Solving resource-constrained construction scheduling problems with overlaps by metaheuristic
The paper concerns the problem of roadworks scheduling executed in the flow-shop system. Works may be performed parallelly with the acceleration (overlaps) of construction project, i.e. the following work on the assembly line can begin before the completion of the predecessor work. Taking into accou...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vilnius Gediminas Technical University
2014-07-01
|
| Series: | Journal of Civil Engineering and Management |
| Subjects: | |
| Online Access: | http://journals.vgtu.lt/index.php/JCEM/article/view/3159 |
| _version_ | 1818875058331844608 |
|---|---|
| author | Wojciech Bożejko Zdzisław Hejducki Mariusz Uchroński Mieczysław Wodecki |
| author_facet | Wojciech Bożejko Zdzisław Hejducki Mariusz Uchroński Mieczysław Wodecki |
| author_sort | Wojciech Bożejko |
| collection | DOAJ |
| description | The paper concerns the problem of roadworks scheduling executed in the flow-shop system. Works may be performed parallelly with the acceleration (overlaps) of construction project, i.e. the following work on the assembly line can begin before the completion of the predecessor work. Taking into account the acceleration enables accurate modeling of complex real construction processes. The above fact can greatly shorten the time of realization of construction process which has a direct impact on reducing costs. The considered issue belongs to the class of NP-hard problems. We introduce the new: mathematical model, specific properties as an acceleration tools, as well as two new optimization algorithms for the problem considered: construction and tabu search. The execution of algorithms was illustrated on the example of a case study concerning the construction of roads. They were also verified on the examples taken from the literature and on already completed construction processes. The obtained results are fully satisfactory. The assigned execution times are close to optimal. The presented methods allow its practitioners (both the planners and the managers) to include in the model the acceleration of the works and the design of a much more efficient construction scheduling. The presented new scheduling method leads to a more competitive environment for contraction companies. |
| first_indexed | 2024-12-19T13:20:27Z |
| format | Article |
| id | doaj.art-cb5ef820243849b296b732f6ab386bbb |
| institution | Directory Open Access Journal |
| issn | 1392-3730 1822-3605 |
| language | English |
| last_indexed | 2024-12-19T13:20:27Z |
| publishDate | 2014-07-01 |
| publisher | Vilnius Gediminas Technical University |
| record_format | Article |
| series | Journal of Civil Engineering and Management |
| spelling | doaj.art-cb5ef820243849b296b732f6ab386bbb2022-12-21T20:19:44ZengVilnius Gediminas Technical UniversityJournal of Civil Engineering and Management1392-37301822-36052014-07-0120510.3846/13923730.2014.906496Solving resource-constrained construction scheduling problems with overlaps by metaheuristicWojciech Bożejko0Zdzisław Hejducki1Mariusz Uchroński2Mieczysław Wodecki3Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, Janiszewskiego 11-17, 50-372 Wrocław, PolandInstitute of Construction, Wrocław University of Technology, Wyb. Wyspianskiego 27, 50-370 Wrocław, PolandInstitute of Computer Engineering, Control and Robotics, Wrocław University of Technology, Janiszewskiego 11-17, 50-372 Wrocław, PolandInstitute of Computer Science, University of Wrocław, Joliot-Curie 15, 50-383 Wrocław, PolandThe paper concerns the problem of roadworks scheduling executed in the flow-shop system. Works may be performed parallelly with the acceleration (overlaps) of construction project, i.e. the following work on the assembly line can begin before the completion of the predecessor work. Taking into account the acceleration enables accurate modeling of complex real construction processes. The above fact can greatly shorten the time of realization of construction process which has a direct impact on reducing costs. The considered issue belongs to the class of NP-hard problems. We introduce the new: mathematical model, specific properties as an acceleration tools, as well as two new optimization algorithms for the problem considered: construction and tabu search. The execution of algorithms was illustrated on the example of a case study concerning the construction of roads. They were also verified on the examples taken from the literature and on already completed construction processes. The obtained results are fully satisfactory. The assigned execution times are close to optimal. The presented methods allow its practitioners (both the planners and the managers) to include in the model the acceleration of the works and the design of a much more efficient construction scheduling. The presented new scheduling method leads to a more competitive environment for contraction companies.http://journals.vgtu.lt/index.php/JCEM/article/view/3159schedulingroad buildingflow shopoverlapstabu search |
| spellingShingle | Wojciech Bożejko Zdzisław Hejducki Mariusz Uchroński Mieczysław Wodecki Solving resource-constrained construction scheduling problems with overlaps by metaheuristic Journal of Civil Engineering and Management scheduling road building flow shop overlaps tabu search |
| title | Solving resource-constrained construction scheduling problems with overlaps by metaheuristic |
| title_full | Solving resource-constrained construction scheduling problems with overlaps by metaheuristic |
| title_fullStr | Solving resource-constrained construction scheduling problems with overlaps by metaheuristic |
| title_full_unstemmed | Solving resource-constrained construction scheduling problems with overlaps by metaheuristic |
| title_short | Solving resource-constrained construction scheduling problems with overlaps by metaheuristic |
| title_sort | solving resource constrained construction scheduling problems with overlaps by metaheuristic |
| topic | scheduling road building flow shop overlaps tabu search |
| url | http://journals.vgtu.lt/index.php/JCEM/article/view/3159 |
| work_keys_str_mv | AT wojciechbozejko solvingresourceconstrainedconstructionschedulingproblemswithoverlapsbymetaheuristic AT zdzisławhejducki solvingresourceconstrainedconstructionschedulingproblemswithoverlapsbymetaheuristic AT mariuszuchronski solvingresourceconstrainedconstructionschedulingproblemswithoverlapsbymetaheuristic AT mieczysławwodecki solvingresourceconstrainedconstructionschedulingproblemswithoverlapsbymetaheuristic |