Разработка имитационной модели грузоперевозок
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
то все устройства свободны:
Вероятность того что все обслуживающие устройства заняты:
. Среднее число устройств, свободных от обслуживания:
. Среднее число устройств занятых в обслуживании:
. Коэффициент простоя устройств:
. Коэффициент загрузки системы:
7. Средняя длина очереди:
. Среднее время ожидания в очереди:
Рис. 2.5
Можно сделать вывод о том, что та система обслуживания (4 водителей), которая имеется на данный момент, не удовлетворяет, т.к. заказчики ждут очереди 32 часа.
Чтобы избежать данной ситуации в будущем можно увеличить количество водителей, или уменьшить количество заявок.
3. Имитационное моделирование системы
3.1 Программная реализация модели
При имитационном моделировании систем массового обслуживания речь всегда идет о статистическом имитационном моделировании. Одной из первых реализаций GPSS для персональных компьютеров является система имитационного моделирования GPSS/PC. После своего появления в 1984 году GPSS/РС и его последующие версии сохранили тысячам пользователей миллионы долларов.
Система GPSS World - это прямое развитие языка моделирования GPSS/РС. Система GPSS World, разработанная компанией Minuteman Software (США), - это мощная среда компьютерного моделирования общего назначения, разработанная для профессионалов в области моделирования. Это комплексный моделирующий инструмент, охватывающий области как дискретного, так и непрерывного компьютерного моделирования, обладающий высочайшим уровнем интерактивности и визуального представления информации. GPSS World разработан для оперативного получения достоверных результатов с наименьшими усилиями. В соответствии с этими целями в GPSS World хорошо проработана визуализация процесса моделирования, а также встроены элементы статистической обработки данных.
Использование GPSS World дает возможность оценить эффективность конструкторских решений в чрезвычайно сложных системах реального мира. GPSS World является объектно-ориентированным языком. Его возможности визуального представления информации позволяют наблюдать и фиксировать внутренние механизмы функционирования моделей. Его интерактивность позволяет одновременно исследовать и управлять процессами моделирования. С помощью встроенных средств анализа данных можно легко вычислить доверительные интервалы и провести дисперсионный анализ. Кроме того, теперь есть возможность автоматически создавать и выполнять сложные отсеивающие и оптимизирующие эксперименты. GPSS World был разработан, чтобы полностью использовать возможности вашей вычислительной системы.
Использование механизма виртуальной памяти позволяет моделям реально достигать размера миллиарда байт. Вытесняющая многозадачность и многопоточность обеспечивают высокую скорость реакции на управляющие воздействия и дают возможность GPSS World одновременно выполнять множество задач. Это также означает, что система моделирования GPSS World может использовать вычислительные возможности, предоставляемые симметричными многопроцессорными архитектурами (SMP). GPSS World сочетает в себе функции дискретного и непрерывного моделирования.
Возможность перехода из дискретной фазы моделирования в непрерывную фазу и обратно обеспечивает тесную связь с непрерывным моделированием. В непрерывной фазе могут быть установлены пороговые значения, управляющие созданием транзактов в дискретной фазе. В настоящее время последняя версия GPSS World для ОС Windows включает в себя массу нововведений, позволяющих проводить более эффективные исследования. Имеет расширенные возможности, включая пользовательскую среду с интегрированными функциями работы с Интернет.
GENERATE 30,10; поступление заявки диспетчеру
TRANSFER ALL,POST_1,POST_4,4
POST_1 SEIZE POST1; диспетчер отправляет машину
ADVANCE 100,30; заявка обслуживается
RELEASE POST1; заявка считается выполненной
TERMINATE; заявка выходит из очереди
SEIZE POST2
ADVANCE 100,30POST2POST3100,30
RELEASE POST3_4 QUEUE POST4POST4
DEPART POST4100,30POST4720; время моделирования 12 часов 1; завершение моделирования
START 1
3.2 Моделирование системы
Опишем поведение грузоперевозок, рассмотрев порядок фаз, в которых:
заявка поступает диспетчеру;
если необходимо ждёт своей очереди;
диспетчер отправляет водителя на заявку;
водитель выполняет заявку, заявка считается выполненной.
Исследуем поведение системы в течение 12 часов.
Модель должна обеспечить сбор статистических данных об очереди заявок. На основе модельных экспериментов необходимо определить вероятность того, что заказчику придется ожидать в очереди. Рассмотрим работу четырёх водителей.
Проведем моделирование на основе следующих данных:
. интервал времени между поступлением заявок является случайной величиной, равномерно распределенной в пределах от 20 до 40 минут.
. продолжительность обслуживания одной заявки также является случайной величиной, равномерно распределенной в пределах от 70 до 130 минут.
. обслуживание осуществляется в порядке общей очереди.
В модели будут присутствовать транзакты:
. заявки.
. моделирование необходимо осуществить на протяжении заданного промежутка времени.
. каналов обслуживания - 4.
Окно REPORT c результатами моделирования представлен ниже на рисунке 3.1.
В верхней сроке окна указывается: