1. РЕКОМЕНДАЦИИ ПО ПОСТРОЕНИЮ КОНЦЕПТУАЛЬНОЙ МОДЕЛИ

 

Во введении курсового проекта необходимо указать на актуальность задачи моделирования систем, перечислить основные методы моделирования и раскрыть важность использования имитационных методов моделирования и сформулировать цель проектирования.

В первом разделе необходимо представить концептуальную модель процесса функционирования этой системы, а затем произвести ее формализацию, т.е. основным содержанием этого этапа является переход от словесного описания объекта моделирования к его математической модели. Наиболее важным моментом в этой работе является упрощение описания системы, т.е. отделение собственно системы от внешней среды и выбор основного содержания модели путем отбрасывания всего второстепенного с точки зрения поставленной цели моделирования.

Будем рассматривать этапы реализации проекта на примере задачи моделирования работы ателье по пошиву одежды. В ателье различают четыре отдельных системы: консультант по моделям одежды, приемщик заказов, закройщик и мастер по пошиву одежды. Посетители приходят в ателье примерно каждые 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).

 

Рис.2 Моменты прихода заявок

 

Расстояние Т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 Распределение потоков