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 Institution||Ateneo de Davao University|
|Authors||Sonito Mole, Jr., Remington Tsang|
|Place of Publication||Davao City|
|Original Publication Date||October 1, 2009|
|Tags||Adapting, Algorithm, Delivery, Dynamic, Genetic, Single-Vehicle|