Во введении курсового проекта необходимо указать на актуальность задачи
моделирования систем, перечислить основные методы моделирования и раскрыть
важность использования имитационных методов моделирования и сформулировать цель
проектирования.
В первом разделе необходимо представить концептуальную модель процесса
функционирования этой системы, а затем произвести ее формализацию, т.е.
основным содержанием этого этапа является переход от словесного описания
объекта моделирования к его математической модели. Наиболее важным моментом в
этой работе является упрощение описания системы, т.е. отделение собственно
системы от внешней среды и выбор основного содержания модели путем отбрасывания
всего второстепенного с точки зрения поставленной цели моделирования.
Будем рассматривать этапы
реализации проекта на примере задачи моделирования работы ателье по пошиву
одежды. В ателье различают четыре отдельных системы: консультант по моделям
одежды, приемщик заказов, закройщик и мастер по пошиву одежды. Посетители
приходят в ателье примерно каждые 40 минут. Часть из них (около 60%) сразу
направляется к приемщику заказов, а часть - сначала обращается к консультанту
по моделям, который обслуживает клиента в среднем 20 минут, и только потом
переходят к приемщику заказов. Приемщик обслуживает каждого клиента в среднем 30 минут, после
чего заказ направляется к закройщику, который затрачивает на него в среднем 1
час. Наконец, заказ поступает к мастеру по пошиву, который затрачивает на него
примерно 3 часа. После мастера половина заказов в среднем готова и выдается
клиенту, а половина требует дополнительной примерки и доработки, т.е.
возвращается снова к мастеру по пошиву. Необходимо смоделировать работу ателье
за месяц. При это надо определить среднее время ожидания клиента к каждой
системе, время простоя каждой системы, среднее количество клиентов, ожидающих в
очереди, общее количество обслуженных клиентов.
Реально работа ателье
зависит от множества факторов и представляет собой сложную систему. Процесс
обслуживания может быть представлен одним или несколькими этапами. Например,
ателье может предоставлять услуги только мастера по пошиву или закройщика и
мастера по пошиву или предлагать дополнительные услуги в виде консультаций по
выбору наилучшей модели и т.д. Каждый вид услуг (каждый этап) может оказываться
одним или несколькими работниками, кроме того, некоторые работники могут
совмещать несколько функций. Не исключено, что в определенные дни некоторые
работники могут отсутствовать на рабочем месте по каким-либо причинам,
соответственно количество обслуживающего персонала в эти дни уменьшается.
Можно отдельно выделить
группу влияющих факторов, зависящих не-посредственно от клиентов. Длительность
выполнения того или иного заказа колеблется и зависит от времени, которое
необходимо заказчику, чтобы оп-ределиться с моделью, от сложности выбранной
модели, от наличия материала, от степени загруженности модельера и, наконец, от
характера самого заказчика.
Таким образом реальная модель работы
ателье достаточно многогранна и во многом случайна, однако в процессе
моделирования необходимо оперировать четко определенными и однозначными
параметрами. Для этого производится формализация модели.
Исходя из поставленного
условия, нам представляется система массо-
вого обслуживания с четырех этапным процессом обслуживания заявки. Ка-
ждый из этапов представляет собой одноканальную СМО. Заяв-
ки, приходящие в систему могут поступить на обслуживание либо к консультанту по
моделям одежды, либо к приемщику заказов, однако в дальнейшем они могут
двигаться только последовательно от приемщика заказов к мастеру по пошиву
одежды, не перескакивая ни одну из них.
По прохождении всех четырех этапов возможно возвращение заявки в сеть,
но сразу на обслуживание к мастеру по пошиву одежды. К каждой системе в
отдельности может образовываться очередь, т.е. если заявка приходит в тот
момент, когда система занята, она становится в очередь и ожидает освобождения
системы. Очередь может расти неограниченно, никаких ограничений на ее размер не
накладывается.
Для формализации модели
используем аппарат Q-схем. В соответствии с концептуальной моделью, используя символику Q-схем, структурная схема модели данного примера может быть
представлена в виде, показанном на рис.1, где И – источник; К – канал;
Н – накопитель. При этом источник И имитирует процесс прихода
заказчиков в ателье. Каналы К1, К2, К3 и К4 -это соответственно
консультант, приемщик, закройщик и мастер. Заявки могут поступать в накопитель Н1, а затем обслуживаться каналом К1 или заявки сразу
поступают в накопитель Н2 и обслуживаются каналом К2. Далее заявка поступает в накопитель Н3, а затем обслуживается каналом
К3, и заявка поступает в накопитель Н4, а затем обслуживается каналом
К4. Заявки могут вернуться в
систему, но сразу в накопитель Н4 на
обслуживание каналом К4.

