lntroduce a kind of packing machinery with separate adjustable process by driving transmission chain delivery. which makes it possible to regu-late not only positively & negatively but synchroniously in syntropy t...lntroduce a kind of packing machinery with separate adjustable process by driving transmission chain delivery. which makes it possible to regu-late not only positively & negatively but synchroniously in syntropy to adjust the worktable length: to realize located pressingboard coplaner adjust as well as the motorized reverse selflocking system. All these functions have been greatly improved than the former ones.展开更多
带有回程取货约束的车辆路径问题(Vehicle Routing Problem with Backhauls, VRPB)和二维装箱问题(twodimensional Bin Packing Problem, 2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-V...带有回程取货约束的车辆路径问题(Vehicle Routing Problem with Backhauls, VRPB)和二维装箱问题(twodimensional Bin Packing Problem, 2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-VRPB.在该问题中,车队的最优路径规划和货物的最优装载设计需要同时进行考虑,该问题的优化目标是在满足所有客户的送货和取货需求的前提下,为车队中的车辆制定尽可能最优的行驶路线和货物装载方案,使得车队的总的服务成本最低.该问题在实际生活中有着广泛的应用场景,例如在设备维修和零售行业的货物运输中可经常遇到此类情形,但是文献中关于此类问题的研究论文仍然较少.为了求解2L-VRPB问题,我们提出了一种具有自适应性机制的混合模因算法(HMA),该算法采用改进的模因算法(IMA)来规划最优路径,并通过增强的组合装箱算法(Multi Pack)来设计货物的最优装载方案.在实验环节,通过在VRPB问题的Goetschalckx & Jacobs-Blecha测试算例和2L-VRPB问题的Gendreau测试算例上设计对比实验,我们验证了混合模因算法在求解VRPB和2L-VRPB问题时的鲁棒性和有效性.展开更多
文摘lntroduce a kind of packing machinery with separate adjustable process by driving transmission chain delivery. which makes it possible to regu-late not only positively & negatively but synchroniously in syntropy to adjust the worktable length: to realize located pressingboard coplaner adjust as well as the motorized reverse selflocking system. All these functions have been greatly improved than the former ones.
文摘带有回程取货约束的车辆路径问题(Vehicle Routing Problem with Backhauls, VRPB)和二维装箱问题(twodimensional Bin Packing Problem, 2L-BPP)是两个经典的组合优化问题,在融合两者的基础上,本文提出了一种新的组合最优化问题,即2L-VRPB.在该问题中,车队的最优路径规划和货物的最优装载设计需要同时进行考虑,该问题的优化目标是在满足所有客户的送货和取货需求的前提下,为车队中的车辆制定尽可能最优的行驶路线和货物装载方案,使得车队的总的服务成本最低.该问题在实际生活中有着广泛的应用场景,例如在设备维修和零售行业的货物运输中可经常遇到此类情形,但是文献中关于此类问题的研究论文仍然较少.为了求解2L-VRPB问题,我们提出了一种具有自适应性机制的混合模因算法(HMA),该算法采用改进的模因算法(IMA)来规划最优路径,并通过增强的组合装箱算法(Multi Pack)来设计货物的最优装载方案.在实验环节,通过在VRPB问题的Goetschalckx & Jacobs-Blecha测试算例和2L-VRPB问题的Gendreau测试算例上设计对比实验,我们验证了混合模因算法在求解VRPB和2L-VRPB问题时的鲁棒性和有效性.