The fleet size and mix location-routing problem with time windows: Formulations and a heuristic algorithm

European Journal of Operational Research

Volumn 248, Issue 1, 2016, Pages 33-51

  Koç, Çaʇri ^a   Bektaş, Tolga ^a   Jabali, Ola ^b   Laporte, Gilbert ^b  

^a UNIVERSITY OF SOUTHAMPTON   (United Kingdom)

^b HEC MONTRÉAL   (Canada)

Author keywords

genetic algorithm; heterogeneous fleet; location routing; mixed integer programming; time windows

Indexed keywords

ALGORITHMS; AMPHIBIOUS VEHICLES; BENCHMARKING; COSTS; EVOLUTIONARY ALGORITHMS; FLEET OPERATIONS; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LOCATION;

COMPUTATIONAL EXPERIMENT; EVOLUTIONARY SEARCH ALGORITHMS; FLEET SIZE AND MIXES; HETEROGENEOUS FLEET; LOCATION ROUTING PROBLEM; LOCATION-ROUTING; MIXED INTEGER PROGRAMMING; TIME WINDOWS;

PROBLEM SOLVING;

EID: 84940889504     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2015.06.082     Document Type: Article

References (43)

1. Achuthan N., Caccetta L., and Hill S. An improved branch-and-cut algorithm for the capacitated vehicle routing problem Transportation Science 37 2003 153 169
2. Albareda-Sambola M. Location-routing and location-arc routing problems G. Laporte, S. Nickel, F. Saldanha da Gama, Location science. 2015 Springer Berlin-Heidelberg 399 418
3. Albareda-Sambola M., Díaz J.A., and Fernández E. A compact model and tight bounds for a combined location-routing problem Computers & Operations Research 32 2005 407 428
4. Ambrosino D., Sciomachen A., and Scutellà M.G. A heuristic based on multiexchange techniques for a regional fleet assignment location-routing problem Computers & Operations Research 36 2009 442 460
5. Baldacci R., Battarra M., and Vigo D. The vehicle routing problem: Latest advances and new challenges 2008 Springer New York 1 25
6. Baldacci R., and Mingozzi A. A unified exact method for solving different classes of vehicle routing problems Mathematical Programming 120 2009 347 380
7. Balinski M.L. Integer programming: Methods, uses, computation Management Science 12 1965 253 313
8. Barreto S. Análise e modelização de problemas de localização-distribuição (Analysis and modelling of location-routing problems) 2004 (Ph.d. thesis) Aveiro, Portugal: University of Aveiro
9. Berger R.T., Coullard C.R., and Daskin M.S. Location-routing problems with distance constraints Transportation Science 41 2007 29 43
10. Bräysy O., Dullaert W., Hasle G., Mester D., and Gendreau M. An effective multirestart deterministic annealing metaheuristic for the fleet size and mix vehicle routing problem with time windows Transportation Science 42 2008 371 386
11. Bräysy O., Porkka P.P., Dullaert W., Repoussis P.P., and Tarantilis C.D. A well scalable metaheuristic for the fleet size and mix vehicle-routing problem with time windows Expert System with Applications 36 2009 8460 8475
12. Clarke G., and Wright J.W. Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
13. Dantzig G.B., Fulkerson D.R., and Johnson S.M. Solution of a large-scale traveling salesman problem Operations Research 2 1954 393 410
14. Dell'Amico M., Monaci M., Pagani C., and Vigo D. Heuristic approaches for the fleet size and mix vehicle routing problem with time windows Transportation Science 41 2007 516 526
15. Demir E., Bektaş T., and Laporte G. An adaptive large neighborhood search heuristic for the pollution-routing problem European Journal of Operational Research 223 2012 346 359
16. Drexl M., and Schneider M. A survey of variants and extensions of the location-routing problem European Journal of Operational Research 241 2015 283 308
17. Duhamel C., Lacomme P., Prins C., and Prodhon C. A graspxels approach for the capacitated location-routing problem Computers & Operations Research 37 2010 1912 1923
18. Duhamel C., Lacomme P., and Prodhon C. Efficient frameworks for greedy split and new depth first search split procedures for routing problems Computers & Operations Research 38 2011 723 739
19. Dullaert W., Janssens G.K., Sörensen K., and Vernimmen B. New heuristics for the fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 53 2002 1232 1238
20. Hemmelmayr V.C., Cordeau J.-F., and Crainic T.G. An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics Computers & Operations Research 39 2012 3215 3228
21. Hoff A., Andersson H., Christiansen M., Hasle G., and Løkketangen A. Industrial aspects and literature survey: fleet composition and routing Computers & Operations Research 37 2010 2041 2061
22. Irnich S., Schneider M., and Vigo D. Four variants of the vehicle routing problem P. Toth, D. Vigo, Vehicle routing: Problems, methods and applications 2014 MOS-SIAM Series in Optimization Philadelphia 241 271
23. Karaoglan I., Altiparmak F., Kara I., and Dengiz B. A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery European Journal of Operational Research 211 2011 318 332
24. Karaoglan I., Altiparmak F., Kara I., and Dengiz B. The location-routing problem with simultaneous pickup and delivery: Formulations and a heuristic approach Omega 40 2012 465 477
25. Koç Ç., Bektaş T., Jabali O., and Laporte G. The fleet size and mix pollution-routing problem Transportation Research Part B: Methodological 70 2014 239 254
26. Koç Ç., Bektaş T., Jabali O., and Laporte G. A hybrid evolutionary algorithm for heterogeneous fleet vehicle routing problems Computers & Operations Research 64 2015 11 27
27. Labbé M., Rodríguez-Martin I., and Salazar-González J.J. A branch-and-cut algorithm for the plant-cycle location problem Journal of the Operational Research Society 55 2004 513 520
28. Laporte G. Location-routing problems B. Golden, A. Assad, Vehicle routing: Methods and studies 1988 Amsterdam North-Holland 163 198
29. Liu F.H., and Shen S.Y. The fleet size and mix vehicle routing problem with time windows Journal of the Operational Research Society 50 1999 721 732
30. Min H., Jayaraman V., and Srivastava R. Combined location-routing problems: A synthesis and future research directions European Journal of Operational Research 108 1998 1 15
31. Nagata Y., Bräysy O., and Dullaert W. A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windows Computers & Operations Research 37 2010 724 737
32. Nagy G., and Salhi S. Location-routing: Issues, models and methods European Journal of Operational Research 177 2007 649 672
33. Prins C., Prodhon C., and Wolfler Calvo R. Solving the capacitated locationrouting problem by a grasp complemented by a learning process and a path relinking 4OR: A Quarterly Journal of Operations Research 4 2006 221 238
34. Prins C., Prodhon C., and Wolfler Calvo R. A memetic algorithm with population management (maj,pm) for the capacitated location-routing problem J. Gottlieb, G.R. Raidl, Evolutionary computation in combinatorial optimization. lecture notes in computer science. 3906 2006 Springer Berlin Heidelberg 183 194
35. Prodhon C. Le problème de localisation-routage (The location-routing problem) 2006 Troyes, France: Troyes University of Technology (Ph.d. thesis)
36. Prodhon C., and Prins C. A survey of recent research on location-routing problems European Journal of Operational Research 238 2014 1 17
37. Repoussis P.P., and Tarantilis C.D. Solving the fleet size and mix vehicle routing problem with time windows via adaptive memory programming Transportation Research Part C: Emerging Technologies 18 2010 695 712
38. Ropke S., and Pisinger D. An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows Transportation Science 40 2006 455 472
39. Ropke S., and Pisinger D. A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 2006 750 775
40. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 265
41. Vidal T., Crainic T.G., Gendreau M., and Prins C. A unified solution framework for multi-attribute vehicle routing problems European Journal of Operational Research 234 2014 658 673
42. Von Boventer E. The relationship between transportation costs and location rent in transportation problems Journal of Regional Science 3 1961 27 40
43. Wu T.H., Low C., and Bai J.W. Heuristic solutions to multi-depot location-routing problems Computers & Operations Research 29 2002 1393 1415