多中心半开放式送取需求可拆分的车辆路径优化

作     者：张颖钰 吴立云 Zhang Yingyu;Wu Liyun

作者机构：河南理工大学工商管理学院河南焦作454003 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第8期

页      面：2316-2321页

学科分类：02[经济学] 0202[经济学-应用经济学] 020205[经济学-产业经济学] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：国家自然科学基金资助项目(51674102) NSFC-河南联合基金重点资助项目(U1904210) 河南省高校基本科研业务费专项资金资助项目(NSFRF180104)。 

主　　题：车辆路径问题 多中心 送取需求可拆分 大变异遗传算法 

摘      要：针对多中心半开放式送取需求可拆分的车辆路径问题,构建了以车辆配送距离最短为目标的多中心半开放式送取需求可拆分的数学模型。设计大变异邻域遗传算法进行求解,采用二维染色体编码及顺序交叉策略,同时运用大变异策略和邻域搜索策略提高算法全局和局部的寻优能力,通过算例对比验证了所提模型与算法的有效性。算例实验表明,大变异邻域遗传算法在求解多中心物流配送车辆路径问题上求解质量较优、求解效率较高、求解结果较为稳定,同时验证了联合配送下多中心半开放式送取需求可拆分的配送模式优于独立配送下单中心送取需求可拆分的配送模式。研究成果不仅拓展了车辆路径问题,还可为相关快递物流企业配送优化提供决策参考。