Using genetic algorithm in implementing capacitated vehicle routing problem

Vehicle Routing Problem (VRP) has been considered as a significant segment in logistic handling. Thus, a proper selection of vehicle routes plays a very important part to ameliorate the economic benefits of logistic operations. In this paper, we consider the application of a Genetic Algorithm (GA) t...

Full description

Saved in:
Bibliographic Details
Main Authors: Mohammed M.A., Ahmad M.S., Mostafa S.A.
Other Authors: 57192089894
Format: Conference paper
Published: 2023
Subjects:
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.uniten.dspace-30310
record_format dspace
spelling my.uniten.dspace-303102023-12-29T15:46:34Z Using genetic algorithm in implementing capacitated vehicle routing problem Mohammed M.A. Ahmad M.S. Mostafa S.A. 57192089894 56036880900 37036085800 Capacitated Vehicle Routing Problem (CVRP) Genetic Algorithm (GA) optimal route Vehicle Routing Problem (VRP) Genetic algorithms Information science Routing algorithms Technology Travel time Capacitated vehicle routing problem Economic benefits Logistic operations Optimal routes Optimum route Set of customers Vehicle routing problem Network routing Vehicle Routing Problem (VRP) has been considered as a significant segment in logistic handling. Thus, a proper selection of vehicle routes plays a very important part to ameliorate the economic benefits of logistic operations. In this paper, we consider the application of a Genetic Algorithm (GA) to a Capacitated Vehicle Routing Problem (CVRP) in which a set of vehicles with limits on capacity and travel time are available to service a set of customers and constrained by earliest and latest time for serving. The results of our test show that GA is able to determine the optimum route for the vehicles while maintaining their constraints of capacity and travel time. � 2012 IEEE. Final 2023-12-29T07:46:33Z 2023-12-29T07:46:33Z 2012 Conference paper 10.1109/ICCISci.2012.6297250 2-s2.0-84867954555 https://www.scopus.com/inward/record.uri?eid=2-s2.0-84867954555&doi=10.1109%2fICCISci.2012.6297250&partnerID=40&md5=6e4cd28f948014242567fba5a1f7bce7 https://irepository.uniten.edu.my/handle/123456789/30310 1 6297250 257 262 Scopus
institution Universiti Tenaga Nasional
building UNITEN Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Tenaga Nasional
content_source UNITEN Institutional Repository
url_provider http://dspace.uniten.edu.my/
topic Capacitated Vehicle Routing Problem (CVRP)
Genetic Algorithm (GA)
optimal route
Vehicle Routing Problem (VRP)
Genetic algorithms
Information science
Routing algorithms
Technology
Travel time
Capacitated vehicle routing problem
Economic benefits
Logistic operations
Optimal routes
Optimum route
Set of customers
Vehicle routing problem
Network routing
spellingShingle Capacitated Vehicle Routing Problem (CVRP)
Genetic Algorithm (GA)
optimal route
Vehicle Routing Problem (VRP)
Genetic algorithms
Information science
Routing algorithms
Technology
Travel time
Capacitated vehicle routing problem
Economic benefits
Logistic operations
Optimal routes
Optimum route
Set of customers
Vehicle routing problem
Network routing
Mohammed M.A.
Ahmad M.S.
Mostafa S.A.
Using genetic algorithm in implementing capacitated vehicle routing problem
description Vehicle Routing Problem (VRP) has been considered as a significant segment in logistic handling. Thus, a proper selection of vehicle routes plays a very important part to ameliorate the economic benefits of logistic operations. In this paper, we consider the application of a Genetic Algorithm (GA) to a Capacitated Vehicle Routing Problem (CVRP) in which a set of vehicles with limits on capacity and travel time are available to service a set of customers and constrained by earliest and latest time for serving. The results of our test show that GA is able to determine the optimum route for the vehicles while maintaining their constraints of capacity and travel time. � 2012 IEEE.
author2 57192089894
author_facet 57192089894
Mohammed M.A.
Ahmad M.S.
Mostafa S.A.
format Conference paper
author Mohammed M.A.
Ahmad M.S.
Mostafa S.A.
author_sort Mohammed M.A.
title Using genetic algorithm in implementing capacitated vehicle routing problem
title_short Using genetic algorithm in implementing capacitated vehicle routing problem
title_full Using genetic algorithm in implementing capacitated vehicle routing problem
title_fullStr Using genetic algorithm in implementing capacitated vehicle routing problem
title_full_unstemmed Using genetic algorithm in implementing capacitated vehicle routing problem
title_sort using genetic algorithm in implementing capacitated vehicle routing problem
publishDate 2023
_version_ 1806427661548912640
score 13.222552