Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand - A case study on garbage collection system

Applied Mathematics and Computation

Volumn 219, Issue 5, 2012, Pages 2574-2588

  Kuo, R J ^a   Zulvia, Ferani E ^a,b   Suryadi, Kadarsah ^b  

^a NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^b BANDUNG INSTITUTE OF TECHNOLOGY   (Indonesia)

Author keywords

CVRP with fuzzy demand; Genetic algorithm; Hybrid method; Metaheuristics; Particle swarm optimization

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL RESULTS; CROSSOVER AND MUTATION; DATA SETS; FEASIBLE SOLUTION; FUZZY DEMAND; GARBAGE COLLECTION; GLOBAL SOLUTIONS; HYBRID METHOD; HYBRID PARTICLE SWARM OPTIMIZATION; INDONESIA; META HEURISTICS; PROGRAM MODELS; PSO ALGORITHMS;

NETWORK ROUTING; PARTICLE SWARM OPTIMIZATION (PSO); REFUSE COLLECTION; ROUTING ALGORITHMS;

GENETIC ALGORITHMS;

EID: 84868212981     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2012.08.092     Document Type: Article

References (43)

1. P. Toth, and D. Vigo An overview of vehicle routing problem P. Toth, D. Vigo, The Vehicle Routing Problem 2002 Society for Industrial and Applied Mathematics Philadelphia 20 47
2. P. Toth, and D. Vigo Models, relaxations and exact approaches for the capacitated vehicle routing problem Discrete Applied Mathematics 123 2002 487 512
3. R.S. Sarker, and C.S. Newton Optimization Modelling: A Practical Approach 2008 Taylor & Francis Group New York
4. J.E. Beasley, A. Lucena, and M.P. Aragao The vehicle routing problem P.M. Pardalos, M.G.C. Resende, Handbook of Applied Optimization 2002 Oxford University Press New York 584 594
5. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Management Science 6 1959 80 91
6. C.D.J. Waters Vehicle-scheduling problems with uncertainty and omitted customers The Journal of the Operational Research Society 40 1989 1099 1108
7. F.A. Tillman The multiple terminal delivery problem with probabilistic demands Transportation Science 3 1969 192 204
8. W.R. Stewart Jr, and B.L. Golden Stochastic vehicle routing: A comprehensive approach European Journal of Operational Research 14 1983 371 385
9. M. Gendreau, G. Laporte, and R. Séguin Stochastic vehicle routing European Journal of Operational Research 88 1996 3 12 (Pubitemid 126367087)
10. M. Dror Modeling vehicle routing with uncertain demands as a stochastic program: Properties of the corresponding solution European Journal of Operational Research 64 1993 432 441 (Pubitemid 23619955)
11. D. Teodorović, and G. Pavković The fuzzy set theory approach to the vehicle routing problem when demand at nodes is uncertain Fuzzy Sets and Systems 82 1996 307 317 (Pubitemid 126668717)
12. B. Warnes, and M. Drawe Capacitated vehicle routing problem with fuzzy demand J.L. Verdegay, Fuzzy Sets Based Heuristic for Optimization 2003 Springer New York 317 336
13. H. Malekly, B. Haddadi, R. Tavakkoli-Moghadam, A fuzzy random vehicle routing problem: The case of Iran, in: Computers & Industrial Engineering, 2009. CIE 2009. International Conference on, 2009, pp. 1070-1075.
14. R.J. Kuo, C.Y. Chiu, Y.J. Lin, Integration of fuzzy theory and ant algorithm for vehicle routing problem with time window, in: Fuzzy Information, Processing NAFIPS '04. IEEE Annual Meeting, vol. 922, 2004, pp. 925-930.
15. G. Goncalves, T. Hsu, and J. Xu Vehicle routing problem with time windows and fuzzy demands: An approach based on the possibility theory International Journal of Advanced Operations Management 1 2009 312 330
16. C. Erbao, and L. Mingyong A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands Journal of Computational and Applied Mathematics 231 2009 302 310
17. A. Haghani, and S. Jung A dynamic vehicle routing problem with time-dependent travel times Computers & Operations Research 32 2005 2959 2986 (Pubitemid 40244557)
18. B.M. Baker, and M.A. Ayechew A genetic algorithm for the vehicle routing problem Computers & Operations Research 30 2003 787 800 (Pubitemid 36175284)
19. G.B. Alvarenga, G.R. Mateus, and G. de Tomi A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows Computers & Operations Research 34 2007 1561 1584 (Pubitemid 44556982)
20. A.-L. Chen, G.-K. Yang, and Z.-M. Wu Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem Journal of Zhejiang University Science A 7 2006 607 614 (Pubitemid 43819148)
21. Z.J. Shao, S.P. Gao, and S.S. Wang A hybrid particle swarm optimization algorithm for vehicle routing problem with stochastic travel time B.Y. Cao, C.Y. Zhang, T.F. Li, Fuzzy Information and Engineering 2009 Springer Heidelberg, Berlin 566 574
22. 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
23. Y. Marinakis, and M. Marinaki A hybrid genetic - Particle swarm optimization algorithm for the vehicle routing problem Expert Systems with Applications 37 2010 1446 1455
24. Y. Marinakis, and M. Marinaki A hybrid multi-swarm particle swarm optimization algorithm for the probabilistic traveling salesman problem Computers & Operations Research 37 2010 432 442
25. B.F. Moghadam, and S.M. Seyedhosseini A particle swarm approach to solve vehicle routing problem with uncertain demand: A drug distribution case study International Journal of Industrial and Engineering Computations 1 2010 55 64
26. H.N. Psaraftis Dynamic vehicle routing: Status and prospects Annals of Operations Research 61 1995 143 164 (Pubitemid 126016685)
27. L.A. Zadeh Fuzzy sets Information and Control 8 1965 338 353
28. L.A. Zadeh Fuzzy sets as a basis for a theory of possibility Fuzzy Sets and Systems 1 1978 3 28
29. B. Liu A survey of credibility theory Fuzzy Optimization and Decision Making 5 2006 387 408 (Pubitemid 44450824)
30. B. Liu, L. Wang, and Y.-H. Jin An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers Computers & Operations Research 35 2008 2791 2806 (Pubitemid 351186803)
31. L.V. Snyder, and M.S. Daskin A random-key genetic algorithm for the generalized traveling salesman problem European Journal of Operational Research 174 2006 38 53 (Pubitemid 44883185)
32. A. Carter, and C. Ragsdale A new approach to solving the multiple traveling salesperson problem using genetic algorithms European Journal of Operational Research 175 2006 246 257 (Pubitemid 44470720)
33. K. Tan, Y. Chew, and L. Lee A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems European Journal of Operational Research 172 2006 855 885
34. A.P. Engelbrecht Computational intelligence An introduction second ed. 2007 John Wiley& Sons Ltd. Chichester
35. E. Talbi Metaheuristics from Design to Implementation 2009 John Wiley & Sons, Inc. New Jersey
36. Y. Shi, R.C. Eberhart, Parameter selection in particle swarm optimization, in: Proceedings of the 7th International Conference on Evolutionary Programming VII, Springer-Verlag, 1998, pp. 591-600. (Pubitemid 128118969)
37. J. Kennedy, R. Eberhart, Particle swarm optimization, in: Neural Networks, Proceedings IEEE International Conference, vol. 1944, 1995, pp. 1942-1948.
38. J. Kennedy, R.C. Eberhart, A discrete binary version of the particle swarm algorithm, in: Systems, Man, and Cybernetics, 1997. Computational Cybernetics and Simulation, IEEE International Conference, vol. 4105, 1997, pp. 4104-4108.
39. P. Wei, W. Kang-Ping, Z. Chun-Guang, D. Long-Jiang, Fuzzy discrete particle swarm optimization for solving traveling salesman problem, in: Computer and Information Technology, 2004. CIT '04. The Fourth International Conference on, 2004, pp. 796-800.
40. Y. Zheng, and B. Liu Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm Applied Mathematics and Computation 176 2006 673 683 (Pubitemid 43674395)
41. C. Erbao, and L. Mingyong The open vehicle routing problem with fuzzy demands Expert Systems with Applications 37 2010 2405 2411
42. P. Sombuntham, V. Kachitvichayanukul, A particle swarm optimization algorithm for multi-depot vehicle routing problem with pickup and delivery requests, in: Proceedings of The International Multi Conference of Engineers and Computer Scientists 2010, Hong Kong, 2010, pp. 1998-2003.
43. Eberhart, S. Yuhui, Particle swarm optimization: Developments, applications and resources, in: Evolutionary Computation, Proceedings of the 2001 Congress, vol. 81, 2001, pp. 81-86.