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

作     者：范厚明 张轩 任晓雪 刘鹏程 FAN Houming;ZHANG Xuan;REN Xiaoxue;LIU Pengcheng

作者机构：大连海事大学交通运输工程学院大连116026 

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2021年第41卷第6期

页      面：1521-1534页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金(61473053) 辽宁省重点研发计划指导计划(2018401002) 辽宁省教育厅科学技术研究一般项目(L2014046) 

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

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