Сетевые модели со сложными замкнутыми контурами, определение критического пути
Сетевые модели со сложными замкнутыми контурами, определение критического пути
В обеспечении процессов капительного строительства, в повышении эффективности всего общественного производства важная роль принадлежит проектированию как связующему звену между наукой и производством и подготовительному этапу капитального строительства. Система проектного дела в России - это сложная и разветвленная сеть проектных организаций, в которых занято более 750 000 человек. Непрерывно возрастают объемы проектных работ, одновременно идет процесс появления новых проектных организаций. Все это ставит многочисленные задачи перспективного и оперативного планирования и управления проектно-изыскательскими работами (ПИР) на уровнях: министерств, отраслей, ведомств, проектных организаций и т. д. При этом решаются вопросы повышения качества проектно-сметной документации (ПСД), снижения себестоимости. безусловного выполнения договорных сроков и т. д.
Целью работы явилось дальнейшее совершенствование оперативного руководства работами по проектированию объектов капитального строительства путем создания моделей и алгоритмов планирования, позволяющих учитывать особенности технологии организации процесса проектирования этих объектов.
Исследование
Анализируя способы организационно-технологического проектирования, стало понятно, что невозможно обойтись без циклов.
Так, например, запроектированные ранее инженерные системы нужно увязать с выданными техническими условиями. Изменения могут потребовать дополнительные площади, возникает необходимость изменения архитектурных решений. Меняем архитектурные решения. Теперь изменениям подвергнутся и другие разделы по цепной реакции. И снова процесс проектирования идет по кругу.
Ранее в статье "Сетевые модели с замкнутыми контурами, определение критического пути" Курасовой Д. Т. была предложена концептуальная модель прохождения работ по замкнутому контору [1].
Приведены примеры нахождения критического пути в данном контуре. Однако приведенные формулы расчета времени, необходимого для прохождения каждого последующего круга в замкнутом контуре, применимы только к простым случаям замкнутого конура.
Процесс проектирования намного сложнее и его порой нелегко описать с помощью плоской системы сетевых графиков.
Рассмотрим примеры сетевого графика с замкнутым контуром.
На рис. 1 мы видим 2 образованных замкнутых контура. А на рис. 2 таких контуров уже более 5.
Рис1. График G 1.
Рис. 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].
Получаем наши матрицы.
Рис.3. Матрица PI. Рис. 4. Матрица B.
С помощью алгебраического произведения матриц по формуле (1) мы получаем целый список гамильтоновых циклов (рис. 5).
, (1)
Или
(2)
Рис.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.
Похожие статьи
-
При необходимости производства работ в наиболее сжатые сроки формирование потока выполняется методами сетевого планирования. Расчет потока в этом случае...
-
Сетевое моделирование, Элементы сетевой модели - Организация строительного производства
Сетевая модель предст. в графич. виде модель, намеченная к реализации проекта, в основу кот. положена теория графов. Граф - геом. фигура, сост. из...
-
Группа работ на сетевом графике может отражаться, как одна работа, если в этой группе имеется одно начальное и конечное событие. Укрупнять в одну работу...
-
Выполняется в случаях: - расчетное кол-во ресурсов (рабочих) больше мощности СО; - в случае, когда профиль эпюры потребности в ресурсах является...
-
Поточный метод организации строительства - это такой метод, при котором все работы выполняют передвижные специализированные дорожно-строительные...
-
Сетевая модель и карточка-определитель работ - Проект организации строительства
Сетевую модель строим без учета масштаба времени на основе организационно-технологической схемы возведения здания с учетом последовательности и терминов...
-
Правила построения сетевых моделей - Организация строительного производства
1) направления стрелок следует принимать слева направо; 2) форма графика д. б. простой, без лишних пересечений, а большинство работ целесообразно...
-
Привязка сетевого графика к календарю производится для того, чтобы знать календарные сроки начала и окончания работы и диктуются временем раннего начала...
-
Введение - Определение сметной стоимости дороги
Цель курсовой работы: рассмотреть сметную стоимость дорожного полотна. Задачи курсовой работы: - рассмотреть сущность и назначение отрасли строительства...
-
Отличие модели централизованного планирования и рыночной модели планирования объясняется различием двух основополагающих допущений, лежащих в основе...
-
Области использования трехмерной графики Область использования трехмерной графики очень широка, и простирается она, начиная от промышленной индустрии...
-
Анализ критического пути проекта Critical Path (Критический путь) -- это задача или последовательность задач, определяющая дату окончания проекта. Если...
-
При проектировании здания автономной котельной следует руководствоваться требованиями СНиП II-35-76, а также требованиям СНиП тех зданий и сооружений,...
-
Определение, Возникновение на территории Беларуси - Styl Narodowy
Сам термин, определяет происхождение и характерные особенности стиля. В ХIХ-н. ХХ века в большей части в архитектуре и ремесле, Styl Narodowy основывался...
-
Введение - Выбор проектного решения и определение сметной стоимости по объекту
Экономика строительства исследует экономическую эффективность капитальных вложений и научно-технического прогресса в строительстве как решающего условия...
-
Изучение опыта проектирования спортивных объектов выявило недостаточность комплексности и сбалансированности застройки в городах и несовершенство...
-
Сетевой график разрабатывается исходя из условия, что технологические этапы выполняются на объектах последовательно, друг за другом, без совмещения...
-
Структуризация, суть которой сводится к разбивке проекта на иерархические подсистемы и компоненты, необходима для того, чтобы проектом можно было...
-
К расчету сетевого графика можно приступать после определения продолжительности работ. Последовательность расчета сетевого графика: 1. Назначение...
-
Общие данные В разделе организации строительного производства разработаны следующие разделы: Карточка определитель работ сетевого графика; Линейная...
-
Календарный план производства работ по объекту разрабатывается в составе проекта производства работ и устанавливает последовательность и сроки выполнения...
-
Последовательность строительства устанавливается исходя из деления всех дорожно-строительных работ на три периода: подготовительный, основной и...
-
Нормативная продолжительность строительства административно-бытовых помещений согласно СНиП 1.04.03-85 "Нормы продолжительности строительства" составляет...
-
Капитальное строительство - совокупность всех видов деятельности, обеспечивающая осуществление инвестиционного процесса, от предпроектной стадии до ввода...
-
Введение - Проект организации работ по строительству комплекса жилых домов поточным методом
Строительство является одной из наиболее сложных и трудоемких отраслей народного хозяйства, отличающейся высокой динамичностью, т. е. постоянным...
-
Строительство ведется по технически и экономически обоснованным проектам, и сметам здания и сооружения. От качества проекта, тщательности его разработки,...
-
Для прохождения производственной практики мы были направлены в проектно-строительную организацию ООО " ЛМК ДМИТРОВ ". Эта организация занимается...
-
На основании подсчитанных объемов работ, принятой организационно-технологической схемы возведения объекта, принятых методов производства работ составляем...
-
При применении ресурсного (ресурсно-индексного) метода в качестве исходных данных для определения прямых затрат в локальных сметных расчетах (сметах)...
-
Ведомость сметной стоимости объектов и работ - Определение стоимости строительной продукции
Одновременно со сметной документацией в составе проекта (рабочего проекта) и РД могут разрабатываться ведомость сметной стоимости строительства объектов,...
-
Виды сметных нормативов: ГСН, ОСН, ТСН, ФСН, ИСН - Определение стоимости строительной продукции
Сметные нормативы подразделяются на следующие виды: - государственные сметные нормативы - ГСН; - отраслевые сметные нормативы - ОСН; - территориальные...
-
Определение количественного и квалификационного состава рабочих - Монтаж лестничных маршей
При проектировании рационального состава рабочих учитываются следующие требования: Каждый измеритель должен быть максимально загружен по времени, т. е....
-
подбор сетевых насосов Напор сетевых насосов находим по пьезометрическому графику: Общее сопротивление сети: По полученному значению строим...
-
Трудоемкость установки конструкций определяется путем подсчета общего количества затрат труда в чел.- см. машинистами крана и монтажниками, включая...
-
Математическая модель теплового баланса здания: особенности системного подхода
Дальневосточный государственный технический университет (г. Владивосток) Здание представляет собой сложную архитектурно-конструктивную систему с...
-
Чтобы сделать что-нибудь, требуется не так уж много сил; но решить, что именно надо сделать, - вот что требует огромной затраты сил. Фрэнк Хаббарт Во...
-
Календарный план является одним из основных документов по организации строительно-монтажных работ и управлению строительством, устанавливающим...
-
Определение категории трудности строительства - Проектирование участка новой железнодорожной линии
Профильный объем земляных работ: [тыс м3/км], где Qз. р.- общий объем земляных работ по главному пути, тыс м3 L - протяженность участка, км В зависимости...
-
Объемы строительных работ определяют в натуральных измерителях чаще всего исходя из сметной стоимости строительно-монтажных работ и нормативных...
-
Определение объема капитальных вложений в строительство ремонтно-производственной базы для электрических сетей городов. Если в задании на проектирование...
Сетевые модели со сложными замкнутыми контурами, определение критического пути