Staff View: Using genetic algorithm in implementing capacitated vehicle routing problem

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.
Format:	Conference Paper
Language:	English
Published:	2017
Subjects:	Capacitated Vehicle Routing Problem Genetic Algorithm Optimal route Vehicle Routing Problem
Online Access:	http://dspace.uniten.edu.my:8080/jspui/handle/123456789/377
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my.uniten.dspace-377
record_format	dspace
spelling	my.uniten.dspace-3772017-07-30T22:14:58Z Using genetic algorithm in implementing capacitated vehicle routing problem Mohammed, M.A. Ahmad, M.S. Mostafa, S.A. Capacitated Vehicle Routing Problem Genetic Algorithm Optimal route 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) 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. 2017-07-25T03:16:38Z 2017-07-25T03:16:38Z 2012 Conference Paper https://www.scopus.com/inward/record.uri?eid=2-s2.0-84867954555&doi=10.1109%2fICCISci.2012.6297250&partnerID=40&md5=6e4cd28f948014242567fba5a1f7bce7 http://dspace.uniten.edu.my:8080/jspui/handle/123456789/377 10.1109/ICCISci.2012.6297250 2-s2.0-84867954555 en 2012 International Conference on Computer and Information Science
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/
language	English
topic	Capacitated Vehicle Routing Problem Genetic Algorithm Optimal route Vehicle Routing Problem
spellingShingle	Capacitated Vehicle Routing Problem Genetic Algorithm Optimal route Vehicle Routing Problem 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.
format	Conference Paper
author	Mohammed, M.A. Ahmad, M.S. Mostafa, S.A.
author_facet	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	2017
url	http://dspace.uniten.edu.my:8080/jspui/handle/123456789/377
_version_	1644492276117798912
score	13.222552

Using genetic algorithm in implementing capacitated vehicle routing problem

Similar Items