Designing the structure of a construction project operating system using evolutionary algorithm
Piotr Jaśkowski
Faculty of Civil and Sanitary Engineering; Lublin University of Technology; Poland (Poland)
https://orcid.org/0000-0003-1661-3373
Abstract
The paper discusses the problem of designing a construction project’s organisation structure at the operating level, where tasks and processes are of “complex of operations” type. Such a system includes heterogeneous operating units (crews, teams) of a general contractor and cooperating external ones – subcontractors, that create a temporary organisation. Its structure changes according to the project schedule as the project advances. The author identified the problem of designing a construction project operating system structure from the point of a general contractor, built the system’s model and formalised it mathematically. The contractor selection process (i.e. the selection of the system’s elements) is described as the problem of triple-criteria optimisation of the schedule. The assessment of possible variants of the system’s structure is made according the criteria crucial for the project’s efficiency and the general contractor’s objectives (i.e. minimisation of project duration and cost, and keeping subcontracting to minimum – as the general contractor is assumed to be interested in making full use of their own resources). To solve the problem, a method that uses metaheuristic approach has been worked out. An evolutionary algorithm (using stochastic processes) was adapted for solving the triple-criteria schedule optimisation problem in deterministic conditions. The author developed also a heuristic algorithm to allocate limited resources of variable availability. The solutions are generated by means of an achievement scalarising function, which is based on Tchebycheff utility function. The selection of final solution can be done by analysing the approximation of whole set of non-dominated solutions on the basis of total decision maker’s preferences, or by means of Steuer’s interactive method.
Keywords:
construction project scheduling, multicriteria optimisation, contractor selectionReferences
Biernacki J., Cyunel B., Metody sieciowe w budownictwie, Warszawa. Arkady, 1989.
Google Scholar
Elazouni A.M., Metwally F.G., Finance-based scheduling: tool to maximize project profit Using Improved Genetic Algorithms, ASCE Journal of Construction Engineering and Management, 131, 4 (2005) 400-412
Google Scholar
Galas Z., Nykowski I., Żółkiewski Z., Programowanie wielkokryterialne, Warszawa. PWE, 1987.
Google Scholar
Hapke M., Jaszkiewicz A., Słowiński R., Interactive analysis of multiple-criteria project scheduling problems, European Journal of Operational Research, 107 (1998) 315-324.
Google Scholar
Hegazy T., Optimization of resource allocation and leveling using genetic algorithms, ASCE Journal of Construction Engineering and Management, 125, 3, (1999) 167-175.
DOI: https://doi.org/10.1061/(ASCE)0733-9364(1999)125:3(167)
Google Scholar
Jaśkowski P., Metoda projektowania struktury systemu wykonawczego przedsięwzięcia budowlanego, Praca doktorska. Wydział Inżynierii Budowlanej i Sanitarnej. Politechnika Lubelska, 2003.
Google Scholar
Jaśkowski P., Sobotka A., Scheduling construction projects using evolutionary algorithm, ASCE Journal of Construction Engineering and Management, 132, 8, (2006.) 861-870.
DOI: https://doi.org/10.1061/(ASCE)0733-9364(2006)132:8(861)
Google Scholar
Jaśkowski P, Zastosowanie metod ewolucyjnych w harmonogramowaniu przedsięwzięć budowlanych, Rozdział w pracy zbiorowej pod. red. Kapliński O., Metody i modele badań w inżynierii przedsięwzięć budowlanych, Studia z Zakresu Inżynierii nr 57. Warszawa. Polska Akademia Nauk, Komitet Inżynierii Lądowej i Wodnej, Instytut Podstawowych Problemów Techniki, 2007, s. 205-223.
Google Scholar
Kasprowicz T., Inżynieria przedsięwzięć budowlanych, Radom – Warszawa. Wydawnictwo i Zakład Poligrafii Instytutu Technologii Eksploatacji, 2002.
Google Scholar
Li H., Love P.E.D., Using improved genetic algorithms to facilitate time-cost optimization, ASCE Journal of Construction Engineering and Management, 123, 3, (1997) 233-237.
DOI: https://doi.org/10.1061/(ASCE)0733-9364(1997)123:3(233)
Google Scholar
Marcinkowski R., Metody rozdziału zasobów realizatora w działalności inżynieryjno- -budowlanej, Warszawa. Wojskowa Akademia Techniczna, 2002.
Google Scholar
Michalewicz Z., Genetic algorithms + data structures = evolution program, Berlin. Springer- Verlag, 1996.
DOI: https://doi.org/10.1007/978-3-662-03315-9
Google Scholar
Toklu Y.C., Application of genetic algorithms to construction scheduling with or without resource constraints, Canadian Journal of Civil Engineering, 29, 3, (2002) 421-429.
DOI: https://doi.org/10.1139/l02-034
Google Scholar
Tong T.K.L., Cheung S.O., Chan A.P.C., Tam C.M., Genetic algorithm model in optimizing use of labour, Construction Management & Economics, 19, 2, (2001) 207-215.
DOI: https://doi.org/10.1080/01446190150505126
Google Scholar
Węglarz J., Sterowanie w systemie kompleks operacji, Warszawa – Poznań. PWN, 1981.
Google Scholar
Authors
Piotr JaśkowskiFaculty of Civil and Sanitary Engineering; Lublin University of Technology; Poland Poland
https://orcid.org/0000-0003-1661-3373
Statistics
Abstract views: 231PDF downloads: 185
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
Budownictwo i Architektura supports the open science program. The journal enables Open Access to their publications. Everyone can view, download and forward articles, provided that the terms of the license are respected.
Publishing of articles is possible after submitting a signed statement on the transfer of a license to the Journal.
