带有回程取货约束的车辆路径问题(vehicle Routing Problem with Backhauls,vRPB)和二维装箱问题(two-dimensional Bin Packing Problem,2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-vR...
详细信息
带有回程取货约束的车辆路径问题(vehicle Routing Problem with Backhauls,vRPB)和二维装箱问题(two-dimensional Bin Packing Problem,2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-vRPB.在该问题中,车队的最优路径规划和货物的最优装载设计需要同时进行考虑,该问题的优化目标是在满足所有客户的送货和取货需求的前提下,为车队中的车辆制定尽可能最优的行驶路线和货物装载方案,使得车队的总的服务成本最低.该问题在实际生活中有着广泛的应用场景,例如在设备维修和零售行业的货物运输中可经常遇到此类情形,但是文献中关于此类问题的研究论文仍然较少.为了求解2L-vRPB问题,我们提出了一种具有自适应性机制的混合模因算法(HMA),该算法采用改进的模因算法(IMA)来规划最优路径,并通过增强的组合装箱算法(MultiPack)来设计货物的最优装载方案.在实验环节,通过在vRPB问题的Goetschalckx &Jacobs-Blecha测试算例和2L-vRPB问题的Gendreau测试算例上设计对比实验,我们验证了混合模因算法在求解vRPB和2L-vRPB问题时的鲁棒性和有效性.
暂无评论