簡易檢索 / 詳目顯示

回結果列表
研究生： 張喻婷
Chang, Yu-Ting
論文名稱： 考量北極航線之定期航運航線規劃與貨物指派問題
Ship Routing and Freight Assignment Problem for Liner Shipping Considering Northern Sea Route
指導教授： 林東盈
Lin, Dung-Ying
學位類別： 碩士
Master
系所名稱： 管理學院 - 交通管理科學系
Department of Transportation and Communication Management Science
論文出版年： 2017
畢業學年度： 105
語文別： 英文
論文頁數： 63
中文關鍵詞： 航線規劃 、貨物指派 、定期航運 、拉式鬆弛法 、北極航線
外文關鍵詞： Ship routing, Freight Assignment, Liner Shipping, Lagrangian Relaxation, Northern Sea Route
相關次數： 點閱：148  下載：1 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 近幾年的海運市場因油價波動、運價低迷以及艙位過剩等情形，使得航商收益狀況不佳。北極航線作為連接歐洲、亞洲和北美洲的最短海上路徑，其經濟效益使其成爲各航商的未來發展方向之一。本研究擬將北極航線納入定期航運航網中，建立時空網路架構之船舶排程與貨物指派數學模式，並提出以拉式鬆弛法爲基礎之啓發式演算法，依據相關文獻之成本數據，在給定貨物需求量的情境下，分析符合實務營運之各項成本。實測結果顯示，航行技術、燃油價格、延遲懲罰以及交貨期限是影響北極航線可行性的主要因素。

    In recent years, the Northern Sea Route (NSR), serving as the shortest sea route linking Europe and Asia, has attracted significant attention with respect to liner shipping. In this research, we investigate the NSR planning problem and construct a time-space network-based mathematical formulation to analyze the ship routing and freight assignment problem in liner shipping. To solve the resulting problem, we propose a Lagrangian relaxation-based decomposition algorithm that facilitates the network features. The proposed framework is empirically applied to a case from Company C. The results show that navigation skill, bunker price, delay penalty, and service commitment are the primary factors that affect the NSR’s commercial practicability.

    Table of Contents i List of Tables iii List of Figures iv 1. INTRODUCTION 1 1.1 Research Background 1 1.2 Motivation and Research Objective 3 1.3 Research Structure 3 2. LITERATURE REVIEW 5 2.1 Ship Routing and Scheduling Problem 5 2.2 Northern Sea Route Studies 7 2.3 Time-Space Network and Solution Methods 10 2.4 Summary 11 3. MATHEMATICAL FORMULATION 12 3.1 Basic Assumptions 12 3.2 Time-Space Network 13 3.2.1 Ship subnetwork 13 3.2.2 Cargo subnetwork 15 4. SOLUTION APPROACH 21 4.1 Lagrangian Relaxation-Based Decomposition Algorithm 21 4.1.1 Decomposed freight assignment problem 22 4.1.2 Decomposed ship routing problem 23 4.2 Multi-Commodity Minimum Cost Flow Algorithm for Determining the Initial Lower Bound 29 4.2.1 Multi-commodity minimum cost flow formulation 30 4.3 Reaching Algorithm for Solving the Shortest Path Problem 33 4.3.1 Topological ordering algorithm 33 4.3.2 Reaching algorithm for shortest path problem 34 4.4 Local Search 34 5. EMPIRICAL STUDIES 39 5.1 Data Collection 39 5.1.1 Calling port and shipping route 39 5.1.2 Vessel capacity, fleet size and O/D demand 40 5.1.3 Voyaging cost 41 5.1.4 Port cost 42 5.1.5 Delay cost 43 5.1.6 Freight rate 43 5.2 Numerical Experiment 43 5.2.1 Effectiveness and efficiency of the proposed solution method 44 5.2.2 Scenario analysis 47 5.2.3 Sensitivity analysis 50 6. CONCLUDING REMARKS 54 REFERENCES 55 APPENDIX I. COUNTRY-TO-COUNTRY FREIGHT RATE 63

    [1] Agarwal, R., & Ergun, O. (2008). Ship scheduling and network design for cargo routing in liner shipping. Transportation Science, 42(2), 175-196.
    [2] Ahuja, R. K., Magnanti, T. L., & Orlin, J. B. (1993). Network flows: theory, algorithms, and applications: Prentice-Hall, Inc.
    [3] Al-Khayyal, F., & Hwang, S. J. (2007). Inventory constrained maritime routing and scheduling for multi-commodity liquid bulk, Part I: Applications and model. European Journal of Operational Research, 176(1), 106-130.
    [4] Andersson, H., Hoff, A., Christiansen, M., Hasle, G., & Lokketangen, A. (2010). Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research, 37(9), 1515-1536.
    [5] Bard, J. F. (1998). Practical Bilevel Optimization: Algorithms and Applications: Springer.
    [6] Baumol, W. J., & Wolfe, P. (1958). A Warehouse-Location Problem. Operations Research, 6(2), 252-263.
    [7] Brown, G. G., Graves, G. W., & Ronen, D. (1987). Scheduling Ocean Transportation of Crude-Oil. Management Science, 33(3), 335-346.
    [8] Bunkerindex. (2016). Price Index, News and Directory Information for the Marine Fuel Industry. Retrieved July 1, 2016, from http://www.bunkerindex.com/
    [9] Chang, K. Y., He, S. S., Chou, C. C., Kao, S. L., & Chiou, A. S. (2015). Route planning and cost analysis for travelling through the Arctic Northeast Passage using public 3D GIS. International Journal of Geographical Information Science, 29(8), 1375-1393.
    [10] Christiansen, M., Fagerholt, K., Nygreen, B., & Ronen, D. (2013). Ship routing and scheduling in the new millennium. European Journal of Operational Research, 228(3), 467-483.
    [11] Christiansen, M., Fagerholt, K., & Ronen, D. (2004). Ship routing and scheduling: Status and perspectives. Transportation Science, 38(1), 1-18.
    [12] Dynamar. (2016). Retrieved July 1, 2016 https://www.dynamar.com/
    [13] Flood, M. M. (1954). Application of Transportation Theory to Scheduling a Military Tanker Fleet. Journal of the Operations Research Society of America, 2(2), 150-162.
    [14] Furuichi, M., & Otsuka, N. (2015). Proposing a common platform of shipping cost analysis of the Northern Sea Route and the Suez Canal Route. Maritime Economics & Logistics, 17(1), 9-31.
    [15] Garey, M. R., & Johnson, D. S. (1979). Computers and Intractability: A Guide to the Theory of NP-completeness: W. H. Freeman.
    [16] Gelareh, S., & Meng, Q. (2010). A novel modeling approach for the fleet deployment problem within a short-term planning horizon. Transportation Research Part E-Logistics and Transportation Review, 46(1), 76-89.
    [17] Gritsenko, D., & Kiiski, T. (2016). A review of Russian ice-breaking tariff policy on the northern sea route 1991-2014. Polar Record, 52(2), 144-158.
    [18] Hoff, A., Andersson, H., Christiansen, M., Hasle, G., & Lokketangen, A. (2010). Industrial aspects and literature survey: Fleet composition and routing. Computers & Operations Research, 37(12), 2041-2061.
    [19] Huang, C., & Karimi, I. A. (2006). Scheduling trans-shipment operations in maritime chemical transportation. Industrial & Engineering Chemistry Research, 45(6), 1955-1973.
    [20] Intelligence. (2016). Lloyd’s List Intelligence. Retrieved July 1, 2016 http://www.lloydslistintelligence.com/llint/index.htm
    [21] ITC. (2016). International Trade Centre. Retrieved July 1, 2016 http://www.trademap.org/Bilateral_TS.aspx
    [22] Kemme, N. (2012). Design and Operation of Automated Container Storage Systems: Physica-Verlag HD.
    [23] Kim, H. J., Chang, Y. T., Kim, K. T., & Kim, H. J. (2012). An epsilon-optimal algorithm considering greenhouse gas emissions for the management of a ship's bunker fuel. Transportation Research Part D-Transport and Environment, 17(2), 97-103.
    [24] Koenigsberg, E., & Meyers, D. A. (1980). An Interacting Cyclic Queue Model of Fleet Operations. Logistics and Transportation Review, 16(1), 59-71.
    [25] Laderman, J., Gleiberm.L, & Egan, J. F. (1966). Vessel Allocation by Linear Programming. Naval Research Logistics Quarterly, 13(3), 315-&.
    [26] Larson, R. C. (1988). Transporting Sludge to the 106-Mile Site - an Inventory Routing Model for Fleet Sizing and Logistics System-Design. Transportation Science, 22(3), 186-198.
    [27] Lasserre, F. (2014). Case studies of shipping along Arctic routes. Analysis and profitability perspectives for the container sector. Transportation Research Part a-Policy and Practice, 66, 144-161.
    [28] Laulajainen, R. (2009). The Arctic Sea Route. International Journal of Shipping and Transport Logistics, 1(1), 55-73.
    [29] Lin, D. Y., & Liu, H. Y. (2011). Combined ship allocation, routing and freight assignment in tramp shipping. Transportation Research Part E-Logistics and Transportation Review, 47(4), 414-431.
    [30] Lin, D. Y., & Tsai, Y. Y. (2014). The ship routing and freight assignment problem for daily frequency operation of maritime liner shipping. Transportation Research Part E-Logistics and Transportation Review, 67, 52-70.
    [31] Liu, M. J., & Kronbak, J. (2010). The potential economic viability of using the Northern Sea Route (NSR) as an alternative route between Asia and Europe. Journal of Transport Geography, 18(3), 434-444.
    [32] Mckay, M. D., & Hartley, H. O. (1974). Computerized Scheduling of Seagoing Tankers. Naval Research Logistics, 21(2), 255-264.
    [33] Meng, Q., Wang, S. A. A., Andersson, H., & Thun, K. (2014). Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions. Transportation Science, 48(2), 265-280.
    [34] Miller, D. M. (1987). An Interactive, Computer-Aided Ship Scheduling System. European Journal of Operational Research, 32(3), 363-379.
    [35] Naslund, B. (1970). Combined Sea and Land Transportation. Operational Research Quarterly, 21(1), 47-&.
    [36] Northern Sea Route Information Office. (2016). Federal Tariff Service of Russia. Retrieved July 1, 2016, from http://www.arctic-lio.com/
    [37] Notteboom, T. E., & Vernimmen, B. (2009). The effect of high fuel costs on liner service configuration in container shipping. Journal of Transport Geography, 17(5), 325-337.
    [38] Olson, C. A., Sorenson, E. E., & Sullivan, W. J. (1969). Medium-Range Scheduling for a Freighter Fleet. Operations Research, 17(4), 565-&.
    [39] Papadimitriou, C. H. (1977). The Euclidean travelling salesman problem is NP-complete. Theoretical Computer Science, 4(3), 237-244.
    [40] Pierre, C., & Olivier, F. (2015). Relevance of the Northern Sea Route (NSR) for bulk shipping. Transportation Research Part a-Policy and Practice, 78, 337-346.
    [41] Rana, K., & Vickson, R. G. (1988). A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership. Transportation Science, 22(2), 83-95.
    [42] Rao, M. R., & Zionts, S. (1968). Allocation of Transportation Units to Alternative Trips - a Column Generation Scheme with out-of-Kilter Subproblems. Operations Research, 16(1), 52-&.
    [43] Rizk, N., Martel, A., & Ramudhin, A. (2006). A Lagrangean relaxation algorithm for multi-item lot-sizing problems with joint piecewise linear resource costs. International Journal of Production Economics, 102(2), 344-357.
    [44] Ronen, D. (1982). The Effect of Oil Price on the Optimal Speed of Ships. Journal of the Operational Research Society, 33(11), 1035-1040.
    [45] Ronen, D. (1983). Cargo-Ships Routing and Scheduling - Survey of Models and Problems. European Journal of Operational Research, 12(2), 119-126.
    [46] Ronen, D. (1993). Ship scheduling: The last decade. European Journal of Operational Research, 71(3), 325-333.
    [47] Schoyen, H., & Brathen, S. (2011). The Northern Sea Route versus the Suez Canal: cases from bulk shipping. Journal of Transport Geography, 19(4), 977-983.
    [48] Shyshou, A., Gribkovskaia, I., & Barcelo, J. (2010). A simulation study of the fleet sizing problem arising in offshore anchor handling operations. European Journal of Operational Research, 203(1), 230-240.
    [49] Stopford, M. (2009). Maritime Economics 3e: Routledge.
    [50] Suez Canal Authority. (2016). Suez Canal Fees. Retrieved 1 July, 2016, from http://www.suezcanal.gov.eg/calc.aspx
    [51] Trudeau, P., & Dror, M. (1992). Stochastic Inventory Routing - Route Design with Stockouts and Route Failures. Transportation Science, 26(3), 171-184.
    [52] UN Comtrade Database. (2016). Retrieved July 1, 2016 http://comtrade.un.org/.
    [53] UNCTADstat. (2016). Retrieved July 1, 2016 http://unctadstat.unctad.org/wds/ReportFolders/reportFolders.aspx
    [54] Verny, J., & Grigentin, C. (2009). Container shipping on the Northern Sea Route. International Journal of Production Economics, 122(1), 107-117.
    [55] Wang, H., Zhang, X. N., & Wang, S. (2016). A joint optimization model for liner container cargo assignment problem using state-augmented shipping network framework. Transportation Research Part C-Emerging Technologies, 68, 425-446.
    [56] World Freight Rates. (2017). Retrieved Feb 2, 2017 http://worldfreightrates.com/freight
    [57] Xu, H., Yin, Z. F., Jia, D. S., Jin, F. J., & Ouyang, H. (2011). The potential seasonal alternative of Asia-Europe container service via Northern sea route under the Arctic sea ice retreat. Maritime Policy & Management, 38(5), 541-560.
    [58] Yan, S., Lin, C. K., & Chen, S. Y. (2012). Optimal scheduling of logistical support for an emergency roadway repair work schedule. Engineering Optimization, 44(9), 1035-1055.
    [59] Yan, S. Y., Chen, C. Y., & Lin, S. C. (2009). Ship scheduling and container shipment planning for liners in short-term operations. Journal of Marine Science and Technology, 14(4), 417-435.
    [60] Yan, S. Y., Chen, S. C., & Chen, C. H. (2006). Air cargo fleet routing and timetable setting with multiple on-time demands. Transportation Research Part E-Logistics and Transportation Review, 42(5), 409-430.
    [61] Yan, S. Y., & Yang, D. H. (1996). A decision support framework for handling schedule perturbation. Transportation Research Part B-Methodological, 30(6), 405-419.
    [62] Yang, H., & Meng, Q. (1998). Departure time, route choice and congestion toll in a queuing network with elastic demand. Transportation Research Part B-Methodological, 32(4), 247-260.
    [63] Zhao, H., Hu, H., & Lin, Y. S. (2016). Study on China-EU container shipping network in the context of Northern Sea Route. Journal of Transport Geography, 53, 50-60.

    無法下載圖示 校內：2022-12-31公開
    校外：不公開
    電子論文尚未授權公開，紙本請查館藏目錄
    QR CODE