Cover Image

Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm

This research discussed about the extension of the Vehicle Routing Problem (VRP) called the Capacitated Vehicle Routing Problem (CVRP). CVRP deals with the distribution of goods between depots and customers restricted to a single capacity constraint. The main objective of this research is to constru...

Full description

Saved in:
Bibliographic Details
Main Authors: Tan, Chai Fei, Johar, Farhana
Format: Conference or Workshop Item
Language:English
Published: 2015
Subjects:
QA Mathematics
Online Access:http://eprints.utm.my/id/eprint/61611/1/FarhanaJohar2015_GeneratinganInitialSolutionforCapacitatedVehicle.pdf
http://eprints.utm.my/id/eprint/61611/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.61611
record_format eprints
spelling my.utm.616112017-08-08T03:47:31Z http://eprints.utm.my/id/eprint/61611/ Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm Tan, Chai Fei Johar, Farhana QA Mathematics This research discussed about the extension of the Vehicle Routing Problem (VRP) called the Capacitated Vehicle Routing Problem (CVRP). CVRP deals with the distribution of goods between depots and customers restricted to a single capacity constraint. The main objective of this research is to construct, allocate and arrange customers among routes designed involving a fleet of homogeneous vehicles. Heuristic method, that is, the Sequential Insertion algorithm will be adapted in generating an initial solution to the problem. Our case study is to solve the CVRP involving 100 customers with limitation that every customers is visited by exactly once with only one vehicle where the total demand on each route must be within the vehicle's capacitylimit. Thus, coding of the Sequential Insertion algorithm based on the developed pseudocodes is completed by using the c++ Language Programming in order to generate the initial solution of the CVRP. 2015 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/id/eprint/61611/1/FarhanaJohar2015_GeneratinganInitialSolutionforCapacitatedVehicle.pdf Tan, Chai Fei and Johar, Farhana (2015) Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm. In: Undergraduate Project Symposium, Department of Mathematical Sciences (Semester II/Session 2014/2015), 22-23 June, 2015, Johor Bahru, Johor.
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
language English
topic QA Mathematics
spellingShingle QA Mathematics
Tan, Chai Fei
Johar, Farhana
Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm
description This research discussed about the extension of the Vehicle Routing Problem (VRP) called the Capacitated Vehicle Routing Problem (CVRP). CVRP deals with the distribution of goods between depots and customers restricted to a single capacity constraint. The main objective of this research is to construct, allocate and arrange customers among routes designed involving a fleet of homogeneous vehicles. Heuristic method, that is, the Sequential Insertion algorithm will be adapted in generating an initial solution to the problem. Our case study is to solve the CVRP involving 100 customers with limitation that every customers is visited by exactly once with only one vehicle where the total demand on each route must be within the vehicle's capacitylimit. Thus, coding of the Sequential Insertion algorithm based on the developed pseudocodes is completed by using the c++ Language Programming in order to generate the initial solution of the CVRP.
format Conference or Workshop Item
author Tan, Chai Fei
Johar, Farhana
author_facet Tan, Chai Fei
Johar, Farhana
author_sort Tan, Chai Fei
title Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm
title_short Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm
title_full Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm
title_fullStr Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm
title_full_unstemmed Generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm
title_sort generating an initial solution for capacitated vehicle routing problem by using sequential insertion algorithm
publishDate 2015
url http://eprints.utm.my/id/eprint/61611/1/FarhanaJohar2015_GeneratinganInitialSolutionforCapacitatedVehicle.pdf
http://eprints.utm.my/id/eprint/61611/
_version_ 1643655218305433600
score 13.211869

Similar Items