Share:


Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm

Abstract

The article presents the cost optimization model for multiunit construction projects. Multiunit projects constitute a special case of repetitive projects. They consist in the realization of many different, when it comes to size, types of residential, commercial, industrial buildings or engineering structures. Due to the specific character of construction works, actual schedules of such projects should not only take into account real costs of construction, but also be subject to specific restrictions, e.g. deadlines for the completion of units imposed by the investor. To solve the NP-hard problem of choosing the order of units’ construction there was metaheuristic algorithm of simulated annealing used. The objective function in the presented optimization model was the total value of the project cost determined on the basis of the mathematical programming model, taking into account direct and indirect costs, costs of missing deadlines and costs of work group discontinuities. In the article, an experimental analysis of the proposed method of solving the optimization task was carried out in a model that showed high efficiency in obtaining suboptimal solutions. In addition, the operation of the proposed model has been presented on a calculation example. The results obtained in it are fully satisfying.

Keyword : repetitive construction projects, scheduling, optimization, linear programming, simulated annealing, flow shop, time-cost trade-off

How to Cite
Podolski, M., & Sroka, B. (2019). Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm. Journal of Civil Engineering and Management, 25(8), 848-857. https://doi.org/10.3846/jcem.2019.11308
Published in Issue
Nov 19, 2019
Abstract Views
118
PDF Downloads
49
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

References

Adeli, H., & Karim, A. (1997). Scheduling/cost optimization and neural dynamic model for construction. Journal of Construction Engineering and Management, 123(4), 450-458. https://doi.org/10.1061/(ASCE)0733-9364(1997)123:4(450)

Agrama, F. (2014). Multi-objective genetic optimization for scheduling a multi-storey building. Automation in Construction, 44, 119-128. https://doi.org/10.1016/j.autcon.2014.04.005

Arditi, D., Tokdemir, O. B., & Suh, K. (2002). Challenges in lineof-balance scheduling. Journal of Construction Engineering and Management, 128(6), 545-556. https://doi.org/10.1061/(ASCE)0733-9364(2002)128:6(545)

Biruk, S., & Jaśkowski, P. (2017). Scheduling linear construction projects with constraints on resource availability. Archives of Civil Engineering, 63(1), 3-15. https://doi.org/10.1515/ace-2017-0001

Bożejko, W., Hejducki, Z., & Wodecki, M. (2012). Applying metaheuristic strategies in construction projects management. Journal of Civil Engineering and Management, 18(5), 621-630. https://doi.org/10.3846/13923730.2012.719837

Bożejko, W., Hejducki, Z., Uchroński, M., & Wodecki, M. (2014). Solving resource-constrained construction scheduling problems with overlaps by metaheuristic. Journal of Civil Engineering and Management, 20(5), 649-659. https://doi.org/10.3846/13923730.2014.906496

Chen, P. H., & Shahandashti, S. M. (2007). Simulated annealing algorithm for optimizing multi-project linear scheduling with multiple resource constraints. In Proceedings of 24th International Symposium on Automation and Robotics in Construction (ISARC 2007) (pp. 429-434). Kochi, India. https://doi.org/10.22260/ISARC2007/0071

Chrzanowski, E. N., & Johnston, D. (1986). Application of linear construction. Journal of Construction Engineering and Management, 112(4), 476-491. https://doi.org/10.1061/(ASCE)0733-9364(1986)112:4(476)

Ezeldin, A. S., & Soliman, A. (2009). Hybrid time–cost optimization of nonserial repetitive construction projects. Journal of Construction Engineering and Management, 135(1), 42-55. https://doi.org/10.1061/(ASCE)0733-9364(2009)135:1(42)

Gupta, J., & Stafford, E. F. Jr. (2006). Flowshop scheduling research after five decades. European Journal of Operational Research, 169(3), 699-711. https://doi.org/10.1016/j.ejor.2005.02.001

