Антиплагиат (1211300), страница 53
Текст из файла (страница 53)
Это любой путь без циклов от исходного события до завершающего, даже частично против направления дуг (например, a-b-g-hили a-c-d-b-g-f-e-h и другие). Длина дуги двойственного графа равна цене соответствующей (пересекаемой) дуги первичного графа [37].Для отыскания минимального сечения введем следующие обозначения: - множество сечений первичного графа, ; - 6 цена сечения ; - множество двойственных путей, ; - длинадвойственного пути ; - подмножество дуг первичного графа, соответствующих дугам прямой части двойственного пути; - цена сокращения графика; - сумма цен сокращения дуг, входящихв ; 1 min p- минимальное сечение, т.е. сечение с минимальной ценой; min q - минимальный двойственный путь, т.е.
двойственный путь минимальной длины.Для определения минимального двойственного пути, соответствующего минимальному сечению, используем метод потенциалов со следующей модификацией: если передачапотенциала происходит по направлению дуги, то потенциал увеличивается на длину дуги, в противном случае потенциал не изменяется.
Модификация необходима для того, чтобыисключить из длины двойственного пути длину обратной части. Алгоритм отыскания минимального сечения следующий:1.Множество вершин двойственного графа располагаются в произвольном порядке, начиная с исходной и заканчивая завершающей.Все просмотры вершин осуществляются в этом порядке.2. Присваиваются потенциалы и - 6 вершинам i:Ui=0, для исходных параметров;для всех остальных параметров.3.
Присваивается i начальное значение.4. Логической переменной, 1 принимающей значения (0,1), присваивается =0.5. Вершине двойственного графа i присваивается следующее значение. 6.Вершине двойственного графа k ( - подмножество вершин двойственного графа, соединенных дугами с i)присваивается первое возможное значение.7. Вычисляются новые потенциалы и (- 6 длина дуги k-i):Ui= Uk+1 1lk, если дуга направлена от k к l;0, в других вариантах8.
Сравнивается прежнее значение и вновь вычисленное . 1 Если ≥, выполняется переход к пункту 9. Если <, - запоминаются и k, присваивается = 1 и 1 осуществляется переход к пункту9.9. Проверяются все ли k просмотрены. Если нет, то переход к пункту 10. 1Если да, то переход к пункту 11.10. Присваивается k=k+1 и выполняется переход к пункту 7.11. Проверяется все ли i просмотрены.
Если нет, то переход к пункту 5.Если да - переход к пункту 12.12. Анализируется 1 на 0. Если 0, то переход к пункту 3. Если да - переход к пункту 13.13. По k, записанным для каждого i, обратным ходом восстанавливаются min q. По дугам прямой части min q определяются min p. Цена min p равна потенциалу завершающего событиядвойственного графа. Найденное значение min p является минимальным сечением сетевого графика строительного проекта, которое обеспечивает наиболее эффективное использованиерабочей силы и строительной техники.
На рис. 7 приведена блок-схема алгоритма расчета и оптимизации календарной программы ведения 6 мостостроительных работ.Рис. 7. Блок-схема алгоритма оптимизации календарных программпо времени и ресурсам 1Полученные в работе рекомендации нашли применение при создании информационной системы управления в ОАО "Дальмостострой".ОСНОВНЫЕ ВЫВОДЫ1. Одной из первоочередных задач совершенствования календарного планирования строительства новых железнодорожных 2 мостов является разработка и практическое 2применение методов формализации и информатизации организационно-технологического моделирования.
В 2 работе определены основные требования к организационнотехнологическим моделям железнодорожных 2 мостостроительных объектов и комплексам и к методам их разработки в условиях применения информационных систем календарногопланирования.2. Для развития методов формализованного описания строительных процессов в 2 железнодорожном мостостроении важное значение имеет проблема совершенствования оценкикалендарных планов.
2 Выполненные исследования позволили разработать способы оценки моделей календарных планов на основе учета обратной связи между календарным планоми условиями и результатами его реализации.3. 2 Получены количественные параметры действующих информационных систем календарного планирования (коэффициент реализации расписаний по номенклатуре работ,вероятность выполнения работ в плановые сроки, показатель надежности строительной системы по своевременному вводу объектов и др.) на примере применения 2 информационнойсистемы календарного планирования в ОАО “Дальмостострой”, которые являются количественной оценкой устойчивости календарных планов.4.
2 Выполненный анализ показал, 2 что устойчивость оптимальных расписаний в значительной мере зависит от качества исходных моделей, в связи, с чем на современном этапе ихсовершенствованию должно уделяться первостепенное внимание.5. Методологической основой решения задач устойчивости календарного планирования следует считать учет вероятностного характера строительного производства и егоорганизационно-технологической надежности.6. 2 На примере мостостроения установлено, что в условиях разнотипного 1 строительства многочисленные организационно-технологические сбои производственного процессамогут быть разделены на два основных вида: а) связанные с потерями живого труда; б) не связанные непосредственно с потерями живого труда.
В 2 дипломной работе впервые 2исследована специфика анализа надежности календарных планов с учетом сбоев второго вида.7. Показано, что при определении показателей надежности календарных планов необходимо учитывать имеющиеся в системе резервы времени (временную избыточность системы). Учетвременной избыточности позволяет значительно (до 30–40%) повысить точность оценки показателя надежности календарного плана. В работе 6 разработаны способы определениявеличины избыточного времени, возникающего при реализации календарного плана.8. Разработана методика формирования организационно-технологической модели возведения объекта и оценки устойчивости модели на основе оптимизации интенсивности 2мостостроительных процессов.9.
Для условий поточного ведения работ разработана математическая модель и алгоритм отыскания оптимальной последовательности сооружения объектов с назначениемрациональных маршрутов движения рабочих бригад по фронту работ. Предложенная методика учитывает требования обеспечения временной избыточности и обеспечиваютформирование производственных графиков заданной продолжительности.10. Для сложных 6 мостостроительных объектов и комплексов предложен графоаналитический метод оптимального интенсифицирования строительных процессов, позволяющийполучать 1 строительные расписания с наиболее рациональным использованием трудовых ресурсов и строительной техники.ЗАКЛЮЧЕНИЕCовершенствования календарного планирования строительства новых железнодорожных мостов в сложных условиях сегодня является весьма актуальным.
Необходимы новые решения,позволяющие синхронизировать строительны процессы с ресурсным обеспечением. Очень важно разработать рекомендации по формированию календарных графиковг заданнойпродолжительности с минимальным привлечением дополнительных ресурсов.Для решеия этой задачи в работе определены основные требования к организационно-технологическим моделям железнодорожных 2 мостостроительных объектов и комплексам и кметодам их разработки в условиях применения информационных систем календарного планирования, 2 учета обратной связи между календарным планом и условиями и результатамиего реализации. 1 На примере применения 2 информационной системы календарного планирования в ОАО “Дальмостострой” в 1 работе получены количественные параметрыдействующих информационных систем календарного планирования (коэффициент реализации расписаний по номенклатуре работ, вероятность выполнения работ в плановые сроки,показатель надежности строительной системы по своевременному вводу объектов и др.).
2Показано что устойчивость оптимальных расписаний в значительной мере зависит от качества исходных моделей, в связи, с чем на современном этапе их совершенствованию должноуделяться первостепенное внимание. 1 Подготовлена методика формирования организационно-технологической модели возведения объекта и оценки устойчивости модели на основеоптимизации интенсивности 2 мостостроительных процессов. Предложенные технологии учитывают требования обеспечения временной избыточности и обеспечиваютформирование производственных графиков заданной продолжительности.Для сложных 6 мостостроительных объектов и комплексов разработан графоаналитический метод оптимального интенсифицирования строительных процессов, позволяющийполучать 1 строительные графики с наиболее рациональным использованием трудовых ресурсов и строительной техники.СПИСОК ЛИТЕРАТУРЫАкимов В.В.
Экономика отрасли (строительство): Учебник/ В.В. Акимов, Т.Н. Макарова, В.Ф. Мерзляков, К.А. Огай. - М.: ИНФРА-М, 2009. - 1 304с.Алексеев В.М., Тихомиров В.М., Фомин С.В. Оптимальное управление./ Классический университетский учебник/ - 2-е изд. - М.: ФИЗМАТЛИТ, 2013. - 10 384с.Баранников А.Ф. Теория организации: Учебник для ВУЗов/ А.Ф. Баранников - М.: ЮНИТИ-ДАНА. 2014. - 10 700с.
1Батищев С.А. Стратегия и тактика планирования поставок ресурсов при строительстве железнодорожных мостов / Клыков М.С., Земсков А.В., Батищев С.А. // Материалы Международнойнаучно-практической конференции "Дальний Восток: проблемы развития архитектурно-строительного и дорожно-транспортного комплекса". - Хабаровск, 2016. Вып. 16. - с. 251-254.Вентцель Е.С. Исследование операций: задачи, принципы, методология.-М.: Наука, 1988. - 208с.Вентцель Е.С. Теория вероятностей: 14 Учеб. для ВУЗов. - 5-е изд. Стер.- М.: Высш. школа, 1998.
- 1 576с.Владимирский С.Р. Организация, планирование и управление в мосто- и тоннелестроении: Учебник для ВУЗов ж. д. транспорта/ С.Р. Владимирский, Г.М. Еремеев, В.А. Миленин, В.Н.Смирнов. - М.: Маршрут, 2011. - 416с.Волков Б.А., Шульга В.Я., Кокин М.В. и др. Экономика железнодорожного строительства и путевого хозяйства: Учебник для ВУЗов/ под общей редакцией Б.А. Волкова, В.Я.
Шульги.- М.:Маршрут, 2010. - 10 632с. 8Вяткин В.Н. Риск-менеджмент: Учебник /В.Н. Вяткин, И.В. Вяткин, В.А. Гамза, Ю.Ю. Екатиринославский и др. -М.: Издательско-торговая корпорация «Дашков и Ко»,2013. - 512с. 1Горфинкель В.Я. Экономика организаций (предприятий): Учебник/ В.Я. Горфинкель, В.А. Швандар. –М.: Юнити, 2010. - 10 316с.Гусаков А.А. Организационно-технологическая надежность строительства/ А.А. Гусаков, А.В. Гинзбург, С.А. Веремеенко, Ю.Б.
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
