多中心开放且需求可拆分的VRPSDP问题优化

摘要：

针对多中心开放式同时配集货需求可拆分车辆路径问题(MDOSDVRPSDP),建立以车辆派遣成本、理货成本以及运输成本之和最小为目标的车辆路径优化模型.设计混合遗传算法(HGA)进行求解,利用混沌系统的随机性和遍历性生成初始种群,确保初始种群的多样性,引入扰动策略以及邻域规模减少策略,提高搜索效率,采用精英策略和轮盘赌混合的选择策略,平衡种群多样性与种群质量.通过多组算例对比,验证本文模型和算法的有效性.研究成果拓展了车辆路径问题(VRP)的相关理论,既可为解决MDOSDVRPSDP问题提供一种新思路,也可为物流企业的相关决策提供理论依据.

关键词：车辆路径问题、多配送中心、同时配集货、需求可拆分、混合遗传算法

所属期刊栏目：41

分类号：U492.3(交通工程与公路运输技术管理)

资助基金：国家自然科学基金;辽宁省重点研发计划指导计划;辽宁省教育厅科学技术研究一般项目

在线出版日期：2021-08-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：1521-1534