Время и стоимость являются основными целями управления строительными проектами. При составлении календарного графика строительства процесс планирования начала и окончания строительных работ в оптимальное время должен одновременно разрабатываться при условии минимальной общей стоимости строительства. Выбор метода строительства для работы приводит к определению времени и затрат на осуществление этой работы и влияет на общую продолжительность и стоимость всего проекта. Трудности оптимизации возникают потому, что для сотен работ проекта, существуют различные варианты выполнения этих работ с использованием различных размеров строительных бригад или видов оборудования. Целью данной работы является применение метода на основе генетических алгоритмов для оптимизации времени и стоимости графика строительства. В результате исследования была предложена и апробирована интеграция программных средств и разработана программа, реализующая новый алгоритм для оптимизации графика строительства.
Time and cost are the main goals of construction projects management. The planning process for beginning and completing construction activities within the optimum time at a minimum total cost should be done simultaneously during preparation of construction schedule. Selecting execution mode for activity not only affects its duration and cost but also affects the total project completion time and the total project cost. Difficulties arise because, for the hundreds of activities of a project, there are various options of completing these activities using different crew sizes or equipment. The objective of this work is to develop a method based on genetic algorithms to optimize the time and cost of construction schedule. As a result, the procedure of integration of software tools and development of a new algorithm have been proposed and approved for optimizing а construction schedule.
1. Антонова А.С., Аксенов К.А. Генетическая оптимизация при решении задачи планирования проектных работ [Электронный ресурс] // Современные проблемы науки и образования. – 2012. – № 6. – Режим доступа: http://www.science-education.ru/106-7409 (доступ свободный) – Загл. с экрана. – Яз. рус.
2. Кремер О.Б., Подвальный С.Л. Программная реализация решения оптимизационных задач методом генетического алгоритма// Вестник Воронежского государственного технического университета. – 2012. –№ 3. – С.21–24.
3. Aghassi H., Abadi S.N.,Roghanian E.A multi-objective Genetic algorithm for optimization time-cost trade-off scheduling //Communications in Computer and Information Science. –2012. –Vol. 295– P. 356–359.
4. Ammar M. A. Optimization of project time-cost trade-off problem with discounted cash flows// Journal of Construction Engineering and Management. –2010. –Vol.137, № 1. – P.65–71.
5. Ghoddousi P.,Eshtehardian E., Jooybanpour S. Multi-mode resource-constrained discrete time–cost-resource optimization in project scheduling using non-dominated sorting genetic algorithm// Automation in Construction. – 2013. –Vol.30. – P.216–227.
6. Ng S. T., Zhang Y. Optimizing construction time and cost using ant colony optimization approach// Journal of Construction Engineering and Management, ASCE. – 2008. –Vol.134, № 9. – P.721–728.
7. Zheng D., Ng S. T., Kumaraswamy M. Applying a Genetic algorithm-based multi-objective approach for time-cost optimization// Journal of Construction Engineering and Management, ASCE. – 2004. –Vol.130, № 2. – P.168–176.