|
екта согласно табл. 3.1.1, а в нижней продолжительность выполнения работ в месяцах. 3.2. Определение оптимальной очередности включения объектов в поток Используя данные, представленные на рис. 3.1.1, поставим задачу определения оптимальной очередности выполнения работ на объектах, включенных в производственную программу предприятия, таким образом, чтобы общая продолжительность выполнения работ была минимальной. Для этой цели воспользуемся алгоритмом, изложенным во второй главе. На первом шаге осуществим индексацию всех вершин сетевого графика, представленног о на рис. 3.1.1. Данные индексации приведены ниже: ЬI— 11 ,12= 1 6 , Т = 12, 14 = 1 2 ,15= 17, ^,— 18, Х~!= 15. На втором шаге рассматриваем каждую вершину сетевого графика и определяем ее индекс. Индекс вершины 1=11. Для вершины 2 индекс определяется следующим образом: в вершину входит всего одна дуга. Следовательно, возможно только два варианта: зависимость, представляемая этой дугой, выполняется и эта зависимость нарушается. Оценим оба этих варианта. Для первого случая необходимо, чтобы была выполнена работа 1, а затем работа 2. Общая продолжительность составит г2=11+16=27. При нарушении зависимости 16+12— 28. Таким образом, новый индекс вершины будет Х2=тт(27.28)=27. Определим индекс вершины 3. В эту вершину входит две дуги: (2,3) и (6,3). Это дает четыре возможных варианта 1 вариант. Все зависимости не выполняются. Тогда 1 ^-12+12+16=40. 2 вариант. Все зависимости выполняются. В этом случае получаем 1з=12+тах(27,18)=39. 100 |
Соответствующие величины указаны на дугах, соединяющих вершины сетевого графика на рис.7.1.1. В верхней половине вершины указан номер объекта согласно таблицы 7.1.1, а в нижней продолжительность выполнения работ в месяцах. 7.1,2. Определение оптимальной очередности включения объектов в поток Используя данные, представленные на рис. 7.1.1, поставим задачу определения оптимальной очередности выполнения работ на объектах, включенных в производственную программу предприятия, таким образом, чтобы общая продолжительность выполнения работ была минимальной. Для этой цели воспользуемся алгоритмом, изложенным во второй главе. На первом шаге осуществим индексацию всех вершин сетевого графика, представленного на рис. 7.1.1. Данные индексации приведены ниже: t=ll, tj=16, t3=12, t4= 1 2 , t5~l7, t6=18, t7=15. На втором шаге рассматриваем каждую вершину сетевого графика и определяем ее индекс. Индекс вершины 1 Я, = 11. Для вершины 2 индекс определяется следующим образом: в вершину входит всего одна дуга. Следовательно, возможно только два варианта: зависимость, представляемая этой дутой, выполняется и эта зависимость нарушается. Оценим оба этих варианта. Для первого случая необходимо, чтобы была выполнена работа 1, а затем работа 2. Общая продолжительность составит t2=l 1+16=27. При нарушении зависимости t2=16+12=28. Таким образом, новый индекс вершины будет Хг =min(27,28)=27. Определим индекс вершины 3. В эту вершину входит две дуги: (2,3) и (6,3). Это дает четыре возможных варианта 1 вариант. Все зависимости не выполняются. Тогда t3=12+12+16=40. В итоге новый индекс вершины 5 будет определяться соотношением: Xs = min(63,44,73,73,67,58,59,59) = 44. Аналогично находим индексы вершин 6 и 7. *.6 =18 Х7 = min(l5 + 27,15 + 27 +14,15 +13 +18,15 +13 +14)= 42,. Производим корректировку индексов вершин сетевого графика в том же порядке, то есть делаем третий шаг. Третий шаг. Рассматриваем вершину 1.Новый индекс вершины Я., =11. В вершину 2 входит только одна работа. Поэтому индекс вершины определяется из соотношения Х2 = ш т (т , + а 12,т2+ Я .,)= тт(16 + 12,16 + 11) = 27 . Таким образом, индекс вершины не изменился. Определим индекс вершины 3. В эту вершину входит две дуги: (2,3) и (6,3). Это дает четыре возможных варианта 1 вариант. Все зависимости не выполняются. Тогда t3=12+12+16=40. 2 вариант. Все зависимости выполняются. В этом случае получаем t3=12+max(27, 18)=39. Звариант. Зависимость (2,3) не выполняется, а зависимость (6,3) выполняется. Это дает следующее значение t3= 12+12+18=42. 4 вариант. Зависимость (6,3) не выполняется, а зависимость (2,3) выполняется. Тогда t3= 12+27+16=55. Новый индекс вершины 3 Х3=min(40,39,42,55) =39. Индекс вершины 4 определяется из условия, что в нее входит всего одна дуга. Поэтому Х4 =min(l2 +13,12+39)=25. Рассматриваем вершину 5. В эту вершину входит три дуги: (2, 5), (4, 5), (6, 5). Это приводит к необходимости рассматривать восемь возможных вариантов выполнения рекомендательных зависимостей. 1 вариант. Все зависимости не выполняются. Тогда t5=17+17+15+14=63. |