|
83 2. Начиная с первого по порядку непомеченного начального отрезка Аь п, помечаются все непомеченные ранее для которых А^ А®+/ п; 3. Пункт 2 повторяется до тех пор, пока для некоторого s все As+/ n окажутся помеченными или список начальных отрезков будет исчерпан. Помеченные отрезки принадлежат множеству W°n, непомеченные W] n. Элементы образуют начальный отрезок длины 1. Начальные отрезки A^n+i длины (п+1) образуются как упорядоченные пары: An+i —(An, Xj), где Xj — 1 ..71. В результате, начальные отрезки длины N являются решениями задачи. Сам алгоритм представляет N-шаговый процесс, на каждом шаге которого производится генерация допустимых начальных отрезков и последовательная проверка условия мажорирования для полученных пар. В приведенном алгоритме на основании экспертных оценок вычисляются приоритеты этапов. Согласованность оценок определяется коэффициентом конкордации. Чем больше коэффициент, тем менее согласована оценка, и поэтому при выборе объекта для корректировки планграфика процедура имеет возможность более свободного выбора. Следующим этапом вычисляются времена выполнения этапов работ и потребности в ресурсах для каждого этапа. Затем на основании план-графиков выполняется расчет суммарных ресурсов. Процедура выполняется итерационно и на каждом шаге понижается функция общих затрат. В результате получается опорный стратегический план. Выводы по главе 2 1. Разработан метод оценки эффективности плана развития предприятий промышленности и транспортного комплекса на основе сетевой модели реализации план-графика. |
2. -.3 Хл € W1 Z„ e W\ =;>.i> Z n 03. и (f>n = , К n Ж1, = Процедура вьщеления в fTn все начальные отрезки, принадлежащие (И'п заключается в выполнении 1 . В WBпомечаются все начальные отрезки Xsлдля которых X II 11? 2. Начиная с первого по порядку непомеченного начального отрезка Xsп, помечаются все непомеченные ранее Х^1п, для которых Xs>+1 . П т :+/3. Пункт 2 повторяется до тех пор, пока для некоторого s все Xs окажутся помеченными или список начальных отрезков будет исчерпан. Помеченные отрезки принадлежат множеству W°n, непомеченные Wn. Элементы Х\ образуют начальный отрезок длины 1 . Начальные отрезки 2 ^ п + 1 длины (п+1 ) образуются как упорядоченные пары Xn+i =(Хп, Xj), где X) = 1..77. В результате, начальные отрезки длины N являются решениями задачи. Сам алгоритм представляет N-шаговый процесс, на каждом шаге которого производится генерация допустимых начальных отрезков и последовательная проверка условия мажорирования для полученных пар. Алгоритм корректировки стратегического плана приведен на рис.2.24. В приведенном алгоритме на основании экспертных оценок вычисляются приоритеты строительных объектов. Согласованность оценок определяется коэффициентом конкордации. Чем больше коэффициент, тем менее согласована оценка, и поэтому при выборе объекта для корректировки план-графика процедура имеет возможность более свободного выбора. Следующим этапом вычисляются времена выполнения этапов строительных работ и потребности в ресурсах для каждого строительного объекта. Затем на основании полученных план-графиков выполняется расчет схемы транспортировки. Сначала решается транспортная задача по всем |