4. Поясн записка (Совершенствование календарного планирования строительства железнодорожных мостов), страница 10

Зададим правило определения направления работ двойственного графика. Направления покажем таким образом,что при движении по направлению дуги двойственного графика дуга первичного графика пересекает ее справа налево.События двойственного графика, в отличие от первичного, обозначим буквами. Если исходное событие (а) и завершающее событие (h) удалены в бесконечность, построение двойственного графа можно считать законченным. Приэтом свойства двойственности являются обратимыми, то есть графики могутменяться местами. При задании одного из них, другой строится по правилам построения двойственного графа [4].ЛистВКР 08.04.01.к407.ПЗ-К14-СТР(М)-331Изм.Лист№ докум.Подпись Дата61Двойственными друг другу являются не только графики, но и их элементы.Отметим следующие свойства первичного и двойственного сетевого графиков:а) первичный график по определению является плоским; б) первичный графикпо построению не имеет тупиковых событий (кроме исходного и завершающего) и не имеет циклов.

Аналогичным свойством обладает двойственный график.Введем понятие полного пути на двойственном графике. Это любой путьбез циклов от исходного события до завершающего, даже частично против направления дуг (например, a-b-g-h или a-c-d-b-g-f-e-h и другие). Длина дуги двойственного графа равна цене соответствующей (пересекаемой) дуги первичногографа [37].Для отыскания минимального сечения введем следующие обозначения:Р  р р - множество сечений первичного графа, pi  P, 1  i  m  ; Cp i  - ценасечения pi ; Q  q q - множество двойственных путей qi  Q , 1  j  n  ; Lqi - длина двойственного пути qi ; R q i  - подмножество дуг первичного графа, со-ответствующих дугам прямой части двойственного пути; R q j - цена сокраще-ния графика; CR q i  - сумма цен сокращения дуг, входящих в R q j ; min pминимальное сечение, т.е.

сечение с минимальной ценой; min q - минимальныйдвойственный путь, т.е. двойственный путь минимальной длины.Для определения минимального двойственного пути, соответствующегоминимальному сечению, используем метод потенциалов со следующей модификацией: если передача потенциала происходит по направлению дуги, то потенциал увеличивается на длину дуги, в противном случае потенциал не изменяется. Модификация необходима для того, чтобы исключить из длины двойственного пути длину обратной части.

Алгоритм отыскания минимального сеченияследующий:1.Множество вершин двойственного графа I  i/i располагаются в произвольном порядке, начиная с исходной и заканчивая завершающей.Все просмотры вершин осуществляются в этом порядке.2. Присваиваются потенциалы U k и U ii- вершинам i:ЛистВКР 08.04.01.к407.ПЗ-К14-СТР(М)-331Изм.Лист№ докум.Подпись Дата620,Ui=для исходных параметров; для всех остальных параметров.(3.20)3. Присваивается i начальное значение.4. Логической переменной , принимающей значения (0,1), присваивается=0.5. Вершине двойственного графа i присваивается следующее значение.6.Вершине двойственного графа k ( K  k / k - подмножество вершин двойственного графа, соединенных дугами с i) присваивается первое возможное значение.7.

Вычисляются новые потенциалы Uki и U i ( l k - длина дуги k-i):iUi= Uk+1lk,если дуга направлена от k к l;0,в других вариантах(3.21)8. Сравнивается прежнее значение Ui и вновь вычисленное U i . Если U i ≥Ui , выполняется переход к пункту 9. Если U i < Ui , - запоминаются U i и k,присваивается  = 1 и осуществляется переход к пункту 9.9. Проверяются все ли k просмотрены. Если нет, то переход к пункту 10.Если да, то переход к пункту 11.10. Присваивается k=k+1 и выполняется переход к пункту 7.11.

Проверяется все ли i просмотрены. Если нет, то переход к пункту 5.Если да - переход к пункту 12.12. Анализируется  на 0. Если  0, то переход к пункту 3. Если да - переход к пункту 13.13. По k, записанным для каждого i, обратным ходом восстанавливаютсяmin q. По дугам прямой части min q определяются min p. Цена min p равна потенциалу завершающего события двойственного графа. Найденное значение minp является минимальным сечением сетевого графика строительного проекта, которое обеспечивает наиболее эффективное использование рабочей силы истроительной техники. На рис.

