Разработка имитационной модели грузоперевозок
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
?ование работы грузоперевозок;
Структура оптимального управления грузоперевозок;
Прогнозирование развития грузоперевозок;
2.2 Разработка концептуальной модели
Концептуальная модель - модель предметной области, состоящей из перечня взаимосвязанных понятий, используемых для описания этой области, вместе со свойствами и характеристиками, классификацией этих понятий, по типам, ситуациям, признакам в данной области и законов протекания процессов в ней.
Наиболее подходящим для разработки концептуальной модели является распространенный стандарт IDEF0. С помощью простого и гармоничного графического языка, моделируемая система предстает перед разработчиками и аналитиками в виде набора взаимосвязанных функциональных блоков.
В контекстной диаграмме работу грузоперевозок можно представить следующим образом (Рис. 2.1)
Рис. 2.1 - Контекстная диаграмма грузоперевозок
Работа грузоперевозок осуществляется на основе положения о техники безопасности, бланке подачи заявки, путевом листе и ПДД.
Входным воздействием, необходимым для работы грузоперевозок являются: заявки клиентов.
Работу грузоперевозок осуществляют:
Диспетчер регистрирует заявки, полученные от клиентов, а также направляет машины с водителями на место выполнения заявки и выдает водителям путевые листы.
Водитель выполняет перевоз груза, также выбирает наилучший маршрут доставки груза.
Машина является инструментом перевоза груза и не может работать самостоятельно.
Выходными параметрами в таком случае будут являться: выполненные заявки.
Диаграмма декомпозиции первого уровня является более подробным рассмотрением модели (Рис. 2.2).
Диаграмма состоит из 6 блоков:
Регистрация заявки;
Поиск машины;
Прибытие на место заявки;
Погрузка машины;
Перевозка груза;
Разгрузка машины.
Декомпозиция одного из блоков диаграммы позволяет более подробно рассмотреть любую из функций. Рассмотрим блок перевозка груза более подробно (Рис. 2.3)
Блок Перевозка груза состоит из трёх блоков-операций
Выбор маршрута;
Перевоз груза
Парковка у склада
Водитель после того как машина была погружена выбирает маршрут проезда до места разгрузки, после едет по выбранному маршруту. После прибытия на место разгрузки водитель паркует машину.
Рис. 2.2 - Диаграмма декомпозиции
Рис. 2.3 - Декомпозиция блока Перевозка груза
2.3 Формализация модели, представление её в виде системы массового обслуживания
Система массового обслуживания (СМО) производит обслуживание поступающих в неё требований. Обслуживание требований в СМО производится обслуживающими приборами.
Заявкой (или требованием) называется спрос на удовлетворение какой-либо потребности. Выполнение заявки называется обслуживанием заявки.
Системой массового обслуживания (СМО) называется любая система для выполнения заявок, поступающих в неё в случайные моменты времени.
Классическая СМО содержит от одного до бесконечного числа приборов. В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на:
системы с потерями, в которых требования, не нашедшие в момент поступления ни одного свободного прибора, теряются;
системы с ожиданием, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;
системы с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряется.
Определим, к какому классу относится рассматриваемая система. Она может быть представлена в идее следующих компонентов: заявки (работа, поступающая в организацию от заказчиков) диспетчеры и водители (люди осуществляющие работу в организации).
Заявки - динамический элемент системы, которые в случайные моменты времени поступают на вход системы и требуют обслуживания.
Водитель - это статический элемент, который в течение некоторого времени определенно случайным образом удовлетворяет поступающие в систему требования.
Рассматриваемая система является одноканальной системой массового обслуживания с ожиданием. Эту систему можно представить в виде последовательности фаз или этапов движения посетителей в системе:
Заявка поступает диспетчеру;
При необходимости встает в очередь;
Переходит из очереди на обслуживание (водитель выполняет заявку);
Заявка выполняется;
Критерием эффективности рассматриваемой системы является вероятность ожидания выполнения заявки. Необходимо подобрать показатели таким образом, чтобы время ожидания было минимальным.
Рассмотрим грузоперевозки как систему, содержащую в качестве каналов обслуживания диспетчеров и водителей.
Пусть количество водителей = 4. Грузоперевозки работает 12 часов в сутки. Помимо выполнения заявок водители могут не работать в связи с перерывом. Каждый водитель может обслуживать 1 заявку за 2 часа, следовательно, 8 читателей в сутки. Значит 4 водителей за сутки выполнят - 24 заявок.
Схема СМО представлена на рисунке 2.4.
Рис. 2.4 ? Схема СМО
2.4 Расчёт показателей качества системы массового обслуживания
Вероятность того ч