Optimizing Container Unloading and Loading Using a Hybrid Job-Shop Formulation with Buffers
|dc.identifier.citation||Li, C. (2014). Optimizing Container Unloading and Loading Using a Hybrid Job-Shop Formulation with Buffers (Thesis, Master of Science). University of Otago. Retrieved from http://hdl.handle.net/10523/5067||en|
|dc.description.abstract||This dissertation develops an approach to solving a job-shop scheduling problem with a limited buffer capacity. The research problem is derived from solving a container unloading and loading problem at Port Otago. By modelling it as a job-shop problem and designing a graph-based solution for it, the problem can be implemented and solved using a Tabu search framework. The practical problem is a variant of a classic job-shop problem with a limited buffer capacity, input constraints and setup times. The first stage of solving the problem is to model it using a suitable representation. The next stage is to generate an initial solution and convert it into a graph representation. A set of algorithms was designed to propose and implement moves on the graph to improve the cost. Techniques to find valid and improving moves and to calculate new costs were also developed. Then these algorithms and techniques were implemented using a Tabu Search framework which iterates through the neighbourhoods s of the initial solution to find an optimized cost after a certain number of iterations. The results of measurement show that this approach can solve this unloading and loading problem with optimized costs.|
|dc.publisher||University of Otago|
|dc.rights||All items in OUR Archive are provided for private study and research purposes and are protected by copyright with all rights reserved unless otherwise indicated.|
|dc.subject||Limited buffer capacity|
|dc.title||Optimizing Container Unloading and Loading Using a Hybrid Job-Shop Formulation with Buffers|
|thesis.degree.name||Master of Science|
|thesis.degree.grantor||University of Otago|
Files in this item
There are no files associated with this item.
This item is not available in full-text via OUR Archive.
If you would like to read this item, please apply for an inter-library loan from the University of Otago via your local library.
If you are the author of this item, please contact us if you wish to discuss making the full text publicly available.