Data envelopment analysis for evaluating the efficiency of genetic algorithms on solving the vehicle routing problem with soft time windows

Computers and Industrial Engineering

Volumn 63, Issue 2, 2012, Pages 520-529

  Lu, Chung Cheng ^a   Yu, Vincent F ^b  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

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

Author keywords

Algorithm evaluation; Data envelopment analysis; Genetic algorithm; Pickup and delivery; Soft time windows; Vehicle routing problem

Indexed keywords

ALGORITHM DEVELOPMENT; ALGORITHM EVALUATION; COMBINATORIAL OPTIMIZATION PROBLEMS; CROSS EFFICIENCY; CROSSOVER AND MUTATION; DECISION-MAKING UNITS; EMPIRICAL ANALYSIS; GA OPERATORS; META HEURISTICS; NUMERICAL RESULTS; OPERATIONAL RESEARCH; PARAMETER VALUES; PICKUP AND DELIVERY; RELATIVE EFFICIENCY; TIME WINDOWS; TOURNAMENT SELECTION; VEHICLE ROUTING PROBLEMS;

COMBINATORIAL OPTIMIZATION; DATA ENVELOPMENT ANALYSIS; EFFICIENCY; NETWORK ROUTING; ROUTING ALGORITHMS;

GENETIC ALGORITHMS;

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

References (37)

1. G.R. Amin, and M. Toloo Finding the most efficient DMUs in DEA: An improved integrated model Computers & Industrial Engineering 52 1 2007 71 77 (Pubitemid 46135844)
2. N. Balakrishnan Simple heuristics for the vehicle routeing problem with soft time windows Journal of the Operational Research Society 44 3 1993 279 287
3. R.D. Banker, A. Charnes, and W.W. Cooper Some models for estimating technical and scale inefficiencies in data envelopment analysis Management Science 30 9 1984 1078 1092 (Pubitemid 14651320)
4. T. Bartz-Beielstein Experimental research in evolutionary computation - The new experimentalism. Natural computing series 2006 Springer-Verlag Heidelberg, Berlin
5. G. Berbeglia, J.F. Cordeau, I. Gribkovskaia, and G. Laporte Static pickup and delivery problems: A classification scheme and survey TOP 15 1 2007 1 31
6. M. Birattari Tuning metaheuristics - A machine learning perspective 2009 Springer New York
7. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, Part I: Route construction and local search algorithms Transportation Science 39 1 2005 104 118 (Pubitemid 40466664)
8. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, Part II: Metaheuristics Transportation Science 39 1 2005 119 139 (Pubitemid 40453880)
9. A. Charnes Data envelopment analysis: Theory, methodology, and application 1994 Kluwer Academic Publishers Boston, MA
10. A. Charnes, W.W. Cooper, and E. Rhodes Measuring the efficiency of decision making units European Journal of Operational Research 2 6 1978 429 444 (Pubitemid 9402758)
11. W.C. Chiang, and R.A. Russell A metaheuristic for the vehicle-routing problem with soft time windows Journal of the Operational Research Society 55 12 2004 1298 1310
12. W.W. Cooper, L.M. Seiford, and K. Tone Data envelopment analysis a comprehensive text with models, applications, references and DEA-Solver software 2nd ed. 2007 Springer Boston, MA
13. S. Coy Using experimental design to find effective parameter settings for heuristics Journal of Heuristics 7 1 2000 77 97 (Pubitemid 32134485)
14. J. Doyle, and R. Green Efficiency and cross-efficiency in DEA: Derivations, meanings and uses Journal of the Operational Research Society 45 5 1994 567 578
15. B. Eksioglu, A.V. Vural, and A. Reisman The vehicle routing problem: A taxonomic review Computers & Industrial Engineering 57 4 2009 1472 1483
16. O. Francois, and C. Lavergne Design of evolutionary algorithms - A statistical perspective IEEE Transactions on Evolutionary Computation 5 2 2001 129 148 (Pubitemid 32486962)
17. M. Gen, and R. Cheng Genetic algorithms and engineering optimization 2000 John Wiley & Sons Inc New York
18. D.E. Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley Reading, MA
19. I. Gribkovskaia, and G. Laporte One-to-many-to-one single vehicle pickup and delivery problems B.L. Golden, S. Raghavan, E. Wasil, The vehicle routing problem: Latest advances and new challenges 2008 Springer Boston, MA 359 377
20. J.H. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor, MI
21. H. Hotelling The generalization of Student's ratio Annals of Mathematical Statistics 2 3 1931 360 378
22. H.S. Hwang An improved model for vehicle routing problem with time constraint based on genetic algorithm Computers & Industrial Engineering 42 2-4 2002 361 369
23. T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, and M. Yagiura Effective local search algorithms for routing and scheduling problems with general time-window constraints Transportation Science 39 2 2005 206 232 (Pubitemid 40748590)
24. K.H. Kang, B.K. Lee, Y.H. Lee, and Y.H. Lee A heuristic for the vehicle routing problem with due times Computers & Industrial Engineering 54 3 2008 421 431 (Pubitemid 351199795)
25. Y.A. Koskosidis, W.B. Powell, and M.M. Solomon Optimization-based heuristic for vehicle routing and scheduling with soft time window constraints Transportation Science 26 2 1992 69 85
26. Murata, T.; & Ishibuchi, H. (1994). Performance evaluation of genetic algorithms for flowshop scheduling problems. In Proceedings of the 1st IEEE conference on evolutionary computation (Vol. 2, pp. 812-817). Orlando, FL, USA.
27. Oliver, I.; Smith, D.; & Holland, J. (1987, July 28-31). A study of permutation crossover operators on the traveling salesman problem. In Proceedings of the 2nd international conference on genetic algorithms and their applications (pp. 224-230). Cambridge, MA.
28. Osman, I. H. (2007). Using Data Envelopment Analysis (DEA) models to evaluate the performance of meta-heuristics. In Proceedings of IESM 2007 - international conference on industrial engineering and systems management (pp. 1-2). Beijing, China.
29. A.G. Qureshi, E. Taniguchi, and T. Yamada Column generation-based heuristics for vehicle routing problem with soft time windows Journal of the Eastern Asia Society for Transportation Studies 8 2009 815 829
30. R.L. Rardin, and R. Uzsoy Experimental evaluation of heuristic algorithms: A tutorial Journal of Heuristics 7 3 2001 261 304 (Pubitemid 32517559)
31. R. Ruiz, C. Maroto, and J. Alcaraz Two new robust genetic algorithms for the flowshop scheduling problem Omega, the International Journal of Management Science 34 5 2006 461 476 (Pubitemid 43046058)
32. H. Scheel Undesirable outputs in efficiency valuations European Journal of Operational Research 132 2 2001 400 410 (Pubitemid 32385029)
33. T.R. Sexton, and Y.-M. Choi Pickup and delivery of partial loads with soft time windows American Journal of Mathematical and Management Sciences 6 3-4 1986 369 398
34. T. Sexton, R. Silkman, and A. Hogan Data envelopment analysis: Critique and extensions Measuring efficiency: An assessment of data envelopment analysis R.H. Silkman, New directions for program evaluation Vol. 32 1986 Jossey Bass San Francisco, CA 73 105
35. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
36. É. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 2 1997 170 186 (Pubitemid 127597092)
37. Thangiah, S.; Nygard, K.; & Juell, P. (1991, February 24-28). GIDEON: a genetic algorithm system for vehicle routing with time windows. In Proceedings of the 7th IEEE conference on artificial intelligence applications (pp. 322-328). Miami Beach, FL, USA. (Pubitemid 21691911)