基于全局边缘排序的超启发算法在绿色物流选址—路径优化问题中的应用_王万良1
需积分: 0 200 浏览量
2022-08-03
12:54:29
上传
评论 1
收藏 337KB PDF 举报
第
２
６
卷
第
４
期
计算机集成制造系统
Ｖ
ｏｌ．２６Ｎｏ．４
２
０
２
０
年
４
月
Ｃｏｍ
ｐ
ｕｔｅｒ
Ｉｎｔｅ
ｇ
ｒａｔｅｄ
Ｍａｎｕｆａｃｔｕｒｉｎ
ｇ
Ｓ
ｙ
ｓｔｅｍｓ
Ａ
ｐ
ｒ
．２
０
２
０
Ｄ
ＯＩ
：
１０．１３１９６
／
ｊ
．
ｃｉｍｓ．２０２０．０４．０２３
收
稿日期
：
２
０１８
－
０
７
－
０
４
；
修
订日期
：
２
０１９
－
０
３
－
２
７
。
Ｒｅｃｅｉｖｅｄ
０４Ｊｕｌ
ｙ
２０１８
；
ａｃｃｅ
ｐ
ｔｅｄ
２７ Ｍａｒ．２０１９．
基
金项目
：
国家自然科学基金资助项目
（
６１５７２４３８
）
。
Ｆ
ｏｕｎｄａｔｉｏｎ
ｉｔｅｍ
：
Ｐｒｏ
ｊ
ｅｃｔ
ｓｕ
ｐｐ
ｏｒｔｅｄ
ｂ
ｙ
ｔｈｅ
Ｎａｔｉｏｎａｌ
Ｎａｔｕｒａｌ
Ｓｃｉｅｎｃｅ
Ｆｏｕｎｄａｔｉｏｎ
，
Ｃｈｉｎａ
（
Ｎｏ ．６１５７２４３８
）
．
基于全局边缘排序的超启发算法在绿色物流
选
址
—
路径优化问题中的应用
王
万良
１
，
朱
文成
１
，
赵
燕伟
２
（
１
．
浙江工业大学
计算机科学与技术学院
，
浙江
杭州
３
１００２３
；
２．
浙
江工业大学 机械工程学院
，
浙江
杭州
３
１００１４
）
摘
要
：
为了解决目前物流选址
—
路
径优化问题
（
ＬＲＰ
），
提出一种以低碳排放量
、
配送中心选址规划和车辆路
径规划为目标的双目标
Ｌ
ＲＰ
模型
。
针对传统启发式算法在解决大规模
ＬＲＰ
时的通用性差
、
效率低的缺点
，
设计出
一种以选择函数法作为选择策略
、
以基于全局边缘排序的评价指标作为接受策略的超启发算法
。
通过求解基准测
试实例
，
该算法在解决所提
ＬＲＰ
模型时
，
能准确
、
高效
、
智能地设计出调度方案
。
与传统启发式算法以及性能良好
的超启发算法在解的整体质量
、
单个解收敛效率等方面进行对比
，
验证了所提方法的可行性和有效性
。
关键词
：
碳排放
；
物流配送
；
双目标优化
；
全局边缘排序
；
超启发算法
中图分类号
：
Ｔ
Ｐ３９１．９
文献标识码
：
Ａ
Ａ
ｐ
ｐ
ｌｉｃａｔｉｏｎ
ｏｆ
ｈ
ｙｐ
ｅｒ
－
ｈ
ｅｕｒｉｓｔｉｃ
ａｌ
ｇ
ｏｒｉｔｈｍ
ｂａｓｅｄ
ｏｎ
ｇ
ｌｏｂａｌ
ｍａｒ
ｇ
ｉｎ
ｒａｎｋｉｎ
ｇ
ｉｎ
ｅｎｖｉｒｏｎｍｅｎｔａｌ
ＬＲＰ
Ｗ
ＡＮＧ
Ｗ
ａｎｌｉａｎ
ｇ
１
，
Ｚ
ＨＵ
Ｗ
ｅｎｃｈｅｎ
ｇ
１
，
Ｚ
ＨＡＯ
Ｙ
ａｎｗｅｉ
２
（
１
．Ｃｏｌｌｅ
ｇ
ｅ
ｏｆ
Ｃｏｍ
ｐ
ｕｔｅｒ
Ｓｃｉｅｎｃｅ
ａｎｄ
Ｔｅｃｈｎｏｌｏ
ｇｙ
，
Ｚｈｅ
ｊ
ｉａｎ
ｇ
Ｕｎｉｖｅｒｓｉｔ
ｙ
ｏｆ
Ｔｅｃｈｎｏｌｏ
ｇｙ
，
Ｈａｎ
ｇ
ｚｈｏｕ
３１００２３
，
Ｃｈｉｎａ
；
２．Ｃｏｌｌｅ
ｇ
ｅ
ｏｆ
Ｍｅｃｈａｎｉｃａｌ
Ｅｎ
ｇ
ｉｎｅｅｒｉｎ
ｇ
，
Ｚｈｅ
ｊ
ｉａｎ
ｇ
Ｕｎｉｖｅｒｓｉｔ
ｙ
ｏｆ
Ｔｅｃｈｎｏｌｏ
ｇｙ
，
Ｈａｎ
ｇ
ｚｈｏｕ
３１００１４
，
Ｃｈｉｎａ
）
Ａｂｓｔｒａｃｔ
：
Ｔｏ
ｓｏｌｖｅ
ｔｈｅ
Ｌｏｃａｔｉｏｎ
－
Ｒ
ｏｕｔｉｎ
ｇ
Ｐｒｏｂｌｅｍ
（
ＬＲＰ
），
ａ
ｂｉ
－
ｏ
ｂ
ｊ
ｅｃｔｉｖｅ
ＬＲＰ
ｍｏｄｅｌ
ｗｉｔｈ
ｌｏｗ
ｃａｒｂｏｎ
ｅｍｉｓｓｉｏｎｓ
，
ｄｉｓ
－
ｔ
ｒｉｂｕｔｉｏｎ
ｃｅｎｔｅｒ
ｌｏｃａｔｉｏｎ
ｐ
ｌａｎｎｉｎ
ｇ
ａｎｄ
ｖｅｈｉｃｌｅ
ｒｏｕｔｅ
ｐ
ｌａｎｎｉｎ
ｇ
ｗａｓ
ｐ
ｒｏ
ｐ
ｏｓｅｄ．Ｔｏ
ｓｏｌｖｅ
ｔｈｅ
ｄｉｓａｄｖａｎｔａ
ｇ
ｅｓ
ｏｆ
ｐ
ｏｏｒ
ｇ
ｅｎ
－
ｅ
ｒａｌｉｔ
ｙ
ａｎｄ
ｌｏｗ
ｅｆｆｉｃｉｅｎｃ
ｙ
ｆｏｒ
ｔｒａｄｉｔｉｏｎａｌ
ｈｅｕｒｉｓｔｉｃ
ａｌ
ｇ
ｏｒｉｔｈｍｓ
ｉｎ
ｓｏｌｖｉｎ
ｇ
ｌａｒ
ｇ
ｅ
－
ｓ
ｃａｌｅ
ＬＲＰ
，
ａ
ｈ
ｙｐ
ｅｒ
－
ｈ
ｅｕｒｉｓｔｉｃ
ａｌ
ｇ
ｏｒｉｔｈｍ
ｂａｓｅｄ
ｏｎ
ｓｅｌｅｃｔｉｏｎ
ｆｕｎｃｔｉｏｎ
ｍｅｔｈｏｄ
ａｓ
ｔｈｅ
ｓｅｌｅｃｔｉｏｎ
ｓｔｒａｔｅ
ｇｙ
ａｎｄ
ｔｈｅ
ｅｖａｌｕａｔｉｏｎ
ｉｎｄｅｘ
ｂａｓｅｄ
ｏｎ
ｇ
ｌｏｂａｌ
ｍａｒ
ｇ
ｉｎ
ｒａｎｋｉｎ
ｇ
ａｓ
ｔｈｅ
ａｃｃｅ
ｐ
ｔａｎｃｅ
ｓｔｒａｔｅ
ｇｙ
ｗａｓ
ｄｅｓｉ
ｇ
ｎｅｄ．Ｂ
ｙ
ｓｏｌｖｉｎ
ｇ
ａ
ｂｅｎｃｈｍａｒｋ
ｔｅｓｔ
ｉｎｓｔａｎｃｅ
，
ｔｈｅ
ａｌ
ｇ
ｏｒｉｔｈｍ
ｃｏｕｌｄ
ａｃｃｕｒａｔｅｌ
ｙ
，
ｅｆｆｉ
－
ｃ
ｉｅｎｔｌ
ｙ
，
ａｎｄ
ｉｎｔｅｌｌｉ
ｇ
ｅｎｔｌ
ｙ
ｄｅｓｉ
ｇ
ｎ
ａ
ｓｃｈｅｄｕｌｉｎ
ｇ
ｓｃｈｅｍｅ
ｗｈｅｎ
ｓｏｌｖｉｎ
ｇ
ｔｈｅ
ｐ
ｒｏ
ｐ
ｏｓｅｄ
ＬＲＰ
ｍｏｄｅｌ．Ｂ
ｙ
ｃｏｍ
ｐ
ａｒｉｎ
ｇ
ｗｉｔｈ
ｔｈｅ
ｔｒａｄｉｔｉｏｎａｌ
ｈｅｕｒｉｓｔｉｃ
ａｌ
ｇ
ｏｒｉｔｈｍ
ａｎｄ
ｔｈｅ
ｗｅｌｌ
－
ｐ
ｅ
ｒｆｏｒｍｉｎ
ｇ
ｈ
ｙｐ
ｅｒ
－
ｈ
ｅｕｒｉｓｔｉｃ
ａｌ
ｇ
ｏｒｉｔｈｍ
，
ｔｈｅ
ｏｖｅｒａｌｌ
ｑ
ｕａｌｉｔ
ｙ
ｏｆ
ｔｈｅ
ｓｏｌｕｔｉｏｎ
ａｎｄ
ｔｈｅ
ｃｏｎｖｅｒ
ｇ
ｅｎｃｅ
ｅｆｆｉｃｉｅｎｃ
ｙ
ｏｆ
ｓｉｎ
ｇ
ｌｅ
ｓｏｌｕｔｉｏｎ
ｗｅｒｅ
ｃｏｍ
ｐ
ａｒｅｄ
，
ｗｈｉｃｈ
ｖｅｒｉｆｉｅｄ
ｔｈｅ
ｆｅａｓｉｂｉｌｉｔ
ｙ
ａｎｄ
ｅｆｆｅｃｔｉｖｅｎｅｓｓ
ｏｆ
ｔｈｅ
ｐ
ｒｏ
ｐ
ｏｓｅｄ
ｍｅｔｈｏｄ．
Ｋｅ
ｙ
ｗｏｒｄｓ
：
ｃａｒｂｏｎ
ｅｍｉｓｓｉｏｎ
；
ｌｏ
ｇ
ｉｓｔｉｃｓ
；
ｂｉ
－
ｏ
ｂ
ｊ
ｅｃｔｉｖｅ
ｏ
ｐ
ｔｉｍｉｚａｔｉｏｎ
；
ｇ
ｌｏｂａｌ
ｍａｒ
ｇ
ｉｎ
ｒａｎｋｉｎ
ｇ
；
ｈ
ｙｐ
ｅｒ
－
ｈ
ｅｕｒｉｓｔｉｃ
ａｌ
ｇ
ｏｒｉｔｈｍ
０
引
言
随
着社会经济 飞速发展和居民 生活水平的 提
高
，
全人类日益关注大气污染等一系列环境问题
。
为保护大气环境
，
改善空气质量
，
我国积极采取各种
措施
，
并提出
“
十三五
”
期间单位
Ｇ
ＤＰ
的
二氧化碳排
放下降
１
８％
。
因
此
，
物流行业作为温室气体排放大
户
，
理应响应国家
“
十三五
”
号召
，
节能减排
、
实施绿
色物流
。
优化物流调度来减少二氧化碳排放量不仅
是节能减排的措施
，
并为企业减少了成本
，
提升本身
的行业竞争力
。
物流调度的优化问题可以分为配送中心选择问
ChaoXing
剩余10页未读，继续阅读
艾苛尔
- 粉丝: 26
- 资源: 307
最新资源
- 5uonly.apk
- 2023-04-06-项目笔记 - 第一百十九阶段 - 4.4.2.117全局变量的作用域-117 -2024.04.30
- 2023-04-06-项目笔记 - 第一百十九阶段 - 4.4.2.117全局变量的作用域-117 -2024.04.30
- 前端开发技术实验报告：内含4四实验&实验报告
- Highlight Plus v20.0.1
- 林周瑜-论文.docx
- 基于MIC+NE555光敏电阻的声光控电路Multisim仿真原理图
- 基于JSP毕业设计-基于WEB操作系统课程教学网站的设计与实现（源代码+论文）.zip
- 基于LM324和LM386的音响放大器Multisim仿真+PCB电路原理图
- Python机器学习与数据挖掘环境配置与库验证
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0