Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2018, Article ID 2571380, 21 pages
https://doi.org/10.1155/2018/2571380
Research Article

A Bee Evolutionary Algorithm for Multiobjective Vehicle Routing Problem with Simultaneous Pickup and Delivery

1State Key Laboratory of Advanced Design and Manufacturing for Vehicle Body, Hunan University, Changsha 410082, China
2CRRC Zhuzhou Institute Co., Ltd., Zhuzhou 412200, China

Correspondence should be addressed to Qianwang Deng; moc.361@tiebra_gned

Received 15 September 2017; Accepted 19 March 2018; Published 19 June 2018

Academic Editor: Nunzio Salerno

Copyright © 2018 Guiliang Gong 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. J. Östlin, E. Sundin, and M. Björkman, “Product life-cycle implications for remanufacturing strategies,” Journal of Cleaner Production, vol. 17, no. 11, pp. 999–1009, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. T. Zhang, J. Chu, X. Wang, X. Liu, and P. Cui, “Development pattern and enhancing system of automotive components remanufacturing industry in China,” Resources, Conservation & Recycling, vol. 55, no. 6, pp. 613–622, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. D. L. Diener and A.-M. Tillman, “Component end-of-life management: Exploring opportunities and related benefits of remanufacturing and functional recycling,” Resources, Conservation & Recycling, vol. 102, pp. 80–93, 2015. View at Publisher · View at Google Scholar · View at Scopus
  4. X. Bin-Shi, “State of the art and future development in remanufacturing engineering,” Transactions of Materials & Heat Treatment, vol. 31, no. 1, pp. 10–14, 2010. View at Google Scholar
  5. X. Chang, Y. Zhong, Y. Wang, and Z. Chen, “Research of low-carbon policy to promote automotive parts remanufacturing in china: a case study of auto engine remanufacturing,” Systems Engineering -Theory & Practice, vol. 33, no. 11, pp. 2811–2821, 2013. View at Google Scholar
  6. L. Wang and M. Chen, “Policies and perspective on end-of-life vehicles in China,” Journal of Cleaner Production, vol. 44, pp. 168–176, 2013. View at Publisher · View at Google Scholar · View at Scopus
  7. I. Konstantaras, “Optimal control of production and remanufacturing in a reverse logistics model with backlogging,” Mathematical Problems in Engineering, vol. 2010, Article ID 320913, 19 pages, 2010. View at Publisher · View at Google Scholar · View at MathSciNet
  8. M. Zarei, S. Mansour, A. Husseinzadeh Kashan, and B. Karimi, “Designing a Reverse Logistics Network for End-of-Life Vehicles Recovery,” Mathematical Problems in Engineering, vol. 2010, Article ID 649028, 16 pages, 2010. View at Publisher · View at Google Scholar
  9. S. Li, N. Wang, Z. He, A. Che, and Y. Ma, “Design of a multiobjective reverse logistics network considering the cost and service level,” Mathematical Problems in Engineering, vol. 2012, Article ID 928620, 21 pages, 2012. View at Google Scholar · View at MathSciNet
  10. F. H. Wang and D. A. Qing-Li, “The multiple-vehicle transportation policy in closed-loop chain with split pick-ups,” Systems Engineering -Theory & Practic, vol. 27, no. 2, pp. 105–111, 2007. View at Google Scholar
  11. Y. Ding, X. Li, and Y. Gao, “Multi-period and multi-objective dynamic location model for remanufacturing logistics network,” Chinese Journal of Management, vol. 11, no. 3, pp. 428–433, 2014. View at Google Scholar
  12. H. Min, “The multiple vehicle routing problem with simultaneous delivery and pick-up points,” Transportation Research Part A: General, vol. 23, no. 5, pp. 377–386, 1989. View at Publisher · View at Google Scholar · View at Scopus
  13. A. Klose, M. G. Speranza, and L. V. Wassenhove, Quantitative Approaches to Distribution Logistics and Supply Chain Management, Springer, Berlin, Germany, 2002.
  14. H. Li and A. Lim, “A Metaheuristic for the Pickup and Delivery Problem with Time Windows,” International Journal on Artificial Intelligence Tools, vol. 12, no. 02, pp. 173–186, 2003. View at Publisher · View at Google Scholar
  15. J. Crispim and J. Brandão, “Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls,” Journal of the Operational Research Society, vol. 56, no. 11, pp. 1296–1302, 2005. View at Publisher · View at Google Scholar · View at Scopus
  16. S. Ropke and D. Pisinger, “An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows,” Transportation Science, vol. 40, no. 4, pp. 455–472, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. F. A. T. Montané and R. D. Galvão, “A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service,” Computers & Operations Research, vol. 33, no. 3, pp. 595–619, 2006. View at Publisher · View at Google Scholar · View at Scopus
  18. T. J. Ai and V. Kachitvichyanukul, “A particle swarm optimization for the vehicle routing problem with simultaneous pickup and delivery,” Computers & Operations Research, vol. 36, no. 5, pp. 1693–1702, 2009. View at Publisher · View at Google Scholar · View at Scopus
  19. B. Çatay, “A new saving-based ant algorithm for the vehicle routing problem with simultaneous pickup and delivery,” Expert Systems with Applications, vol. 37, no. 10, pp. 6809–6817, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. L. Mingyong and C. Erbao, “An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows,” Engineering Applications of Artificial Intelligence, vol. 23, no. 2, pp. 188–195, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. B. Wu, C. H. Qian, M. Dong, and Q. H. Xie, “Chaos quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup,” Control and Decision, vol. 25, no. 3, pp. 5097–5101, 2010. View at Google Scholar
  22. A. Subramanian, E. Uchoa, A. A. Pessoa, and L. S. Ochi, “Branch-cut-and-price for the vehicle routing problem with simultaneous pickup and delivery,” Optimization Letters, vol. 7, no. 7, pp. 1569–1581, 2013. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  23. F. P. Goksal, I. Karaoglan, and F. Altiparmak, “A hybrid discrete particle swarm optimization for vehicle routing problem with simultaneous pickup and delivery,” Computers & Industrial Engineering, vol. 65, no. 1, pp. 39–53, 2013. View at Publisher · View at Google Scholar · View at Scopus
  24. T. Zhang, WX. Tian, YJ. Zhang, and SX. Liu, “The improved ant colony algorithm for the VRPSPD with maximum distance constraint,” Systems Engineering-Theory Practice, vol. 28, no. 1, pp. 132–130, 2008. View at Google Scholar
  25. T. Zhang, W. A. Chaovalitwongse, and Y. Zhang, “Integrated ant colony and tabu search approach for time dependent vehicle routing problems with simultaneous pickup and delivery,” Journal of Combinatorial Optimization, vol. 28, no. 1, pp. 288–309, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  26. O. Polat, C. B. Kalayci, O. Kulak, and H.-O. Günther, “A perturbation based variable neighborhood search heuristic for solving the vehicle routing problem with simultaneous pickup and delivery with time limit,” European Journal of Operational Research, vol. 242, no. 2, pp. 369–382, 2015. View at Publisher · View at Google Scholar · View at MathSciNet
  27. M. Avci and S. Topaloglu, “A hybrid metaheuristic algorithm for heterogeneous vehicle routing problem with simultaneous pickup and delivery,” Expert Systems with Applications, vol. 53, pp. 160–171, 2016. View at Publisher · View at Google Scholar · View at Scopus
  28. L. I. Jin and F. U. Pei-Hua, “Heterogeneous fixed fleet low-carbon routing problem and algorithm,” Computer Integrated Manufacturing Systems, vol. 19, no. 6, pp. 1351–1362, 2013. View at Google Scholar
  29. J. Li and P.-H. Fu, “Model and simulation for vehicle routing problem with time windows based on energy consumption,” Journal of System Simulation, vol. 25, no. 6, pp. 1147–1154, 2013. View at Google Scholar · View at Scopus
  30. L. Wu, X. P. Hu, and W. Z. Rao, “capacity-vehicle-routing-problem model and algorithm for reducing fuel consumption,” Transaction of Systems Engineering, vol. 28, no. 6, pp. 804–811, 2013. View at Google Scholar
  31. W.-Z. Rao, C. Jin, X.-H. Wang, and F. Liu, “A model of low-carbon vehicle routing problem considering road gradient and its solving strategy,” System Engineering Theory and Practice, vol. 34, no. 8, pp. 2092–2105, 2014. View at Google Scholar · View at Scopus
  32. B. Ombuki, B. J. Ross, and F. Hanshar, “Multi-objective genetic algorithms for vehicle routing problem with time windows,” Applied Intelligence, vol. 24, no. 1, pp. 17–30, 2006. View at Publisher · View at Google Scholar · View at Scopus
  33. H. C. W. Lau, T. M. Chan, W. T. Tsui, F. T. S. Chan, G. T. S. Ho, and K. L. Choy, “A fuzzy guided multi-objective evolutionary algorithm model for solving transportation problem,” Expert Systems with Applications, vol. 36, no. 4, pp. 8255–8268, 2009. View at Publisher · View at Google Scholar · View at Scopus
  34. R. Baños, J. Ortega, C. Gil, A. L. Márquez, and F. De Toro, “A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows,” Computers & Industrial Engineering, vol. 65, no. 2, pp. 286–296, 2013. View at Publisher · View at Google Scholar · View at Scopus
  35. C. F. Hsueh, “A vehicle routing problem with consideration of green transportation,” Journal of Management & Sustainability, vol. 7, no. 4, pp. 89–97, 2017. View at Publisher · View at Google Scholar
  36. J. Jemai, M. Zekri, and K. Mellouli, “Multi Objective Genetic Algorithms for the Green Vehicle Routing Problem: a Comparative Study,” Journal of Theoretical and Applied Information Technology, vol. 95, no. 23, pp. 6597–6607, 2017. View at Google Scholar
  37. H. Soleimani, Y. Chaharlang, and H. Ghaderi, “Collection and distribution of returned-remanufactured products in a vehicle routing problem with pickup and delivery considering sustainable and green criteria,” Journal of Cleaner Production, vol. 172, pp. 960–970, 2018. View at Publisher · View at Google Scholar · View at Scopus
  38. Q. Deng, G. Gong, X. Gong, L. Zhang, W. Liu, and Q. Ren, “A bee evolutionary guiding nondominated sorting genetic algorithm ii for multiobjective flexible job-shop scheduling,” Computational intelligence and neuroscience, vol. 2017, Article ID 5232518, p. 20, 2017. View at Publisher · View at Google Scholar
  39. M. Barth and K. Boriboonsomsin, “Energy and emissions impacts of a freeway-based dynamic eco-driving system,” Transportation Research Part D: Transport and Environment, vol. 14, no. 6, pp. 400–410, 2009. View at Publisher · View at Google Scholar · View at Scopus
  40. J. Dethloff, “Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up,” OR Spectrum, vol. 23, no. 1, pp. 79–96, 2001. View at Publisher · View at Google Scholar · View at MathSciNet
  41. A. Subramanian, L. M. A. Drummond, C. Bentes, L. S. Ochi, and R. Farias, “A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery,” Computers & Operations Research, vol. 37, no. 11, pp. 1899–1911, 2010. View at Publisher · View at Google Scholar · View at Scopus
  42. E. E. Zachariadis, C. D. Tarantilis, and C. T. Kiranoudis, “An adaptive memory methodology for the vehicle routing problem with simultaneous pick-ups and deliveries,” European Journal of Operational Research, vol. 202, no. 2, pp. 401–411, 2010. View at Publisher · View at Google Scholar · View at Scopus
  43. Y. Gajpal and P. Abad, “An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup,” Computers & Operations Research, vol. 36, no. 12, pp. 3215–3223, 2009. View at Publisher · View at Google Scholar · View at Scopus
  44. C. B. Kalayci and C. Kaya, “An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery,” Expert Systems with Applications, vol. 66, pp. 163–175, 2016. View at Publisher · View at Google Scholar · View at Scopus