文章基本信息

标题：A Deterministic Annealing Algorithm for a Bi-Objective Full Truckload Vehicle Routing Problem in Drayage Operations
本地全文：下载
作者：Kris Braekers ; Kris Braekers ; An Caris 等
期刊名称：Procedia - Social and Behavioral Sciences
印刷版ISSN：1877-0428
出版年度：2011
卷号：20
页码：344-353
DOI：10.1016/j.sbspro.2011.08.040
语种：English
出版社：Elsevier
摘要：AbstractDrayage operations involve transporting loaded and empty containers in the hinterland of a port. In this paper a full truckload vehicle routing problem in drayage operations is studied. Either the origin or destination of empty container transport requests is unknown in advance. A two-phase solution algorithm using deterministic annealing is presented to solve the bi-objective problem, minimizing the number of vehicles used and minimizing total distance travelled. Results on random problem instances show that the algorithm is able to find sets of non-dominated solutions of good quality in a small amount of computation time.
关键词：Drayage operations;vehicle routing;deterministic annealing;bi-objective;traveling salesman problem