• #0 (no title)
  • #0 (no title)
  • About
  • Facebook
  • Twitter
  • RSS
(As ISO 9001:2015 Certified Publications)
    • Quick Search
    • Advanced Search
  • Home
  • Editorial Policy
  • Author Guidelines
  • Submission
  • Copyright Form
  • Career
  • Contact us
  • Subscription

Back to Journal

Home»Articles»Multi Objective Vehicle Routing Problem: A Survey

JournalCover

Asian Journal of Computer Science and Technology (AJCST)

Editor Dr. K. Ganesh
Print ISSN : 2249-0701
Frequency : Quarterly

Multi Objective Vehicle Routing Problem: A Survey

Author : Sandhya and Rajeev Goel
Volume 7 No.3 October-December 2018 pp 1-6

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.

Keywords

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

Full Text:

References

[1] 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.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] 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.
[14] 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.
[15] 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.
[16] 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.
[17] 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.
[18] 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.
[19] 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.
[20] Y. Zhou and J. Wang, “A local search-based multi objective optimization algorithm for multi objective vehicle routing problemwith time windows”, IEEE Systems Journal, Vol. 9, No. 3, pp. 1100-1113, 2015.
[21] 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.
[22] 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.
[23] 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.
[24] 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.
[25] N. Jozefowiez and E.G.Talbi, “From single-objective to multi-objective vehicle routing problems: Motivations, case studies and methods”, The vehicle routing problem: Latest advances and new challenges. Springer, Boston, MA, pp. 445-471, 2008.
[26] 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.
[27] J. Wang, Y. Zhou , Y. Wang, J. Zhang, C. P. Chen , 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.

Asian Journal of Computer Science and Technology is a peer-reviewed international journal that publishes high-quality scientific articles (both theory and practice) and research papers covering all aspects of future computer and Information Technology areas. Topics include, but are not limited to:

Foundations of High-performance ComputingTheory of algorithms and computability

Parallel & distributed computing

Computer networks

Neural networks

LAN/WAN/MAN

Database theory & practice

Mobile Computing for e-Commerce

Future Internet architecture

Protocols and services

Mobile and ubiquitous networks

Green networking

Internet content search

Opportunistic networking

Network applications

Network scaling and limits

Artifial Intelligences

Pattern/Image Recognitions

Communication Network

Information Security

Knowledge Management

Management Information systems

Multimedia communicatiions

Operations research

Optical networks

Software Engineering

Virtual reality

Web Technologies

Wireless technology

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.

Editor-in-Chief
Dr. K. Ganesh
Global Lead, Supply Chain Management, Center of Competence and Senior Knowledge
Expert at McKinsey and Company, India
[email protected]
Editorial Advisory Board
Dr. Eng. Hamid Ali Abed AL-Asadi
Department of Computer Science, Basra University, Iraq
[email protected]
Dr. Norjihan Binti Abdul Ghani
Department of Information System, University of Malaya, Malaysia
[email protected]
Dr. Christos Bouras
Department of Computer Engineering & Informatics, University of Patras, Greece
[email protected]
Dr. Maizatul Akmar Binti Ismail
Department of Information System, University of Malaya, Malaysia
[email protected]
Dr. Harold Castro
Department of Systems Engineering and Computing, University of the Andes, Colombia
[email protected]
Dr. Busyairah Binti Syd Ali
Department of Software Engineering, University of Malaya, Malaysia
[email protected]
Dr. Sri Devi Ravana
Department of Information system, University of Malaya, Malaysia
[email protected]
Dr. Karpaga Selvi Subramanian
Department of Computer Engineering, Mekelle University, Ethiopia
[email protected]
Dr. Mazliza Binti Othman
Department of Computer System & Technology, University of Malaya, Malaysia
[email protected]
Dr. Chiam Yin Kia
Department of Software Engineering, University of Malaya, Malaysia
[email protected]
Dr. OUH Eng Lieh
Department of Information Systems, Singapore Management University, Singapore
[email protected]

2016

2015

2014

  • Results
  • Asian Review of Mechanical Engineering (ARME)
  • career

2013

  • Home
  • Shop
  • My Account
  • Logout
  • Contact us
  • The Asian Review of Civil Engineering (TARCE)

2012

  • Asian Journal of Electrical Sciences(AJES)
  • Asian Journal of Computer Science and Technology (AJCST)
  • Asian Journal of Information Science and Technology (AJIST)
  • Asian Journal of Engineering and Applied Technology (AJEAT)
  • Asian Journal of Science and Applied Technology (AJSAT)
  • Asian Journal of Managerial Science (AJMS)
  • Asian Review of Social Sciences (ARSS)

2011

