Table of Contents Author Guidelines Submit a Manuscript
Scientific Programming
Volume 2017 (2017), Article ID 1021432, 13 pages
https://doi.org/10.1155/2017/1021432
Research Article

A Modified Harmony Search Algorithm for Solving the Dynamic Vehicle Routing Problem with Time Windows

Department of Information Science and Technology, Dalian Maritime University, Dalian 116026, China

Correspondence should be addressed to Rong Chen; nc.ude.umld@nehcr

Received 19 April 2017; Accepted 2 November 2017; Published 28 November 2017

Academic Editor: Emiliano Tramontana

Copyright © 2017 Shifeng Chen 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. G. B. Dantzig and J. H. Ramser, “The truck dispatching problem,” Management Science, vol. 6, no. 1, pp. 80–91, 1959. View at Publisher · View at Google Scholar · View at MathSciNet
  2. A. Goel and V. Gruhn, “Solving a Dynamic Real-Life Vehicle Routing Problem,” in Operations Research Proceedings, Operations Research Proceedings, pp. 367–372, Springer, Berlin, Heidelberg, 2006. View at Google Scholar
  3. A. Larsen, O. B. Madsen, and M. M. Solomon, “Classification of Dynamic Vehicle Routing Systems,” in Dynamic Fleet Management, Operations Research/Computer Science Interfaces Series, pp. 19–40, Springer, Boston, MA, USA, 2007. View at Google Scholar
  4. V. Pillac, C. Guéret, and A. Medaglia, Dynamic vehicle routing problems: state of the art and prospects 5-6, Universidad de los Andes, Bogotá, Colombia, 2010.
  5. H. N. Psaraftis, “Dynamic programming solution to the single vehicle many-to-many immediate request dial-a-ride problem,” Transportation Science, vol. 14, no. 2, pp. 130–154, 1980. View at Publisher · View at Google Scholar · View at Scopus
  6. D. J. Bertsimas and G. Van Ryzin, “A stochastic and dynamic vehicle routing problem in the Euclidean plane,” Operations Research, vol. 39, pp. 601–615, 1991. View at Google Scholar
  7. Z.-L. Chen and H. Xu, “Dynamic column generation for dynamic vehicle routing with time windows,” Transportation Science, vol. 40, no. 1, pp. 74–88, 2006. View at Publisher · View at Google Scholar · View at Scopus
  8. S. M. de Oliveira, S. R. de Souza, and M. A. L. Silva, “A solution of dynamic vehicle routing problem with time window via ant colony system metaheuristic,” in Proceedings of the 10th Brazilian Symposium on Neural Networks, SBRN '08, pp. 21–26, Brazil, October 2008. View at Publisher · View at Google Scholar · View at Scopus
  9. L. Hong, “An improved LNS algorithm for real-time vehicle routing problem with time windows,” Computers & Operations Research, vol. 39, no. 2, pp. 151–163, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. J. de Armas and B. Melián-Batista, “Variable neighborhood search for a dynamic rich vehicle routing problem with time windows,” Computers & Industrial Engineering, vol. 85, pp. 120–131, 2015. View at Publisher · View at Google Scholar · View at Scopus
  11. V. Pillac, M. Gendreau, C. Guéret, and A. L. Medaglia, “A review of dynamic vehicle routing problems,” European Journal of Operational Research, vol. 225, no. 1, pp. 1–11, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  12. T. Bekta, P. P. Repoussis, and C. D. Tarantilis, Dynamic Vehicle Routing Problems, 2014.
  13. H. N. Psaraftis, M. Wen, and C. A. Kontovas, “Dynamic vehicle routing problems: Three decades and counting,” Networks, vol. 67, no. 1, pp. 3–31, 2016. View at Publisher · View at Google Scholar · View at Scopus
  14. Z. W. Geem, J. H. Kim, and G. V. Loganathan, “A new heuristic optimization algorithm: harmony search,” Simulation, vol. 76, no. 2, pp. 60–68, 2001. View at Publisher · View at Google Scholar · View at Scopus
  15. M. A. Al-Betar and A. T. Khader, “A harmony search algorithm for university course timetabling,” Annals of Operations Research, vol. 194, pp. 3–31, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  16. M. A. Al-Betar, A. T. Khader, and M. Zaman, “University course timetabling using a hybrid harmony search metaheuristic algorithm,” IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 42, no. 5, pp. 664–681, 2012. View at Publisher · View at Google Scholar · View at Scopus
  17. M. Hadwan, M. Ayob, N. R. Sabar, and R. Qu, “A harmony search algorithm for nurse rostering problems,” Information Sciences, vol. 233, pp. 126–140, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  18. Z. W. Geem, “Particle-swarm harmony search for water network design,” Engineering Optimization, vol. 41, no. 4, pp. 297–311, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. Z. Geem, “Harmony Search Algorithm for Solving Sudoku,” in Knowledge-Based Intelligent Information and Engineering Systems, B. Apolloni, R. J. Howlett, and L. Jain, Eds., vol. 4692, pp. 371–378, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar
  20. R. Kawtummachai and T. Shohdohji, “A Hybrid Harmony Search (HHS) algorithm for a Green Vehicle Routing Problem (GVRP),” in Proceedings of the 4th International Conference on Engineering Optimization, pp. 573–578, CRC Press, Lisbon, Portugal, 2000. View at Scopus
  21. T. Pichpibul and R. Kawtummachai, “Modified harmony search algorithm for the capacitated vehicle routing problem,” in Proceedings of the International MultiConference of Engineers and Computer Scientists, IMECS '13, pp. 1094–1099, Hong Kong, China, 2013. View at Scopus
  22. E. T. Yassen, M. Ayob, M. Z. A. Nazri, and N. R. Sabar, “Meta-harmony search algorithm for the vehicle routing problem with time windows,” Information Sciences, vol. 325, pp. 140–158, 2015. View at Google Scholar · View at Scopus
  23. K. Lund, O. Madsen, and J. Rygaard, “Vehicle routing problems with varying degrees of dynamism,” Tech. Rep., IMM Institute of Mathematical Modelling. Technical University of Denmark, Lyngby, Denmark, 1996. View at Google Scholar