Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/15525
Title: Evolutionary computing for routing and scheduling applications
Authors: CHEW YOONG HAN
Keywords: evolutionary algorithm, computational algorithm, multiobjective optimization, vehicle routing problem, scheduling problem
Issue Date: 16-Nov-2006
Source: CHEW YOONG HAN (2006-11-16). Evolutionary computing for routing and scheduling applications. ScholarBank@NUS Repository.
Abstract: Optimization is a procedure of finding and comparing feasible solutions until no better solution can be found. Routing and scheduling are among two of the famous combinatorial optimization problems that usually engage with large-scale complicated problems. In other words, routing and scheduling algorithms need to produce feasible solutions that optimize multiple objectives concurrently as well as conform to all constraints that applied. This thesis lays the introduction together with general concepts regarding scheduling, routing optimization and evolutionary algorithms by referring to recent literatures. In depth depiction about research work includes the design of an evolutionary algorithm to solve vehicle routing problem with time windows (VRPTW) which is a case study of vehicle scheduling problem. Besides, current research that deals with optimization of a real-life vehicle routing system with truck and trailer constraints is analyzed carefully. A new problem model is proposed and optimized to provide useful information for logistics management.
URI: http://scholarbank.nus.edu.sg/handle/10635/15525
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
schrou_amend_v1.pdf1.36 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

251
checked on Dec 11, 2017

Download(s)

271
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.