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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01630622
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, November 7, 2017 - 7:30:53 PM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

Identifiers

Citation

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

Share

Metrics

Record views

182