2010

    Table of Contents

    Editorial Note

    Editorial Dr. K. Ganesh

    Editor-in-Chief
    Dr. K. Ganesh
    Global Lead, Supply Chain Management, Center of Competence and Senior Knowledge
    Expert at McKinsey and Company, India
    [email protected]
    Editorial Advisory Board
    Dr. Eng. Hamid Ali Abed AL-Asadi
    Department of Computer Science, Basra University, Iraq
    [email protected]
    Dr. Norjihan Binti Abdul Ghani
    Department of Information System, University of Malaya, Malaysia
    [email protected]
    Dr. Christos Bouras
    Department of Computer Engineering & Informatics, University of Patras, Greece
    [email protected]
    Dr. Maizatul Akmar Binti Ismail
    Department of Information System, University of Malaya, Malaysia
    [email protected]
    Dr. Harold Castro
    Department of Systems Engineering and Computing, University of the Andes, Colombia
    [email protected]
    Dr. Busyairah Binti Syd Ali
    Department of Software Engineering, University of Malaya, Malaysia
    [email protected]
    Dr. Sri Devi Ravana
    Department of Information system, University of Malaya, Malaysia
    [email protected]
    Dr. Karpaga Selvi Subramanian
    Department of Computer Engineering, Mekelle University, Ethiopia
    [email protected]
    Dr. Mazliza Binti Othman
    Department of Computer System & Technology, University of Malaya, Malaysia
    ma[email protected]
    Dr. Chiam Yin Kia
    Department of Software Engineering, University of Malaya, Malaysia
    [email protected]
    Dr. OUH Eng Lieh
    Department of Information Systems, Singapore Management University, Singapore
    [email protected]

    Articles

Advanced Search

You can submit your research paper to the journal in just a few clicks. Please follow the steps outlined below: 1. Register your details and select to be an Author 2. Log in with your user name and password 3. ‘Start a new submission’ and follow these 5 steps:

[gravityform id="1" name="Registration" title="false" description="false"]

Privacy Statement

The names and email addresses entered in this journal site will be used exclusively for the stated purposes of this journal and will not be made available for any other purpose or to any other party.

Privacy Statement

The names and email addresses entered in this journal site will be used exclusively for the stated purposes of this journal and will not be made available for any other purpose or to any other party.

Lorem1 ipsum dolor sit amet, consectetur adipiscing elit. Nulla convallis ultricies scelerisque. Fusce dolor augue, sollicitudin eget lacus vitae, rutrum commodo lacus. Praesent ullamcorper facilisis dui. Sed suscipit id lorem ut dapibus. Integer dictum cursus nisl, quis ullamcorper augue. Sed non rutrum mauris. Maecenas in dolor est. Donec eget sagittis mi. Sed non leo eu odio mollis pulvinar vitae et leo. Integer eu feugiat tortor. Duis massa purus, eleifend id erat eget, hendrerit semper risus. Suspendisse cursus varius dapibus

Lorem1 ipsum dolor sit amet, consectetur adipiscing elit. Nulla convallis ultricies scelerisque. Fusce dolor augue, sollicitudin eget lacus vitae, rutrum commodo lacus. Praesent ullamcorper facilisis dui. Sed suscipit id lorem ut dapibus. Integer dictum cursus nisl, quis ullamcorper augue.

Subscription

Subscription (for 12 issues):
Rs. 5000; Overseas - USD 500;
Cheque drawn in favour of "Informatics Publishing Limited"
Click here to download online subscription form

Download

DD Mailing Address

Lorem1 ipsum dolor sit amet,
Lorem1 ipsum dolor sit amet,
Lorem1 ipsum dolor sit amet.

BACK TO TOP

Outstanding Scholars

The Journals honor Outstanding Scholars in various fields. Scholar of the Month should have contributed to their field and to the larger community. Recipients will be nominated by the Advisory Board and approved by the Editor-in-Chief of the allied journals published by The Research Publication. Scholar of the Month will be displayed in the web portal of the concerned journal.

Please send your brief write up to [email protected]

Editors and Reviewers

The Research Publication is seeking qualified researchers to join its editorial team as Associate Editor, Editorial Advisory Board Member, and Reviewers.
Kindly send your details to [email protected]

Call For Papers

Authors are requested to submit their papers electronically to [email protected] with mentioning the journal title.

Mailing Address

The Research Publication 1/611, Maruthi Nagar, Rakkipalayam Post, Coimbatore – 641 031, Tamil Nadu, India Phone No.: 0422 2461001

  • About
  • Editorial Policy
  • Author Guidelines
  • Contact us
  • Copyright
  • Facebook
  • Twitter
  • RSS

© 2015 The Research Publication. All rights reserved.

The Research Publication
  • Home
  • Editorial Policy
  • Author Guidelines
  • Submission
  • Copyright Form
  • Career
  • Contact us
  • Subscription