基于NSGA/P的高维多目标车辆路径问题优化研究
刘俊1
秦庆凤2
彭弗楠1
史海燕2
1.沈阳化工大学计算机科学与技术学院 沈阳 110142;辽宁省化工过程工业智能化技术重点实验室 沈阳 1101422.沈阳化工大学计算机科学与技术学院 沈阳 110142
摘要：针对NSGA-Ⅱ算法在求解高维多目标问题的缺陷,NSGA-Ⅱ结合MOEA/P思想得到的NSGA/P算法弥补了NS-GA-Ⅱ的不足.使用Cordeau标准算例进行测试,验证了NSGA/P算法在求解带时间窗的多车场高维多目标车辆路径问题上的可行性.根据车辆路径问题的特点,论文提出基于子路径的个体自身交叉,用子路径作为传统交叉算子的父代,与经典交叉算子进行相比,基于子路径的个体自身交叉具有更好的求解结果.出于物流成本的考虑,在不影响算例规模的前提下,论文允许个别客户不被服务.实验表明:当舍弃个别客户时,物流企业可以更好地达到预期成本,成本节约率最高可达到19.95%.
关键词：车辆路径问题高维多目标多车场NSGA/P
分类号：U116.2(综合运输体制与结构)
资助基金：辽宁省自然基金项目(2022-MS-291)辽宁省教育厅科学研究项目(LJ2020024)辽宁省教育厅科学研究项目(2022)
论文发表日期：2025-07-20
在线出版日期：2025-09-25（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1891-1896,2010 )
英文信息