时变路网下带混合时间窗的车辆路径问题

摘要：

针对时变路网下带混合时间窗的车辆路径问题,综合考虑多中心联合配送、混合时间窗、车辆行驶速度连续变化及车辆行驶速度、载重量对油耗的影响,以车辆派遣成本、油耗成本及时间窗惩罚成本之和最小为目标建立优化模型,并设计自适应遗传-大邻域搜索算法对其进行求解.该算法采用自适应交叉、变异以加快种群寻优速度,并引入时差插入法改进交叉算子和变异算子,嵌入移除算子和插入算子对可行解进行摧毁和重建以增加种群的多样性.通过多组算例验证算法的有效性,并分析了混合时间窗客户的比例变化及车辆行驶速度变化对车辆调度方案的影响,结果表明自适应遗传-大邻域搜索算法较基本算法有着更好的求解性能.该研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供理论依据.

关键词：多中心车辆路径问题、时变路网、混合时间窗、自适应遗传-大邻域搜索算法

所属期刊栏目：58

分类号：TP182(自动化基础理论)

资助基金：国家社会科学基金20VYJ024

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

页数：共11页

页码：292-302