Title

海運貨櫃排程模式之研究

Translated Titles

A Container Routing Model for Shipping Carriers

DOI

10.6402/TPJ.200209.0495

Authors

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

Key Words

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

PublicationName

運輸計劃季刊

Volume or Term/Year and Month of Publication

31卷3期(2002 / 09 / 30)

Page #

495 - 522

Content Language

繁體中文

Chinese Abstract

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

English Abstract

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.

Topic Category 工程學 > 交通運輸工程
社會科學 > 管理學
Reference
  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)
Times Cited
  1. 張竣傑(2013)。買方多國併櫃軸心港選擇問題之探討。長榮大學航運管理研究所學位論文。2013。1-49。 
  2. 張雅富(2010)。兩岸通航政策對貨櫃航商在高雄港佈署航線之影響研究。長榮大學經營管理研究所(博)學位論文。2010。1-138。 
  3. 張維倫(2004)。電子化政府服務品質之研究-基因演算法在國際貨物運輸最佳化之應用。臺灣師範大學機電科技研究所學位論文。2004。1-90。
  4. 張家維(2006)。短期道路養護工作隊排程規劃之研究。中央大學土木工程學系學位論文。2006。1-91。
  5. 曹智翔(2007)。短期需求擾動下動態醫療物資輸配送之研究。中央大學土木工程學系學位論文。2007。1-109。
  6. 吳權哲(2007)。都會區計程車共乘配對模式暨求解演算法之研究。中央大學土木工程學系學位論文。2007。1-97。
  7. 江孝頤(2008)。隨機旅行時間下混凝土生產作業及拌合車調派決策之研究。中央大學土木工程學系學位論文。2008。1-104。
  8. 洪羽佑(2008)。災後工程搶修物料補給排程之研究。中央大學土木工程學系學位論文。2008。1-75。
  9. 紀清耀(2008)。快遞運務員作業排程規劃及即時調整之研究。中央大學土木工程學系學位論文。2008。1-65。
  10. 陳信諺(2008)。計程車共乘及旅客配對整合模式暨求解演算法之研究。中央大學土木工程學系學位論文。2008。1-84。
  11. 林瑜芳(2008)。小汽車共乘公平性配對模式暨求解演算法之研究。中央大學土木工程學系學位論文。2008。1-94。
  12. 劉映岑(2008)。因應拌合廠臨時故障下即時性拌合車派遣規劃之研究。中央大學土木工程學系學位論文。2008。1-97。
  13. 陳怡君(2011)。隨機旅行時間下跨校選授課專車排程規劃之研究。中央大學土木工程學系學位論文。2011。1-87。
  14. 劉秋蘭(2011)。多重作業方式及資源限制下最大淨現值專案排程模式暨求解演算法之研究。中央大學土木工程學系學位論文。2011。1-71。
  15. 張佑璿(2011)。隨機旅行時間下保全公司運鈔車護運作業排程規劃之研究。中央大學土木工程學系學位論文。2011。1-91。
  16. 王惟志(2011)。廢棄機車回收廠區位選址之研究。中央大學土木工程學系學位論文。2011。1-102。
  17. 黃瀚正(2011)。隨機旅行時間下車輛補貨路線規劃之研究。中央大學土木工程學系學位論文。2011。1-87。
  18. 劉姿君(2012)。不同付款方式在多重作業方式及資源限制下專案排程最佳化模式之研究。中央大學土木工程學系學位論文。2012。1-120。
  19. 魏汝珊(2012)。隨機作業時間下多重作業方式及資源限制下專案排程最佳化模式之研究。中央大學土木工程學系學位論文。2012。1-107。
  20. 曾瑋琪(2013)。生管流程再造以提升交貨準確率。中原大學工業與系統工程研究所學位論文。2013。1-43。
  21. 洪維澤(2014)。搬家公司貨物服務及排程規劃之研究。中央大學土木工程學系學位論文。2014。1-65。
  22. 張紫鈺(2014)。防災避難疏散作業排程規劃之研究。中央大學土木工程學系學位論文。2014。1-96。
  23. 范琇綾(2014)。橋樑檢測作業排程規劃之研究。中央大學土木工程學系學位論文。2014。1-84。
  24. 葉政翰(2015)。隨機作業工期下專案排程之研究-以PAC及LUMP-SUM付款方式為例。中央大學土木工程學系學位論文。2015。1-98。