A hybrid genetic algorithm for the location-routing problem with simultaneous pickup and delivery

40th International Conference on Computers and Industrial Engineering: Soft Computing Techniques for Advanced Manufacturing and Service Systems, CIE40 2010

Volumn , Issue , 2010, Pages

  Karaoglan, Ismail ^a   Altiparmak, Fulya ^b  

^a SELCUK UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Genetic algorithms; Location routing problem; Simulated annealing; Simultaneous pickup and delivery

Indexed keywords

COMPUTATION TIME; COMPUTATIONAL RESULTS; DISTRIBUTION NETWORK; EXPERIMENTAL STUDIES; HYBRID GENETIC ALGORITHMS; HYBRID HEURISTICS; LOCATION-ROUTING PROBLEM; LOGISTICS MANAGEMENT; NP-HARD PROBLEM; OVERALL COSTS; PICKUP AND DELIVERY; ROUTING DECISIONS; SIMULTANEOUS PICKUP AND DELIVERY; SYSTEM COSTS; UPPER BOUND;

COMPUTATIONAL COMPLEXITY; DISTRIBUTED PARAMETER NETWORKS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INDUSTRIAL ENGINEERING; PICKUPS; PROBLEM SOLVING; SOFT COMPUTING; SUPPLY CHAIN MANAGEMENT; SUPPLY CHAINS;

SIMULATED ANNEALING;

EID: 78651446515     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICCIE.2010.5668347     Document Type: Conference Paper

References (20)

1. S. Salhi and G.K. Rand, "The effect of ignoring routes when locating depots", European Journal of Operational Research, vol. 45, pp. 150-156, 1989.
2. G. Laporte, Y. Nobert and D. Arpin, "An exact algorithm for solving a capacitated location-routing problem", Annals of Operations Research, vol. 6, pp. 293-310, 1986.
3. J.M. Belenguer, E. Benavent, C. Prins, C. Prodhon and R. Wolfler Calvo, "A branch and cut method for the capacitated location-routing problem", International Conference on Service Systems and Service Management , vol. 2, pp. 1541-1546, 2006.
4. R.T. Berger, C.R. Coullard and M. Daskin, "Location-Routing Problems with Distance Constraints", Transportation Science, vol. 41(1), pp. 29-43, 2007.
5. G. Laporte, "Location-routing problems", in Vehicle Routing: Methods and Studies, B.L. Golden and A.A. Assad (eds.), pp. 163-198, North-Holland, Amsterdam, 1988.
6. H. Min, V. Jayaraman and R. Srivastava, "Combined location-routing problems: A synthesis and future research directions", European Journal of Operational Research, vol. 108(1), pp. 1-15, 1998.
7. G. Nagy, and S. Salhi, "Location-routing: Issues, models and methods", European Journal of Operational Research, vol. 177(2), pp. 649-672, 2007.
8. G. Berbeglia, J.F. Cordeau, I. Gribkovskaia and G. Laporte, "Static pickup and delivery problems: a classification scheme and survey", TOP, vol. 15, pp. 1-31, 2007.
9. S.N. Parragh, K.F. Doerner and R.F. Hartl, "A survey on pickup and delivery problems. Part I: Transportation between customers and depot", Journal für Betriebswirtschaft, vol. 58(1), pp. 21-51, 2008.
10. G. Mosheiov, "The travelling salesman problem with pick-up and delivery", European Journal of Operational Research, vol. 79, pp. 299-310, 1994.
11. G. Nagy and S. Salhi, "The many-to-many location-routing problem", TOP, vol. 6, pp. 261-275, 1998.
12. I. Karaoglan, F. Altiparmak, I. Kara and B. Dengiz, "Location Routing Problem with Simultaneous Pickup and Delivery: Mixed Integer Programming Formulations and Comparative Analyses" Research Paper, Gazi University, Ankara, Turkey, 2009.
13. M. Gen and R. Cheng, "Genetic algorithms & engineering design" NewYork ,Wiley, 1997.
14. S. Kirkpatrick, C.D. Gelatt Jr. and M.P. Vecchi, "Optimization by simulated annealing", Science, vol. 220, pp. 671-680, 1983.
15. C. Prins, C. Prodhon and R. Wolfler-Calvo, "A memetic algorithm with population management (MA | PM) for the capacitated location-routing problem", EvoCOP2006, pp. 183-194, Budapest- Hungary, 2006
16. C. Prins, "A simple and effective evolutionary algorithm for the vehicle routing problem", Computers and Operations Research, vol. 31, pp. 1985-2002, 2004.
17. C. Clarke and J.Q. Wright, "Scheduling of vehicle from a central depot to a number of delivery points", Operations Research, vol. 12, pp. 568-581, 1964.
18. Prodhon, C. http://prodhonc.free.fe/homepage, 2008.
19. S. Salhi and G. Nagy, "A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling" Journal of the Operational Research Society, vol. 50, pp. 1034-1042, 1999.
20. E. Angelelli and R. Mansini, "The vehicle routing problem with time windows and simultaneous pick-up and delivery", Lecture Notes in Economics and Mathematical Systems, Springer, Germany, 249-267, 2002