3.4 приведена блок-схема алгоритма расчета иоптимизации календарной программы ведения мостостроительных работ.ЛистВКР 08.04.01.к407.ПЗ-К14-СТР(М)-331Изм.Лист№ докум.Подпись Дата63Цифры вершин i располагаются в произвольном порядке, начинаяс исходного iiii00 и кончая завершающим iikk . Все просмотры вершинпроизводить в этом порядке.Присваиваются потенциалы вершинам i0, для исходных параметров,Ui  , для всех остальных параметров.Вычисляется новый потенциал Uil, если дуга направлена от k к l,UUii  Ukk  0, в других вариантахдругих вариантах.Ui  U iданетki  kkii  i kданетПрисваиваетсяω0Присваивается iiследующее значениеii  ii 1нетПрисваивается k iпервое возможноезначениедаω  1,U i  U i ,k i  k iПрисваиваетсяiiначальное значениенетПрисваивается k iследующее значениеk  k i1k ii  k i1ω  00ωдаПо k, записанным для каждого i, обратным ходом восстанавливается min q.

По дугам прямой части min q определяется min p. Ценаmin p равна потенциалу завершающего события двойного графа.Рисунок3.4 Блок-схема алгоритма оптимизации календарных программпо времени и ресурсамПолученные в работе рекомендации нашли применение при создании информационной системы управления в ОАО "Дальмостострой".ЛистВКР 08.04.01.к407.ПЗ-К14-СТР(М)-331Изм.Лист№ докум.Подпись Дата64ОСНОВНЫЕ ВЫВОДЫ1. Одной из первоочередных задач совершенствования календарного планирования строительства новых железнодорожных мостов является разработкаи практическое применение методов формализации и информатизации организационно-технологического моделирования.

В работе определены основныетребования к организационно-технологическим моделям железнодорожныхмостостроительных объектов и комплексам и к методам их разработки в условиях применения информационных систем календарного планирования.2. Для развития методов формализованного описания строительных процессов в железнодорожном мостостроении важное значение имеет проблема совершенствования оценки календарных планов. Выполненные исследования позволили разработать способы оценки моделей календарных планов на основеучета обратной связи между календарным планом и условиями и результатамиего реализации.3.

Получены количественные параметры действующих информационныхсистем календарного планирования (коэффициент реализации расписаний пономенклатуре работ, вероятность выполнения работ в плановые сроки, показатель надежности строительной системы по своевременному вводу объектов идр.) на примере применения информационной системы календарного планирования в ОАО “Дальмостострой”, которые являются количественной оценкой устойчивости календарных планов.4. Выполненный анализ показал, что устойчивость оптимальных расписаний в значительной мере зависит от качества исходных моделей, в связи, с чемна современном этапе их совершенствованию должно уделяться первостепенноевнимание.5. Методологической основой решения задач устойчивости календарногопланирования следует считать учет вероятностного характера строительногопроизводства и его организационно-технологической надежности.6. На примере мостостроения установлено, что в условиях разнотипногостроительства многочисленные организационно-технологические сбои произ-ЛистВКР 08.04.01.к407.ПЗ-К14-СТР(М)-331Изм.Лист№ докум.Подпись Дата65водственного процесса могут быть разделены на два основных вида: а) связанные с потерями живого труда; б) не связанные непосредственно с потерями живого труда.

В дипломной работе впервые исследована специфика анализа надежности календарных планов с учетом сбоев второго вида.7. Показано, что при определении показателей надежности календарныхпланов необходимо учитывать имеющиеся в системе резервы времени (временную избыточность системы). Учет временной избыточности позволяет значительно (до 30–40%) повысить точность оценки показателя надежности календарного плана. В работе разработаны способы определения величины избыточного времени, возникающего при реализации календарного плана.8.