A tabu search algorithm for inter-terminal container transport

Qu Hu; Xiaojie Luan; Francesco Corman; Gabri Lodewijks

doi:10.1016/j.ifacol.2016.07.069

A tabu search algorithm for inter-terminal container transport

Qu Hu, Xiaojie Luan, Francesco Corman, Gabri Lodewijks

Transport Engineering and Logistics

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

5 Citations (Scopus)

Abstract

This paper discusses the container transport problem between terminals. The inter-terminal transport (ITT) becomes increasingly important with the expansion of port area and the intermodal transport. A major challenge to optimize the container transport is to find the adequate algorithm to handle the large-scale transport demand and planning horizon. A time-space graph is used to formulate the ITT in this paper, and then a tabu search algorithm is proposed. In order to test the algorithm, we apply it to a transport network with 18 terminals at the Maasvlakte in Port of Rotterdam. Different tabu search components are tested with different demand scenarios. A comparison of the results obtained by CPLEX and by the tabu search algorithm is also addressed. Through the comparison we can find that the algorithm can find good solution quickly, and performs well even for large scale transport demands where exact approaches are unable to find good solutions.

Original language	English
Title of host publication	IFAC-PapersOnline - 14th IFAC Symposium on Control in Transportation Systems (CTS 2016)
Editors	T. Acarman
Publisher	Elsevier
Pages	413-418
DOIs	https://doi.org/10.1016/j.ifacol.2016.07.069
Publication status	Published - 2016
Event	14th IFAC Symposium on Control in Transportation Systems - ITU Faculty of Architecture, Istanbul, Turkey Duration: 18 May 2016 → 20 May 2016 http://www.cts2016.org/en/

Publication series

Name	IFAC-PapersOnLine
Publisher	Elsevier
Number	3
Volume	49
ISSN (Print)	2405-8963

Conference

Conference	14th IFAC Symposium on Control in Transportation Systems
Abbreviated title	CTS 2016
Country/Territory	Turkey
City	Istanbul
Period	18/05/16 → 20/05/16
Internet address	http://www.cts2016.org/en/

Access to Document

10.1016/j.ifacol.2016.07.069

5 Citations
1 Dissertation (TU Delft)

Container transport inside the port area and to the hinterland
Hu, Q., 2019, TRAIL Research School. 128 p.
Research output: Thesis › Dissertation (TU Delft)

Open Access
File
193 Downloads (Pure)

Cite this

@inproceedings{cfd1910eb4b04760bc12a9dac3a6c429,

title = "A tabu search algorithm for inter-terminal container transport",

abstract = "This paper discusses the container transport problem between terminals. The inter-terminal transport (ITT) becomes increasingly important with the expansion of port area and the intermodal transport. A major challenge to optimize the container transport is to find the adequate algorithm to handle the large-scale transport demand and planning horizon. A time-space graph is used to formulate the ITT in this paper, and then a tabu search algorithm is proposed. In order to test the algorithm, we apply it to a transport network with 18 terminals at the Maasvlakte in Port of Rotterdam. Different tabu search components are tested with different demand scenarios. A comparison of the results obtained by CPLEX and by the tabu search algorithm is also addressed. Through the comparison we can find that the algorithm can find good solution quickly, and performs well even for large scale transport demands where exact approaches are unable to find good solutions.",

author = "Qu Hu and Xiaojie Luan and Francesco Corman and Gabri Lodewijks",

year = "2016",

doi = "10.1016/j.ifacol.2016.07.069",

language = "English",

series = "IFAC-PapersOnLine",

publisher = "Elsevier",

number = "3",

pages = "413--418",

editor = "T. Acarman",

booktitle = "IFAC-PapersOnline - 14th IFAC Symposium on Control in Transportation Systems (CTS 2016)",

note = "14th IFAC Symposium on Control in Transportation Systems, CTS 2016 ; Conference date: 18-05-2016 Through 20-05-2016",

url = "http://www.cts2016.org/en/",

}

Hu, Q, Luan, X, Corman, F & Lodewijks, G 2016, A tabu search algorithm for inter-terminal container transport. in T Acarman (ed.), IFAC-PapersOnline - 14th IFAC Symposium on Control in Transportation Systems (CTS 2016). IFAC-PapersOnLine, no. 3, vol. 49, Elsevier, pp. 413-418, 14th IFAC Symposium on Control in Transportation Systems, Istanbul, Turkey, 18/05/16. https://doi.org/10.1016/j.ifacol.2016.07.069

A tabu search algorithm for inter-terminal container transport. / Hu, Qu; Luan, Xiaojie; Corman, Francesco et al.
IFAC-PapersOnline - 14th IFAC Symposium on Control in Transportation Systems (CTS 2016). ed. / T. Acarman. Elsevier, 2016. p. 413-418 (IFAC-PapersOnLine; Vol. 49, No. 3).

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - A tabu search algorithm for inter-terminal container transport

AU - Hu, Qu

AU - Luan, Xiaojie

AU - Corman, Francesco

AU - Lodewijks, Gabri

PY - 2016

Y1 - 2016

N2 - This paper discusses the container transport problem between terminals. The inter-terminal transport (ITT) becomes increasingly important with the expansion of port area and the intermodal transport. A major challenge to optimize the container transport is to find the adequate algorithm to handle the large-scale transport demand and planning horizon. A time-space graph is used to formulate the ITT in this paper, and then a tabu search algorithm is proposed. In order to test the algorithm, we apply it to a transport network with 18 terminals at the Maasvlakte in Port of Rotterdam. Different tabu search components are tested with different demand scenarios. A comparison of the results obtained by CPLEX and by the tabu search algorithm is also addressed. Through the comparison we can find that the algorithm can find good solution quickly, and performs well even for large scale transport demands where exact approaches are unable to find good solutions.

AB - This paper discusses the container transport problem between terminals. The inter-terminal transport (ITT) becomes increasingly important with the expansion of port area and the intermodal transport. A major challenge to optimize the container transport is to find the adequate algorithm to handle the large-scale transport demand and planning horizon. A time-space graph is used to formulate the ITT in this paper, and then a tabu search algorithm is proposed. In order to test the algorithm, we apply it to a transport network with 18 terminals at the Maasvlakte in Port of Rotterdam. Different tabu search components are tested with different demand scenarios. A comparison of the results obtained by CPLEX and by the tabu search algorithm is also addressed. Through the comparison we can find that the algorithm can find good solution quickly, and performs well even for large scale transport demands where exact approaches are unable to find good solutions.

U2 - 10.1016/j.ifacol.2016.07.069

DO - 10.1016/j.ifacol.2016.07.069

M3 - Conference contribution

T3 - IFAC-PapersOnLine

SP - 413

EP - 418

BT - IFAC-PapersOnline - 14th IFAC Symposium on Control in Transportation Systems (CTS 2016)

A2 - Acarman, T.

PB - Elsevier

T2 - 14th IFAC Symposium on Control in Transportation Systems

Y2 - 18 May 2016 through 20 May 2016

ER -

A tabu search algorithm for inter-terminal container transport

Abstract

Publication series

Conference

Access to Document

Fingerprint

Research output

Container transport inside the port area and to the hinterland

Cite this