Optimization of vehicle routing problem with simultaneous delivery and pickup using nested particle swarm optimization

European Journal of Scientific Research

Volumn 73, Issue 3, 2012, Pages 331-337

  Kanthavel, K ^a   Prasad, P S S ^b   Vignesh, K P ^c  

^a ANNA UNIVERSITY   (India)

^b PSG COLLEGE OF TECHNOLOGY   (India)

^c Aon Hewitt ^*  (India)

Author keywords

Nested particle swarm optimization; NP hard; Travelling salesman problem; Vehicle routing problem with simultaneous delivery and pickup

Indexed keywords

EID: 84859413623     PISSN: 1450216X     EISSN: 1450202X     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. Anily , S and Mosheiov , G., (1994) , " The travelling salesman problems with delivery and backhauls", Operations Research letters , 16:8-11.
2. Berbeglia, G., Cordeau, J.F., Gribkovskaia, I., and Laporte , G. (2007) . "Static pickup and delivery problems: a classification scheme and survey", TOP , 15(1), 1-31.
3. Christofides, N., A.Mingozzi and P.Toth. (1979). "The vehicle routing problem" In combinatorial optimization. Chichester: Wiley: 315-318.
4. Clarke, G. and J.V. Wright, (1964). "Scheduling of vehicle from a central depot to a number of delivery points", In: Operations Research, 12: 568-581.
5. Cosco , DO., Golden , GL., and Wasil , EA., " Vehicle routing with backhauls: models, algorithms and case studies", In : Vehicle routing : methods and studies , Amsterdam: Elsevier: 127-147.
6. Crispim, J and Brandao , j., (2005) . "Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls", The journal of the Operational Research Society: 56(11):1296.
7. Dantzig, G.B. and J.H. Ramser, (1959). "The truck dispatching problem", Management Science, 6: 80-91.
8. Dethloff , J., (2001) . "Vehicle routing and reverse logistics : the vehicle routing problem with simultaneous delivery and pickup", OR Spektrum , 23(5):79-96. (Pubitemid 33692894)
9. Deif , I., and Bodin , I., (1984) . Extension of the Clarke and Wright algorithm for the solving the vehicle routing problem with backhauling". In Kidder A , editor , proceedings of the Babson conference on software uses in transportation and logistics management , Babson Park , USA: 75-96.
10. Dell'Amico, M., Righini, G., and Salani, M., (2006). A branch -and-price approach to the vehicle routing problem with simultaneous distribution and collection", Transportation Ssience, 40(2):235-247.
11. Golden, B., Baker , E., Alfaro, J., and Schaffer, J., (1985). "The vehicle routing problem with backhauling: two approaches. In: Hammesfahr R, editor, proceeding of the XXI annual meeting of S.E. Times: 90-92.
12. Min , H.K., (1989). "The multiple vehicle routing problem with simultaneous delivery and pick up points", Transportation research part A-Policy and practice, 23(5):377-386.
13. Karuppusamy Kanthavel, and Paruchuri Prasad, (2011)."Optimization of capacitated vehicle routing Problem by Nested Particle Swarm Optimization" American Journal of Applied Sciences 8 (2): 107-112, 2011.
14. Kennedy, J.and R. Eberhart, (1995). "Particle swarm optimization proceeding", IEEE International Conference on Neural Network pp: 1942-1948.
15. Mosheiov, G., (1994), "The travelling salesman problem with pickup and delivery ", European journal of operational research , 79:299-310.
16. Nagy, G., and Salhi, S., (2005). "Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries", European Journal of Operational Research, 162(1):126-141.
17. Nicola Bianchessi and Giovanni Righini ., (2007) . "Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery", Computers and Operations Research 34:578-594. (Pubitemid 44205374)
18. Salhi, S., and Nagy., (1999). "A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling ", Journal of Operational Research Society, 50(10):1034-1042
19. The Jin Ai and Voratas Kachitvichyanukul , (2009) . "A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery", Computers and Operations Research, 36:1693-1702.
20. Tang, F, A., and Galvao, R, D., (2006) . "A Tabu search algorithm for the vehicle routing problem with simultaneous pickup and delivery service", Computers and operations research, 33(3):595-619. (Pubitemid 41101115)
21. Yuvarj Gajpal and Prakash Abad (2009), "An ant colony system for the vehicle routing problem with simultaneous delivery and pickup", Computers and Operations Research 36(12):3215-3223.