混合时间窗下多中心混合车队车辆路径优化

U495; 针对混合时间窗下多中心混合车队车辆路径优化问题,综合考虑多中心联合配送、客户混合时间窗、配送中心运力平衡和车辆装载量对油耗的影响,构建以车辆派遣成本、油耗成本、电动车能耗成本和时间窗惩罚成本之和最小化为目标的优化模型.设计遗传—大邻域混合算法求解模型,该算法采用聚类法生成初始解,基于运力平衡的返回策略设计交叉和变异算子,并引入变邻域搜索结构和大邻域搜索算法的移除与插入算子进行搜索优化.通过对比和分析多组算例验证了算法的有效性,并分析了运力平衡策略和混合时间窗对制定配送方案的影响.研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供了理论依据....

Full description

Saved in:
Bibliographic Details
Published in计算机集成制造系统 Vol. 29; no. 10; pp. 3529 - 3546
Main Authors 范厚明, 杨成, 张跃光, 孙秀娜, 田攀俊
Format Journal Article
LanguageChinese
Published 大连海事大学交通运输工程学院,辽宁 大连 116026 2023
Subjects
混合车队
multi-depot
mixed time windows
混合时间窗
transport capacity balance
运力平衡
多配送中心
遗传—大邻域混合算法
mixed fleet
hybrid genetic algorithm with large neighborhood search
Online AccessGet full text
ISSN1006-5911
DOI10.13196/j.cims.2023.10.027

Cover

More Information
Summary:U495; 针对混合时间窗下多中心混合车队车辆路径优化问题,综合考虑多中心联合配送、客户混合时间窗、配送中心运力平衡和车辆装载量对油耗的影响,构建以车辆派遣成本、油耗成本、电动车能耗成本和时间窗惩罚成本之和最小化为目标的优化模型.设计遗传—大邻域混合算法求解模型,该算法采用聚类法生成初始解,基于运力平衡的返回策略设计交叉和变异算子,并引入变邻域搜索结构和大邻域搜索算法的移除与插入算子进行搜索优化.通过对比和分析多组算例验证了算法的有效性,并分析了运力平衡策略和混合时间窗对制定配送方案的影响.研究成果可丰富车辆路径问题的相关研究,为物流企业优化决策配送方案提供了理论依据.
ISSN:1006-5911
DOI:10.13196/j.cims.2023.10.027