A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries

Computers and Industrial Engineering

Volumn 62, Issue 3, 2012, Pages 755-761

  Tasan, A Serdar ^a   Gen, Mitsuo ^b,c  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

^b FUZZY LOGIC SYSTEMS INSTITUTE   (Japan)

^c Hanyang University   (South Korea)

Author keywords

Genetic algorithms; Reverse logistics; Vehicle routing problem with simultaneous pick up and deliveries

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; NP-HARD; PARAMETER SETTING; REVERSE LOGISTICS; TEST PROBLEM; VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERIES; VEHICLE ROUTING PROBLEMS;

DISTRIBUTION OF GOODS; FLEET OPERATIONS; GENETIC ALGORITHMS; NETWORK ROUTING; PICKUPS;

ROUTING ALGORITHMS;

EID: 84858075043     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2011.11.025     Document Type: Article

References (15)

1. T.J. Ai, and V. Kachitvichyanukul A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery Computers & Operations Research 36 2009 1693 1702
2. P. Augerat, J.M. Belenguer, E. Benavent, A. Corberán, D. Naddef, and G. Rinaldi Computational results with a branch and cut code for the capacitated vehicle routing problem. Research report 949-M 1995 Universite Joseph Fourier Grenoble, France
3. G.B. Dantzig, and R.H. Ramser The truck dispatching problem Management Science 6 1959 80 91
4. J. Dethloff Vehicle routing and reverse logistics: The vehicle routing problem with simultaneous delivery and pick-up OR Spektrum 23 2001 79 96 (Pubitemid 33692894)
5. E. Falkenauer A hybrid grouping genetic algorithm for bin packing Journal of Heuristics 2 1996 5 30 (Pubitemid 126714024)
6. Y. Gajpal, and P. Abad An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup Computers & Operations Research 36 2009 3215 3223
7. M. Gen, R. Cheng, and L. Lin Network models and optimization: Multiobjective genetic algorithm approach 2008 Springer-Verlag
8. ILOG ILOG CPLEX 10.0 user's manual 2006 ILOG SA and ILOG Inc
9. S.C. Liu, and C.H. Chung A heuristic method for the vehicle routing problem with backhauls and inventory Journal of Intelligent Manufacturing 20 2009 29 42
10. H. Min The multiple vehicle routing problem with simultaneous delivery and pick-up points Transportation Research Part A: General 23 1989 377 386
11. G. Nagy, and S. Salhi Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries European Journal of Operational Research 162 2005 126 141
12. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 3 2006 750 775 (Pubitemid 43132944)
13. P. Toth, and D. Vigo The vehicle routing problem, monographs on discrete mathematics and applications 2001 SIAM Philadelphia
14. L.A. Wolsey Integer programming 1998 John Wiley & Sons New York
15. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries European Journal of Operational Research 202 2010 401 411