A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery

Computers and Operations Research

Volumn 36, Issue 5, 2009, Pages 1693-1702

  Ai, The Jin ^a   Kachitvichyanukul, Voratas ^a  

^a ASIAN INSTITUTE OF TECHNOLOGY   (Thailand)

Author keywords

Metaheuristics; Particle swarm optimization; Random key representation; Simultaneously pickup and delivery; Vehicle routing problem

Indexed keywords

ALGORITHMS; CUSTOMER SATISFACTION; DECODING; NETWORK ROUTING; OPTIMIZATION; PROBLEM SOLVING; ROUTING ALGORITHMS; SALES; SOLUTIONS; VEHICLE ROUTING; VEHICLES;

METAHEURISTICS; PARTICLE SWARM OPTIMIZATION; RANDOM KEY REPRESENTATION; SIMULTANEOUSLY PICKUP AND DELIVERY; VEHICLE ROUTING PROBLEM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 56049086164     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2008.04.003     Document Type: Article

References (21)

1. Christofides N., Mingozzi A., and Toth P. The vehicle routing problem. In: Christofides N., Mingozzi A., Toth P., and Sandi C. (Eds). Combinatorial optimization (1979), Wiley, Chicester 315-338
2. In: Toth P., and Vigo D. (Eds). The vehicle routing problem (2002), SIAM, Philadelphia, PA
3. Min H. The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transportation Research A 23 5 (1989) 377-386
4. Dethloff J. Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up. OR Spektrum 23 1 (2001) 79-96
5. Salhi S., and Nagy G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. Journal of the Operational Research Society 50 10 (1999) 1034-1042
6. Nagy G., and Salhi S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries. European Journal of Operational Research 162 1 (2005) 126-141
7. Tang F.A., and Galvao R.D. A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service. Computers and Operations Research 33 3 (2006) 595-619
8. Bianchessi N., and Righini G. Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery. Computers and Operations Research 34 2 (2007) 578-594
9. Dell'Amico M., Righini G., and Salani M. A branch-and-price approach to the vehicle routing problem with simultaneous distribution and collection. Transportation Science 40 2 (2006) 235-247
10. Berbeglia G., Cordeau J.F., Gribkovskaia I., and Laporte G. Static pickup and delivery problems: a classification scheme and survey. TOP 15 1 (2007) 1-31
11. Kennedy J., and Eberhart R. Particle swarm optimization. Proceedings of IEEE international conference on neural networks vol. 4 (1995) 1942-1948
12. Kennedy J., and Eberhart R.C. Swarm intelligence (2001), Morgan Kaufmann Publishers, San Francisco
13. Clerc M. Particle swarm optimization (2006), ISTE, London
14. Baker B.M., and Ayechew M.A. A genetic algorithm for the vehicle routing problem. Computers and Operations Research 30 5 (2003) 787-800
15. Berger J., and Barkaoui M. A parallel hybrid genetic algorithm for the vehicle routing problem with time windows. Computers and Operations Research 31 12 (2004) 2037-2053
16. Thangiah S.R., and Salhi S. Genetic clustering: an adaptive heuristic for the multidepot vehicle routing problem. Applied Artificial Intelligence 15 4 (2001) 361-383
17. Bullnheimer R., Hartl F., and Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319-328
18. Reimann M., Doerner K., and Hartl R.F. D-ants: savings based ants divide and conquer the vehicle routing problem. Computers and Operations Research 31 4 (2004) 563-591
19. Chen A.L., Yang G.K., and Wu Z.M. Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem. Journal of Zhejiang University Science A 7 4 (2006) 607-614
20. Pongchairerks P., and Kachitvichyanukul V. A non-homogenous particle swarm optimization with multiple social structures. Proceedings of international conference on simulation and modeling (2005) A5-02
21. Veeramachaneni K., Peram T., Mohan C., and Osadciw L.A. Optimization using particle swarms with near neighbor interaction. Proceedings of genetic and evolutionary computation conference (2003) 110-121