An efficient two-phase exact algorithm for the automated truck freight transportation problem - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computers & Industrial Engineering Année : 2017

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

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
83 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More