A well-arranged simulated annealing approach for the location-routing problem with time windows

Proceedings of the Annual Hawaii International Conference on System Sciences

Volumn , Issue , 2013, Pages 1144-1153

  Guenduez, Halil Ibrahim ^a   Kadir, Hueseyin Memet ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL TIME; LOCATION PLANNING; LOCATION ROUTING PROBLEM; LOW QUALITIES; ROUTE PLANNING; SEQUENTIAL METHODS; SINGLE STAGE; TABU SEARCH HEURISTIC;

HEURISTIC ALGORITHMS; SYSTEMS SCIENCE; TABU SEARCH;

SIMULATED ANNEALING;

EID: 84875548623     PISSN: 15301605     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HICSS.2013.69     Document Type: Conference Paper

References (21)

1. M.L. Balinski, "Integer programming methods, uses, computation", Management Science 12, INFORMS, 1965, pp. 253-313
2. O. Braeysy and M. Gendreau, "Vehicle routing with time windows, Part I: Route construction and local search algorithms", Transportation Science 39(1), INFORMS, 2005, pp-119-139
3. A. Bruns, A. Klose, and P. Staehly, "Restructuring of Swiss parcel delivery services", OR Spectrum 22, Springer, 2000, pp. 285-302
4. Y. Chan, W.B. Carter, and M.D. Burns, "A multi-depot, multiple-vehicle, location-routing problem with stochastically processed demands", Computers & Operations Research 28, Elsevier, 2001, pp. 803-826
5. G. Clarke and J.W. Wright, "Scheduling of vehicles from a central depot to a number of delivery points", Operations Research 12, INFORMS, 1964, pp. 568-581
6. H.I. Guenduez, "The Single-Stage Location Routing Problem with Time Windows", Lecture Notes in Computer Science 6971, Springer, 2011, pp. 407-428
7. H. Gunnarsson, M. Roennqvist, and D. Carlsson, "A combined terminal location and ship routing problem", Journal of the Operational Research Society 57(8), Palgrave Macmillan, 2006, pp. 928-938
8. I. Irnich, "Resource extension functions: properties, inversion, and generalization to segments", OR Spectrum 30, Springer, 2008, pp. 113-148
9. S.K. Jacobsen, O.B.G. Madsen, "A comparative study of heuristics for a two-level routing-location problem", European Journal of Operational Research 5, Elsevier, 1980, pp. 378-387
10. P. Klaus, C. Kille, and M. Schwemmer, "TOP 100 in European Transport and Logistics Services, issue 2011/2012", Deutscher Verkehrsverlag, Hamburg, 2011
11. M.J. Kuehn and A.A. Hamburger, "A heuristic program for locating warehouses", Management Science 9, INFORMS, 1963, pp. 643-666
12. M. Lundy and A. Mees, "Covergence of an Annealing Algorithm", Mathematical Programming 34, Springer, 1986, pp. 111-124
13. K.G. Murty, P.A. Djang, "The U.S. army national guards mobile training simulators location", Operations Research 47(2), INFORMS, 1999, pp. 175-183
14. G. Nagy and S. Salhi, "Nested heuristic methods for the location-routeing problem", Journal of the Operational Research Society 47(9), Palgrave Macmillan, 1996, pp. 1166-1174
15. G. Nagy and S. Salhi, "Location-routing: Issues, models and methods", European Journal of Operational Research 177, Elsevier, 2007, pp. 649-672
16. I.H. Osman, "Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem", Annals of Operations Research 41, Springer, 1993, pp. 421-451
17. I.H. Osman and N. Christofides, "Capacitated clustering problems by hybrid simulated annealing and tabu search", International Transactions in Operations Research I, Wiley, 1994, pp. 317-336
18. J. Perl and M.S. Daskin, "A unified warehouse locationrouting", Transport Research Part B 19B(5), Elsevier, 1985, pp. 381-396
19. S. Salhi and G.K. Rand, "The effect of ignoring routes when locating depots", European Journal of Operational Research 39, Elsevier, 1989, pp. 150-156
20. P. Toth and D. Vigo, "The vehicle routing problem", SIAM Monographs on Discrete Mathematics and Applications, Society for Industrial and Applied Mathematics, Philadelphia, 2002
21. M. Wasner, G. Zaepfner, "An integrated multi-depot hublocation vehicle routing model for network planning of parcel service", Operations Research Letters 20, Elsevier, 2004, pp. 403-419