Multi Objective Vehicle Routing Problem: A Survey

Authors

  • Sandhya Department of Computer Science and Engineering, Maharishi Markandeswar University, Ambala, Haryana, India
  • Rajeev Goel Department of Computer Science and Engineering, ACE,Mithanpur, Ambala, Haryana, India

DOI:

https://doi.org/10.51983/ajcst-2018.7.3.1903

Keywords:

Vehicle Routing Problem, Multi objective VRP, Evolutionary Algorithms, Combinatorial Optimization, Discrete Optimization

Abstract

In the last decades, a lot of research has been done on Multi Objective Vehicle Routing due to its rich real life applications. However, the related literature is yet not being summarized anywhere. This paper presents a broad survey on the considered problem. This paper broadly presents the objectives considered, approaches used to solve multi objective vehicle routing problem. Finally, the survey classifies the main features of recently published literature and also provides some future directions in the considered field.

References

N. Riquelme, C. Von Lücken, and B. Baran, "Performance metrics in multi-objective optimization," Computing Conference (CLEI), 2015 Latin American, IEEE, pp. 1-11, 2015.

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.

N. Jozefowiez, F. Semet, and E. G. Talbi, "Multi-objective vehicle routing problems," European Journal of Operational Research, vol. 189, no. 2, pp. 293-309, 2008.

P. Pellegrini, D. Favaretto, and E. Moretti, "Multiple ant colony optimization for a rich vehicle routing problem: a case study," International Conference on Knowledge-Based and Intelligent Information and Engineering Systems. Springer Berlin Heidelberg, pp. 627-634, 2007.

K. C. Tan, C. Y. Cheong, and C. K. Goh, "Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation," European Journal of Operational Research, vol. 177, no. 2, pp. 813-839, 2007.

A. Garcia-Najera and J. A. Bullinaria, "An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows," Computers & Operations Research, vol. 38, no. 1, pp. 287-300, 2011.

A. M. Benjamin and J. E. Beasley, "Metaheuristics for the waste collection vehicle routing problem with time windows, driver rest period and multiple disposal facilities," Computers & Operations Research, vol. 37, no. 12, pp. 2270-2280, 2010.

K. Ghoseiri and S. F. Ghannadpour, "Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm," Applied Soft Computing, vol. 10, no. 4, pp. 1096-1107, 2010.

R. Gupta, B. Singh, and D. Pandey, "Multi-objective fuzzy vehicle routing problem: a case study," Int. J. Contemp. Math. Sciences, vol. 5, no. 29, pp. 1439-1454, 2010.

J. Castro-Gutierrez, D. Landa Silva, and J. M. Pérez, "Nature of real-world multi-objective vehicle routing with evolutionary algorithms," Systems, Man and Cybernetics (SMC), 2011 IEEE International Conference on. IEEE, pp. 257-264, 2011.

R. Chevrier, A. Liefooghe, L. Jourdan, and C. Dhaenens, "Solving a dial-a-ride problem with a hybrid evolutionary multi-objective approach: Application to demand responsive transport," Applied Soft Computing, vol. 12, no. 4, pp. 1247-1258, 2012.

W. Zhou, T. Song, F. He, and X. Liu, "Multiobjective vehicle routing problem with route balance based on genetic algorithm," Discrete Dynamics in Nature and Society, 2013.

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.

R. Ayadi and Y. Benadada, "Memetic Algorithm for a Multi-Objective Vehicle Routing Problem with Multiple Trips," IJCSA, vol. 10, no. 2, pp. 72-91, 2013.

S. Zou, J. Li, and X. Li, "A Hybrid Particle Swarm Optimization Algorithm for Multi-Objective Pickup and Delivery Problem with Time Windows," JCP, vol. 8, no. 10, pp. 2583-2589, 2013.

B. Melián-Batista, A. De Santiago, F. AngelBello, and A. Alvarez, "A bi-objective vehicle routing problem with time windows: A real case in Tenerife," Applied Soft Computing, vol. 17, pp. 140-152, 2017.

A. Garcia-Najera and J. A. Bullinaria, "Optimizing delivery time in multi-objective vehicle routing problems with time windows," International Conference on Parallel Problem Solving from Nature. Springer, Berlin Heidelberg, pp. 51-60, 2010.

S. F. Ghannadpour, S. Noori, R. Tavakkoli-Moghaddam, and K. Ghoseiri, "A multi-objective dynamic vehicle routing problem with fuzzy time windows: Model, solution and application," Applied Soft Computing, vol. 14b, no. 1, pp. 504-527, 2014.

T. C. Chiang and W. H. Hsu, "A knowledge-based evolutionary algorithm for the multi-objective vehicle routing problem with time windows," Computers & Operations Research, vol. 45, pp. 25-37, 2014.

Y. Zhou and J. Wang, "A local search-based multi-objective optimization algorithm for multi-objective vehicle routing problem with time windows," IEEE Systems Journal, vol. 9, no. 3, pp. 1100-1113, 2015.

O. Kaiwartya, S. Kumar, D. K. Lobiyal, P. K. Tiwari, A.H. Abdullah, and A. N. Hassan, "Multiobjective dynamic vehicle routing problem and time seed based solution using particle swarm optimization," Journal of Sensors, 2015.

Y. Qi, Z. Hou, H. Li, J. Huang, and X. Li, "A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows," Computers & Operations Research, vol. 62, pp. 61-77, 2015.

J. Chávez, J. Escobar, and M. Echeverri, "A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls," International Journal of Industrial Engineering Computations, vol.7, no. 1, pp. 35, 2016.

R. Goel and R. Maini, "Vehicle routing problem and its solution methodologies: a survey," International Journal of Logistics Systems and Management, vol. 28, no. 4, pp. 419-435, 2017.

N. Jozefowiez and E.G.Talbi, "From single-objective to multi-objective vehicle routing problems: Motivations, case studies and methods," in The Vehicle Routing Problem: Latest Advances and New Challenges. Springer, Boston, MA, pp. 445-471, 2008.

B. L. Golden, S. Raghavan, and E. A. Wasil, eds, "The vehicle routing problem: latest advances and new challenges," Springer Science & Business Media, vol. 43, 2008.

J. Wang, Y. Zhou, Y. Wang, J. Zhang, C. P. Chen, and Z. Zheng, "Multiobjective vehicle routing problems with simultaneous delivery and pickup and time windows: formulation, instances and algorithms," IEEE Transactions on Cybernetics, vol. 46, no. 3, pp. 582-594, 2016.

Downloads

Published

01-10-2018

How to Cite

Sandhya, & Goel, R. (2018). Multi Objective Vehicle Routing Problem: A Survey. Asian Journal of Computer Science and Technology, 7(3), 1–6. https://doi.org/10.51983/ajcst-2018.7.3.1903