A multiple ant colony optimization algorithm for the capacitated location routing problem

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 34-44

  Ting, Ching Jung ^a   Chen, Chia Ho ^b  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b Yung Shin Pharmaceutical Industry Co Ltd   (Taiwan)

Author keywords

Location routing problem; Logistics system; Multiple ant colony optimization; Nested method

Indexed keywords

ANT COLONIES; ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; CAPACITATED LOCATION; CAPACITY CONSTRAINTS; COMPUTATIONAL RESULTS; FACILITY LOCATION PROBLEM; LOCATION ROUTING PROBLEM; LOCATION SELECTION; LOGISTICS SYSTEM; MULTIPLE DEPOT; NESTED METHOD; ROUTING DECISIONS; ROUTINGS; SUB-PROBLEMS; SYSTEM COSTS; VEHICLE ROUTING PROBLEMS;

ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS;

LOCATION;

EID: 84869503965     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.06.011     Document Type: Article

References (41)

1. Z. Akca, R.T. Berger, and T.K. Ralphs A branch-and-price algorithm for combined location and routing problems under capacity restrictions J.W. Chinneck.; B. Kristjansson, M.J. Saltzman, Operations Research and Cyber-infrastructure 47 2009 Springer 309 330
2. M. Albareda-Sambola, J.A. Diaz, and E. Fernandez A compact model and tight bounds for a combined location-routing problem Computers & Operations Research 32 3 2005 407 428
3. A. Balakrishnan, J.E. Ward, and R.T. Wong Integrated facility location and vehicle routing models: recent work and future prospects American Journal of Mathematical and Management Sciences 7 1-2 1987 35 61
4. R. Baldacci, A. Mingozzi, and R. Wolfler Calvo An exact method for the capacitated location-routing problem Operations Research 59 5 2011 1284 1296
5. S. Barreto, C. Ferreira, J. Paixão, and B.S. Santos Using clustering analysis in capacitated location-routing problem European Journal of Operational Research 179 3 2007 968 977
6. S.S. Barreto Análise e modelização de problemas de localização-distribuição [Analysis and Modelling of Location-Routing Problems]. Dissertation 2004 University of Aveiro Aveiro, Portugal
7. J.M. Belenguer, E. Benavent, C. Prins, C. Prodhon, and R. Wolfler Calvo A banch-and-cut method for the capacitated location-routing problem Computers & Operations Research 38 6 2011 931 941
8. O. Berman, P. Jaillet, and D. Simchi-Levi Location-routing problems with uncertainty Z. Drezner, Facility Location: A Survey of Applications and Methods New York 1995 Springer 427 452
9. A. Billionnet, S. Elloumi, and L.G. Djerbi Designing radio-mobile access networks based on synchronous digital hierarchy rings Computers & Operations Research 32 2 2005 379 394
10. L. Bouhafs, A. Hajjam, and A. Koukam A combination of simulated annealing and ant colony system for the capacitated location-routing problem Lecture Notes in Computer Science 4251 2006 409 416
11. B. Bullnheimer, R.F. Hartl, and C. Strauss A new rank based version of the ant system - a computational study Central European Journal of Operations Research 7 1 1999 25 38
12. Y. Chan, W.B. Carter, and M.D. Burnes A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands Computers & Operations Research 28 8 2001 803 826
13. T.W. Chien Heuristic procedures for practical-sized uncapacitated location-capacitated routing problems Decision Sciences 24 5 1993 995 1021
14. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man and Cybernetics Part B 26 1 1996 29 41
15. M. Dorigo, and T. Stützle Ant Colony Optimization. Bradford Books 2004 MIT Press Cambridge, MA
16. C. Duhamel, P. Lacomme, C. Prins, and C. Prodhon A GRASP×ELS approach for the capacitated location-routing problem Computers & Operations Research 37 11 2010 1912 1923
17. L.M. Gambardella, E. Taillard, and G. Agazzi MACS-VRPTW: a multiple ant colony system for vehicle routing problems with time windows D. Corne, M. Dorigo, F. Glover, New Ideas in Optimization 1999 McGraw-Hill London 63 76
18. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W. H. Freeman and Co New York
19. P.H. Hansen, B. Hegedahl, S. Hjortkjær, and B. Obel A heuristic solution to the warehouse location-routing problem European Journal of Operational Research 76 1 1994 111 127
20. G. Laporte Location routing problems B.L. Golden, A.A. Assad, Vehicle Routing: Methods and Studies 1988 North-Holland Amsterdam 163 197
21. G. Laporte, F. Louveaux, and H. Mercure Models and exact solutions for a class of stochastic location-routing problems European Journal of Operational Research 39 1 1989 71 78
22. G. Laporte, Y. Nobert, and S. Taillefer Solving a family of multi-depot vehicle routing and location-routing problems Transportation Science 22 3 1988 161 172
23. G. Laporte, and Y. Norbert An exact algorithm for minimizing routing and operating costs in depot location European Journal of Operational Research 6 2 1981 224 226
24. G. Laporte, Y. Norbert, and D. Arpin An exact algorithm for solving a capacitated location-routing problem Annals of Operations Research 6 9 1986 293 310
25. C.K.Y. Lin, C.K. Chow, and A. Chen A location-routing-loading problem for bill delivery services Computers & Industrial Engineering 43 1 2002 5 25
26. Y. Marinakis, and M. Marinaki A particle swarm optimization algorithm with path relinking for the location routing problem Journal of Mathematical Modelling and Algorithms 7 1 2008 59 78
27. H. Min, V. Jayaraman, and R. Srivastava Combined location-routing problems: a synthesis and future research directions European Journal of Operational Research 108 1 1998 1 15
28. G. Nagy, and S. Salhi Nested heuristic methods for the location-routing problem Journal of the Operational Research Society 47 9 1996 1166 1194
29. G. Nagy, and S. Salhi Location-routing: issues, models and methods European Journal of Operational Research 177 2 2007 649 672
30. Perl, J.; 1983. A Unified Warehouse Location-Routing Analysis. Ph.D. dissertation, Northwestern University, Illinois, USA.
31. C. Prins, C. Prodhon, and R. Wolfler Calvo Nouveaux algorithmes pour le problème de localisation et routage sous contraintes de capacité A. Dolgui, S. Dauzère-Pérès, MOSIM'04, 2, Lavoisier 2004, Ecole des Mines de Nantes France 1115 1122
32. C. Prins, C. Prodhon, and R. Wolfler Calvo Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking 4OR 4 3 2006 221 238
33. C. Prins, C. Prodhon, and R. Wolfler Calvo A memetic algorithm with population management (MAιPM) for the capacitated location-routing problem Lecture Notes in Computer Science 3906 2006 183 194
34. C. Prins, C. Prodhon, and R. Wolfler Calvo Solving the capacitated location-routing problem by a cooperative Lagrangean relaxation-granular tabu search heuristic Transportation Science 41 4 2007 470 483
35. S. Salhi, and G.K. Rand The effect of ignoring routes when locating depots European Journal of Operational Research 39 2 1989 150 156
36. R. Srivastava Alternate solution procedures for the locating-routing problem OMEG 21 4 1993 497 506
37. D. Tuzun, and L.I. Burke A two-phase tabu search approach to the location routing problem European Journal of Operational Research 116 1 1999 87 99
38. Wang, X.; Sun, X.; Fang, Y.; 2005. A Two-phase hybrid heuristic search approach to the location-routing problem. 2005 IEEE International Conference on Systems, Man and Cybernetics, 4, 3338-3343.
39. M. Wasner, and G. Zäpfel An integrated multi-depot hub-location vehicle routing model for network planning of parcel service International Journal of Production Economics 90 3 2004 403 419
40. T.H. Wu, C. Low, and J.W. Bai Heuristic solutions to multi-depot location-routing problems Computers & Operations Research 29 10 2002 1393 1415
41. V.F. Yu, S.W. Lin, W.Y. Lee, and C.J. Ting A simulated annealing heuristic for the capacitated location routing problem Computers & Industrial Engineering 58 2 2010 288 299