• Apr 24, 2023 News!IJCTE Vol. 15, No. 1 has been indexed by SCOPUS.   [Click]
  • May 04, 2023 News!IJCTE Vol.15, No.2 has been published.   [Click]
  • Feb 08, 2023 News!IJCTE Vol. 14, No. 4 has been indexed by SCOPUS.   [Click]
General Information
    • ISSN: 1793-8201 (Print)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta
    • Executive Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • E-mail: ijcte@iacsitp.com
    • Journal Metrics:

Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2013 Vol.5(6): 846-849 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2013.V5.809

Multi Objective Genetic Approach for Solving Vehicle Routing Problem

Padmabati Chand and J. R. Mohanty

Abstract—Vehicle Routing Problem (VRP) is a NP Complete and a multi-objective problem. The problem involves optimizing a fleet of vehicles that are to serve a number of customers from a central depot. Each vehicle has limited capacity and each customer has a certain demand. Genetic Algorithm (GA) maintains a population of solutions by means of a crossover and mutation operators. For crossover and mutation best cost route crossover techniques and swap mutation procedure is used respectively. In this paper, we focus on two objectives of VRP i.e. number of vehicles and total cost (distance). The proposed Multi Objective Genetic Algorithm (MOGA) finds optimum solutions effectively.

Index Terms—Vehicle routing problem, genetic algorithm, multi-objective optimization, pare to ranking procedure, best cost route crossover (BCRC).

The authors are with School of Computer Application, KIIT University, Bhubaneswar, India (e-mail: padma024@gmail.com, jnyana1@gmail.com).


Cite:Padmabati Chand and J. R. Mohanty, "Multi Objective Genetic Approach for Solving Vehicle Routing Problem," International Journal of Computer Theory and Engineering vol. 5, no. 6, pp. 846-849, 2013.

Copyright © 2008-2023. International Association of Computer Science and Information Technology. All rights reserved.