基于共享机制的自适应超启发式算法求解区域化低碳选址_路径问题_冷龙龙1
需积分: 0 110 浏览量
2022-08-03
15:00:14
上传
评论
收藏 909KB PDF 举报
第
２
６
卷
第
５
期
计算机集成制造系统
Ｖ
ｏｌ．２６Ｎｏ．５
２
０
２
０
年
５
月
Ｃｏｍ
ｐ
ｕｔｅｒ
Ｉｎｔｅ
ｇ
ｒａｔｅｄ
Ｍａｎｕｆａｃｔｕｒｉｎ
ｇ
Ｓ
ｙ
ｓｔｅｍｓ
Ｍａ
ｙ
２
０
２
０
Ｄ
ＯＩ
：
１０．１３１９６
／
ｊ
．
ｃｉｍｓ．２０２０．０５．０２５
收
稿日期
：
２
０１８
－
０
７
－
１
６
；
修
订日期
：
２
０１８
－
１
０
－
１
５
。
Ｒｅｃｅｉｖｅｄ
１６Ｊｕｌ
ｙ
２０１８
；
ａｃｃｅ
ｐ
ｔｅｄ
１５Ｏｃｔ．２０１８．
基
金项目
：
国家自然科学基金资助项目
（
６１５７２４３８
，
６１８７３２４０
）
；
浙江省科技计划资助项目
（
Ｌ
Ｑ１４Ｆ０３０００５
）
。
Ｆ
ｏｕｎｄａｔｉｏｎ
ｉｔｅｍｓ
：
Ｐｒｏ
ｊ
ｅｃｔ
ｓｕ
ｐｐ
ｏｒｔｅｄ
ｂ
ｙ
ｔｈｅ
Ｎａｔｉｏｎａｌ
Ｎａｔｕｒａｌ
Ｓｃｉｅｎｃｅ
Ｆｏｕｎｄａｔｉｏｎ
，
Ｃｈｉｎａ
（
Ｎｏ ．６１５７２４３８
，
６１８７３２４０
）
，
ａ
ｎｄ
ｔｈｅ
Ｓｃｉｅｎｃｅ
ａｎｄ
Ｔｅｃｈｎｏｌｏ
ｇｙ
Ｄｅ
ｐ
ａｒｔｍｅｎｔ
ｏｆ
Ｚｈｅ
－
ｊ
ｉ
ａｎ
ｇ
Ｐｒｏｖｉｎｃｅ
，
Ｃｈｉｎａ
（
Ｎｏ．ＬＱ１４Ｆ０３０００５
）
．
基于共享机制的自适应超启发式算法求解
区域化低碳选址
—
路
径问题
冷
龙龙
１
，
赵
燕伟
１
＋
，
张
春苗
１
，
２
（
１
．
浙江工业大学
特种装备制造与先进加工技术教育部重点实验室
，
浙江
杭州
３
１００２３
；
２．
嘉兴职业技术学
院 机电与汽车分院
，
浙江
嘉兴
３
１４０３６
）
摘
要
：
为了有效减少物流网络中的碳排放量
，
对
低碳选址
—
路径问题的优化车辆路径和选址方案进行研究
。
在区域化选址路径问题中
，
客户和仓库位于以不同速度限制为特征的嵌套区域
，
所构建的模型为最小化碳排放的
物流成本
。
针对该问题
，
提出一种基于共享机制的自适应超启发式求解算法
，
通过共享底层算子的近期性能信息
，
自适应地选择优质合适的底层算子
，
并提出一种自适应解的接收机制来提高算法的收敛速度与精度
。
通 过
Ｃ
ＰＬＥＸ
求解简单算例验证了所提模型的正确性
，
通过仿真实验验证了所提算法的有效性和鲁棒性
。
分析了仓库
的分布与成本
、
多车型车队和客户分布对碳排放和物流成本的影响
，
并为企业提供了统筹规划配送决策的管理指
导与建议
。
关键词
：
区域化低碳选址
—
路径问题
；
多车型
；
共享机制
；
超启发式算法
中图分类号
：
Ｆ
２２４
；
Ｘ２４
文献标识码
：
Ａ
Ｓ
ｈａｒｅｄ
ｍｅｃｈａｎｉｓｍ
ｂａｓｅｄ
ｓｅｌｆ
－
ａ
ｄａ
ｐ
ｔｉｖｅ
ｈ
ｙｐ
ｅｒ
－
ｈ
ｅｕｒｉｓｔｉｃ
ｆｏｒ
ｒｅ
ｇ
ｉｏｎａｌ
ｌｏｗ
－
ｃ
ａｒｂｏｎ
ｌｏｃａｔｉｏｎ
－
ｒ
ｏｕｔｉｎ
ｇ
ｐ
ｒｏｂｌｅｍ
Ｌ
ＥＮＧ
Ｌ
ｏｎ
ｇ
ｌｏｎ
ｇ
１
，
Ｚ
ＨＡＯ
Ｙ
ａｎｗｅｉ
１
＋
，
Ｚ
ＨＡＮＧ
Ｃ
ｈｕｎｍｉａｏ
１
，
２
（
１
．Ｋｅ
ｙ
Ｌａｂｏｒａｔｏｒ
ｙ
ｏｆ
Ｓ
ｐ
ｅｃｉａｌ
Ｅ
ｑ
ｕｉ
ｐ
ｍｅｎｔ
Ｍａｎｕｆａｃｔｕｒｉｎ
ｇ
ａｎｄ
Ａｄｖａｎｃｅｄ
Ｐｒｏｃｅｓｓｉｎ
ｇ
Ｔｅｃｈｎｏｌｏ
ｇｙ
，
Ｍｉｎｉｓｔｒ
ｙ
ｏｆ
Ｅｄｕｃａｔｉｏｎ
，
Ｚｈｅ
ｊ
ｉａｎ
ｇ
Ｕｎｉｖｅｒｓｉｔ
ｙ
ｏｆ
Ｔｅｃｈｎｏｌｏ
ｇｙ
，
Ｈａｎ
ｇ
ｚｈｏｕ
３１００２３
，
Ｃｈｉｎａ
；
２．Ｍｅｃｈａｎｉｃａｌ
ａｎｄ
Ａｕｔｏｍｏｔｉｖｅ
Ｂｒａｎｃｈｅｓ
，
Ｊｉａｘｉｎ
ｇ
Ｖｏｃａｔｉｏｎａｌ
ａｎｄ
Ｔｅｃｈｎｉｃａｌ
Ｃｏｌｌｅ
ｇ
ｅ
，
Ｊｉａｘｉｎ
ｇ
３１４０３６
，
Ｃｈｉｎａ
）
Ａｂｓｔｒａｃｔ
：
Ｔｏ
ｒｅｄｕｃｅ
ｔｈｅ
ｃａｒｂｏｎ
ｅｍｉｓｓｉｏｎ
ｉｎ
ｌｏ
ｇ
ｉｓｔｉｃｓ
ｎｅｔｗｏｒｋ
ｅｆｆｅｃｔｉｖｅｌ
ｙ
，
ｔｈｅ
ｖｅｈｉｃｌｅ
ｒｏｕｔｉｎ
ｇ
ａｎｄ
ｌｏｃａｔｉｏｎ
ｏｆ
Ｌｏｗ
－
ｃ
ａｒ
－
ｂ
ｏｎ
ｌｏｃａｔｉｏｎ
－
ｒ
ｏｕｔｉｎ
ｇ
ｐ
ｒｏｂｌｅｍ
（
ＬＣＬＲＰ
）
ｗｅｒｅ
ｒｅｓｅａｒｃｈｅｄ．Ｉｎ
Ｒｅ
ｇ
ｉｏｎａｌ
ＬＣＬＲＰ
（
ＲＬＣＬＲＰ
），
ｔｈｅ
ｃｏｎｓｔｒｕｃｔｅｄ
ｍｏｄｅｌ
ｗａｓ
ｔｈｅ
ｃｏｓｔ
ｏｆ
ｍｉｎｉｍｕｍ
ｃａｒｂｏｎ
ｅｍｉｓｓｉｏｎ
ｏｗｉｎ
ｇ
ｔｏ
ｔｈｅ
ｎｅｓｔｅｄ
ｚｏｎｅｓ
ｏｆ
ｃｌｉｅｎｔｓ
ａｎｄ
ｄｅ
ｐ
ｏｔｓ
ｃｈａｒａｃｔｅｒｉｚｅｄ
ｂ
ｙ
ｄｉｆｆｅｒｅｎｔ
ｓ
ｐ
ｅｅｄ
ｌｉｍｉｔｓ．Ａｉｍｉｎ
ｇ
ａｔ
ｔｈｉｓ
ｐ
ｒｏｂｌｅｍ
，
ａ
Ｓｈａｒｅｄ
Ｍｅｃｈａｎｉｓｍ
ｂａｓｅｄ
Ｓｅｌｆ
－
Ａ
ｄａ
ｐ
ｔｉｖｅ
Ｈ
ｙｐ
ｅｒ
－
Ｈ
ｅｕｒｉｓｔｉｃ
（
ＳＭＳＡＨＨ
）
ｗａｓ
ｄｅｖｅｌｏ
ｐ
ｅｄ
，
ｗｈｉｃｈ
ｃｏｕｌｄ
ｓｈａｒｅ
ｔｈｅ
ｒｅｃｅｎｔ
ｐ
ｅｒｆｏｒｍａｎｃｅ
ｉｎｆｏｒｍａｔｉｏｎ
ｏｆ
Ｌｏｗ
－
Ｌ
ｅｖｅｌ
Ｈｅｕｒｉｓｔｉｃｓ
（
ＬＬＨ
）
ｆｏｒ
ａｄａ
ｐ
ｔｉｖｅｌ
ｙ
ｃｈｏｏｓｉｎ
ｇ
ｔｈｅ
ｐ
ｒｏｍｉｓｉｎ
ｇ
ａｎｄ
ａ
ｐｐ
ｒｏ
ｐ
ｒｉａｔｅ
ＬＬＨ．Ａ
ｓｅｌｆ
－
ａ
ｄａ
ｐ
ｔｉｖｅ
ａｃｃｅ
ｐ
ｔａｎｃｅ
ｃｒｉｔｅｒｉｏｎ
ｗａｓ
ｄｅｓｉ
ｇ
ｎｅｄ
ｔｏ
ａｃｃｅｌｅｒａｔｅ
ｔｈｅ
ｃｏｎｖｅｒ
ｇ
ｅｎｃｅ
ａｎｄ
ｉｍ
ｐ
ｒｏｖｅ
ａｃｃｕｒａｃ
ｙ
．Ｔｈｅ
ｃｏｒｒｅｃｔｎｅｓｓ
ｏｆ
ｆｏｒｍｕｌａｔｅｄ
ｍｏｄｅｌ
ｗａｓ
ｖｅｒｉｆｉｅｄ
ｔｈｏｕ
ｇ
ｈ
ｔａｃｋｌｉｎ
ｇ
ｔｈｅ
ｓｍａｌｌ
－
ｓ
ｉｚｅ
ｉｎｓｔａｎｃｅｓ
ｗｉｔｈ
ＣＰＬＥＸ
ｍｅｔｈｏｄ
，
ａｎｄ
ｔｈｅ
ｅｆｆｅｃｔｉｖｅｎｅｓｓ
ａｎｄ
ｒｏｂｕｓｔｎｅｓｓ
ｏｆ
ｐ
ｒｅｓｅｎｔｅｄ
ＳＭＳＡＨＨ
ｗａｓ
ａｌｓｏ
ｖｅｒｉｆｉｅｄ
ｂ
ｙ
ｓｉｍｕｌａｔｉｏｎ
ｒｅｓｕｌｔｓ
ａｎｄ
ｃｏｍ
ｐ
ａｒｉｓｏｎｓ．Ｍｏｒｅｏｖｅｒ
，
ｅｘｔｅｎｓｉｖｅ
ａｎａｌ
ｙ
ｓｅｓ
ｗｅｒｅ
ｐ
ｅｒｆｏｒｍｅｄ
ｔｏ
ｅｍ
ｐ
ｉｒｉｃａｌｌ
ｙ
ａｓｓｅｓｓ
ｔｈｅ
ｅｆｆｅｃｔ
ｏｆ
ｖａｒｉｏｕｓ
ｐ
ｒｏｂｌｅｍ
ｐ
ａｒａｍｅｔｅｒｓ
ｓｕｃｈ
ａｓ
ｄｅ
ｐ
ｏｔ
ｃｏｓｔ
ａｎｄ
ｌｏｃａｔｉｏｎ
，
ｃｕｓｔｏｍｅｒ
ｄｉｓｔｒｉｂｕｔｉｏｎ
ａｎｄ
ｈｅｔｅｒｏ
ｇ
ｅｎｅｏｕｓ
ｖｅｈｉｃｌｅｓ．Ｓｅｖ
－
ｅ
ｒａｌ
ｍａｎａ
ｇ
ｅｒｉａｌ
ｉｎｓｉ
ｇ
ｈｔｓ
ｗｅｒｅ
ｐ
ｒｅｓｅｎｔｅｄ
ｆｏｒ
ｌｏ
ｇ
ｉｓｔｉｃｓ
ｅｎｔｅｒ
ｐ
ｒｉｓｅ
ｔｏ
ｐ
ｌａｎ
ａｎｄ
ｄｅｓｉ
ｇ
ｎ
ｔｈｅ
ｄｉｓｔｒｉｂｕｔｉｏｎ
ｎｅｔｗｏｒｋ．
Ｋｅ
ｙ
ｗｏｒｄｓ
：
ｒｅ
ｇ
ｉｏｎａｌ
ｌｏｗ
－
ｃ
ａｒｂｏｎ
ｌｏｃａｔｉｏｎ
－
ｒ
ｏｕｔｉｎ
ｇ
ｐ
ｒｏｂｌｅｍ
；
ｈｅｔｅｒｏ
ｇ
ｅｎｅｏｕｓ
ｖｅｈｉｃｌｅｓ
；
ｓｈａｒｅｄ
ｍｅｃｈａｎｉｓｍ
；
ｈ
ｙｐ
ｅｒ
－
ｈ
ｅｕｒｉｓｔｉｃ
ａｌ
ｇ
ｏｒｉｔｈｍ
剩余17页未读，继续阅读
评论0