期刊
COMPUTERS & OPERATIONS RESEARCH
卷 55, 期 -, 页码 127-140出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cor.2013.10.017
关键词
Capacitated vehicle routing; Three-dimensional loading; Improved least waste heuristic; Tabu search
类别
资金
- National Natural Science Foundation of China [71225004]
In this paper, we consider the Three-Dimensional Loading Capacitated Vehicle Routing Problem (3L-CVRP) which combines the routing of a fleet of vehicles and the loading of three-dimensional shaped goods into the vehicles while minimizing the total travel distance incurred. Apparently, 3L-CVRP is a combination of capacitated vehicle routing and three-dimensional bin packing problem and thus of high complexity. Different from most of previous works, we propose an innovative approach, called improved least waste heuristic for solving the loading subproblem, which is iteratively invoked by a simple tabu search algorithm for the routing. The good performance in terms of the solution quality and computational efficiency of our approach is shown through the numerical experiments on the benchmark instances from literature. (C) 2013 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据