Рис.1 Структурная схема модели работы ателье в символике Q-схем
Далее
нужно построить схему распределения потоков (рис.3).
Предположим для
простоты, что в начальный момент (t=0) система свободна. Начнем моделирование с того, что
разыграем на оси 0t поток заявок, т.е. ряд случайных точек t1, t2, t3, … - моментов прихода соответствующих заявок – первой, второй и
т.п. (рис.2). Розыгрыш потока заявок производится следующим образом. Строится
функция распределения случайной величины Т – интервал между заявками:
(1)
и разыгрывается значение случайной
величины Т1, для этого берется функция, обратная F, от случайного числа R от 0 до 1: T1=F-1(R).

Расстояние Т1 откладывается от начала координат;
получается момент t1 прихода первой заявки. Затем процедура розыгрыша повторяется
(разумеется, уже при другом R) и
новое значение T2
откладывается от t1 получается момент T2 прихода второй
заявки, и т. д. Таким образом мы построим цепочку моментов прихода
заявок (рис.2). Разумеется, эту цепочку надо сделать достаточно длинной,
разыграв, во всяком случае, не менее нескольких сот значений случайной
величины Т.
Изобразим
процедуру моделирования с помощью наглядной схемы (рис.3). Вверху мы поместим
ось времени (0) с отмеченными на ней моментами поступления заявок. Ниже ее мы
поместим еще восемь осей: (1), (2), (3), (4), (5), (6), (7), (8). На осях (1) и
(2) мы будем изображать потоки времени обслуживания консультантом и очередь к
консультанту. На осях (3) и (4) мы будем изображать потоки времени обслуживания
приемщиком и очередь к приемщику. На осях (5) и (6) мы будем изображать потоки
времени обслуживания закройщиком и очередь к закройщику. На осях (7) и (8) мы
будем изображать потоки времени обслуживания мастером и очередь к мастеру. Все
восемь осей имеют тот же отсчет времени, что и ось (0).
До
момента t1 — прихода первой
заявки — все каналы и все места в очереди свободны. В момент t1 приходит первая
заявка и занимает первый канал. Сколько времени он будет занят — решается
розыгрышем. Для этого мы подвергнем случайное число R (разумеется, новое) преобразованию Ф-1(R), где Ф — функция распределения времени обслуживания:
(2)
Первое
разыгранное значение времени обслуживания t обозначаем t1 и откладываем на оси (1) от точки с
абсциссой t1, отмечая его двойной линией, далее заявка
обслуживается приемщиком (3), закройщиком (5) и мастером (7) (рис.3). Вторая
заявка в момент времени t2 сразу
обслуживается приемщиком (3), далее становится в очередь к закройщику (6) и,
когда закройщик освобождается, то точка с оси (6) перескакивает на ось (5).
После этого вторая заявка становится в очередь к мастеру (8) и по его
освобождению перескакивает с оси (8) на (7).
Не будем
продолжать подробное описание процедуры розыгрыша реализации — она достаточно
ясна из рис.3.
После
постановки и анализа задачи моделирования необходимо сфор-мулировать требования
к исходной информации об объекте моделирования и в случае необходимости
организовать получение недостающей информации.
Далее при выдвижении гипотез и принятии предположений должно учитываться
следующее: объем априорной информации для решения задачи; подзадачи, для
решения которых информации недостаточно; ограничения на ресурсы при решении
задачи; ожидаемые результаты моделирования. Гипотезы при построении модели
системы служат для заполнения «пробелов» в понимании задачи моделирования.
Прежде чем переходить к описанию математической модели, необхо-димо определить
параметры системы, входные и выходные переменные, воз-действия внешней среды.
В качестве параметров модели будет выступать «системное время» - время в
продолжительности которого будет осуществляться моделирова-ние.
В качестве эндогенных
(зависимых) переменных зададим - среднее время ожидания заявки в очереди к i-му работнику; среднее время простоя к
i-му работнику в ожидании очередного требования; количество
заявок в очереди к i-му работнику; общее количество заявок, стоявших
и стоящих в очереди к i-му работнику; общее
количество обслуженных заявок.
В качестве экзогенных
(независимых) переменных выберем - интервал времени между двумя заявками; время
обслуживания заявки (каждого из работников).

Рис.3 Распределение потоков