开放式多中心需求可拆分VRP及混沌遗传模拟退火算法
2022-01-25分类号:U492.22;TP18
【部门】大连海事大学交通运输工程学院
【摘要】综合考虑客户需求量允许被拆分、配送系统拥有多个配送中心且车辆可就近返回配送中心的运输模式,建立以配送中心日均建设成本、车辆派遣成本、理货成本和油耗成本之和最小为目标的数学模型,并根据问题特征设计了混沌遗传模拟退火算法对问题进行求解。通过对不同规模以及不同类型的算例进行实验,验证了混沌遗传模拟退火算法求解本文问题的有效性。
【关键词】车辆路径问题 多中心开放式 需求可拆分 混沌遗传算法 模拟退火算法
【基金】国家自然科学基金资助项目(61473053);; 辽宁省教育厅科学技术一般项目(L2014196)
【所属期刊栏目】运筹与管理
文献传递