TIMETABLING PROBLEM FOR CONTAINER LINER / 定期貨櫃航線之船期安排

博士 / 國立臺灣大學 / 土木工程學研究所 / 92 / Marine liners provide shipping services for containers and other general cargo, on fixed routes and on published schedules. With openly advertised schedules for shipments from various liners, shippers may then consign their shipments to the liner that offers the most economical and convenient liner services. Thus, an appropriate shipping timetable that fulfills cargo demand on the market will be a key factor for a liner in its profit making as well as maintaining its competitiveness as an ocean carrier.
In order to offer better services and spend less cost, there is a trend that marine liners create a bundle of lines that construct a liner service. The containership routing design not only provides short sea routes with more direct shipping services from ports to ports, but also improves transshipment services for ocean routes. Thus, it is necessary for shipping carriers to take advantage of the function of the liner service network.
The objectives of this research are to develop a methodology to formulate a shipping timetable for a container liner and to develop a model of transshipment cargo scheduling in which both the containership line and the time continuity between hub ports are taken into account. A mixed integer programming method is used to optimize profits by considering; (1) traffic control; (2) tidal (3) time slots at the ports of calls; (4) operating hours of major canals enroute; (5) office hours of customs at the ports of calls; (6) transshipment cargo; (7) cost saving. By using the concept of the preference for time slots at the ports of calls, the minimum preferred summation comes out. This research uses a 2-stage branch-and-bound algorithm that is proposed for saving the CPU consumed time. By testing in reality, this model proves to be an effective tool for revealing the preference for time slots at the ports of calls, which is able to meet shipping carriers’ transshipment requirements. In addition, this research finds that too many transferring routes won’t bring shipping carriers effectiveness and efficiency. Therefore, it is favorable for shipping carriers to select primary containership lines in order to schedule transshipment. The remaining containership lines will be arranged based on their preferences for time slots at the ports of calls. The primary concern for shipping carriers is the market of each containership line; the secondary concern then is transshipment.
The method proves to be an effective tool for increasing profits for a selected marine liner when compared with its current schedule. Besides, through sensitivity analysis, this research offers the best departure time, the costs shipping company needs to pay due to the delay of the shipping timetable, and the duration of the best transshipment cargo scheduling.

Identiferoai:union.ndltd.org:TW/092NTU05015015
Date January 2004
CreatorsYu-Hui Liao, 廖于慧
ContributorsShou-min Tsao, 曹壽民
Source SetsNational Digital Library of Theses and Dissertations in Taiwan
Languagezh-TW
Detected LanguageEnglish
Type學位論文 ; thesis
Format147

Page generated in 0.0102 seconds