軸心區位與配置模式應用於定期貨櫃航線規劃之探討

Application of Hub Location and Allocation Models in Route Planning for Container Liner Services

陳秀育(Shiou-Yu Chen)；盧華安(Hua-An Lu)；張榕峻(Rong-Jyun Jhang)

航線規劃 ； 軸心區位與配置模式 ； 軸輻路網 ； 定期貨櫃航商 ； Route planning ； Hub location and allocation model ； Hub-and-spoke network ； Container liner shipping company

運輸計劃季刊

44卷3期（2015 / 09 / 30）

243 - 269

繁體中文

定期航運公司通常以系統化方式進行航線規劃以提供廣泛的服務。本研究利用軸心區位與配置模式應用於定期航運公司航線規劃。在考慮遠洋貨櫃運輸特性下，提出雙向單一指派混合整數規劃模式。此模式以最小總運送成本為目標式，包含母船之運輸成本與集貨航線之運輸與裝卸成本，可免除設定折扣係數，並可達到經濟規模之特性。本研究利用簡例整理出影響船舶靠港選擇之影響因素，包括母船彎靠港數、貨量多寡、轉口裝卸折扣率、船舶租金及燃料費等等。最後利用最佳化套裝軟體OPL進行國內某大定期貨櫃航商實際資料之驗證。

Liner shipping companies usually conducted an appropriate systematic analysis method in order to provide a wide range of route service. This study applied a hub location and allocation model to route planning of liner shipping companies. In considering the characteristics of deep-sea going service, this study proposes a mixed integer programming model with bi-directional single allocation. The proposed model aims to minimize total delivery cost, comprise transportation costs by mother ship, transportation and stevedoring costs in feedering, which can reflect the economies of scale on arcs without employing the discount coefficient. Through tested the proposed model with simple example, this study identified factors that may affect the choice of port to call, including the number of mother ship calls, quantities of delivered containers, transshipment discount rate of stevedoring, charter hires and bunker costs of ship etc. Finally, optimized software packages OPL was used to verify the real data from one top twenty liner shipping company.

1. 陳春益、邱明琦(2002)。貨櫃航線網路設計模式之研究。運輸計劃季刊，31(2)，267-298。
   連結：
2. 謝尚行、王賢崙(2006)。最適貨櫃船型與船速之非線性規劃模式。運輸學刊，18(1)，1-26。
   連結：
3. 謝尚行、張斐茹(2001)。軸輻路網模式在定期貨櫃船定線之應用。運輸計劃季刊，30(4)，871-890。
   連結：
