基于全局边缘排序的超启发算法在绿色物流选址-路径优化问题中的应用

作     者：王万良 朱文成 赵燕伟 WANG Wanliang;ZHU Wencheng;ZHAO Yanwei

作者机构：浙江工业大学计算机科学与技术学院浙江杭州310023 浙江工业大学机械工程学院浙江杭州310014 

基　　金：国家自然科学基金资助项目(61572438) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2020年第26卷第4期

页      码：1097-1107页

摘      要：为了解决目前物流选址-路径优化问题(LRP),提出一种以低碳排放量、配送中心选址规划和车辆路径规划为目标的双目标LRP模型。针对传统启发式算法在解决大规模LRP时的通用性差、效率低的缺点,设计出一种以选择函数法作为选择策略、以基于全局边缘排序的评价指标作为接受策略的超启发算法。通过求解基准测试实例,该算法在解决所提LRP模型时,能准确、高效、智能地设计出调度方案。与传统启发式算法以及性能良好的超启发算法在解的整体质量、单个解收敛效率等方面进行对比,验证了所提方法的可行性和有效性。

主 题 词：碳排放 物流配送 双目标优化 全局边缘排序 超启发算法 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 

核心收录：

D　O　I：10.13196/j.cims.2020.04.023

馆 藏 号：203908810...