Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 9071394, 10 pages
http://dx.doi.org/10.1155/2016/9071394
Research Article

Vehicle Coordinated Strategy for Vehicle Routing Problem with Fuzzy Demands

1School of Management, Hunan University of Commerce, Changsha 410205, China
2Mobile E-Business Collaborative Innovation Center of Hunan Province, Hunan University of Commerce, Changsha 410205, China
3Key Laboratory of Hunan Province for Mobile Business Intelligence, Hunan University of Commerce, Changsha 410205, China
4Institute of Big Data and Internet Innovation, Hunan University of Commerce, Changsha 410205, China
5School of Business Administration, Southwestern University of Finance and Economics, Chengdu 611130, China

Received 24 December 2015; Accepted 8 August 2016

Academic Editor: Thomas Hanne

Copyright © 2016 Chang-shi Liu 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 Google Scholar · View at MathSciNet
  2. 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 Publisher · View at Google Scholar
  3. M. M. Solomon, “Algorithms for the vehicle routing and scheduling problems with time window constraints,” Operations Research, vol. 35, no. 2, pp. 254–265, 1987. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  4. G. Laporte, “The vehicle routing problem: an overview of exact and approximate algorithms,” European Journal of Operational Research, vol. 59, no. 3, pp. 345–358, 1992. View at Publisher · View at Google Scholar · View at Scopus
  5. M. A. Figliozzi, “Planning approximations to the average length of vehicle routing problems with time window constraints,” Transportation Research Part B: Methodological, vol. 43, no. 4, pp. 438–447, 2009. View at Publisher · View at Google Scholar · View at Scopus
  6. R. Sprenger and L. Mönch, “A methodology to solve large-scale cooperative transportation planning problems,” European Journal of Operational Research, vol. 223, no. 3, pp. 626–636, 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. 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 · View at Scopus
  8. G. Kou, D. Ergu, and J. Shang, “Enhancing data consistency in decision matrix: adapting Hadamard model to mitigate judgment contradiction,” European Journal of Operational Research, vol. 236, no. 1, pp. 261–271, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  9. G. Kou, Y. Lu, Y. Peng, and Y. Shi, “Evaluation of classification algorithms using MCDM and rank correlation,” International Journal of Information Technology & Decision Making, vol. 11, no. 1, pp. 197–225, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. E. Cao and M. Lai, “The open vehicle routing problem with fuzzy demands,” Expert Systems with Applications, vol. 37, no. 3, pp. 2405–2411, 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. D. J. Bertsimas, “A vehicle routing problem with stochastic demand,” Operations Research, vol. 40, no. 3, pp. 574–585, 1992. View at Publisher · View at Google Scholar · View at MathSciNet
  12. E. B. Cao and M. Y. Lai, “A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands,” Journal of Computational and Applied Mathematics, vol. 231, no. 1, pp. 302–310, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  13. R. J. Kuo, F. E. Zulvia, and K. Suryadi, “Hybrid particle swarm optimization with genetic algorithm for solving capacitated vehicle routing problem with fuzzy demand—a case study on garbage collection system,” Applied Mathematics and Computation, vol. 219, no. 5, pp. 2574–2588, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. G. Kou and C. Lin, “A cosine maximization method for the priority vector derivation in AHP,” European Journal of Operational Research, vol. 235, no. 1, pp. 225–232, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. G. Kou, Y. Peng, and G. Wang, “Evaluation of clustering algorithms for financial risk analysis using MCDM methods,” Information Sciences, vol. 275, pp. 1–12, 2014. View at Publisher · View at Google Scholar · View at Scopus
  16. M. Allahviranloo, J. Y. J. Chow, and W. W. Recker, “Selective vehicle routing problems under uncertainty without recourse,” Transportation Research Part E: Logistics and Transportation Review, vol. 62, pp. 68–88, 2014. View at Publisher · View at Google Scholar · View at Scopus
  17. Z.-H. Hu, J.-B. Sheu, L. Zhao, and C.-C. Lu, “A dynamic closed-loop vehicle routing problem with uncertainty and incompatible goods,” Transportation Research Part C: Emerging Technologies, vol. 55, pp. 273–297, 2015. View at Publisher · View at Google Scholar · View at Scopus
  18. X. Liu, G. G. He, and W. W. Gao, “Modeling and algorithm for the multiple vehicles coordinated stochastic vehicle routing with time-constrain,” System Engineering, vol. 23, pp. 105–109, 2005 (Chinese). View at Google Scholar
  19. C. K. Y. Lin, “A cooperative strategy for a vehicle routing problem with pickup and delivery time windows,” Computers and Industrial Engineering, vol. 55, no. 4, pp. 766–782, 2008. View at Publisher · View at Google Scholar · View at Scopus
  20. J. S. Shang and C. K. Cuff, “Multicriteria pickup and delivery problem with transfer opportunity,” Computers & Industrial Engineering, vol. 30, no. 4, pp. 631–645, 1996. View at Publisher · View at Google Scholar · View at Scopus
  21. 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
  22. X. P. Hu, L. J. Sun, and L. L. Liu, “A PAM approach to handling disruptions in real-time vehicle routing problems,” Decision Support Systems, vol. 54, no. 3, pp. 1380–1393, 2013. View at Publisher · View at Google Scholar · View at Scopus
  23. B. Liu, “Uncertain theory: an introduce to its axiomatic foundations,” in Fuzzy Variables, Fuzzy Sets and Systems, S. Nahmias, Ed., vol. 1, pp. 97–110, Springer, Berlin, Germany, 2004. View at Google Scholar
  24. A. Clolrni, M. Dorigo, and V. Maniezzo, “Distributed optimization by ant colonies,” in Proceedings of the European Conference on Artificial Life (ECAL '91), pp. 134–142, Paris, France, 1991.
  25. B. Bulleneimer, R. F. Hartl, and C. Strauss, “Strauss, applying the ant system to the vehicle routing problem,” in Proceedings of the 2nd International Conference on Metaheuristics, pp. 1–12, 1997.
  26. K. Doerner, M. Gronalt, R. F. Hartl, M. Reimann, C. Strauss, and M. Stummer, “Savings ants for the vehicle routing problem,” in Application of Evolutionary Computing, pp. 11–20, Springer, Berlin, Germany, 2002. View at Google Scholar
  27. I. Ellabib, P. Calamai, and O. Basir, “Exchange strategies for multiple Ant Colony System,” Information Sciences, vol. 177, no. 5, pp. 1248–1264, 2007. View at Publisher · View at Google Scholar · View at Scopus
  28. Y. Gajpal and P. L. Abad, “Multi-ant colony system (MACS) for a vehicle routing problem with backhauls,” European Journal of Operational Research, vol. 196, no. 1, pp. 102–117, 2009. View at Publisher · View at Google Scholar · View at Scopus
  29. B. Yu, Z. Z. Yang, and B. Z. Yao, “A hybrid algorithm for vehicle routing problem with time windows,” Expert Systems with Applications, vol. 38, no. 1, pp. 435–441, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. C. L. Fleming, S. E. Griffis, and J. E. Bell, “The effects of triangle inequality on the vehicle routing problem,” European Journal of Operational Research, vol. 224, no. 1, pp. 1–7, 2013. View at Publisher · View at Google Scholar · View at Scopus
  31. C.-C. Chou, “The canonical representation of multiplication operation on triangular fuzzy numbers,” Computers & Mathematics with Applications, vol. 45, no. 10-11, pp. 1601–1610, 2003. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus