 |
Модель выполнения работ по сетевому графику с ресурсными ограничениями
|
|
|
|
Модель обслуживания производственного участка
На некоторой фабрике в кладовой работает один кладовщик. Он выдает запасные части механикам, обслуживающим станки и устанавливающим эти части на станках, выходящих из строя. Время, необходимое для удовлетворения запроса механика, зависит от типа запасной части, причем запросы бывают двух категорий (см. таблицу).
| Категория запроса | Интервалы времени прихода механиков (сек) | Время обслуживания (сек) |
| 420±360 | 300±90 | |
| 360±240 | 100±30 |
Кладовщик обслуживает механиков по принципу «первым пришел — первым обслужен» независимо от категории запросов.
Поскольку сломанный станок ничего не производит, простой механика в очереди приносит убыток 9 долл. в час (0,25 цента в секунду). Эта стоимость не зависит от того, за какой запасной частью ушел механик. Руководство считает, что среднее число механиков, простаивающих в очереди, можно уменьшить, если запросы категории 2 в кладовой будут удовлетворяться быстрее запросов категории 1, т. е. запрос категории 1 будет обслуживаться только в том случае, если в очереди нет ни одного запроса категории 2. (Очередь механиков упорядочена по приоритетам.)
Постройте имитационную модель и смоделируйте работу системы обслуживания механиков в течение 8-часового рабочего дня. Модель должна дать ответ на следующие вопросы.
1. Уменьшится ли среднее число механиков, ожидающих в очереди, при приоритетном обслуживании по сравнению с бесприоритетным?
2. Сколько денег будет сэкономлено за рабочий день при приоритетном обслуживании?
Очередь с приоритетом
Сигналы:
Блок «Источник запросов 1 категории»:
Генерирует запросы 1 категории и передает их в блок «Очередь запросов 1 категории».
|
|
|
Выход1: сигнал - поступление запроса S1 – событие
Блок «Источник запросов 2 категории»:
Генерирует запросы 2 категории и передает их в блок «Очередь запросов 2 категории».
Выход1: сигнал - поступления запроса S2 – событие
Блок «Очередь запросов 1 категории»:
Ставит поступившие с блока «Генератор запросов 1 категории» запросы в очередь для дальнейшего продвижения их на обслуживание.
Вход1: сигнал – поступление запроса S1 – событие
Вход2: сигнал V – взятие запроса 1 категории на обслуживание - событие
Выход2: сигнал Z1: <>0 – очередь запросов 1 категории не пуста
=0 – очередь запросов 1 категории пуста
Блок «Очередь запросов 2 категории»:
Ставит поступившие с блока «Генератор запросов 2 категории» запросы в очередь для дальнейшего продвижения их на обслуживание. Если пришел сигнал о взятии запроса на обслуживание, то сначала выбираются запросы из второй очереди, а если таковых нет, то сигнал о взятии запроса на обслуживание передается блоку «Очередь запросов 1 категории».
Вход1: сигнал – поступление запроса S2 – событие
Вход2: сигнал V – взятие заявки на обслуживание – событие
Выход1: сигнал Z2: <>0 – очередь запросов 2 категории не пуста
=0 – очередь запросов 2 категории пуста
Выход2: сигнал V – взятие запроса 1 категории на обслуживание (Z2 = 0) – событие
Блок «Обслуживающее устройство»:
В этом блоке происходит обслуживание запросов. В зависимости от категории пришедшего запроса формируется время его обслуживания.
Вход1: сигнал Z2
Вход2: сигнал Z1
Выход21: сигнал V – взятие запроса на обслуживание – событие
Диаграммы состояний
Блок «Источник запросов 1 категории»:
Tc1 – время генерации запроса 1 категории
Блок «Источник запросов 2 категории»:
Tc2 – время генерации запроса 2 категории
Блок «Очередь запросов 1 категории»:
|
|
|
Блок «Очередь запросов 2 категории»:
Блок «Обслуживающее устройство»:
Tо – время обслуживания запроса
Модель выполнения работ по сетевому графику с ресурсными ограничениями
На рисунке изображен сетевой график выполнения дорожно-строительных работ бригадой рабочих.
Информация о всех дугах (работах) и требуемых для их выполнения ресурсах приведена в таблице.
Песок и гравий, требуемые для выполнения работ, завозятся на строительный участок 5-тонными грузовиками, в среднем за 10 дней работы приходит 4 грузовика. Песок перевозится до покрытия нормы, необходимой для производства всех песчаных работ. После полного завершения таких работ начинается перевозка гравия с такой же интенсивностью.
В каждом из этих случаев проведите имитацию для 100 циклов полного выполнения комплекса работ.
| Дуга (работа) | Требуемое количество рабочих | Время выполнения работы (дни) | Требуемое количество песка (т) | Требуемое количество гравия (т) |
| 1-2 | 14±6 | - | ||
| 1-3 | 20±9 | - | ||
| 2-4 | 10±3 | - | ||
| 2-5 | 18±4 | - | ||
| 3-4 | 22±5 | - | ||
| 3-6 | 25±7 | - | ||
| 4-6 | 15±5 | - | ||
| 5-6 | 8±3 | - |
Постройте модель производства дорожно-строительных работ оцените распределения времени выполнения всего комплекса работ и времени простоя рабочих (измеряется в человеко-днях) для случаев когда в бригаде 5 человек и 8 человек. Статистика должна собираться раздельно для простоев из-за нехватки рабочих рук и простоев из-за нехватки материалов.
|
|
|
