-
题名考虑碳排放的选址-路径问题研究
被引量：7
- 1
-
-
作者
赵燕伟
钱振宇
张景玲
张春苗
-
机构
浙江工业大学特种装备制造与先进加工技术教育部重点实验室
嘉兴职业技术学院机电与汽车分院
-
出处
《浙江工业大学学报》
CAS
北大核心
2018年第5期550-557,共8页
-
基金
国家自然科学基金资助项目(61572438)
国家自然科学基金青年基金资助项目(61402409)
浙江省科技计划项目(2017C33224)
-
文摘
针对物流配送中的选址-路径问题,在车辆路径安排时加入了碳排放的考虑,建立了包含碳排放、配送成本和客户满意度的多目标优化模型,提出了一种基于禁忌搜索的超启发式算法.在超启发式算法的框架中,构建了一系列基于问题特征的底层启发式算子,设计了禁忌搜索作为高层启发式策略.以某地区物流配送实例进行仿真实验,通过超启发式算法和NSGA-II算法比较证明,所提算法可以更好地解决选址路径的多目标问题,能较快地找到更优解,达到较高的搜索效率和算法稳定性.与传统的启发式算法相比,该算法具有很好的通用性,可以很容易推广到其他选址-路径变种问题上.
-
关键词
选址-路径问题
碳排放
超启发式算法
底层启发式算子
高层启发式策略
-
Keywords
location routing problem
carbon emission
hyper heuristic algorithm
low level heuristic
high level strategy
-
分类号
F253
[经济管理—国民经济]
-
