A simulated annealing heuristic for the truck and trailer routing problem with time windows

Shih Wei Lin, Vincent F. Yu*, Chung-Cheng Lu

*此作品的通信作者

研究成果: Article同行評審

111 引文 斯高帕斯(Scopus)

摘要

European firms have been using a combination of trucks and trailers in the delivery/collection of food products for years. Thus, some previous studies had been devoted to improving the efficiency of the resulting truck and trailer routing problem (TTRP). Since time window constraints are present in many real-world routing applications, in this study, we introduce the truck and trailer routing problem with time windows (TTRPTW) to bring the TTRP model closer to the reality. A simulated annealing (SA) heuristic is proposed for solving the TTRPTW. Two computational experiments are conducted to test the performance of the proposed SA heuristic. The results indicate that the proposed SA heuristic is capable of consistently producing quality solutions to the TTRPTW within a reasonable time.

原文English
頁(從 - 到)15244-15252
頁數9
期刊Expert Systems with Applications
38
發行號12
DOIs
出版狀態Published - 11月 2011

指紋

深入研究「A simulated annealing heuristic for the truck and trailer routing problem with time windows」主題。共同形成了獨特的指紋。

引用此