Сетевые модели со сложными замкнутыми контурами, определение критического пути


Сетевые модели со сложными замкнутыми контурами, определение критического пути

В обеспечении процессов капительного строительства, в повышении эффективности всего общественного производства важная роль принадлежит проектированию как связующему звену между наукой и производством и подготовительному этапу капитального строительства. Система проектного дела в России - это сложная и разветвленная сеть проектных организаций, в которых занято более 750 000 человек. Непрерывно возрастают объемы проектных работ, одновременно идет процесс появления новых проектных организаций. Все это ставит многочисленные задачи перспективного и оперативного планирования и управления проектно-изыскательскими работами (ПИР) на уровнях: министерств, отраслей, ведомств, проектных организаций и т. д. При этом решаются вопросы повышения качества проектно-сметной документации (ПСД), снижения себестоимости. безусловного выполнения договорных сроков и т. д.

Целью работы явилось дальнейшее совершенствование оперативного руководства работами по проектированию объектов капитального строительства путем создания моделей и алгоритмов планирования, позволяющих учитывать особенности технологии организации процесса проектирования этих объектов.

Исследование

Анализируя способы организационно-технологического проектирования, стало понятно, что невозможно обойтись без циклов.

Так, например, запроектированные ранее инженерные системы нужно увязать с выданными техническими условиями. Изменения могут потребовать дополнительные площади, возникает необходимость изменения архитектурных решений. Меняем архитектурные решения. Теперь изменениям подвергнутся и другие разделы по цепной реакции. И снова процесс проектирования идет по кругу.

Ранее в статье "Сетевые модели с замкнутыми контурами, определение критического пути" Курасовой Д. Т. была предложена концептуальная модель прохождения работ по замкнутому контору [1].

Приведены примеры нахождения критического пути в данном контуре. Однако приведенные формулы расчета времени, необходимого для прохождения каждого последующего круга в замкнутом контуре, применимы только к простым случаям замкнутого конура.

Процесс проектирования намного сложнее и его порой нелегко описать с помощью плоской системы сетевых графиков.

Рассмотрим примеры сетевого графика с замкнутым контуром.

На рис. 1 мы видим 2 образованных замкнутых контура. А на рис. 2 таких контуров уже более 5.

график g 1

Рис1. График G 1.

график g 2

Рис. 2. График G 2.

Если в первом случае нам достаточно пренебречь одной из работ для расчета критического пути, то во втором случае очень сложно понять, какой работой пренебрегать, а какой нет. Эти работы связаны и могут входить в подкритический путь. Рассчитать такой комок циклов по имеющимся методам невозможно. Для решения этой проблемы мы обратились к теории графов.

В теории графов есть такое понятие как гамильтонов цикл.

Представим наш цикл как гамильтонов цикл. И применим для решения алгебраический метод определения гамильтоновых циклов. Таким образом, мы не пропустить ни одну работу и найти самый длинный путь проходящий через эти работы. Это будет критический путь.

Этот метод основан на работе Йоу [2], Данильсона [3] и Дхавана [4] и включает в себя построение всех простых цепей с помощью последовательного перемножения матриц. "Внутренне произведение вершин" цепи х1, Х2, Х3,..., хK-1, ХK определяется как выражение вида , Не содержащее две концевые вершины х1 И хK. "Модифицированная матрица смежности" В=[в(i, j)] - это () - матрица, в которой в(i, j)= xJ, если существует дуга из хI и xJ, и нуль в противном случае. Матрица PI=[pI (i, j)], где pI (i, j) - сумма внутренних произведений всех простых цепей длины L(L ?1) [5].

Получаем наши матрицы.

матрица p рис. 4. матрица b

Рис.3. Матрица PI. Рис. 4. Матрица B.

С помощью алгебраического произведения матриц по формуле (1) мы получаем целый список гамильтоновых циклов (рис. 5).

, (1)

Или

(2)

матрица p

Рис.5. Матрица PJ.

Подставляя числовые данные, мы найдем цикл с наибольшим временем прохождения работ. Взяв за основу полученную цифру, мы найдем критический путь.

