А56 Сетевое планирование строительных работ
Ниже представлен график выполнения работ бригадой рабочих. Узел 1 определяет начало выполнения комплекса работ, узел 7 – завершение работ. Узел 2 определят завершение работы 1-2, для выполнения которой требуются 4 рабочих и 14 плюс – минус 6 дней. Остальные узлы и дуги интерпретируются аналогично.
Рисунок 2.1 – График выполнения работ
Информация о всех дугах (работах) и требуемых для их выполнения ресурсах приведена в таблице.
Таблица 2.1 – Информация о дугах
Дуга(работа) | Требуемое количество рабочих | Время выполнения работы (дни) | |
1—2 | 4 | 14±6 | |
1—3 | 3 | 20±9 |
2—4 | 3 | 10±3 |
2—5 | 5 | 18±4 |
3—4 | 2 | 22±5 |
3—6 | 1 | 25±7 |
4—5 | 0 | 0 |
4—7 | 4 | 15±5 |
5—7 | 2 | 8±3 |
6—7 | 4 | 10±3 |
Продолжение таблицы 2.1
Последовательность выполнения работ определяется двумя условиями: наличие количества рабочих, необходимого для начала работ, и синхронизации. Например, работы 1-2 и 1-3 могут быть начаты одновременно, если позволяют ресурсы рабочей силы. Если же таких ресурсов не хватает, то выполняется в первую очередь та работа, для которой требуется больше рабочих (по принципу максимальной занятости).
Синхронизация сводится к простому правилу: любая работа может быть начата, если все предшествующие ей работы завершены. Например, 4-7 может быть начата только после того, как завершены работы 2-4 и 3-4. Пунктирная дуга (на рисунке дуга 4-5) определяет фиктивную работу требующую 0 ед. времени и рабочих. Такая дуга используется в графике только как условие синхронизации (работа 5-7 может быть начата только по завершении работ 2-5 и 4-5).
Необходимо построить модель последовательности работ, оценить распределения времени выполнения всего комплекса работ и времени простоя рабочих (измеряется в человеко — днях) для случаев, когда в бригаде 5 человек, 6 человек, 8 человек.
В каждом из этих случаев провести имитацию 100 циклов полного выполнения комплекса работ.
Данная система является сетью систем массового обслуживания, т.к. она определяется дискретно-событийным характером протекающих в ней процессов, в которых участвуют рабочие (устройства обслуживания) и выполняемые ими работы (транзакты). Используемые в СМО изменяемые входные параметры:
m — число рабочих в системе
n – количество выполняемых работ в графике
Ti – продолжительность i-й работы
Ni – число рабочих, задействованных на i-работе