ОПТИМИЗАЦИЯ СЕТЕВОЙ МОДЕЛИ ПО КРИТЕРИЮ «ВРЕМЯ – ЧИСЛО ИСПОЛНИТЕЛЕЙ»



Методические указания по решению задачи

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

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

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

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

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

Для проведения такой оптимизации часто применяется простой и наглядный графический метод. Согласно сетевой модели составляются линейная диаграмма (график привязки) и карта проекта (график загрузки).

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

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

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

Карта проекта (график загрузки, график ежедневной потребности работников соответствующих категорий) для удобства построения и анализа строится под линейной диаграммой. Для каждого дня определяется суммарное количество исполнителей, занятых на параллельных работах проекта, и откладывается в масштабе по оси ординат. При этом часть исполнителей, занятых на работах критического пути, выделяется пунктиром и штриховкой. Для каждой категории исполнителей строится своя карта проекта. Далее проводится анализ их занятости.

Оптимизация ресурса рабочей силы заключается в одновременном решении двух задач:

минимизировать количество одновременно занятых исполнителей;

выровнять потребность в трудовых ресурсах на протяжении всего срока выполнения проекта.

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

перемещение работ по оси времени возможно осуществлять только вправо (откладывая их начало);

работы критического пути трогать нельзя, т. к. это приведет к увеличению срока выполнения всего проекта;

работы, имеющие свободный резерв времени, можно спокойно перемещать на величину этого резерва;

перемещение работ, имеющих только полный резерв времени, требует аналогичного сдвига последующих работ;

передвигаемые работы на линейной диаграмме выделяют, отмечая заметным символом: звездочкой, штрихом, цветом и т.п.

Различие в использовании свободных и полных резервов заключается в том, что при сдвиге работы с использованием свободного резерва моменты начала последующих за ней работ остаются неизменными (т. е. последующие работы не сдвигаются). При перемещении работы с использованием полного резерва, все последующие работы также сдвигаются.

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

Рассмотрим графический метод на примере оптимизации сетевого графика, представленного табл. 4.1 и рис.4.1. Его необходимо оптимизировать по числу исполнителей (для простоты в примере принята одна категория исполнителей).

 

Таблица 4.1

Исходные данные выполнения проекта

Содержание работы Работа Длительность, дн. Количество исполнителей
Разработка технических условий на аппарат 1-2 4 5
Разработка конструкции аппарата 2-3 6 3
Определение поставщиков узлов 2-4 5 6
Оформление заказа на покупные узлы 2-7 11 6
Разработка чертежей 3-5 9 1
Приемка узлов 4-6 9 2
Проектирование модели 5-7 11 3
Изготовление опытного образца 6-7 10 5
Испытание опытного образца 7-8 4 6

 

Поздний срок свершения события  
Номер события
Ранний срок свершения события
Резерв времени
9
5
11
4
10
11
9
6
4
   1 0     0 0
   2 4     4 0
   7 30   30 0
   8 34   34 0
   3 10   10 0
   5 19   19 0
   4 9    11 2
   6 18   20 2

 

Рис. 4.1. Пример сетевого графика

 

Согласно рекомендациям составим линейную диаграмму и карту проекта (график ежедневной потребности ресурса) и проведем предварительный анализ занятости исполнителей (рис. 4.2). По графику ежедневной потребности видно, что в разные дни выполнения проекта наблюдается различная занятость исполнителей: сначала их требуется 5 (1-4 дни), затем 15 (5-10 дни), потом только 3 (16-18 дни), снова 8 (20-28 дни), вновь 3 (29-30 дни) и в завершение 6 (31-34 дни). Таким образом, имеем явную неравномерность занятости исполнителей (то перегружены, то недогружены работой).

 

работы
время, дн

время, дн
чел.

Рис. 4.2. Линейная диаграмма и карта проекта до оптимизации

 

 

время, дн
время, дн
чел.
работы

Рис. 4.3. Линейная диаграмма и карта проекта после оптимизации

 

 

