定期貨櫃新船導入之船期擾動安排

Scheduling Problem of Disturbance Caused from the New Ship's Phase-in for Container Liner

盧華安(Hua-An Lu) ； 林文意(Wesley Lin)

《運輸學刊》 15卷3期 (2003/09) Pp. 247-268

摘要

定期航商進行船隊及航線之重新部署與調整時，必須面臨船舶導入暨導出（phase-in and phase-out）之船期安排，亦即如何完成船舶由原先服務航線轉換至新航線間之過渡性接續。該項課題之重點，乃是處理船舶在時間與空間上之替換，以延續各船舶應有之服務；其決策內容涵蓋船航之航程調整與載貨換船之處理方式。本研究針對新船導入所產生之船期擾動問題，藉時間－運具網路（time-vehicle network）之概念，設計船流與櫃流之網路圖形，除船舶之移動外，將各起迄對貨櫃分類為流入規劃期限、規劃期限內與流出規劃期限三層網路，進而建立四層結構之多元商品流量問題（multi-commodity flows problem）模式，以追求流動成本極小化。由於額外限制式之約束性質不高，本研究參考各航商之案例進行實驗設計，並利用分枝限界法（branch-and-bound method）進行求解，即可在有限時間內解算實務所需之問題規模。此外，經以特定航商之實例進行分析比較，模式所得結果頗具可用性。而在敏感度分析方面，貨櫃轉運成本之變化對決策之影響頗大。

關鍵字

船舶導入暨導出 ； 時間－運具網路 ； 多元商品流量問題 ； 分枝限界法

並列摘要

Liner carriers have to face the scheduling problem of ships' phase-in and phase-out, when they adjust the existing routes or change their fleet deployment. That means a smooth connection between the original service route and the new one for involved ships. Not only the time and place of connection within their service routes but containers transferring plan also are most concerned decision. In this paper, we focus on the scheduling problem of disturbance caused from the new ship's phase-in to design a network, which applies the concept of time-vehicle network, with four tiers to describe the movement of ships and containers. Except the ships' movement, the other three tiers are the goods flowing into the planning horizon, inner flowing, and flowing out the planning horizon. Through this network, the discussed problem can be formulated as a multi-commodity flows problem for minimizing the total flowing cost. For the sake of sparse side constraints in this model, we exploit the branch-and-bound method to solve the self-designed cases directly. The results show it can obtain the optimal solutions within reasonable CUP time for the scale of practical cases. The test to the case of Yang-Ming Lines shows that the results obtained from the model can be promisingly applied in practice. The sensitivity analysis also indicates that the transshipment costs of containers govern the variation of decision.

並列關鍵字

Phase-in and phase-out ； Time-vehicle network ； Multi-commodity flows problem ； Branch-and-bound method

參考文獻

許志成(1998)。定期貨櫃船舶排程計畫研究。國立中央大學土木工程研究所。

陳春益 Chen, Chuen-Yih李宇欣 Lee, Yu-Sin盧華安 Lu, Hua-An(1997)。放射型航線飛機排程模式之研究。運輸學刊 Journal of the Chinese Institute of Transportation。10(4)

Appelgren, L. H.(1969).A Column Generation Algorithm for a Ship Scheduling Problem.Transportation Science.3

Appelgren, L. H.(1971).Integer Programming Methods for a Vessel Scheduling Problem.Transportation Science.5

Bausch, D. O.Brown, G. G.Ronen, D.(1998).Scheduling Short-Term Marine Transport of Bulk Products.Maritime Policy and Management.25(4)