基于共享机制的自适应超启发式算法求解区域化低碳选址—路径问题
来源：计算机集成制造系统杂志2020年第5期北京时间：
作者：冷龙龙,赵燕伟,张春苗
单位：1.浙江工业大学特种装备制造与先进加工技术教育部重点实验室2.嘉兴职业技术学院机电与汽车分院
摘要：为了有效减少物流网络中的碳排放量,对低碳选址—路径问题的优化车辆路径和选址方案进行研究。在区域化选址路径问题中,客户和仓库位于以不同速度限制为特征的嵌套区域,所构建的模型为最小化碳排放的物流成本。针对该问题,提出一种基于共享机制的自适应超启发式求解算法,通过共享底层算子的近期性能信息,自适应地选择优质合适的底层算子,并提出一种自适应解的接收机制来提高算法的收敛速度与精度。通过CPLEX求解简单算例验证了所提模型的正确性,通过仿真实验验证了所提算法的有效性和鲁棒性。分析了仓库的分布与成本、多车型车队和客户分布对碳排放和物流成本的影响,并为企业提供了统筹规划配送决策的管理指导与建议。
关键词：区域化低碳选址&mdash,路径问题,多车型,共享机制,超启发式算法
基金资助：国家自然科学基金资助项目(61572438,61873240);浙江省科技计划资助项目(LQ14F030005)。
