Главная | Обратная связь | Поможем написать вашу работу!
МегаЛекции

Модель выполнения работ по сетевому графику с ресурсными ограничениями




Модель обслуживания производственного участка

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

 

Категория запроса Интервалы времени прихода механиков (сек) Время обслуживания (сек)
  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 человек. Статистика должна собираться раздельно для простоев из-за нехватки рабочих рук и простоев из-за нехватки материалов.

Поделиться:





Воспользуйтесь поиском по сайту:



©2015 - 2024 megalektsii.ru Все авторские права принадлежат авторам лекционных материалов. Обратная связь с нами...