基于全局边缘排序的超启发算法在绿色物流选址—路径优化问题中的应用
来源：计算机集成制造系统杂志2020年第4期北京时间：
作者：王万良,朱文成,赵燕伟
单位：1.浙江工业大学计算机科学与技术学院2.浙江工业大学机械工程学院
摘要：为了解决目前物流选址—路径优化问题(LRP),提出一种以低碳排放量、配送中心选址规划和车辆路径规划为目标的双目标LRP模型。针对传统启发式算法在解决大规模LRP时的通用性差、效率低的缺点,设计出一种以选择函数法作为选择策略、以基于全局边缘排序的评价指标作为接受策略的超启发算法。通过求解基准测试实例,该算法在解决所提LRP模型时,能准确、高效、智能地设计出调度方案。与传统启发式算法以及性能良好的超启发算法在解的整体质量、单个解收敛效率等方面进行对比,验证了所提方法的可行性和有效性。
关键词：碳排放,物流配送,双目标优化,全局边缘排序,超启发算法
基金资助：国家自然科学基金资助项目(61572438)。
