貨櫃航線網路設計模式之研究

A Network Design Model for the Containership Routing Problem

10.6402/TPJ.200206.0267

陳春益(Chuen-Yih Chen)；邱明琦(Ming-Chi Chiu)

定期貨櫃航線 ； 航線設計問題 ； 多元商品網路設計問題 ； Liner service ； Containership routing problem ； Multicommodity network design problem

運輸計劃季刊

31卷2期（2002 / 06 / 30）

267 - 298

繁體中文

定期貨櫃航運為現今海運市場之主流，為降低營運成本及提升效率，貨櫃航線設計問題遂成為航商需面對之重要課題。貨櫃航線之設計乃基於航運市場之考量，設計貨櫃船隊之繞行路線，然隨著貨櫃航線之聯營及網路化，使航線設計問題日趨複雜，實有賴一分析工具協助規劃設計。本文旨在考量航線設計之基本實務因素（如往返繞行、航段容量限制等），以及航運之發展趨勢（如聯營化、網路化等）等因素，據以構建一貨櫃航線網路設計模式，以期有效協助航商進行航線設計作業。 本文乃利用網路流量之觀念來探討航線設計問題。經分析，該設計問題必須同時考量多個不同的貨櫃起迄對（貨櫃流），以及貨櫃船舶（船舶流）在航運網路上的流動，故本質上係屬一多元商品網路設計問題。在模式構建與測試上，本文所構建之航線網路設計模式可同時考量主、接駁航線之設計、及航線聯營因素，經數個簡例測試，顯示模式之運算結果尚稱合理。

Nowadays containership liner service is the major way to transport containers by sea. In order to offer better service and spend less cost, shipping carriers are facing the containership routing problem. This problem has become more complicated because shipping carriers not only design one containership line, but also bundle of lines that construct a liner service network. For instance, a major shipping carrier may have seven containership lines for the trans-pacific service. Furthermore, containership lines can be operated by shipping carriers themselves as well as with help of consortium, leasing or exchanging container slots from other carriers. This paper makes an attempt to develop an optimization model to assist shipping carriers to solve this containership routing problem. The optimization model is formulated as a multicommodity network design problem, which takes ship flows and container flows into account. That is, if containership lines are designed, ships will periodically visit en route ports in their lines, and containers can be unloaded or loaded in these ports and transported from their origins to their destinations. Furthermore, designed containership lines are divided into oceangoing ones and feeder ones. This optimization model is tested by some test cases. The results seem promising. This model is expected to help shipping carriers to solve the containership routing problem.

1. Cho, S. C.Perakis, A. N.(1996).Optimal Liner Fleet Routing Strategies.Maritime Policy and Management,23(3)
2. CPLEX Optimization Inc.(1995).Using the CPLEX Callable Library.
3. Rana, K.Vickson, R. G.(1988).A Model and Solution Algorithm for Optimal Routing of a Time-charted Containership.Transportation Science,22(2)
4. Robinson, R.(1998).Asian Hub/ Feeder Nets: The Dynamics of Restructuring.Maritime Policy Management,25(1)
5. Ronen, D.(1983).Cargo Ships Routing and Scheduling: Survey of Models and Problems.European Journal of Operational Research,12
6. 許志成(1997)。定期貨櫃船舶排程計畫研究。國立中央大學土木工程研究所。
7. 陳春益 Chen, Chuen-Yih張永昌 Chang, Yung-chang(1997)。航商選擇定期貨櫃航線泊靠港之探討。行政院國家科學委員會研究彙刊：人文及社會科學 Proceedings of the National Science Council, Republic of China Part C: Humanities and Social Sciences，7(3)
8. 彭信坤 Peng, Shin-Kun(1983)。航商對於船舶泊港及其裝卸量選擇之分析。運輸計劃 Transportation Planning Journal，12(4)
9. 楊士毅(1999)。定期貨櫃航商聯營對選擇泊靠港之影響研究。國立成功大學交通管理科學研究所。
10. 董孝行(1986)。貨櫃船最適船型之研究。運輸計劃 Transportation Planning Journal，15(3)

1. 陳春益、邱明琦、林佐鼎(2002)。海運貨櫃排程模式之研究。運輸計劃，31(3)，495-522。
2. 簡秉民、盧華安(2010)。定期航商海上貨櫃運送路徑策略性規劃之研究。運輸計劃季刊，39(2)，191-222。
3. 盧華安、陳秀育、張榕峻(2015)。軸心區位與配置模式應用於定期貨櫃航線規劃之探討。運輸計劃季刊，44(3)，243-270。
4. 盧華安、廖于慧、曹壽民(2005)。轉運航線之船期安排。運輸學刊，17(1)，1-26。
5. 謝幼屏、許巧鶯(2005)。海運定期貨櫃航線之船型與頻次決策研究。運輸計劃，34(2)，211-241。