Выводы

    1. Найден новый подход по планированию строительных работ. Разработана модель сетевого графика с замкнутыми контурами, описывающая сложность организационно-технологического проектирования. Предложенная методика направленна на усовершенствование системы оперативного управления строительством, способствует эффективному прогнозированию продолжительности сроков строительства. 2. Предложен способ нахождения всех циклов в сложном замкнутом контуре. 3. Приведены формулы нахождения циклов с помощью перемножения матриц. 4. Благодаря данному методу найти и рассчитать критический путь с помощью программ стало возможно в сетевых графиках, имеющих циклы.

Строительный проектирование сетевой цикл

Литература

    1. Курасова Д. Т. Сетевые модели с замкнутыми контурами, определение критического пути. // Промышленное и гражданское строительство, 2015, N 10., 75 с. 2. Yau S. S. Generation of all Hamiltonian circuits, paths and centres of a graph and related prolblems, IEEE Trans., 1967, CT-14, p. 79. 3. Danielson G. H. On finding the simple paths and circuits in a graph, IEEE Trans., 1968, CT-15, p. 294. 4. Dhawan V., Hamiltonian circuits and related problems in graph theory, M. Sc. Report, Imperial College, London, 1969, р.186. 5. Н. Кристофидес. Теория графов. Алгоритмический подход. Изд. "Мир" 1978 г., 245 с. 6. Асаул А. Н., Абаев Х. С., Молчанов Ю. А. Теория и практика управления и развития имущественных комплексов.- СПб: Гуманистика, 2006. - 250 с. 7. Ерхов А. В. Управление градостроительным комплексом в Российской Федерации: административно-правовой аспект: дис. ... канд. юр. наук. - Тольятти, 2007. - 201 с. 8. Зуховицкий С. И., Радчик И. А. Математические методы сетевого планирования.- М.: Наука, 1965. - 296 с. 9. Байбурин А. Х., "Комплексная оценка качества возведения гражданских здания с учетом факторов, влияющих на их безопасность" //Диссертация на соискание ученой степени доктора технических наук, СПбГАСУ, 2012, 150 с. 10. Орлов А. И. "Организационно-экономическое моделирование. Экспертные оценки" //Издательство МГТУ им. Н.Э. Баумана, Москва, 2011, 281 с. 11. Болотин С. А., Дадар А. Х., Иванов К. В., Курасова Д. Т. // Вестник гражданских инженеров: Научно-технический журнал. - СПб.: ГОУ ВПО "Санкт - Петербургский государственный архитектурно-строительный университет", 2013. - № 6. - С. 69-75. 12. Головнев С. Г, Байбурин А. Х., Дмитрин С. П. Показатели качества технологии ускоренного возведения зданий // Известия вузов. Строительство. - 2002. - №7. - С.52-55. 13. Сычев С. А., Павлова Н. А. МЕТОДЫ УСКОРЕНИЯ ТЕМПОВ СТРОИТЕЛЬСТВА, Сборник материалов VI международной научно-практической конференции: "Современные концепции научных исследований", Россия, г. Москва, 26-27 сентября 2014 г., С.23-28. 14. Болотин С. А Совершенствование организации ресурсосберегающего проектирования в строительстве на основе информационного моделирования // Известия высших учебных заведений. Строительство. 2013. № 1(649). С. 113-118 (в соавт.). 15. Болотин С. А Анализ прогноза продолжительности жизненного цикла здания в информационном моделировании // Вестник гражданских инженеров. 2013. № 4(39) С. 133-139 (в соавт.). 16. Time Management in Drafting Probability Schedules for Construction Work / S. Bolotin, A. Birjukov // World Applied Sciences Journal = Всемирный журнал прикладных наук. Vol. 23 Issue (Problems of Architecture and Construction = Проблемы архитектуры и строительства). 2013. Pp. 1-4. 17. Симионова Н. Е. // : ivdon. ru/magazine/archive/n3y2012/1016 18. Побегайлов О. А., Шемчук А. В. Информационные системы планирования в строительстве // Инженерный вестник Дона, 2013, № 3 URL: ivdon. ru/magazine/archive/n3y2013/1896.

Похожие статьи




Сетевые модели со сложными замкнутыми контурами, определение критического пути

Предыдущая | Следующая