海運貨櫃排程模式之研究

A Container Routing Model for Shipping Carriers

10.6402/TPJ.200209.0495

邱明琦(Ming-Chi Chiu)；陳春益(Chuen-Yih Chen)；林佐鼎(Tzuoo-Ding Lin)

航商聯營 ； 貨櫃排程問題 ； 多元商品流量問題 ； Joint service ； Container routing problem ； Multicommodity network flow problem

運輸計劃季刊

31卷3期（2002 / 09 / 30）

495 - 522

繁體中文

貨櫃排程問題乃針對每一起迄對之貨櫃搜尋運送路線，以期總營運成本最低，由於該問題與航商營運上許多不同層次之分析均有關連，因此，其為航商之重要課題之一。然當貨物排程問題隨營運網路擴大而複雜化，航商將難再以經驗法則作一有效處理，實有必要發展一套分析工具來協助分析。 本研究將針對航商貨櫃排程問題特性構建一數學規劃模式，在總營運成本極小化之前提下，決定貨櫃在營運網路中之運送路線。由於問題中每一貨櫃起迄對可視為一單元商品(commodity)，故該問題屬一多元商品流量問題(multicommodity flow problem)，複其需考量船舶之容量，故所構建之貨櫃排程模式，本質上為一容量限制性多元商品流量問題。此外，為測試模式之適用性，本研究以國內某大航商遠東與美西航線之貨櫃排程問題為例進行實例研究。所獲致之運算結果除可了解各起迄對貨櫃之運送路線，以作營運部門運送貨櫃之依據外，並可就擁擠航段進行敏感性分析，以作為航商企劃部門調整航段艙位容量之參考。

In order to offer better service and maintain competitiveness, most major shipping carriers have ”networklized” their containership routes, and this is the main cause of the container routing problem. This container routing problem is to determine optimal paths for each set of containers with the same origin and destination (O-D), under the available capacities offered by containership routes and at the minimum overall costs. An optimization model is formulated for this container routing problem for shipping carriers. Essentially, this model is a multicommodity network flow problem. Promising test results from this model are obtained, which have shown the model c feasibility. We hope that this model can be applied in the real world industry and serve as a helpful tool for shipping carriers in solving their container routing problem.

1. 陳春益 Chen, Chuen-Yih邱明琦 Chiu, Ming-Chi(2002)。貨櫃航線網路設計模式之研究。運輸計劃 Transportation Planning Journal，31(2)
   連結：
2. Christiansen, M.(1999).Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem.Transportation Science,33
3. Iakovou, E.Douligeris, C.Li, HuanIp, ChiYudhbir, L.(1999).A Maritime Global Route Planning Model for Hazardous Materials Transportation.Transportation Science,33
4. Rana, K.Vickson, R. G.(1991).Routing Container Ships Using Lagrangean Relaxation and Decomposition.Transportation Science,25(3)
5. 吳俊霖 Wu, Jin-Lin(1999)。台灣路線貨運業車輛排程排班問題之研究。國立成功大學交通管理科學研究所。
6. 陳春益 Chen, Chuen-Yih林正章 Lin, Cheng-Chang高玉明 Gau, Yuh-Ming(1997)。路線貨運業貨物排程模式之研究 A Freight Routing Model for Time Definite Carriers。運輸計劃 Transportation Planning Journal，26(2)
7. 陳春益 Chen, Chuen-Yih蔡蕉蘭 Tsai, Jain-Lan(1997)。國內貨物排程問題之探討。運輸學刊 Journal of the Chinese Institute of Transportation，10(2)

1. 戴輝煌、賴威伸、黃冠玲、陳春益、許書耕、許修豪、林東盈、李威勳、李宇欣(2017)。以網路策略模型探討國際貨櫃航運發展趨勢。運輸計劃季刊，46(3)，269-292。
2. 簡秉民、盧華安(2010)。定期航商海上貨櫃運送路徑策略性規劃之研究。運輸計劃季刊，39(2)，191-222。