作者:毕志升; 郑炯彬; 蔡桂艳车辆路径问题多车场高维多目标优化
摘要:路径问题是运筹学中著名的NP问题,在运输领域中具有重要的现实意义.多车场车辆路径问题是其中的-个重要分支,作为单目标优化问题和低维多目标优化问题被广泛研究.然而,多车场车辆路径问题木质上是-个高维多目标优化问题.因此,论文针对问题的木质,从物流企业和客户两个不同的角度考察四个优化目标,提出了基于高维多目标优化的多车场车辆路径问题,构造了相应的框架M0-MDVRP,并运用NSGA-III和I-DBEA得到了两个算法实例MD-VRP-NSGAIII和MDVRP-IDBEA.在六个Cordeau数据集上进行仿真实验,实验表明,运用MDVRP-NSGAIII和MDVRP-ID-BEA求解M0-MDVRP是可行的,MDVRP-NSGAIII的效果显著优于MDVRP-IDBEA。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社