Please use this identifier to cite or link to this item:
|Title:||A genetic search algorithm for a vehicle routing problem with time windows||Authors:||Wang, Y.F.
Vehicle routing problem with time windows
|Issue Date:||2010||Citation:||Wang, Y.F.,Zhang, Y.F.,Fuh, J.Y.H. (2010). A genetic search algorithm for a vehicle routing problem with time windows. Proceedings - 2010 International Conference on Manufacturing Automation, ICMA 2010 : 172-177. ScholarBank@NUS Repository. https://doi.org/10.1109/ICMA.2010.1||Abstract:||This paper models a vehicle routing problem applied in Singapore transportation situation. It is close to the classical vehicle routing problem with time windows, but with two special characteristics. Firstly, the routes are designed for vehicles to serve the customers in a practical map modeled with a set of roads and junctions. Secondly, in order to manage the traffic conditions, the special Electronic Road Pricing (ERP) systems of Singapore applied in some roads are taken into consideration, which would affect the route cost for serving the customers. The overall objective of this problem is to obtain a set of routes with lowest cost to serve customers. This is a combinatorial optimization problem and difficult to find a good solution in a reasonable amount of time. To this end, a genetic search algorithm is developed to find a solution with high quality. An application example is demonstrated to verify its effectiveness. © 2010 IEEE.||Source Title:||Proceedings - 2010 International Conference on Manufacturing Automation, ICMA 2010||URI:||http://scholarbank.nus.edu.sg/handle/10635/73026||ISBN:||9780769542935||DOI:||10.1109/ICMA.2010.1|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.