A hybrid electromagnetism algorithm for multi-depot periodic vehicle routing problem

International Journal of Advanced Manufacturing Technology

Volumn 71, Issue 1-4, 2014, Pages 509-518

  Mirabi, Mohammad ^a  

^a Ayatollah Haeri University of Meybod   (Iran)

Author keywords

Electromagnetism algorithm; Multi depot; Periodic vehicle routing problem; Simulated annealing

Indexed keywords

APPROXIMATE SOLUTION; ELECTROMAGNETISM ALGORITHMS; MULTI DEPOTS; NEIGHBORHOOD SEARCH; OPTIMIZATION PROBLEMS; PERIODIC VEHICLE ROUTING PROBLEM; REAL WORLD SITUATIONS; VEHICLE ROUTING PROBLEMS;

ELECTROMAGNETISM; SIMULATED ANNEALING;

ALGORITHMS;

EID: 84897648136     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-013-5501-0     Document Type: Article

References (25)

1. Dantzig GB, Ramser JH (1959) The truck dispatching problem. Manag Sci 6(1):80-91. doi: 10.1287/mnsc.6.1.80
2. Drummond LMA, Ochi LS, Vianna DS (2001) An asynchronous parallel metaheuristics for the period routing problem. Futur Gener Comput Syst 17(4):379-386
3. Alegre J, Laguna M, Pacheco J (2007) Optimizing the periodic pick-up of raw materials for a manufacturer of auto parts. Eur J Oper Res 179(3):736-746
4. Matos C, Oliveira RC (2004) An experimental study of the ant colony system for the period vehicle routing problem. In ant colony, optimization and swarm intelligence, lecture notes in computer science. Springer Berlin, Heidelberg, pp 1-29
5. Chao I, Golden BL, Wasil E (2007) A new heuristic for the multi-depot vehicle routing problem that improves upon best known solutions. Am J Math Manag Sci 13:371-406
6. Cordeau JF, Gendreau M, Laporte G (1997) A tabu search heuristic for periodic and multi-depot vehicle routing problems. Netw 30:105-119
7. Cordeao JF, Laporte G, Mercier A (2001) A unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soc 52(8):928-936
8. Hemmelmayr VC, Doerner KF, Hartl RF (2009) A variable neighborhood search heuristic for periodic routing problems. Eur J Oper Res 195(3):791-802
9. Pirkwieser S, Raidl GR (2010) Multilevel variable neighborhood search for periodic routing problems. On P cowling and P Merz, editors evolutionary computation in combinatorial optimization. Evo COP 6022:226-238
10. Thangiah S, Salhi S (2001) Genetic clustering: an adaptive heuristic for the multi depot vehicle routing problem. Appl Artif Intell 15(4):361-383
11. Renaud J, Laporte G, Boctor FF (1996) A tabu search heuristic for the multi-depot vehicle routing problem. Comput Oper Res 23:229-235
12. Lim A, Zhu W (2006) A Fast and Effective Insertion Algorithm for MDVRP with Fixed Distribution of Vehicles and A new Simulated Annealing Approach, The 19th International Conference on Industrial, Engineering & Other Applications of Applied Intelligent Systems (IEA/AIE'06): 282-291
13. Pisinger D, Ropke S (2007) A general heuristic for the vehicle routing problems. Comt Oper Res 34(8):2403-2435
14. Ho W, Ho TS, Ji P, Lau CW (2008) A hybrid genetic algorithm for the multi-depot vehicle routing problem. Eng Appl Artif Intell 21:548-557
15. Giosa ID, Tansini IL, Viera IO (2002) New assignment algorithms for the multi-depot vehicle routing problem. J Oper Res Soc 53:977-984
16. Crevier B, Cordeau J, Laporte G (2007) The multi-depot vehicle routing problem with inter-depot routes. Eur J Oper Res 176:756-773
17. Parthanadee P, Logendran R (2006) Periodic product distribution from multi depot under limited supplies. IIE Trans 38(11):1009-1026
18. Crainic TG, Crisan GC, Gendreau M, Lahrichi N, Rei W (2009) Multi thread cooperative optimization for rich combinatorial problems. In proceedings of the 23rd IEEE international parallel and distributed processing symposium, IDPPS
19. Vidal T, Crainic TG, Gendreau M, Lahrichi N, Rei W (2012) A hybrid genetic algorithm for multi-depot and periodic vehicle routing problems. Oper Res 60(3):611-624
20. Baldacci R, Mingozzi A (2009) A unified exact method for solving different classes of vehicle routing problems. Math Prog A 120(2):347-380
21. Baldacci R, Bartolini E, Mingozzi A (2010) An exact algorithm for the periodic routing problem, oper res to appear
22. Debels D, De Reyck B, Leus R, Vanhoucke M (2006) A hybrid scatter search/electromagnetism meta-heuristic for project scheduling. Eur J Oper Res 169:638-653
23. Chang PC, Chen SS, Fan CY (2009) A hybrid electromagnetism-like algorithm for single machine scheduling problem. Expert Syst Appl 36:1259-1267
24. Gupta SR, Smith JS (2005) Algorithms for single machine total tardiness scheduling with sequence-dependent setups. Eur J Oper Res. doi: 10.1016/j. ejor (in press)
25. Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12:568-581