52 Рис. l. I . сетевой ф аф ик к примеру 2.1 На рис. 1.2 приведен граф ик использования ресурсов при выполнении всех работ с максимальной интенсивностью О 7 9 Рис. 1.2. граф ик использования ресурсов при вы полнении всех работ с максимальной интенсивностью Заметим, что работы 1 и 3 критические, а работы 2 и 4 имею т полные резервы времени равные 4. П оэтому сдвигаем начало работы 2 на 3 единицы и выполняем ее в интервале (3, 7) тремя единицами ресурсов. П ри этом, естественно сдвигается работа 4 на 4 единицы. Граф ик использования ресурсов после локальной оптимизации на рис. 1 .2 заштрихован. П р и м е р 1 .2 (з а д а ч а о с т а н к а х ). Требуется обработать п деталей. Каждая деталь проходит обработку на двух станках. Продолжительность обработки детали I на первом станке равна , а на втором . Имеется всего один станок первого типа и достаточное количество станков второго типа. Требуется определить очередность обработки деталей, м иним изирую щ ую продолжительность обработки всех деталей. |
Рис. 1.1. На рис. 1.2 приведен график использования ресурсов при выполнении всех работ с максимальной интенсивностью Рис. 1.2 Заметим, что работы 1 и 3 критические, а работы 2 и 4 имеют полные резервы времени равные 4, Поэтому сдвигаем начало работы 2 на 3 единицы и выполняем ее в интервале (3, 7) тремя единицами ресурсов. При этом, естественно сдвигается работа 4 на 4 единицы. График использования ресурсов после локальной оптимизации на рис. 1.2 заштрихован. Пример 1.2 (задача о станках). Требуется обработать п деталей. Каждая деталь проходит обработку на двух станках. Продолжительность обработки детали \ на первом станке равна Cj , а на втором bj . Имеется всего один станок первого типа и достаточное количество станков второго типа. Требуется определить очередность обработки деталей, минимизирующую продолжительность обработки всех деталей. 45 |