A hybrid iterated local search algorithm for the multi-compartment vehicle routing problem
被引:2
作者:
Hou, Yan-e
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Henan Key Lab Big Data Anal & Proc, Kaifeng, Peoples R China
Henan Univ, Coll Comp & Informat Engn, Kaifeng, Peoples R ChinaHenan Univ, Henan Key Lab Big Data Anal & Proc, Kaifeng, Peoples R China
Hou, Yan-e
[1
,2
]
Wang, Chunxiao
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Coll Comp & Informat Engn, Kaifeng, Peoples R ChinaHenan Univ, Henan Key Lab Big Data Anal & Proc, Kaifeng, Peoples R China
Wang, Chunxiao
[2
]
Wang, Congran
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Coll Comp & Informat Engn, Kaifeng, Peoples R ChinaHenan Univ, Henan Key Lab Big Data Anal & Proc, Kaifeng, Peoples R China
Wang, Congran
[2
]
Fan, Gaojuan
论文数: 0引用数: 0
h-index: 0
机构:
Henan Univ, Coll Comp & Informat Engn, Kaifeng, Peoples R ChinaHenan Univ, Henan Key Lab Big Data Anal & Proc, Kaifeng, Peoples R China
Fan, Gaojuan
[2
]
机构:
[1] Henan Univ, Henan Key Lab Big Data Anal & Proc, Kaifeng, Peoples R China
[2] Henan Univ, Coll Comp & Informat Engn, Kaifeng, Peoples R China
Multi-compartment vehicle routing problem;
hybrid metaheuristic;
iterated local search;
large neighborhood search;
simulated annealing;
ANT COLONY ALGORITHM;
TABU SEARCH;
WMA;
D O I:
10.3233/JIFS-223404
中图分类号:
TP18 [人工智能理论];
学科分类号:
081104 ;
0812 ;
0835 ;
1405 ;
摘要:
Multi-compartment vehicle routing problem (MCVRP) is an extension of the classical capacitated vehicle routing problem where products with different characteristics are transported together in one vehicle with multiple compartments. This paper deals with this problem, whose objective is to minimize the total travel distance while satisfying the capacity and maximum route length constraints. We proposed a hybrid iterated local search metaheuristic (HILS) algorithm to solve it. In the framework of iterated local search, the current solutionwas improved iteratively by five neighborhood operators. For every obtained neighborhood solution after the local search procedure, a large neighborhood search-based perturbation method was executed to explore larger solution space and get a better neighborhood solution to take part in the next iteration. In addition, the worse solutions found by the algorithm were accepted by the nondeterministic simulated annealing-based acceptance rule to keep the diversification of solutions. Computation experiments were conducted on 28 benchmark instances and the experimental results demonstrate that our presented algorithm finds 17 new best solutions, which significantly outperforms the existing state-of-the-art MCVRP methods.
机构:
Univ KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
Fed Univ Lafia, Dept Comp Sci, Lafia 950101, NigeriaUniv KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
Agushaka, Jeffrey O.
Ezugwu, Absalom E.
论文数: 0引用数: 0
h-index: 0
机构:
Univ KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South AfricaUniv KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
Ezugwu, Absalom E.
Abualigah, Laith
论文数: 0引用数: 0
h-index: 0
机构:
Al Ahliyya Amman Univ, Hourani Ctr Appl Sci Res, Amman 19328, Jordan
Middle East Univ, Fac Informat Technol, Amman 11831, Jordan
Univ Sains Malaysia, Sch Comp Sci, George Town 11800, MalaysiaUniv KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
机构:
Chongqing Technol & Business Univ, Sch Business Planning, Chongqing 400067, Peoples R China
Chongqing Technol & Business Univ, Chongqing Key Lab Elect Commerce & Supply Chain S, Chongqing 400067, Peoples R ChinaChongqing Technol & Business Univ, Sch Business Planning, Chongqing 400067, Peoples R China
Chen, Jiumei
Shi, Jing
论文数: 0引用数: 0
h-index: 0
机构:
Univ Cincinnati, Coll Engn & Appl Sci, Dept Mech & Mat Engn, Cincinnati, OH 45221 USAChongqing Technol & Business Univ, Sch Business Planning, Chongqing 400067, Peoples R China
机构:
Univ KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
Fed Univ Lafia, Dept Comp Sci, Lafia 950101, NigeriaUniv KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
Agushaka, Jeffrey O.
Ezugwu, Absalom E.
论文数: 0引用数: 0
h-index: 0
机构:
Univ KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South AfricaUniv KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
Ezugwu, Absalom E.
Abualigah, Laith
论文数: 0引用数: 0
h-index: 0
机构:
Al Ahliyya Amman Univ, Hourani Ctr Appl Sci Res, Amman 19328, Jordan
Middle East Univ, Fac Informat Technol, Amman 11831, Jordan
Univ Sains Malaysia, Sch Comp Sci, George Town 11800, MalaysiaUniv KwaZulu Natal, Sch Math Stat & Comp Sci, King Edward Rd, ZA-3201 Kwa Zulu, South Africa
机构:
Chongqing Technol & Business Univ, Sch Business Planning, Chongqing 400067, Peoples R China
Chongqing Technol & Business Univ, Chongqing Key Lab Elect Commerce & Supply Chain S, Chongqing 400067, Peoples R ChinaChongqing Technol & Business Univ, Sch Business Planning, Chongqing 400067, Peoples R China
Chen, Jiumei
Shi, Jing
论文数: 0引用数: 0
h-index: 0
机构:
Univ Cincinnati, Coll Engn & Appl Sci, Dept Mech & Mat Engn, Cincinnati, OH 45221 USAChongqing Technol & Business Univ, Sch Business Planning, Chongqing 400067, Peoples R China