Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/73970
Title: Evolutionary algorithm for package delivery service
Authors: Wong, Leong Yu
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2018
Abstract: Recent years have shown worldwide increasing online shopping activities. Consumers who purchased products online opts for package delivery. This implies an increasing demand for logistic businesses such as warehousing and delivery of goods. Businesses may deliver package to customers via Private Fleet such as trucks and vans, or via common carrier such as Singpost’s speedpost service. This introduces the problem of Vehicle Routing Problem with Private fleet and common Carrier (VRPPC). Determining the optimal route for delivery is vital as the delivery route directly affects the business cost. An optimal delivery route would ensure that all packages are delivered to customers within the customers’ time constraint, and at the minimum cost. There exists many studies done on Vehicle Routing. In this report, the author presents a hybrid genetic algorithm, an evolutionary algorithm, as a viable solution for the VRPPC. The performance of the GA is evaluated using test data from benchmark dataset and from actual Singapore road map.
URI: http://hdl.handle.net/10356/73970
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
FYP_Report_WongLeongYu.pdf
  Restricted Access
1.65 MBAdobe PDFView/Open

Page view(s)

109
checked on Sep 27, 2020

Download(s)

23
checked on Sep 27, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.