Research Journal of The University of Zagreb, Faculty of Civil Engineering

Organization, Technology & Management in Construction: An International Journal
ISSN 1847-5450 print / ISSN 1847-6228 online
udc 62:658(05)

Abstracting/Indexing: The papers published in Organization, Technology & Management in Construction: An international Journal are abstracted/indexed by: EBSCO, INSPEC, ProQuest Science Journals

| About journal | Editorial board | Information for authors | Journal volumes

 

 

<<Table of Content

3. Uroš Klanšek:

Using The Traveling Salesman Problem Solution for Optimal Route Scheduling in Construction Management

 

Abstract:

This paper presents the optimal route scheduling in construction management by using the solution of the traveling salesman
problem (TSP). The TSP is a well-known combinatorial optimization problem which holds a considerable potential for applications in construction management. The aim of this paper is to bring forward the solution of the TSP to the wider expert community. For this purpose, the TSP model formulation, the applicability of the TSP optimization model and the commercially available software for modelling and solving the TSP are presented. An example of the optimal route scheduling by using the solution of the TSP is demonstrated at the end of the paper to show the applicability of the TSP model.

Keywords:

Construction Management, Route Scheduling, Optimization, Traveling Salesman Problem, Mixed Integer Linear Programming