An Effective Variable Neighborhood Search with Perturbation for Location-Routing Problem
2019 ◽
Vol 28
(07)
◽
pp. 1950024
Keyword(s):
Location-Routing Problem (LRP) is a challenging problem in logistics, which combines two types of decision: facility location and vehicle routing. In this paper, we focus on LRP with multiple capacitated depots and one uncapacitated vehicle per depot, which has practical applications such as mail delivery and waste collection. We propose a simple iterated variable neighborhood search with an effective perturbation strategy to solve the LRP variant. The experiments show that the algorithm is efficient and can compute better solutions than previous algorithms on tested instances.
2013 ◽
Vol 361-363
◽
pp. 1900-1905
◽
2014 ◽
Vol 31
(3)
◽
pp. 163-176
◽
2010 ◽
pp. 174-189
◽
2018 ◽
Vol 35
(5)
◽
pp. 277-297
◽
2021 ◽
Vol 6
(4)
◽
pp. 67-76