An efficient two-phase exact algorithm for the automated truck freight transportation problem - Archive ouverte HAL Access content directly
Journal Articles Computers & Industrial Engineering Year : 2017

An efficient two-phase exact algorithm for the automated truck freight transportation problem

Abstract

A recent study has developed an integer linear program and an exact algorithm for the automated truck transportation freight problem with lane reservation. However, due to its NP-hard nature, their proposed method becomes difficult to solve large-size problems within acceptable time. In this paper, we firstly present an improved integer linear program by adding valid inequalities and identify that its several special cases are classical combinatorial optimization problems. Based on analyzed properties, a new efficient two-phase exact algorithm is developed. Computational results on benchmark and new larger-size instances with up to 700 nodes and 55 tasks show that the new algorithm outperforms very favorably the state-of-the-art one.
No file

Dates and versions

hal-01630622 , version 1 (07-11-2017)

Identifiers

Cite

Peng Wu, Feng Chu, Ada Che, Yunfei Fang. An efficient two-phase exact algorithm for the automated truck freight transportation problem. Computers & Industrial Engineering, 2017, 110, pp.59--66. ⟨10.1016/j.cie.2017.04.030⟩. ⟨hal-01630622⟩
88 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More