Developing Yard Truck Scheduling and Routing Model with Time-Space Network

• Main Authors: Chang, Yu-Ming, 張育銘
• Other Authors: Tsai, Feng-Ming
• Format: Others
• Language: en_US
• Published: 2014
• Online Access: http://ndltd.ncl.edu.tw/handle/4yep67

碩士 === 國立臺灣海洋大學 === 航運管理學系 === 102 === With a tendency of ship size enlargement, the efficiency of loading and discharging operation in the container terminals has become an important issue to terminal operators. In order to assist terminal operators in planning yard trucks (YT) routing and scheduling problems efficiently, this research develops a mix integer programming model and utilizes the time-space network technique to solve the yard trucks moving problems among all quay cranes (QC) and yard cranes (YC) in the time and space dimensions. The objective function is to minimize the total cost of operating which considers the queuing theory with M/M/S model. The optimized number of yard trucks and its scheduling and routing plan can be solved by the developed model simultaneously. The model can be used to evaluate a real world problem in an international port, and the analysis result could be useful references for port operators in actual practice. In this study, an experimental design of the QC and YC operation network is considered with the import and export containers carrying by YT. The computational result has approved that the optimized paths and fleet size can be obtained by the developed model and it can be further applied to the practical operations.