A 2-phase constructive algorithm for cumulative vehicle routing problems with limited duration

Expert Systems with Applications

Volumn 56, Issue , 2016, Pages 48-58

  Cinar, Didem ^a,b   Gakis, Konstantinos ^a   Pardalos, Panos M ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b ISTANBUL TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Fuel consumption minimization; Heuristics; K means clustering; Vehicle routing problem

Indexed keywords

ALGORITHMS; HEURISTIC METHODS; NETWORK ROUTING; ONLINE SYSTEMS; ROUTING ALGORITHMS; VEHICLES;

CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL PERFORMANCE; CONSTRUCTIVE ALGORITHMS; CONSTRUCTIVE HEURISTIC; HEURISTICS; K-MEANS CLUSTERING; K-MEANS CLUSTERING ALGORITHM; VEHICLE ROUTING PROBLEMS;

CLUSTERING ALGORITHMS;

EID: 84961797442     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2016.02.046     Document Type: Article

References (47)

1. AltInel I.K., and Oncan T. A new enhancement of the clarke and wright savings heuristic for the capacitated vehicle routing problem The Journal of the Operational Research Society 56 8 2005 954 961
2. Cao B., and Glover F. Creating balanced and connected clusters to improve service delivery routes in logistics planning Journal of Systems Science and Systems Engineering 19 4 2010 453 480
3. Christofides N., Mingozzi A., and Toth P. Combinatorial optimization 1979 Chichester: Wiley
4. 2 emissions in cumulative multi-trip vehicle routing problems with limited duration Environmental Modeling & Assessment 20 4 2015 273 284
5. Clarke G., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 4 1964 pp.568 581
6. Cordeau J.-F., Gendreau M., Laporte G., Potvin J.-Y., and Semet F. A guide to vehicle routing heuristics The Journal of the Operational Research Society 53 5 2002 512 522
7. Demir E., Bektaş T., and Laporte G. An adaptive large neighborhood search heuristic for the pollution-routing problem European Journal of Operational Research 223 2 2012 346 359
8. Demir E., Bektaş T., and Laporte G. The bi-objective pollution-routing problem European Journal of Operational Research 232 3 2014 464 478
9. Ekici A., and Retharekar A. Multiple agents maximum collection problem with time dependent rewards Computers & Industrial Engineering 64 4 2013 1009 1018
10. Figliozzi M. Vehicle routing problem for emissions minimization Transportation Research Record: Journal of the Transportation Research Board 2197 1 2010 1 7
11. Franceschetti A., Honhon D., Woensel T.V., Bektaş T., and Laporte G. The time-dependent pollution-routing problem Transportation Research Part B: Methodological 56 2013 265 293
12. Gaskell T.J. Bases for vehicle fleet scheduling Journal of the Operational Research Society 18 3 1967 281 295
13. Gaur D.R., Mudgal A., and Singh R.R. Routing vehicles to minimize fuel consumption Operations Research Letters 41 6 2013 576 580
14. Gaur D.R., and Singh R.R. Cumulative vehicle routing problem: a column generation approach S. Ganguly, R. Krishnamurti, Algorithms and discrete applied mathematics Lecture Notes in Computer Science 2015 Springer 262 274
15. Geetha S., Vanathi P.T., and Poonthalir G. Metaheuristic approach for the multi-depot vehicle routing problem Applied Artificial Intelligence 26 9 2012 878 901
16. Golden B., Raghavan S., and Wasil E. The vehicle routing problem: latest advances and new challenges 2008 Operations research/computer science interfaces, Springer New York
17. Golden B., Wasil E., Kelly J., and Chao I. Metaheuristics in vehicle routing T.G. Crainic, G. Laporte, Fleet management and logistics 1998 Kluwer Academic Publishers, Boston 49 58
18. Golden B.L., Magnanti T.L., and Nguyen H.Q. Implementing vehicle routing algorithms Networks 7 2 1977 113 148
19. Jabali O., Van Woensel T., and de Kok A. Analysis of travel times and co2 emissions in time-dependent vehicle routing Production and Operations Management 21 6 2012 1060 1074
20. Kara I., Kara B.Y., and Yetiş M.K. Energy minimizing vehicle routing problem A. Dress, Y. Xu, B. Zhu, Combinatorial optimization and applications Lecture Notes in Computer Science vol. 4616 2007 Springer Berlin Heidelberg 62 71
21. Kara ̄., Kara B.Y., and Yetiş M.K. Cumulative vehicle routing problems T. Caric, H. Gold, Vehicle routing problem 2008 I-Tech Education and Publishing KG Vienna, Austria 85 98
22. Kopfer H., and Kopfer H. Emissions minimization vehicle routing problem in dependence of different vehicle classes H.-J. Kreowski, B. Scholz-Reiter, K.-D. Thoben, Dynamics in logistics Lecture Notes in Logistics 2013 Springer Berlin Heidelberg 49 58
23. Kopfer H., Schnberger J., and Kopfer H. Reducing greenhouse gas emissions of a heterogeneous vehicle fleet Flexible Services and Manufacturing Journal 26 1-2 2014 221 248
24. Kuo Y. Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem Computers & Industrial Engineering 59 1 2010 157 165
25. Kwon Y.-J., Choi Y.-J., and Lee D.-H. Heterogeneous fixed fleet vehicle routing considering carbon emission Transportation Research Part D: Transport and Environment 23 2013 81 89
26. Laporte G., Gendreau M., Potvin J.-Y., and Semet F. Classical and modern heuristics for the vehicle routing problem International Transactions in Operational Research 7 45 2000 285 300
27. Lenstra J.K., and Rinnooy Kan A.H.G. Complexity of vehicle routing and scheduling problems Networks 11 2 1981 221 227
28. Li F., Golden B., and Wasil E. Very large-scale vehicle routing: new test problems, algorithms, and results Computers & Operations Research 32 5 2005 1165 1179
29. Li J. Vehicle routing problem with time windows for reducing fuel consumption Journal of Computers 7 2 2012 3020 3027
30. Li J., Pardalos P.M., Sun H., Pei J., and Zhang Y. Iterated local search embedded adaptive neighborhood selection approach for the multi-depot vehicle routing problem with simultaneous deliveries and pickups Expert Systems with Applications 42 7 2015 3551 3561
31. Lin C., Choy K., Ho G., Chung S., and Lam H. Survey of green vehicle routing problem: past and future trends Expert Systems with Applications 41 4, Part 1 2014 1118 1138
32. Luo J., and Chen M.-R. Multi-phase modified shuffled frog leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW Computers & Industrial Engineering 72 2014 84 97
33. Nelson M.D., Nygard K.E., Griffin J.H., and Shreve W.E. Implementation techniques for the vehicle routing problem Computers & Operations Research 12 3 1985 273 283
34. Paessens H. The savings algorithm for the vehicle routing problem European Journal of Operational Research 34 3 1988 336 344
35. Pradenas L., Oportus B., and Parada V. Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling Expert Systems with Applications 40 8 2013 2985 2991
36. Psychas I.-D., Marinaki M., and Marinakis Y. A parallel multi-start nsga ii algorithm for multiobjective energy reduction vehicle routing problem A. Gaspar-Cunha, C.H. Antunes, C.C. Coello, Evolutionary multi-criterion optimization Lecture Notes in Computer Science 2015 Springer 336 350
37. Reed M., Yiannakou A., and Evering R. An ant colony algorithm for the multi-compartment vehicle routing problem Applied Soft Computing 15 2014 169 176
38. Rivera J.C., Afsar H.M., and Prins C. A multistart iterated local search for the multitrip cumulative capacitated vehicle routing problem Computational Optimization and Applications 61 1 2015 159 187
39. Rivera J.C., Afsar H.M., and Prins C. Mathematical formulations and exact algorithm for the multitrip cumulative capacitated single-vehicle routing problem European Journal of Operational Research 249 1 2016 93 104
40. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
41. Suzuki Y. A new truck-routing approach for reducing fuel consumption and pollutants emission Transportation Research Part D: Transport and Environment 16 1 2011 73 77
42. Taillard E. Parallel iterative search methods for vehicle routing problems Networks 23 8 1993 661 673
43. Toth P., and Vigo D. The vehicle routing problem 2008 Society for industrial and applied mathematics (SIAM) Philadelphia
44. Xiao Y., Zhao Q., Kaku I., and Xu Y. Development of a fuel consumption optimization model for the capacitated vehicle routing problem Computers & Operations Research 39 7 2012 1419 1431
45. Xu R., and Wunsch D. Survey of clustering algorithms IEEE Transactions on Neural Networks 16 3 2005 645 678
46. Yellow P.C. A computational modification to the savings method of vehicle scheduling Operational Research Quarterly (1970-1977) 21 2 1970 pp.281 283
47. Yucenur G.N., and Demirel N.Ç. A new geometric shape-based genetic clustering algorithm for the multi-depot vehicle routing problem Expert Systems with Applications 38 9 2011 11859 11865