A Two-Stage Hybrid Metaheuristic for a Low-Carbon Vehicle Routing Problem in Hazardous Chemicals Road Transportation

危险废物 元启发式 车辆路径问题 计算机科学 数学优化 模拟退火 运筹学 蚁群优化算法 水准点(测量) 布线(电子设计自动化) 工程类 数学 废物管理 大地测量学 计算机网络 地理
作者
Jieyin Lyu,Yandong He
出处
期刊:Applied sciences [Multidisciplinary Digital Publishing Institute]
卷期号:11 (11): 4864-4864 被引量:7
标识
DOI:10.3390/app11114864
摘要

Low-carbon economy advances the sustainable development of the transportation of hazardous chemicals. This paper focuses on the multi-trip heterogeneous vehicle routing problem that includes the prioritization of customers and transportation of incompatible cargoes (MTHVRP-PCIC) in which some customers are prioritized for delivery by heterogeneous vehicles and more than one type of cargo is transported. This is an issue because some cargoes are incompatible with each other and therefore cannot be loaded into the same vehicle. MFHVRP-PCIC aims to find a set of routes resulting in minimal costs including fixed cost, travel cost and carbon emission cost. This problem occurs in real-life applications in the hazardous chemicals road transportation industry. This paper contributes to addressing the MTHVRP-PCIC from a problem definition, model, and methodological point of view. We establish a mathematical formulation for this problem. A two-stage hybrid metaheuristic approach (TSHM) is also devised to solve this problem. First, an improved greedy randomized adaptive search procedure is designed to generate initial feasible solutions. Then, a hybrid genetic algorithm including local search strategies, split-feasibility procedure, and simulated annealing is designed to solve this problem. Finally, the proposed approach is applied to solve a real case of hazardous chemical delivery and a benchmark dataset, and the resulting solutions indicate the advantage of our algorithm compared with those solutions obtained from managerial experience and classical algorithms.

科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
小趴菜完成签到,获得积分10
1秒前
lcls完成签到,获得积分10
2秒前
2秒前
3秒前
尊敬太阳发布了新的文献求助10
5秒前
风中夜天完成签到 ,获得积分10
5秒前
优雅友蕊完成签到,获得积分10
6秒前
gaga完成签到,获得积分10
7秒前
西北孤傲的狼完成签到,获得积分10
8秒前
多边形完成签到 ,获得积分10
10秒前
李cc完成签到,获得积分10
12秒前
12秒前
快帮我找找完成签到,获得积分10
12秒前
xiezhuochun完成签到 ,获得积分10
13秒前
16秒前
aixiaoming0503完成签到,获得积分10
17秒前
forge完成签到,获得积分10
17秒前
18秒前
Distance完成签到,获得积分10
21秒前
蒋念寒发布了新的文献求助10
22秒前
雪雨夜心完成签到,获得积分10
26秒前
又是一年完成签到,获得积分10
27秒前
Distance发布了新的文献求助10
28秒前
李子完成签到 ,获得积分10
29秒前
29秒前
耍酷的指甲油完成签到,获得积分20
30秒前
安小磊完成签到 ,获得积分10
31秒前
雄i完成签到,获得积分10
34秒前
明亮的遥完成签到 ,获得积分0
36秒前
安澜完成签到,获得积分10
36秒前
MG_XSJ应助1111采纳,获得10
39秒前
尊敬太阳完成签到,获得积分20
40秒前
41秒前
量子星尘发布了新的文献求助30
42秒前
健壮安柏完成签到 ,获得积分10
43秒前
Jasper应助忧郁紫翠采纳,获得10
44秒前
44秒前
45秒前
45秒前
rayqiang完成签到,获得积分10
45秒前
高分求助中
【提示信息,请勿应助】关于scihub 10000
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] 3000
徐淮辽南地区新元古代叠层石及生物地层 3000
The Mother of All Tableaux: Order, Equivalence, and Geometry in the Large-scale Structure of Optimality Theory 3000
Handbook of Industrial Diamonds.Vol2 1100
Global Eyelash Assessment scale (GEA) 1000
Picture Books with Same-sex Parented Families: Unintentional Censorship 550
热门求助领域 (近24小时)
化学 材料科学 医学 生物 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 遗传学 基因 物理化学 催化作用 冶金 细胞生物学 免疫学
热门帖子
关注 科研通微信公众号,转发送积分 4038184
求助须知:如何正确求助?哪些是违规求助? 3575908
关于积分的说明 11373872
捐赠科研通 3305715
什么是DOI,文献DOI怎么找? 1819255
邀请新用户注册赠送积分活动 892662
科研通“疑难数据库(出版商)”最低求助积分说明 815022