A decentralized heuristic for multi-depot split-delivery vehicle routing problem

IEEE International Conference on Automation and Logistics, ICAL

Volumn , Issue , 2011, Pages 70-75

  Soeanu, Andrei ^a   Ray, Sujoy ^a   Debbabi, Mourad ^a   Berger, Jean ^b   Boukhtouta, Abdeslem ^b   Ghanmi, Ahmed ^c  

^a Gina Cody School of Engineering and Computer Science   (Canada)

^b DEFENCE RESEARCH AND DEVELOPMENT CANADA VALCARTIER   (Canada)

^c DEFENCE RESEARCH AND DEVELOPMENT CANADA   (Canada)

Author keywords

Decentralized heuristics; Logistics; Split delivery; Supply chain management; Vehicle routing problem

Indexed keywords

COMMON PROBLEMS; COMPUTING NODES; DECENTRALIZED HEURISTICS; GRADIENT DESCENT; IMPROVEMENT TECHNIQUE; INNOVATIVE APPROACHES; META HEURISTICS; MULTI-VEHICLES; OPERATING NODES; PROBLEM INSTANCES; ROUTING PROBLEMS; SEARCHING MECHANISM; SPLIT DELIVERY; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEMS;

HEURISTIC ALGORITHMS; LOGISTICS; NETWORK ROUTING; ROUTING ALGORITHMS; SUPPLY CHAIN MANAGEMENT; VEHICLES;

PROBLEM SOLVING;

EID: 80053648664     PISSN: 21618151     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAL.2011.6024686     Document Type: Conference Paper

References (12)

1. GartnerReport, "Market trends: Transportation management systems worldwide, 2007-2012." Gartner Newsroom, Tech. Rep., Nov. 2008.
2. C. Archetti, M. Savelsbergh, and M. Speranza, "To split or not to split: That is the question," Transportation Research Part E: Logistics and Transportation Review, vol. 44, no. 1, pp. 114 - 123, 2008.
3. D. Pisinger and S. Ropke, "A general heuristic for vrp," Computers & Operations Research, vol. 34, pp. 2403-2435, 2007.
4. J. Pearl, Heuristics: intelligent search strategies for computer problem solving. Boston, MA, USA: Addison-Wesley Longman, 1984.
5. M. Gendreau, G. Laporte, C. Musaraganyi, and E. D. Taillard, "A tabu search heuristic for the heterogenous fleet vehicle routing problem," Comput. Oper. Res., vol. 26, pp. 1153-1173, October 1999.
6. N. Meuleau and M. Dorigo, "Ant colony optimization and stochastic gradient descent," Artificial Life, vol. 8, pp. 103-121, 2002.
7. J. H. Holland, Adaptation in natural and artificial systems. Cambridge, MA, USA: MIT Press, 1992.
8. J. C. Spall, Introduction to Stochastic Search and Optimization, 1st ed. New York, NY, USA: John Wiley & Sons, Inc., 2003.
9. P. Toth and D. Vigo, The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, 2002.
10. R. Smith and R. Davis, "Frameworks for cooperation in distributed problem solving," IEEE Tran. on Systems, Man, and Cybernetics, 1981.
11. A. Arsie and E. Frazzoli, "Efficient routing of multiple vehicles with no explicit communications," International Journal of Robust and Nonlinear Control, vol. 18, no. 2, pp. 154-164, January 2007.
12. DEIS - OR Group, "Vrplib: A vehicle routing problem library," www.or.deis.unibo.it/researchpages/ORinstances/VRPLIB/VRPLIB.html.