Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/4979

Tabu search for parallel identical machine disruption problem considering multiple transportation modes

Authors Guo, Zhuo
Issue Date 2006
Summary In this thesis, a combinatorial optimization model is developed to solve a newly emerged disruption scheduling problem in modern supply chain. When disruption occurs and paralyzes the production in one or several facilities, new high quality schedules need to be generated within a short decision period taking into consideration the cost of ordinary scheduling, cost fiom disruption and also cost from transportation. A special case of the problem is proved to be NP-hard in literature. A robust heuristic based on Tabu Search is developed to search for optimal or near optimal solutions. The components of the Tabu Search are specially designed and tested through extensive experimentation. The test problem is generated by an existing problem generation method from literature and also reasonable assumptions. The results show that our Tabu Search is superior to the acknowledged mathematical solver CPLEX in computation time for a wide range of problem size.
Note Thesis (M.Phil.)--Hong Kong University of Science and Technology, 2006
Subjects
Language English
Format Thesis
Access
Files in this item:
File Description Size Format
th_redirect.html 339 B HTML