4. Sea-rates.com, http://www.searates.com/cn/reference/portdistance/, 2012.
5. Containerization International, http://www.ci-online.co.uk/, 2012.
6. (2002).Containerization International, Yearbook 2002.
7. Abdinnour-Helm, S.,Venkataramanan, M. A.(1998).Solution Approaches to Hub Location Problem.Annals of Operations Research,78,31-50.
8. Alumur, S.,Kara, B.Y.(2008).Network Hub Location Problems: The State of the Art.European Journal of Operational Research,190,1-21.
9. Aversa, R.,Botter, H. E.,Haralambides, R. C.,Yoshizaki, H. T. Y.(2005).A Mixed Integer Programming Model on the Location of a Hub Port in the East Coast of South America.Maritime Economics and Logistics,7,1-18.
10. Aykin, T.(1994).Lagrangean Relaxation Based Approaches to Capacitated Hub-and Spoke Network Design Problem.European Journal of Operational Research,79,501-523.
11. Aykin, T.(1995).Networking Policies for Hub-and-Spoke Systems with Applications to the Air Transportation System.Transportation Science,29,201-221.
12. Aykin, T.(1990).On a Quadratic Integer Program for the Location of Interacting Hub Facilities.European Journal of Operational Research,46,409-411.
13. Bijwaard, G. E.,Knapp, S.(2009).Analysis of Ship Life Cycles -The Impact of Economic Cycles and Ship Inspections.Marine Policy,33(2),350-369.
14. Campbell, J. F.(1994).Integer Programming Formulations of Discrete Hub Location Problems.European Journal of Operational Research,72,387-405.
15. De Monie, G.(1997).The Future Is Mega Hubs.Cargo Systems,73-75.
16. Ebery, J.,Krishnamoorthy, M.,Ernst, A.,Boland, N.(2000).The Capacitated Multiple Allocation Hub Location Problem: Formulations and Algorithms.European Journal of Operational Research,120,614-631.
17. Ernst, A. T.,Krishnamoorthy, M.(1998).Exact and Heuristic Algorithms for the Uncapacitated Multiple Allocation P-Hub Median Problem.European Journal of Operational Research,104,100-112.
18. Ernst, A. T.,Krishnamoorthy, M.(1999).Solution Algorithms for the Capacitated Single Allocation Hub Location Problem.Annals of Operations Research,86,141-159.
19. Ernst, J.,Krishnamoorthy, M.(1996).Efficient Algorithms for the Uncapacitated Single Allocation P-Hub Median Problem.Location Science,4,139-154.
20. Gelareh, S.,Nickel, S.,Pisinger, D.(2010).Liner Shipping Hub Network Design in a Competitive Environment.Transportation Research Part E,46,1-16.
21. Hsieh, S. H.,Wong, H. L.(2004).The Marine Single Assignment Nonstrict Hub Location Problem: Formulation and Experimental Examples.Journal of Marine Science and Technology,12(4),343-353.
22. Hsu, C. I.,Hsieh, Y. P.(2005).Direct Versus Terminal Routing on a Marine Hub-and-Spoke Container Network.Journal of Marine Science and Technology,13(3),209-217.
23. Imai, A.,Shintani, K.,Papadimitriou, S.(2009).Multi-port vs. Hub-and-Spoke Port Calls by Containerships.Transportation Research Part E,45,740-757.
24. Marı´n, A.,Ca´novas, L.,Landete, M.(2006).New Formulations for the Uncapacitated Multiple Allocation Hub Location Problem.European Journal of Operational Research,172,274-292.
25. O'Kelly, M. E.(1987).A Quadratic Integer Program for the Location of Interacting Hub Facilities.European Journal of Operational Research,32,393-404.
26. O'Kelly, M. E.,Bryan, D. L.,Skorin-Kapov, D.,Skorin-Kapov, J.(1996).Hub Network Design with Single and Multiple Allocation: A Computational Study.Location Science,4(3),125-138.
27. O'Kelly, M. E.,Miller, H. J.(1994).The Hub Network Design Problem: A Review and Synthesis.Journal of Transport Geography,2(1),31-40.
28. Pearson, R.(1988).Container Ships and Shipping.London:Fairplay.
29. Sasaki, M.,Fukushima, M.(2003).On the Hub-and-Spoke Model with Arc Capacity Constraints.Journal of the Operations Research Society of Japan,46(4),409-428.
30. Sasaki, M.,Suzuki, A.,Drezner, Z.(1998).On the Selection of Hub Airports for the Airline Hub-and-SpokeSystem.Computers & OR,26,1411-1422.
31. Skorin-Kapov, D.,Skorin-Kapov, J.,O'Kelly, M. E.(1996).Tight Liner Programming Relaxations of Uncapacitated P-Hub Median Problem.European Journal of Operational Research,94,582-593.
32. Stopford, M.(2009).Challenges for Global Shipping, Anniversary of the Danish Shipowners Association.seminar on the occasion of the 125 years' anniversary of the Danish Shipowners Association
33. 交通部運研所(2013)。我國貨櫃港口因應環境變遷之碼頭營運模式研究。
34. 交通部運輸研究所(2010)。船舶大型化趨勢對我國海運產業發展之影響分析。
35. 林光、張志清(2010)。航業經營與管理。航貿文化事業。
36. 林亞蓁(2010)。碩士論文(碩士論文)。高雄第一科技大學運籌管理所。
37. 張正宜(2006)。碩士論文(碩士論文)。國立臺灣海洋大學商船學系。
38. 陳逸凱、林振榮、張啟隱(2012)。定期貨櫃航商軸輻航線之選擇模式。航運季刊，21(4)，1-20。
39. 游至誠(2001)。碩士論文(碩士論文)。交通大學運輸工程與管理學系。
40. 董晉偉(2006)。碩士論文(碩士論文)。國立臺灣海洋大學航運管理學系。
41. 謝幼屏(2005)。博士論文(博士論文)。國立交通大學運輸科技與管理學系。
42. 謝景昌(2001)。碩士論文(碩士論文)。國立臺灣海洋大學航運管理學系。
43. 嚴崇仁(2008)。碩士論文(碩士論文)。國立臺灣海洋大學運輸與航海科學系。