Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2013, Article ID 672078, 12 pages
http://dx.doi.org/10.1155/2013/672078
Research Article

Dynamic Vehicle Routing Using an Improved Variable Neighborhood Search Algorithm

1Branch of Quality Management, China National Institute of Standardization, Beijing 100088, China
2Department of Industrial Engineering, Tsinghua University, Beijing 100084, China
3School of Economics and Management, Beihang University, Beijing 100191, China

Received 14 September 2012; Revised 5 December 2012; Accepted 25 December 2012

Academic Editor: Qiuhong Zhao

Copyright © 2013 Yingcheng Xu et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. P. Hansen and N. Mladenović, “Variable neighborhood search for the p-median,” Location Science, vol. 5, no. 4, pp. 207–226, 1997. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  2. P. Hansen, N. Mladenović, and D. Perez-Britos, “Variable neighborhood decomposition search,” Journal of Heuristics, vol. 7, no. 4, pp. 335–350, 2001. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  3. M. Gendreau and J.-Y. Potvin, “Dynamic vehicle routing and dispatching,” in Fleet Management and Logistic, T. G. Crainic and G. Laporte, Eds., pp. 115–226, Kluwer Academic, 1998. View at Google Scholar
  4. B. Fleischmann, S. Gnutzmann, and E. Sandvoß, “Dynamic vehicle routing based on online traffic information,” Transportation Science, vol. 38, no. 4, pp. 420–433, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. J. Yang, P. Jaillet, and H. Mahmassani, “Real-time multivehicle truckload pickup and delivery problems,” Transportation Science, vol. 38, no. 2, pp. 135–148, 2004. View at Publisher · View at Google Scholar · View at Scopus
  6. R. Montemanni, L. M. Gambardella, A. E. Rizzoli, and A. V. Donati, “Ant colony system for a dynamic vehicle routing problem,” Journal of Combinatorial Optimization, vol. 10, no. 4, pp. 327–343, 2005. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  7. M. Gendreau, F. Guertin, J. Y. Potvin, and R. Séguin, “Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries,” Transportation Research C, vol. 14, no. 3, pp. 157–174, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. A. Goel and V. Gruhn, “Solving a dynamic real-life vehicle routing problem,” Operations Research Proceedings, vol. 2005, no. 8, pp. 367–372, 2006. View at Google Scholar
  9. J. Schönberger and H. Kopfer, “Online decision making and automatic decision model adaptation,” Computers and Operations Research, vol. 36, no. 6, pp. 1740–1750, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  10. C. Novoa and R. Storer, “An approximate dynamic programming approach for the vehicle routing problem with stochastic demands,” European Journal of Operational Research, vol. 196, no. 2, pp. 509–515, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  11. R. M. Branchini, V. A. Armentano, and A. Løkketangen, “Adaptive granular local search heuristic for a dynamic vehicle routing problem,” Computers and Operations Research, vol. 36, no. 11, pp. 2955–2968, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  12. J. Müller, “Approximative solutions to the bicriterion vehicle routing problem with time windows,” European Journal of Operational Research, vol. 202, no. 1, pp. 223–231, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  13. O. Bräysy, “A reactive variable neighborhood search for the vehicle-routing problem with time windows,” INFORMS Journal on Computing, vol. 15, no. 4, pp. 347–368, 2003. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  14. M. Polacek, R. F. Hartl, K. Doerner, and M. Reimann, “A variable neighborhood search for the multi depot vehicle routing problem with time windows,” Journal of Heuristics, vol. 10, no. 6, pp. 613–627, 2004. View at Publisher · View at Google Scholar · View at Scopus
  15. J. Kytöjoki, T. Nuortio, O. Bräysy, and M. Gendreau, “An efficient variable neighborhood search heuristic for very large scale vehicle routing problems,” Computers and Operations Research, vol. 34, no. 9, pp. 2743–2757, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  16. A. Goel and V. Gruhn, “A general vehicle routing problem,” European Journal of Operational Research, vol. 191, no. 3, pp. 650–660, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  17. V. C. Hemmelmayr, K. F. Doerner, and R. F. Hartl, “A variable neighborhood search heuristic for periodic routing problems,” European Journal of Operational Research, vol. 195, no. 3, pp. 791–802, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  18. K. Fleszar, I. H. Osman, and K. S. Hindi, “A variable neighbourhood search algorithm for the open vehicle routing problem,” European Journal of Operational Research, vol. 195, no. 3, pp. 803–809, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  19. A. Larsen, “The dynamic vehicle routing problem,” IMM, DTU, 2001.
  20. G. Clarke and J. W. Wright, “Scheduling of vehicles from a central depot to a number of delivery points,” Operations Research, vol. 12, no. 4, pp. 568–581, 1964. View at Google Scholar
  21. É. 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, vol. 31, no. 2, pp. 170–186, 1997. View at Publisher · View at Google Scholar · View at Scopus
  22. Z. Wang, J. Zhang, and X. Wang, “A modified variable neighborhood search algorithm for multi depot vehicle routing problem with time windows,” Chinese Journal of Management Science, vol. 19, no. 2, pp. 99–108, 2011. View at Google Scholar
  23. M. Gendreau, A. Hertz, G. Laporte, and M. Stan, “A generalized insertion heuristic for the traveling salesman problem with time windows,” Operations Research, vol. 46, no. 3, pp. 330–335, 1998. View at Publisher · View at Google Scholar · View at Scopus
  24. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, “Optimization by simulated annealing,” Science, vol. 220, no. 4598, pp. 671–680, 1983. View at Google Scholar · View at Scopus
  25. W. Xu, G. Xianlong, and D. Ying, “Research on dynamic vehicle routing problem based on two-phase algorithm,” Control and Decision, vol. 27, no. 2, pp. 175–181, 2012. View at Google Scholar · View at MathSciNet