Проведем более детальный анализ линейной диаграммы и карты проекта с целью оптимизации трудовых ресурсов: выравнивая потребность в них на протяжении всего проекта и минимизируя количество одновременно занятых исполнителей. График ежедневной потребности ресурса показывает, что минимальное число исполнителей не может быть меньше 6 человек, что определяется их потребностью для работ критического пути. А 15 исполнителей на участке 5-10 дни проекта является явно завышенным и подлежит коррекции в первую очередь.

15 исполнителей заняты на работах 2,3; 2,4 и 2,7. Работу 2,3 трогать нельзя, т. к. это работа критического пути. Работа 2,4 имеет только полный резерв, но не имеет свободного резерва времени. Работа 2,7 имеет солидный свободный резерв времени и поэтому наиболее предпочтительна для оптимизации. Используем часть свободного резерва, переместив работу 2,7 (5-15 дни) на 5 дней (ее новый срок 10-20 дни). Тем самым максимально необходимое число исполнителей уменьшилось до 9 человек, т.е. задачу минимизации трудовых ресурсов проекта можно принять завершенной.

Далее решим задачу выравнивания потребности в ресурсах, анализируя интервалы времени, связанные с "провалами" карты проекта. С учетом перемещения работы 2,7 падения спроса на исполнителей в середине проекта (16-18 дни) уже не будет, но он останется ближе к концу проекта (29-30 дни). Чтобы сгладить график загрузки, переместим работу 6,7 (19-28 дни), имеющую свободный резерв времени, на 2 дня (новый срок 21-30 дни). Также для целей выравнивания потребности в трудовых ресурсах переместим работу 4,6 (10-18 дни) на 1 день (11-19 дни).

В итоге оптимизации приходим к линейной диаграмме и карте проекта, представленными на рис. 4.3. Из графика видно улучшение равномерности загрузки исполнителей: новая ежедневная потребность ресурса составляет от 5 до 9 человек в зависимости от этапа выполнения проекта, резких колебаний занятости нет. Длительность выполнения всего проекта при этом осталась неизменной (34 дня), т. е. необходимое условие оптимизации соблюдено.


 

ЗАДАЧИ ДЛЯ ВЫПОЛНЕНИЯ КОНТРОЛЬНОЙ РАБОТЫ
СОГЛАСНО ВАРИАНТАМ

Требуется оптимизировать процесс организации работ по числу исполнителей. Содержание и продолжительность выполнения работ по организации экспериментального производства представлена в таблице:

 

Вариант 1

Вариант 2

Вариант 3

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 3 5 1-2 5 2 1-2 6 1
1-3 5 8 1-3 14 5 1-3 13 3
1-4 6 9 1-5 6 10 2-3 10 15
2-5 2 2 2-3 7 4 2-4 5 4
3-5 6 7 2-4 11 5 2-5 7 8
3-6 10 6 3-4 2 6 3-5 3 5
4-7 11 4 3-5 9 3 3-7 9 3
5-6 6 15 3-6 3 11 4-6 12 12
5-8 12 3 4-6 4 10 5-7 2 10
6-7 4 8 4-7 9 7 5-8 9 4
6-8 8 2 5-6 4 8 6-8 3 3
6-9 5 4 6-7 3 6 7-8 4 5
7-9 7 3 6-8 8 5 7-9 10 2
8-9 3 3 7-8 3 7 8-9 5 4

 

 

Вариант 4

Вариант 5

Вариант 6

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 4 10 1-2 4 6 1-2 6 3
1-3 5 20 1-4 6 9 1-3 15 6
2-4 12 18 2-3 7 10 2-4 7 11
3-4 2 12 2-4 3 3 2-5 8 5
3-5 8 8 2-5 7 8 2-7 12 6
3-7 4 15 3-5 11 7 3-6 3 7
4-6 7 16 3-6 12 5 3-7 10 4
5-6 6 17 4-5 7 16 4-5 4 12
5-8 10 13 4-7 13 4 5-9 5 11
5-9 15 18 5-6 5 9 6-7 10 8
6-9 7 12 5-7 9 3 6-8 5 9
7-8 9 14 5-8 6 5 7-8 4 7
8-9 3 13 6-8 8 4 7-9 9 6
9-10 5 11 7-8 4 4 8-9 4 8

 

