碩士 / 國立成功大學 / 土木工程學系碩博士班 / 94 / The efficiency of the containership’s loading and unloading process plays an important role in the container terminal working. This paper is concerned with the container pre-marshalling operation and the loading plan. We design a mathematical model to simulate the shifting of containers.
In this research we use a network based optimization model to present terminal space and the operation of rail cranes, quay cranes, and internal trucks. Flow in the network corresponds to container movements from one slot to another. We use linear constraints to represent the conservation of flow and certain rules about flow works. The optimization objective is to minimize the number of reshuffles. Because the objective function and constraints are linear, one can use CPLEX to solve the model and than infer the planning flowchart according to decision variables values.
In this model we assume that all equipments spend the same amount of time to re-positioning a container, and all equipments move in sync. As a result, containers are assumed to be stationary at every discrete time point. The model regards each container as a different flow commodity in the network, and the network model is a multi-commodity, time-space network.
The resulting model is an integer program that can be solved by any standard algorithm such as branch and bound. However, for instances that are close to real terminal in size, the model cannot be solved in a personal computer. Smaller scale computation examples are presented in the thesis to demonstrate the correctness of the model.
| Identifer | oai:union.ndltd.org:TW/094NCKU5015062 |
| Date | January 2006 |
| Creators | Chien-Min Chen, 陳建閔 |
| Contributors | Yusin Lee, 李宇欣 |
| Source Sets | National Digital Library of Theses and Dissertations in Taiwan |
| Language | zh-TW |
| Detected Language | English |
| Type | 學位論文 ; thesis |
| Format | 96 |
Page generated in 0.0134 seconds