Harmelink, D. J., & Rowings, J. E. (1998). Linear scheduling model: Development of controlling activity path. Journal of Construction Engineering and Management, 124(4), 266-268. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(263)

Harris, R. B., & Ioannou, P. G. (1998). Scheduling projects with repeating activities. Journal of Construction Engineering and Management, 124(4), 269-278. https://doi.org/10.1061/(ASCE)0733-9364(1998)124:4(269)

Hegazy, T., Elhakeem, A., & Elbeltagi, E. (2004). Distributed scheduling model for infrastructure networks. Journal of Construction Engineering and Management, 130(2), 160-167. https://doi.org/10.1061/(ASCE)0733-9364(2004)130:2(160)

Ipsilandis, P. G. (2007). Multiobjective linear programming model for scheduling linear repetitive projects. Journal of Construction Engineering and Management, 133(6), 417-424. https://doi.org/10.1061/(ASCE)0733-9364(2007)133:6(417)

Ishibuchi, H., Misaki, S., & Tanaka, H. (1995). Modified simulated annealing algorithms for the flow shop sequencing problem. European Journal of Operational Research, 81, 388-398. https://doi.org/10.1016/0377-2217(93)E0235-P

Kirkpatrick, S., Gelatt, C. D., & Vecchi M. P. (1983). Optimization by simulated annealing. Science, 220, 671-680. https://doi.org/10.1126/science.220.4598.671

Moselhi, O., & Hassanein, A. (2003). Optimised scheduling of linear projects. Journal of Construction Engineering and Management, 129(6), 667-673. https://doi.org/10.1061/(ASCE)0733-9364(2003)129:6(664)

Ogbu, F. A., & Smith, D. K. (1995). The application of the simulated annealing algorithm to the solution of the n/m/Cmax flowshop problem. Computers & Operations Research, 17(3), 243-253. https://doi.org/10.1016/0305-0548(90)90001-N

Podolski, M. (2008). Analiza nowych zastosowań teorii szeregowania zadań w organizacji robót budowlanych [Analysis of new applications of job scheduling theory in construction work organization] (PhD thesis). Wrocław University of Technology, Wrocław, Poland (in Polish). Retrieved from https://dbc.wroc.pl/Content/2515/PDF/Podolski_Analiza_PhD.pdf

Podolski, M. (2016). Scheduling of job resources in multiunit projects with the use of time/cost criteria. Archives of Civil Engineering, 62(1), 143-158. https://doi.org/10.1515/ace-2015-0057

Podolski, M. (2017). Management of resources in multiunit construction projects with the use of a tabu search algorithm. Journal of Civil Engineering and Management, 23(2), 263-272. https://doi.org/10.3846/13923730.2015.1073616

Radziszewska-Zielina, E., & Sroka B. (2017a). Liniowy model optymalizacji czasowo-kosztowej planowania realizacji inwestycji wieloobiektowych. Acta Scientiarum Polonorum. Architectura, 16(2), 3-12 (in Polish). https://doi.org/10.22630/ASPA.2017.16.2.01

Radziszewska-Zielina, E., & Sroka, B. (2017b). Priority scheduling in the planning of multiple-structure construction projects. Archives of Civil Engineering, 63(4), 21-33. https://doi.org/10.1515/ace-2017-0038

Radziszewska-Zielina, E., & Sroka, B. (2018). Planning repetitive construction projects considering technological constraints. Open Engineering, 8(1), 500-505. https://doi.org/10.1515/eng-2018-0058

Reda, R. M. (1990). RPM: Repetitive project modelling. Journal of Construction Engineering and Management, 116, 316-330. https://doi.org/10.1061/(ASCE)0733-9364(1990)116:2(316)

Rogalska, M., Bożejko, W., & Hejducki, Z. (2008). Time/cost optimization using hybrid evolutionary algorithm in construction project scheduling. Automation in Construction, 18(1), 24-31. https://doi.org/10.1016/j.autcon.2008.04.002