Вариант 7

Вариант 8

Вариант 9

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 5 2 1-2 3 11 1-2 2 7
1-3 12 4 1-3 4 21 1-4 5 10
1-4 9 16 2-5 11 19 2-3 6 11
2-6 4 5 2-6 1 13 2-4 2 4
3-6 6 9 3-4 7 9 3-8 6 9
3-8 2 6 4-5 3 16 4-5 10 8
4-5 8 4 5-7 6 17 4-7 11 6
5-8 11 13 5-8 5 18 5-6 6 17
5-9 1 11 6-7 9 14 6-7 12 5
6-7 8 5 7-8 14 19 6-9 4 10
7-8 2 4 7-9 6 13 7-8 8 4
7-10 3 6 8-9 8 15 7-10 5 6
8-10 9 3 8-10 2 14 8-10 7 5
9-10 4 5 9-10 4 12 9-10 3 5

 

 

Вариант 10

Вариант 11

Вариант 12

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 5 4 1-2 7 4 1-2 2 7
1-3 14 7 1-3 16 7 1-3 4 10
2-4 6 12 1-4 8 12 1-4 5 11
2-5 7 6 2-3 9 6 2-3 1 4
3-4 11 7 3-5 13 7 2-5 5 9
3-6 2 8 3-6 4 8 3-7 9 8
4-6 9 5 3-7 11 5 4-6 10 6
4-7 3 13 4-5 5 13 4-7 5 17
5-7 4 12 5-7 6 12 5-7 11 5
6-7 9 9 5-9 11 9 5-8 3 10
6-8 4 10 6-7 6 10 6-9 7 4
7-8 3 8 7-8 5 8 7-8 4 6
7-9 8 7 7-9 10 7 7-9 6 5
8-9 3 9 8-9 5 9 8-9 2 5

 


 

Вариант 13

Вариант 14

Вариант 15

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 3 5 1-2 5 2 1-2 4 6
1-3 5 8 1-3 12 4 1-3 6 9
2-4 6 9 1-4 9 16 1-4 7 10
2-5 2 2 2-3 4 5 2-3 3 3
3-4 6 7 3-5 6 9 2-5 7 8
3-6 10 6 3-6 2 6 3-7 11 7
4-6 11 4 3-7 8 4 4-6 12 5
4-7 6 15 4-5 11 13 4-7 7 16
5-7 12 3 5-7 1 11 5-7 13 4
6-7 4 8 5-9 8 5 5-8 5 9
6-8 8 2 6-7 2 4 6-9 9 3
7-8 5 4 7-8 3 6 7-8 6 5
7-9 7 3 7-9 9 3 7-9 8 4
8-9 3 3 8-9 4 5 8-9 4 4

 

 

Вариант 16

Вариант 17

Вариант 18

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 5 9 1-2 5 2 1-2 3 5
1-3 9 3 1-3 12 4 1-3 5 8
1-4 6 5 1-5 9 16 2-3 6 9
2-5 8 4 2-3 4 5 2-4 2 2
3-5 4 4 2-4 6 9 2-5 6 7
3-6 11 7 3-4 2 6 3-5 10 6
4-7 12 5 3-5 8 4 3-7 11 4
5-6 7 16 3-6 11 13 4-6 6 15
5-8 13 4 4-6 1 11 5-7 12 3
6-7 4 6 4-7 8 5 5-8 4 8
6-8 6 9 5-6 2 4 6-8 8 2
6-9 7 10 6-7 3 6 7-8 5 4
7-9 3 3 6-8 9 3 7-9 7 3
8-9 7 8 7-8 4 5 8-9 3 3

 


 

