Iterated Local Search with Hybrid Neighborhood Search for Workforce Scheduling and Routing Problem

Author(s):  
Yalan Zhou ◽  
Manhui Huang ◽  
Hong Wu ◽  
Guoming Chen ◽  
Zhijian Wang
Algorithms ◽  
2021 ◽  
Vol 14 (2) ◽  
pp. 45
Author(s):  
Rafael D. Tordecilla ◽  
Pedro J. Copado-Méndez ◽  
Javier Panadero ◽  
Carlos L. Quintero-Araujo ◽  
Jairo R. Montoya-Torres ◽  
...  

The location routing problem integrates both a facility location and a vehicle routing problem. Each of these problems are NP-hard in nature, which justifies the use of heuristic-based algorithms when dealing with large-scale instances that need to be solved in reasonable computing times. This paper discusses a realistic variant of the problem that considers facilities of different sizes and two types of uncertainty conditions. In particular, we assume that some customers’ demands are stochastic, while others follow a fuzzy pattern. An iterated local search metaheuristic is integrated with simulation and fuzzy logic to solve the aforementioned problem, and a series of computational experiments are run to illustrate the potential of the proposed algorithm.


2017 ◽  
Vol 23 (6) ◽  
pp. 471-500 ◽  
Author(s):  
Fulin Xie ◽  
Chris N. Potts ◽  
Tolga Bektaş

2010 ◽  
Vol 36 ◽  
pp. 875-882 ◽  
Author(s):  
Houda Derbel ◽  
Bassem Jarboui ◽  
Said Hanafi ◽  
Habib Chabchoub

2016 ◽  
Vol 50 (4) ◽  
pp. 1223-1238 ◽  
Author(s):  
Mauro Dell’Amico ◽  
José Carlos Díaz Díaz ◽  
Geir Hasle ◽  
Manuel Iori

Sign in / Sign up

Export Citation Format

Share Document