液化天然氣之海運供應鏈運送排程與補貨問題

Distribution Scheduling and Replenishment Problem in a Sea Cargo Supply Chain Delivering Liquefied Natural Gas

蘇怡今(Yi-Chin Su)

指導教授 ： 姚銘忠 ； 林仁彥

國立交通大學/管理學院/運輸與物流管理學系/碩士(2013年)

https://doi.org/10.6842/NCTU.2013.00282

摘要

近年來為環保之因素及希望減少對石油之依賴程度，各國對污染較小之能源：天然氣之需求量越來越大。因此本研究探討包含一個供應港及一個轉運站(hub)及多個需求港之液化天然氣於海運供應鏈最佳配銷運送與補貨模式。考量海運營運過程中會產生的多項成本，建立數學模式以求解如何排出成本最低之最佳排程。
為求解此最佳配銷運送與補貨模式，求解演算法以共同週期法及接合點搜尋演算法求解。共同週期法介紹求取其最佳解之方法，而接合點搜尋演算法則對目標式進行深入探討最佳成本曲線上接合點(Junction point)，並依其理論特性為基礎提出接合點搜尋演算法求解。根據範例測試之結果，接合點搜尋演算法確實可以有效率得求得優於共同週期法之最佳解，可用以提供海運供應鏈業者做為決策之參考。

關鍵字

液化天然氣 ； 轉運 ； 接合點搜尋法 ； 二冪策略

並列摘要

In recent years, demands for energies with lower pollutions such as natural gas from the world keep growing due to environmental factors and wishes to reduce dependences on oil. Therefore, this study explores best distribution delivery and replenishment modes for liquefied natural gas in maritime logistic supply chain among at least one supplying port, one hub and others with demands.
Considered lots of costs to be generated during maritime logistic processes, mathematical models were built to sort out how to arrange best schedules with lowest costs.
In order to solve best distribution and replenishment modes, this study adopted common cycle approach and junction point for further solutions.
During research processes common cycle approaches were applied to find a best solution, and aimed at subjects junction point searching approaches were used to deeply explored junction points on best cost curves; finally it proposed solutions of junction point searching approach based on its theoretical features.
According to results of sample testing, junction point searching approaches really could efficiently obtain best solutions that surpassed common cycle approach, and these results could be regarded as references for decision-making of maritime logistic businesses.

並列關鍵字

Liquefied Natural Gas ； transshipment ； Junction point ； power-of-two

參考文獻

[2] Appelgren (1969). "A column generation algorithm for a ship scheduling problem." Transportation Science 3: 53-68.

[3] Beltrami, E., L. Bodin. (1974). "Networks and vehicle routing for municipal waste collection." Networks 4: 65-94.

[4] Brown, B. B., G. W. Graves, D. Ronen ( 1987). "Scheduling ocean transportation of crude oil." Management Sci. 33(3): 335-346.

[6] Gilman, S. (1999). "The size economies and network efficiency of large containerships." International Journal of Maritime Economics, 1(1: 39-59.

[7] J, K. (1998). " Hub location in backbone/tributary networks: A review." Location Sci. 6(1-4): 307-335.