Multi-depot vehicle routing problem with time windows considering delivery and installation vehicles

Applied Mathematical Modelling

Volumn 40, Issue 13-14, 2016, Pages 6536-6549

  Bae, Heechul ^a   Moon, Ilkyeong ^b  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Delivery and installation vehicles; Genetic algorithm; Multiple depots; Vehicle routing problem

Indexed keywords

COMPUTATIONAL EFFICIENCY; GENETIC ALGORITHMS; INTEGER PROGRAMMING; NETWORK ROUTING; ROUTING ALGORITHMS; SUPPLY CHAIN MANAGEMENT; VEHICLE ROUTING; VEHICLES;

COMPUTATIONAL RESULTS; LOGISTICS AND SUPPLY CHAIN MANAGEMENT; MIXED INTEGER PROGRAMMING MODEL; MULTI DEPOT VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; MULTIPLE DEPOT; NEAR-OPTIMAL SOLUTIONS; TRAVEL DISTANCE; VEHICLE ROUTING PROBLEMS;

PROBLEM SOLVING;

EID: 84958568000     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2016.01.059     Document Type: Article

References (33)

1. Cordeau J., Maischberger M. A parallel iterated tabu search heuristic for vehicle routing problems. Comput. Oper. Res. 2012, 39:2033-2050.
2. Escobar J.W., Linfati R., Toth P., Baldoquin G.M. A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. J. Heuristics 2014, 20:483-509.
3. Shimizu Y., Sakaguchi T. A hierarchical hybrid meta-heuristic approach to coping with large practical multi-depot VRP. Ind. Eng. Manag. Syst. 2014, 13:163-171.
4. Subramanian A., Uchoa E., Ochi L.S. A hybrid algorithm for a class of vehicle routing problems. Comput. Oper. Res. 2013, 40:2519-2531.
5. Vidal T., Crainic T.G., Gendreau M., Prins C. Implicit depot assignments and rotations in vehicle routing heuristics. Eur. J. Oper. Res. 2014, 237:15-28.
6. Drexl M., Schneider M. A survey of the standard location-routing problem. Working Paper LPIS-03/2014. Logistics Planning and Information Systems 2014, TU Darmstadt, Germany.
7. Drexl M., Schneider M. A survey of variants and extensions of the location-routing problem. Eur. J. Oper. Res. 2015, 241:283-308.
8. Prodhon C., Prins C. A survey of recent research on location-routing problems. Eur. J. Oper. Res. 2014, 238:1-17.
9. Contardo C., Cordeau J., Gendron B. A GRASP + ILP-based metaheuristic for the capacitated location-routing problem. J. Heuristics 2014, 20:1-38.
10. Hemmelmayr V.C., Cordeau J.-F., Crainic T.G. An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Comput. Oper. Res. 2012, 39:3215-3228.
11. Özyurt Z., Aksen D. Solving the multi-depot location-routing problem with lagrangian relaxation. Extending the Horizons: Advances in Computing, Optimization, and Decision Technologies (ICS 2007 Conference) 2007, vol. 37:125-144. B. E., J. A., M. A., T. M. (Eds.).
12. Escobar J.W., Linfati R., Toth P. A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Comput. Oper. Res. 2013, 40:70-79.
13. Escobar J.W., Linfati R., Baldoquin M.G., Toth P. A granular variable tabu neighborhood search for the capacitated location-routing problem. Transp. Res. Part B 2014, 67:344-356.
14. Liu J., Kachitvichyanukul V. A pareto-based particle swarm optimization algorithm for multi-objective location routing problem. Int. J. Ind. Eng.: Theory Appl. Pract. 2015, 22:314-329.
15. Ting C.J., Chen C.H. A multiple ant colony optimization algorithm for the capacitated location routing problem. Int. J. Prod. Econ. 2013, 141:34-44.
16. Sariçiçek I., Akkuş Y. Unmanned aerial vehicle hub-location and routing for monitoring geographic borders. Appl. Math. Model. 2015, 39:3939-3953.
17. Mousavi S., Vahdani B., Tavakkoli-Moghaddam R., Hashemi H. Location of cross-docking centers and vehicle routing scheduling under uncertainty: a fuzzy possibilistic-stochastic programming model. Appl. Math. Model. 2014, 38:2249-2264.
18. Golden B., Assad A., Levy L., Gheysens F. The fleet size and mix vehicle routing problem. Comput. Oper. Res. 1984, 11:49-66.
19. Liu S. A hybrid population heuristic for the heterogeneous vehicle routing problems. Transp. Res. Part E 2013, 54:67-78.
20. Naji-Azimi Z., Salari M. A complementary tool to enhance the effectiveness of existing methods for heterogeneous fixed fleet vehicle routing problem. Appl. Math. Model. 2013, 37:4316-4324.
21. Salhi S., Wassan N., Hajarat M. The fleet size and mix vehicle routing problem with backhauls: formulation and set partitioning-based heuristics. Transp. Res. Part E 2013, 56:22-35.
22. Moon I., Lee J., Seong J. Vehicle routing problem with time windows considering overtime and outsourcing vehicles. Expert Syst. Appl. 2012, 39:13202-13213.
23. Lee J., Kim K. An auction-based dispatching method for an electronic brokerage of truckload vehicles. Ind. Eng. Manag. Syst. 2015, 14:32-43.
24. Kim T., Lee H. Delivery management system using the clustering based multiple ant colony algorithm: korean home appliance delivery. Int. J. Ind. Eng.: Theory Appl. Pract. 2014, 21:53-65.
25. Sun J. Synchronizing the schedule of delivery and service vehicle using endosymbiotic evolutionary algorithm. J. Korean Soc. Supply Chain Manag. 2007, 7:79-90.
26. Kim K., Sun J., Lee S. A hierarchical approach to vehicle routing and scheduling with sequential services using the genetic algorithm. Int. J. Ind. Eng. 2013, 20:99-113.
27. Sim I., Kim T., Cha J., Lee H. A design and analysis of scheduling for the dual of appliances delivery and installation services. J. Korean Soc. Supply Chain Manag. 2011, 11:41-53.
28. Lenstra J.K., Rinnooy Kan A.H.G. Complexity of vehicle routing and scheduling problems. Networks 1981, 11:221-227.
29. Reinelt G. The Traveling Salesman: Computational Solutions for TSP Applications 1994, Springer, New York.
30. Gen M., Cheng R. Genetic Algorithms and Engineering Design 1997, Wiley, New York.
31. Gen M., Altiparmak F., Lin L. A genetic algorithm for two-stage transportation problem using priority-based encoding. OR Spectr. 2006, 28:337-354.
32. Bräysy O., Gendreau M. Vehicle routing problem with time windows, part II: metaheuristics. Transp. Sci. 2005, 39(1):119-139.
33. Cordeau J.F., Laporte G., Mercier A. A unified tabu search heuristic for vehicle routing problems with time windows. J. Oper. Res. Soc. 2001, 52:928-936.