Вариант 19

Вариант 20

Вариант 21

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 2 7 1-2 7 4 1-2 5 4
1-3 4 10 1-4 16 7 1-3 14 7
2-4 5 11 2-3 8 12 2-4 6 12
3-4 1 4 2-4 9 6 2-5 7 6
3-5 5 9 2-5 13 7 2-7 11 7
3-7 9 8 3-5 4 8 3-6 2 8
4-6 10 6 3-6 11 5 3-7 9 5
5-6 5 17 4-5 5 13 4-5 3 13
5-8 11 5 4-7 6 12 5-9 4 12
5-9 3 10 5-6 11 9 6-7 9 9
6-9 7 4 5-7 6 10 6-8 4 10
7-8 4 6 5-8 5 8 7-8 3 8
8-9 6 5 6-8 10 7 7-9 8 7
9-10 2 5 7-8 5 9 8-9 3 9

 

Вариант 22

Вариант 23

Вариант 24

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 2 7 1-2 5 2 1-2 6 3
1-3 5 10 1-3 12 4 1-4 15 6
1-4 6 11 2-5 9 16 2-3 7 11
2-6 2 4 2-6 4 5 2-4 8 5
3-6 6 9 3-4 6 9 3-8 12 6
3-8 10 8 4-5 2 6 4-5 3 7
4-5 11 6 5-7 8 4 4-7 10 4
5-8 6 17 5-8 11 13 5-6 4 12
5-9 12 5 6-7 1 11 6-7 5 11
6-7 4 10 7-8 8 5 6-9 10 8
7-8 8 4 7-9 2 4 7-8 5 9
7-10 5 6 8-9 3 6 7-10 4 7
8-10 7 5 8-10 9 3 8-10 9 6
9-10 3 5 9-10 4 5 9-10 4 8

 


 

Вариант 25

Вариант 26

Вариант 27

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 4 6 1-2 4 10 1-2 6 1
1-3 6 9 1-3 5 20 1-3 13 3
2-4 7 10 1-4 12 18 1-4 10 15
2-5 3 3 2-3 2 12 2-3 5 4
3-4 7 8 3-5 8 8 2-5 7 8
3-6 11 7 3-6 4 15 3-7 3 5
4-6 12 5 3-7 7 16 4-6 9 3
4-7 7 16 4-5 6 17 4-7 12 12
5-7 13 4 5-7 10 13 5-7 2 10
6-7 5 9 5-9 15 18 5-8 9 4
6-8 9 3 6-7 7 12 6-9 3 3
7-8 6 5 7-8 9 14 7-8 4 5
7-9 8 4 7-9 3 13 7-9 10 2
8-9 4 4 8-9 5 11 8-9 5 4

 

 

Вариант 28

Вариант 29

Вариант 30

Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей Код работы Продолжительность работы, дней Количество исполнителей
1-2 5 2 1-2 5 2 1-2 3 11
1-3 14 5 1-3 12 4 1-3 4 21
2-4 6 10 1-4 9 16 1-4 11 19
2-5 7 4 2-3 4 5 2-3 1 13
3-4 11 5 3-5 6 9 2-5 7 9
3-6 2 6 3-6 2 6 3-7 3 16
4-6 9 3 3-7 8 4 4-6 6 17
4-7 3 11 4-5 11 13 4-7 5 18
5-7 4 10 5-7 1 11 5-7 9 14
6-7 9 7 5-9 8 5 5-8 14 19
6-8 4 8 6-7 2 4 6-9 6 13
7-8 3 6 7-8 3 6 7-8 8 15
7-9 8 5 7-9 9 3 7-9 2 14
8-9 3 7 8-9 4 5 8-9 4 12

 

 


ЗАДАЧА 2


Дата добавления: 2019-02-26; просмотров: 1034; Мы поможем в написании вашей работы!

Поделиться с друзьями:






Мы поможем в написании ваших работ!