文章基本信息

标题：A Column Generation Based Heuristic for the Capacitated Vehicle Routing Problem with Three-dimensional Loading Constraints
本地全文：下载
作者：Batoul Mahvash ; Batoul Mahvash ; Anjali Awasthi 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：3
页码：448-453
DOI：10.1016/j.ifacol.2015.06.122
语种：English
出版社：Elsevier
摘要：Abstract This paper addresses an integrated problem of routing and loading known as the three-dimensional loading capacitated vehicle routing problem (3L-CVRP). 3L-CVRP consists of finding feasible routes with minimum total travel cost while satisfying customers’ demands expressed in terms of cuboid and weighted items. Practical constraints related to connectivity, stability, fragility, and LIFO are considered as parts of the problem. 3L-CVRP is addressed by using a column generation (CG) technique based heuristic. To generate new columns, an integrated approach using the shortest path problem and 3D loading problem is applied. To speed up the CG technique, fast CG is also carried out by applying a heuristic pricing method. The CG technique outperforms the efficient tabu search technique proposed in the literature in terms of solution quality and execution time.
关键词：Keywordsthree-dimensional loading problemrouting problemcolumn generation