Adapting a Genetic Algorithm for the Dynamic Single-Vehicle Pickup and Delivery Problem (DSVPDP)

Abstract / Excerpt:

The Pickup and Delivery Problem is a popular problem with different ways of solving it. One of which is using Genetic Algorithms that would provide the users with the optimal solution to any given routing problem.
This can be used by courier service companies like LBC, FedEx, etc.. so that the time they need to deliver parcel A to point A would be shortened thus minimizing time and financial cost.
This study will use the Genetic Algorithm to solve the PDP in a simulated environment. The simulation will incorporate some real world variables like capacity and distance constraints.
The study seeks to find out how to develop a unique Genetic Algorithm that will be implemented in a simulation to provide optimum set of data.

Source InstitutionAteneo de Davao University
UnitComputer Science
AuthorsSonito Mole, Jr., Remington Tsang
Page Count8
Place of PublicationDavao City
Original Publication DateOctober 1, 2009
Tags Adapting, Algorithm, Delivery, Dynamic, Genetic, Single-Vehicle