A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Applications of Travelling Salesman Optimization in Construction Scheduling
https://orcid.org/http://orcid.org/0000-0002-5250-8063
https://orcid.org/http://orcid.org/0000-0002-7158-2197
https://orcid.org/http://orcid.org/0000-0002-6093-0037
This paper reviews recent research work on applying the well-known Travelling Salesman Problem (TSP) optimization technique in construction scheduling and then discusses its limitations and potential benefits to construction. The paper investigates three main aspects: (1) recent variants of TSP discussed in the literature; (2) up-to-date applications of TSP in the construction domain; and (3) the key parameters in the scheduling process that could benefit from TSP formulations. An in-depth review of over 40 journal papers in the period from 2013 to 2023 was retrieved from the Scopus database. While few efforts address crew routing among construction projects, no study considers the practical constraints at various locations/sites. Areas where the construction industry can benefit from TSP have been identified, primarily the possible integration with repetitive scheduling techniques to support the delivery planning of infrastructure rehabilitation projects. The combination of these techniques can optimize the crews and their work sequences among sites to meet delivery constraints while respecting the practical work conditions at various sites.
Applications of Travelling Salesman Optimization in Construction Scheduling
https://orcid.org/http://orcid.org/0000-0002-5250-8063
https://orcid.org/http://orcid.org/0000-0002-7158-2197
https://orcid.org/http://orcid.org/0000-0002-6093-0037
This paper reviews recent research work on applying the well-known Travelling Salesman Problem (TSP) optimization technique in construction scheduling and then discusses its limitations and potential benefits to construction. The paper investigates three main aspects: (1) recent variants of TSP discussed in the literature; (2) up-to-date applications of TSP in the construction domain; and (3) the key parameters in the scheduling process that could benefit from TSP formulations. An in-depth review of over 40 journal papers in the period from 2013 to 2023 was retrieved from the Scopus database. While few efforts address crew routing among construction projects, no study considers the practical constraints at various locations/sites. Areas where the construction industry can benefit from TSP have been identified, primarily the possible integration with repetitive scheduling techniques to support the delivery planning of infrastructure rehabilitation projects. The combination of these techniques can optimize the crews and their work sequences among sites to meet delivery constraints while respecting the practical work conditions at various sites.
Applications of Travelling Salesman Optimization in Construction Scheduling
https://orcid.org/http://orcid.org/0000-0002-5250-8063
https://orcid.org/http://orcid.org/0000-0002-7158-2197
https://orcid.org/http://orcid.org/0000-0002-6093-0037
This paper reviews recent research work on applying the well-known Travelling Salesman Problem (TSP) optimization technique in construction scheduling and then discusses its limitations and potential benefits to construction. The paper investigates three main aspects: (1) recent variants of TSP discussed in the literature; (2) up-to-date applications of TSP in the construction domain; and (3) the key parameters in the scheduling process that could benefit from TSP formulations. An in-depth review of over 40 journal papers in the period from 2013 to 2023 was retrieved from the Scopus database. While few efforts address crew routing among construction projects, no study considers the practical constraints at various locations/sites. Areas where the construction industry can benefit from TSP have been identified, primarily the possible integration with repetitive scheduling techniques to support the delivery planning of infrastructure rehabilitation projects. The combination of these techniques can optimize the crews and their work sequences among sites to meet delivery constraints while respecting the practical work conditions at various sites.
Applications of Travelling Salesman Optimization in Construction Scheduling
Lecture Notes in Civil Engineering
Desjardins, Serge (editor) / Poitras, Gérard J. (editor) / Nik-Bakht, Mazdak (editor) / Saeed, Fam (author) / Mostafa, Kareem (author) / Hegazy, Tarek (author)
Canadian Society of Civil Engineering Annual Conference ; 2023 ; Moncton, NB, Canada
Proceedings of the Canadian Society for Civil Engineering Annual Conference 2023, Volume 3 ; Chapter: 31 ; 443-451
2024-10-16
9 pages
Article/Chapter (Book)
Electronic Resource
English
Combinatorial Optimization: Comparison of Heuristic Algorithms in Travelling Salesman Problem
| Online Contents | 2017
An Improved Routing Optimization Algorithm Based on Travelling Salesman Problem for Social Networks
| DOAJ | 2017
A Flow-Based Formulation of the Travelling Salesman Problem with Penalties on Nodes
| DOAJ | 2023
Optimization of construction scheduling
| TIBKAT | 1975