Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm
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 s...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2019-11-01
|
| Series: | Journal of Civil Engineering and Management |
| Subjects: | |
| Online Access: | https://journals.vgtu.lt/index.php/JCEM/article/view/11308 |
| _version_ | 1818891055455535104 |
|---|---|
| author | Michał Podolski Bartłomiej Sroka |
| author_facet | Michał Podolski Bartłomiej Sroka |
| author_sort | Michał Podolski |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-19T17:34:43Z |
| format | Article |
| id | doaj.art-bd926643c6154cc2978ff2d036a378e2 |
| institution | Directory Open Access Journal |
| issn | 1392-3730 1822-3605 |
| language | English |
| last_indexed | 2024-12-19T17:34:43Z |
| publishDate | 2019-11-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Journal of Civil Engineering and Management |
| spelling | doaj.art-bd926643c6154cc2978ff2d036a378e22022-12-21T20:12:22ZengVilnius Gediminas Technical UniversityJournal of Civil Engineering and Management1392-37301822-36052019-11-0125810.3846/jcem.2019.11308Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithmMichał Podolski0Bartłomiej Sroka1Faculty of Civil Engineering, Wrocław University of Technology, Wrocław, PolandFaculty of Civil Engineering, Cracow University of Technology, Cracow, PolandThe 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.https://journals.vgtu.lt/index.php/JCEM/article/view/11308repetitive construction projectsschedulingoptimizationlinear programmingsimulated annealingflow shop |
| spellingShingle | Michał Podolski Bartłomiej Sroka Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm Journal of Civil Engineering and Management repetitive construction projects scheduling optimization linear programming simulated annealing flow shop |
| title | Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm |
| title_full | Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm |
| title_fullStr | Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm |
| title_full_unstemmed | Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm |
| title_short | Cost optimization of multiunit construction projects using linear programming and metaheuristic-based simulated annealing algorithm |
| title_sort | cost optimization of multiunit construction projects using linear programming and metaheuristic based simulated annealing algorithm |
| topic | repetitive construction projects scheduling optimization linear programming simulated annealing flow shop |
| url | https://journals.vgtu.lt/index.php/JCEM/article/view/11308 |
| work_keys_str_mv | AT michałpodolski costoptimizationofmultiunitconstructionprojectsusinglinearprogrammingandmetaheuristicbasedsimulatedannealingalgorithm AT bartłomiejsroka costoptimizationofmultiunitconstructionprojectsusinglinearprogrammingandmetaheuristicbasedsimulatedannealingalgorithm |