2. 东北大学秦皇岛分校, 河北 秦皇岛 066004
2. Northeastern University at Qinhuangdao, Qinhuangdao 066004, China
0 引言
货物转运配送车辆调度问题处理方法比不转运车辆调度更复杂,学者对此问题进行研究并且取得一些成果.
在车辆调度的周期性方面,杨丰梅等[1]对多期单产品、单期多产品的物流问题分别建立数学模型,采用动态规划法、结合两阶段法与分支定界法的混合算法求解模型,模型中转运中心的位置和数量是固定的. Mirabi[2]提出混合电磁算法(hybrid electromagnetism algorithm)解决多车场周期性车辆路径问题,在电磁解结构中混合模拟退火机制,循环过程中应用邻域搜索技术. Rahimi-Vahed[3]用路径重新链接算法(path relinking algorithm)对多车场周期性车辆路线问题进行研究. Hemmelmayr[4]对垃圾中转的周期车辆调度问题(periodic vehicle routing problem with intermediate facilities,PVRP-IF)采用变邻域搜索(variable neighborhood search)和动态规划(dynamic programming)的混合算法.
在参与货运的车辆类型方面,Stenger[5]用自适应变邻域搜索算法(adaptive variable neighborhood search algorithm)解决私人车队和公共承运人多配送中心车辆调度问题(multi-depot vehicle routing problem with private fleet and common carriers). Kergosien[6]研究了法国Tours综合医院(Hospital Complex of Tours(France))的物流问题,采用遗传算法和禁忌搜索算法联合求解带时间窗、多种车型、多车场、多商品的车辆调度问题. Adelzadeh[7]对带模糊时间窗、混合车型的车辆路径问题建立多车场车辆调度问题的数学模型,采用启发式方法对问题进行求解.
Contardo[8]对有容量和行驶里程限制的多车场车辆调度问题进行研究,并提出精确算法(exact algorithm)进行优化,研究中的精确算法不适用于大规模的优化问题.
在车辆调度的时间窗方面,崔妍[9]建立带有模糊处理时间且考虑中转发车时间的单点到多点多任务第四方物流路径问题模糊规划模型,模型求解过程是先将问题转化为清晰等价模型,然后对清晰化的模型设计蚁群优化算法进行求解.模型中的转运节点是从有限的固定节点中进行选择.
在回收物流方面,Peira[10]研究了可回收垃圾收集系统的车辆路径问题,为物流网络界定了服务区域和车辆的路线,采用分割式求解方法(decomposition solution method)优化求解. Pereira[11]对可回收垃圾系统中的车辆调度问题,建立多目标、多车场的车辆调度模型,采用数学的方法对车辆路径进行优化.
在车辆路径是否为开环方面,曾正洋[12]构建开闭混合式两级车辆路径问题的数学模型.远程中心仓库的物资必须先配送至外围的中转站,再转运至最终需求点,第1级车辆在完成配送任务后无需返回中心仓库或原路返回.
在优化算法方面,Rodrigues[13]将模拟退火算法用于车场位置安排以及车辆路径选择. Luo[14]提出改进混合蛙跳算法(shuffled frog leaping algorithm,SFLA)及其多阶段模型解决多车场车辆路径问题,为提高SFLA局部搜索能力,加快收敛速度,将幂律极值优化邻域搜索引入优化算法. He[15]提出带有可变集群分组的禁忌搜索算法(A Tabu search algorithm with variable cluster grouping,TSVCG)优化多车场车辆路径问题,优化过程先用可变集群分组将复杂的多车场车辆调度问题转换为单车场车辆路径问题,然后应用禁忌搜捕算法解决单车场车辆调度问题,此研究中存在的问题是单个车场最优,不能代表多个车场的整体也是最优. Wang[16]提出云自适应粒子群算法(cloud adaptive particle swarm optimization,CAPSO),利用不同的惯性权重产生不同分组的方法,均衡局部和整体的搜索能力,解决多车场车辆调度问题. Demirel[17]用蚁群优化算法解决多车场车辆调度问题. Vidal[18]等采用动态规划方法进行车辆路径优化. Karakatic[19]用遗传算法解决多车场车辆调度问题. Escobar[20]采用混合粒子禁忌搜索算法(hybrid granular Tabu search algorithm)解决多车场车辆调度问题.裴振兵[21]针对传统蚁群算法在构造解的过程中存在收敛速度慢且容易陷入局部最优的问题,在蚁群搜索路径过程中提出通过建立信息素启发式因子α和期望启发式因子β的互锁关系,动态自适应调整α和β;其次对距离启发式因子ηij(t)进行重新定义,通过引入不同客户间的“偏好力”提高算法的搜索效率及实用性.
以上研究货物存在的问题如下:
1) 货物转运点的设置及数量是固定的,而货物信息是随时动态变化的,如果转运点的位置及其数量根据货物信息的变化而变化,更容易实现全局最优.
2) 没有研究物流节点之间不同性质货物的对流问题.
3) 没有解决物流节点被多辆车或一辆车的多次访问问题.
4) 车辆的货物载重量是单调的递增或递减,不能进行在车辆行驶过程中进行货物的随时装卸.
5) 优化过程中,把多车场车辆调度问题转换为单车场车辆路径问题进行优化,虽然能做到每个车场的车辆路径最优,但不能代表所有车场的整体车辆路径最优,也就是局部最优不代表整体最优.
本文构建多起讫点货物转运配送车辆调度模型,混合粒子群算法(particle swarm optimization,PSO)、蚁群算法(ant colony optimization,ACO)求解模型,充分利用货物和车辆资源.
1 多起讫点车辆调度模型多起讫点的车辆运输模式见图 1,横坐标代表车辆经过的节点顺序,纵坐标表示车辆运输过程中的载重量.
多起讫点车辆货物运输模式的特点如下:
1) 车辆根据节点间的货运信息进行货物装卸运输,充分整合货物和车辆资源.
2) 车辆的货物载重量随货物的装卸而上下波动,货物载重量不是单纯地上升或下降.
1.1 模型参数标定参数标定:路网G=(V,A),其中V为网络图中的所有节点集,节点i、j、u∈V,A为网络图中的所有弧;dij为节点i到节点j的距离;车辆类型总数为K,车辆类型k∈K,Lk为k类型车辆的车辆总数,lk表示k类型车辆的序列号,lk∈Lk;xijlk为车辆lk是否从节点i直接载向节点j,是为1,否为0;用Oij表示节点i送往节点j的货物,这种表示的订单关系见图 2,图 2中的箭头由货物起点指向终点,图中货物Oi(j+4)在节点j-2被转运;qij表示货物Oij的重量;Qvk为k类型车辆的荷载,QO为货物的总重量;qjlk为配送车辆lk离开节点j时的车上货物总重量;Lmaxlk为车辆出行的最大里程;oijlk表示Oij是否由车辆lk运输,是取1,否取0.
图 2中节点的数量、位置、货物需求关系是变化的,需要根据节点之间的货运关系进行车辆调度;节点货物如果超出一辆车的载重量,节点可被多次访问;货物可以被转运,且货物转运点的数量和位置不确定.
1.2 构建车辆调度模型建立系统优化目标函数表示为
(1) |
约束条件:
(2) |
(3) |
(4) |
(5) |
(6) |
(7) |
(8) |
如果xijlk=1
(9) |
式(1)~式(7)是常规的车辆调度模型的目标函数及其约束条件,其中式(1)是将出行距离最短作为最优目标;式(2)、式(3)表示货物Oij的重量和车上货物重量qjlk在车的载重量Qvk范围之内;式(4)体现车辆最大行驶里程限制;式(5)表示车辆需要运送的货物总量QO等于各个节点需要运送的货物量qij之和.
式(6)~式(9)是体现多起讫点货物转运配送车辆调度约束条件,其中式(6)、式(7)表示货物起始、终止节点可有多于一辆车进行配送服务;式(8)表示货物的转运情况,式中的1≤
模型中的式(1)~式(6)属于常规函数,式(7)~式(9)是为多起讫点货物转运所写出的函数.
1.3 模型的创新点车辆调度模型的创新点如下:
1) 节点方面:每个节点既可以运入货物,也可以运出货物,节点之间还可以有货物对流问题(最好是不同性质货物的对流,不然就出现了货物的无效运输问题);节点数量和位置、节点间货物需求关系是变化的,需给出节点之间的货运关系、车辆信息进行车辆调度.
2) 车辆方面:单车所走路径的总装载量可大于车辆的载重量(通过货物的随时装卸实现,不存在超载现象),可调用的车辆可以是空车或已经有货的车,同一辆车辆可进行多次配送.
3) 车与节点是多对多的关系:一个节点能被一辆以上的车服务,避免超载现象;同一辆车也可以服务多个节点,充分利用车辆的载重量.
4) 转运问题:任何一个网络节点都可能成为货物的转运点,转运点数量和位置是不确定的,这需要通过优化货物分配到车辆的运输关系确定.
2 模型的优化 2.1 模型优化的算法分析本研究的车辆调度模型的优化,需要解决的问题如下:
ⅰ)确定货物的转运点;
ⅱ)货物转运前后运货的车辆,也就是货物分配到车辆;
ⅲ)每辆车的车辆路径.
车辆调度问题的解决方法如下:
1) 确定货物的转运点、把货物分配到车辆属于分配问题,遗传算法、粒子群算法均属于用一个矩阵或向量表示问题分配的一个解的算法.由于粒子群算法运算简单(迭代运算中只涉及到初等运算)、优化方向性强(随着迭代过程的进行,每个粒子的位置向量能通过获取群体历史经验和个体历史经验,使优化的方向不是随机的,而是逐步向最优化位置靠近)的特点,本论文采用粒子群算法解决分配问题.
2) 每辆车的车辆路径优化问题,是根据车辆上所装载货物的起讫点及货物的重量(或容积)情况,优化出合理的车辆送货路线.车辆送货的过程和蚁群算法中的蚂蚁寻找食物的过程极其相似,且蚁群算法具有正反馈性(通过不断强化最优解的信息素,加快算法的收敛速度)、较强的鲁棒性(对基本蚁群算法模型稍加修改,便可以应用于其他问题)、并行计算(是一个分布式的多agent系统,它在问题空间的多点同时开始进行独立的解搜索,不仅增加了算法的可靠性,也使得算法具有较强的全局搜索能力)、自组织(当算法开始的初期,单个的人工蚂蚁无序的寻找解,算法经过一段时间的演化,人工蚂蚁间通过信息激素的作用,自发的越来越趋向于寻找到接近最优解的一些解,这就是一个无序到有序的过程),所以车辆路径优化问题可采用蚁群算法解决.
3) 模型的求解采用粒子群算法、蚁群算法混合优化算法求解,优化过程是先由粒子群算法的粒子位置向量,得到每个货物的转运点及货物转运前后运货的车辆,再把转运点加入到蚁群算法禁忌表,这里建立的禁忌表是矩阵的形式,用蚁群算法优化货物转运前、转运后的车辆路径,然后粒子群算法根据优化目标对粒子进行评价筛选,重复执行以上步骤直到满足终止条件.
粒子群算法、蚁群算法混合优化算法在其他的文献中也有研究.例如,姜文英[22]在船舶机舱规划方法中,采用粒子群算法求解设备的布置,修改的蚁群算法求解管路的敷设,通过建立统一的目标函数,使两个目标共同达到最优.张超[23]采用一种全局异步与精英策略相结合的信息素更新方式,同时合理减少蚁群算法被粒子群算法调用一次所需的迭代代数.本文和这些文献的主要区别在于粒子的位置向量、蚁群的禁忌表的表达方式方面.
2.2 粒子群算法粒子表达方式的改进粒子群算法[24]由Kennedy和Eberhart在1995年提出,该算法模拟鸟集群飞行觅食的行为,通过鸟之间的集体协作使群体达到最优目的.
本文构造一个三行、待运货物数量个列的粒子位置向量,见图 3.在图 3中,粒子的每列对应一个Oij,第一行表示货物转运点,其取值为货物起点的随机值;第二行表示货物在转运前货物的运送车辆,第三行表示货物在转运后货物的运送车辆.第二行、第三行的取值为运送此货物的车辆lk.即用NO维粒子的位置向量表示出货物的转运点及Oij分配到车辆的解.
在图 3中的粒子随机表达方式中,我们可以看出货物Oij的转运点和Oij起点相同,所以货物Oij没有转运,Oij的运送车辆没有发生改变. O(i-2)j的货物转运点为i-4,转运前运送车辆为lk-3,转运后运送车辆为lk,即转运前后的运送车辆发生了改变. O(i-2)j和Oi(j+3)的转运点相同.
上面的粒子构造方法能得到货物的转运点及货物转运前后运货的车辆,但得不到货物转运前、转运后的车辆路径,下面就对车辆路经进行优化.
2.3 蚁群禁忌表的改进蚁群算法[25]是意大利学者Dorigo、Maniezzo、Colorni提出的一种基于种群的模拟进化算法.在应用蚁群算法解决路径问题时,为防止节点重复或遗漏访问,常用一维禁忌表表示蚂蚁需要访问的节点访问状态.
为求解本研究的车辆调度模型,将一维禁忌表改为二维数组,数组的每列对应一个Oij.数组共有两行,其设置分为两个阶段,第一个阶段对应货物转运前的访问状态,第二个阶段对应货物转运后的访问状态,具体情况如下.
2.3.1 转运前禁忌表访问状态设置转运前禁忌表访问状态设置见图 4,禁忌表第一行对应Oij起点车辆访问状态,第二行对应Oij转运点的车辆访问状态,节点被访问过状态置为0,否为1.
为防止节点访问错误,禁忌表设置如下:
1) 若Oij还没有装车,其转运节点不能被访问,可设置其访问状态为已被访问过,即Oij状态置为{1,0},是蚂蚁在搜索路径时不搜索转运点,如图 4中Oij的状态设置;
2) 当Oij起点被车辆访问后,Oij状态置为{0,1},如图 4中的O(i-2)j状态设置;
3) 当Oij转运点被车辆访问后,Oij状态置为{0,0},如图 4中的O(i-4)(j+6)状态设置.
2.3.2 转运后禁忌表访问状态设置转运后禁忌表访问状态设置见图 5,禁忌表第一行对应Oij转运点的车辆访问状态,第二行对应Oij终点的车辆访问状态.禁忌表状态的设置与第一个阶段禁忌表访问状态设置类似,只需要把里面的起点改成转运点,转运点改成终点.
2.4 粒子群、蚁群算法混合算法实现过程 2.5 优化求解的创新之处粒子群、蚁群算法混合求解的创新之处如下:
1) 粒子群算法粒子位置向量的改进:本文构造的粒子位置向量不是简单的一维向量,而是一个三行、待运货物数量个列的粒子位置向量,粒子的每列对应一个Oij,第一行表示货物转运点,第二行表示货物在转运前货物的运送车辆,第三行表示货物在转运后货物的运送车辆.即用NO维粒子的位置向量表示出货物的转运点及Oij分配到车辆的解;
2) 蚁群算法禁忌表的改进:将一维禁忌表改为二维数组,数组的每列对应一个Oij.数组共有两行,其设置分为两个阶段,第一个阶段对应货物转运前的访问状态,第二个阶段对应货物转运后的访问状态;
3) 优化求解实现过程方面:先由粒子群算法的粒子位置向量,得到每个货物的转运点及货物转运前后运货的车辆,再用蚁群算法优化货物转运前、转运后的车辆路径,然后粒子群算法根据优化目标对粒子进行评价筛选,重复执行以上步骤直到满足终止条件.该算法使所有车辆对所有货物的转运点及车辆路径进行优化,货物转运点的位置和数量是变化的,优化过程可减少局部最优,实现全局最优.
3 仿真实验 3.1 案例某一地区在某一时刻的货运关系简化图如图 8所示,货物的重量及起讫点信息见表 1. Qvk=10 t,Lmaxlk=70 km,本实例中,简化为同一类型的车辆.根据构建的模型及其求解方法,对车辆进行调度.
货物 | 货物 起点 | 货物 终点 | 质量 /t |
O(0)(5) | 0 | 5 | 2 |
O(8)(5) | 8 | 5 | 3 |
O(13)(5) | 13 | 5 | 2.6 |
O(12)(5) | 12 | 5 | 3.5 |
O(6)(5) | 6 | 5 | 2 |
O(11)(16) | 11 | 16 | 4.2 |
O(11)(7) | 11 | 7 | 1.4 |
O(11)(2) | 11 | 2 | 0.6 |
O(11)(0) | 11 | 0 | 3.8 |
O(11)(13) | 11 | 13 | 4.7 |
O(1)(9) | 1 | 9 | 1.4 |
O(9)(1) | 9 | 1 | 4.3 |
O(14)(3) | 14 | 3 | 1.6 |
O(10)(14) | 10 | 14 | 2.1 |
O(8)(14) | 8 | 14 | 1.2 |
O(8)(15) | 8 | 15 | 2 |
O(4)(8) | 4 | 8 | 3.3 |
用Java实现了货物转运配送车辆调度模型的优化求解.根据表 1中的17个货物,构造了17列3行的粒子向量,兼顾解的多样性和优化速度,粒子数可采用空间维数的6~8倍,即粒子数的取值范围为102~136,本论文采用120个粒子.粒子群算法中惯性因子w=0.729,加速因子c1=c2=1.494 45,迭代20次.蚁群算法中的轨迹相对重要性α=1,能见度相对重要性β=5,轨迹持久性ρ=0.7,蚂蚁留下的轨迹量常数Q=100,迭代20次.
3.2.1 仿真结果由于车辆调度问题解的多样性,每次优化的结果经常不同,本论文的算法对模型优化20次,选取的最优的结果见图 9,被转运的货物已经用粗线框表示出来.
在图 9中,横坐标表示车辆通过节点的顺序,在每个节点上面,有车辆在此节点的装货信息及车辆已经装有的货物信息,其中“装货信息”在“车辆已经装有的货物信息”上面.如图 9(a)的节点“0”,在节点“0”的上面,有O(0)(5)、O(1)(9)、O(4)(8)这3个货物,其中O(1)(9)、O(4)(8)是车辆到节点“0”之前车上已有的货物,O(0)(5)在O(1)(9)、O(4)(8)上面,有一段距离,表示O(12)(5)是在节点“12”新装上车的货物.在图 9(b)节点“9”的下面,有O(1)(9)、O(14)(3)这2个货,表示在节点“9”要卸下O(1)(9)、O(14)(3),其中O(14)(3)的线框加粗,表示在节点“9”卸下的O(14)(3)需要被转运走,也就是节点“9”不是O(14)(3)的最终目的地,被图 9(c)中的车辆在节点“9”装车运到货物带的目的节点“3”,节点“9”是货物O(14)(3)的转运点.
在图 9中,受车载重量约束,节点“11、13、5、1、8、9”均被多次访问,节点“8”是货物O(0)(5)、O(1)(9)的转运点,节点“9”是货物O(14)(3)的转运点,转运点的数量及位置是根据货物信息及地理位置优化产生的,不是固定的转运点,也不是固定数量的转运点,更适合车辆的动态调度. 图 9中的柱状图载重量变化现象和货物的装卸有关.
3.2.2 仿真转运与不转运结果的对比分析参数设置和循环次数相同,得到的不转运车辆优化的结果和本论文转运优化的结果的比较见表 2,表 2中总路径差异是由车辆运货模式不同造成的.由于转运的存在,一些货物可以被一辆车运送到另外一辆车的路径上,可节省一辆车或多辆车行驶里程.
在遗传(genetic algorithm,GA)、蚁群的混合算法的优化过程如下:采用遗传算法确定货物的转运点及货物转运前后运货的车辆,其染色体结构类似于图 3;采用蚁群算法确定车辆路径,其优化过程和2.2小节相同;优化算法的流程图和图 7类似.
采用遗传、蚁群的混合算法得到的优化结果为201.64 km,每条路径的优化详细结果见图 10.从图 10中可以看出,O(9)(1)、O(14)(3)在节点“5”进行了转运.
从表 2中可见,粒子群、蚁群的混合算法的结果优于遗传、蚁群的混合算法,从而验证了本研究算法的有效性.
4 结语本论文建立多起讫点车辆调度模型,用粒子群算法、蚁群算法混合优化算法求解.
模型中的特殊之处是建立了货物转运公式和货物在节点的装卸公式.
模型的优化过程是先由粒子群算法的粒子位置向量,得到每个货物的转运点及货物转运前后运货的车辆,再把转运点加入到蚁群算法的禁忌表中,这里建立的禁忌表是矩阵的形式,用蚁群算法优化货物转运前、转运后的车辆路径,然后粒子群算法根据优化目标对粒子进行评价筛选,重复执行以上步骤直到满足终止条件.
该算法使所有车辆对所有货物的转运点及车辆路径进行优化,货物转运点的位置和数量是变化的,易实现最优解.
[1] |
杨丰梅, 肖辉君.
带转运中心的车辆组合运输问题的模型与算法[J]. 系统工程理论与实践, 2007, 27(3): 28–35.
Yang F M, Xiao H J. The vehicle routing problems with transshipment points[J]. System Engineering Theory and Practice, 2007, 27(3): 28–35. DOI:10.3321/j.issn:1000-6788.2007.03.004 |
[2] | Mirabi M. A hybrid electromagnetism algorithm for multi-depot periodic vehicle routing problem[J]. International Journal of Advanced Manufacturing Technology, 2014, 71(1/2/3/4): 509–518. |
[3] | Rahimi-Vahed A, Crainic T G, Gendreau M. A path relinking algorithm for a multi-depot periodic vehicle routing problem[J]. Journal of Heuristics, 2013, 19(3): 497–524. DOI:10.1007/s10732-013-9221-2 |
[4] | Hemmelmayr V, Doerner K F, Hartl R F. A heuristic solution method for node routing based solid waste collection problems[J]. Journal of Heuristics, 2013, 19(2): 129–156. DOI:10.1007/s10732-011-9188-9 |
[5] | Stenger A, Vigo D, Enz S. An adaptive variable neighborhood search algorithm for a vehicle routing problem arising in small package shipping[J]. Transportation Science, 2013, 47(1): 64–80. DOI:10.1287/trsc.1110.0396 |
[6] | Kergosien Y, Lente Ch, Billaut J C. Metaheuristic algorithms for solving two interconnected vehicle routing problems in a hospital complex[J]. Computers & Operations Research, 2013, 40(10): 2508–2518. |
[7] | Adelzadeh M, Asl V M, Koosha M. A mathematical model and a solving procedure for multi-depot vehicle routing problem with fuzzy time window and heterogeneous vehicle[J]. International Journal of Advanced Manufacturing Technology, 2014, 75(5/6/7/8): 793–802. |
[8] | Contardo C, Martinelli R. A new exact algorithm for the multi-depot vehicle routing problem under capacity and route length constraints[J]. Discrete Optimization, 2014, 12(1): 129–146. |
[9] |
崔妍, 黄敏, 王兴伟.
考虑中转发车时间4PLRP的模糊规划模型与算法[J]. 系统工程学报, 2012, 27(4): 535–542.
Cui Y, Huang M, Wang X W. Fuzzy programming model and algorithm of 4PLRP considering travel schedule[J]. Journal of Systems Engineering, 2012, 27(4): 535–542. DOI:10.3969/j.issn.1000-5781.2012.04.015 |
[10] | Pereira R T R, Gomes M I, Barbosa-Povoa A P. Economic and environmental concerns in planning recyclable waste collection systems[J]. Transportation Research Part E:Logistics and Transportation Review, 2014, 62: 34–54. DOI:10.1016/j.tre.2013.12.002 |
[11] | Pereira R T R, Gomes M I, Barbosa-Povoa A P. Planning a sustainable reverse logistics system:Balancing costs with environmental and social concerns[J]. Omega-International Journal of Management Science, 2014, 48: 60–74. DOI:10.1016/j.omega.2013.11.006 |
[12] |
曾正洋, 许维胜, 徐志宇, 等.
城市物流中的开闭混合式两级车辆路径问题[J]. 信息与控制, 2014, 43(6): 744–749.
Zeng Z Y, Xu W S, Xu Z Y, et al. Open-close mixed two-echelon vehicle routing problem in city logistics[J]. Information and Control, 2014, 43(6): 744–749. |
[13] | Rodrigues M H P, dos Machado C M S, Lima M L P. Simulated annealing applied to the berth allocation problem[J]. Journal of Transport Literature, 2013, 7(3): 117–136. DOI:10.1590/S2238-10312013000300006 |
[14] | Luo J P, Chen M R. Improved shuffled frog leaping algorithm and its multi-phase model for multi-depot vehicle routing problem[J]. Expert Systems with Applications, 2014, 41(5): 2535–2545. DOI:10.1016/j.eswa.2013.10.001 |
[15] | He Y L, Miao W D, Xie R. A Tabu search algorithm with variable cluster grouping for multi-depot vehicle routing problem[C]//Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design(CSCWD 2014). Piscataway, NJ, USA: IEEE, 2014: 12-17. |
[16] | Wang T J, Wu K J. Study on multi-depot vehicle routing problem based on cloud adaptive particle swarm optimization[J]. Applied Mechanics and Materials, 2013, 253(253-255): 1369–1373. |
[17] | Demirel T, Yilmaz S. A new solution approach to multi-depot vehicle routing problem with ant colony optimization[J]. Journal of Multiple-Valued Logic and Soft Computing, 2012, 18(3/4): 421–439. |
[18] | Vidal T, Crainic T G, Gendreau M. Implicit depot assignments and rotations in vehicle routing heuristics[J]. European Journal of Operational Research, 2014, 237(1): 15–28. DOI:10.1016/j.ejor.2013.12.044 |
[19] | Karakatic S, Podgorelec V. A survey of genetic algorithms for solving multi depot vehicle routing problem[J]. Applied Soft Computing, 2015, 27: 519–532. DOI:10.1016/j.asoc.2014.11.005 |
[20] | Escobar J W, Linfati R, Toth P. A hybrid granular Tabu search algorithm for the multi-depot vehicle routing problem[J]. Journal of Heuristics, 2014, 20(5): 483–509. DOI:10.1007/s10732-014-9247-0 |
[21] |
裴振兵, 陈雪波.
改进蚁群算法及在车辆运输调度中的应用[J]. 信息与控制, 2015, 44(6): 753–758.
Pei Z B, Chen X B. Improved ant colony algorithm and its application to vehicle routing and scheduling[J]. Information and Control, 2015, 44(6): 753–758. |
[22] |
姜文英, 林焰, 陈明, 等.
基于粒子群和蚁群算法的船舶机舱规划方法[J]. 上海交通大学学报, 2014, 48(4): 502–507.
Jiang W Y, Lin Y, Chen M, et al. An optimization approach based on Particle Swarm Optimization ant colony optimization for arrangement of marine engine room[J]. Journal of Shanghai Jiao Tong University, 2014, 48(4): 502–507. |
[23] |
张超, 李擎, 陈鹏, 等.
一种基于粒子群参数优化的改进蚁群算法及其应用[J]. 北京科技大学学报, 2013, 35(7): 955–960.
Zhang C, Li Q, Chen P, et al. Improved ant colony optimization based on particle swarm optimization and its application[J]. Journal of University of Science and Technology Beijing, 2013, 35(7): 955–960. |
[24] | Kennedy J, Eberhart R C. Particle swarm optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Networks. Piscataway, NJ, USA: IEEE, 1995: 1942-1948. |
[25] | Dorigo M, Maniezzo V, Colorni A. Ant system:Optimization by a colony of cooperating agents[J]. IEEE Transactions on Systems, Man and Cybernetics, Part B:Cybernetics, 1996, 26(1): 29–41. DOI:10.1109/3477.484436 |