A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints
A meta-heuristic algorithm for heterogeneous fleet vehicle routing problems with two-dimensional loading constraints
复制标题
具有二维负载约束的异构车队车辆路径问题的元启发式算法
DOI：
10.1016/j.ejor.2012.09.023
复制
发表时间：
2013-03
影响因子：
6.4
通讯作者：
Ming K. Lim
中科院分区：
文献类型：
--
作者：
Zhenzhen Zhang;Defu Zhang;Xian Hua;Ming K. Lim
二维装载异构车队车辆路径问题（2L-HFVRP）是传统车辆路径问题的一种变体，其中客户由异构车队服务。这些车辆具有不同的容量、固定和可变的运行成本、尺寸的长度和宽度以及二维装载约束。这个问题的目标是使设计路线的运输成本最小化，根据车辆的使用，以满足客户的需求。在这项研究中，我们提出了一种模拟退火的启发式局部搜索（SA_HLS）来解决问题，然后将搜索扩展到一组包装启发式来解决2L-HFVRP中的加载约束。为了加快搜索速度，采用了一种数据结构来记录与加载可行性相关的信息。以二维装载车辆路径问题（2L-CVRP）为例，验证了SA_HLS算法的有效性。此外，还将SA_HLS与文献中发现的其他三种2L-CVRP模型和四种HFVRP方法的性能进行了比较。
The two-dimensional loading heterogeneous fleet vehicle routing problem (2L-HFVRP) is a variant of the classical vehicle routing problem in which customers are served by a heterogeneous fleet of vehicles. These vehicles have different capacities, fixed and variable operating costs, length and width in dimension, and two-dimensional loading constraints. The objective of this problem is to minimize transportation cost of designed routes, according to which vehicles are used, to satisfy the customer demand. In this study, we proposed a simulated annealing with heuristic local search (SA_HLS) to solve the problem and the search was then extended with a collection of packing heuristics to solve the loading constraints in 2L-HFVRP. To speed up the search process, a data structure was used to record the information related to loading feasibility. The effectiveness of SA_HLS was tested on benchmark instances derived from the two-dimensional loading vehicle routing problem (2L-CVRP). In addition, the performance of SA_HLS was also compared with three other 2L-CVRP models and four HFVRP methods found in the literature.
登录
查看更多内容
影响因子：
3.6
作者：
C. Waters
通讯作者：
C. Waters
DOI：
10.1016/j.engappai.2008.10.006
发表时间：
2009-09
期刊：
Eng. Appl. Artif. Intell.
影响因子：
--
作者：
C. Prins
通讯作者：
C. Prins
影响因子：
3.6
作者：
T. Crainic;G. Laporte
通讯作者：
T. Crainic;G. Laporte
DOI：
10.1007/978-3-540-89484-1_10
发表时间：
2009
期刊：
--
影响因子：
--
作者：
Baoding Liu
通讯作者：
Baoding Liu
DOI：
10.1287/trsc.1060.0165
发表时间：
2007-05
期刊：
Transp. Sci.
影响因子：
--
作者：
M. Iori;Juan José SALAZAR-GONZÁLEZ;D. Vigo
通讯作者：
M. Iori;Juan José SALAZAR-GONZÁLEZ;D. Vigo