簡易檢索 / 詳目顯示

回結果列表
研究生： 顏維盈
Yen, Wei-Ying
論文名稱： 鋼鐵業專用進口船席指泊問題之研究以中鋼為例
Dedicated Berth Allocation for the Steel Industry A Case Study of China Steel Corporation
指導教授： 李宇欣
Lee, Yu-Sin
學位類別： 碩士
Master
系所名稱： 工學院 - 土木工程學系
Department of Civil Engineering
論文出版年： 2011
畢業學年度： 100
語文別： 中文
論文頁數： 62
中文關鍵詞： 存貨管理 、船席規劃 、鋼鐵業
外文關鍵詞： Inventory management, berth scheduling, steel industry
相關次數： 點閱：189  下載：4 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 產業中，維持適當庫存水準實為相當重要的議題。若同時有供應來源使用海運運輸和船席有限的特質時，此類問題會變得更加複雜。針對此類問題，本研究以中鋼為例。此公司的特色為生產需大量自海外使用海運進口鐵礦砂與煤礦，且僅能卸貨於3座位於高雄港內的自有專用碼頭。
    本研究利用鄰近搜尋法求解此問題。首先，依照可使用船席空間排入所有需求航次，產生一初始可行解。而後，每回合隨機選取航次，使其所使用船席自原本位置移動至隨機位置，藉由如此些微調整改善解的品質。另外，亦設定機制，使某些回合指定選取航次，避免陷入區域最佳解。此方法應用於實際取得數據中，可得到良好的解，同時，敏感度分析亦可獲得合理的結果。

    Maintaining an appropriate inventory level is an important issue for many industries. The problem becomes more complicated when supplies are shipped by marine vessels and berth space is scarce. In this work we study the case of China Steel Corporation, where large quantities of iron ore and coal are imported from overseas and unloaded at three berths in Kaohsiung harbor.
    A neighborhood search-based heuristic is proposed for this problem. It first generates an initial feasible solution with a simple rule, which assigns all the required ships to the available berths. After that, the heuristic attempts to search for improvements through iterations, where each iteration randomly selects a vessel from one of the berths and moves it to another berth. Mechanisms designed to perform more directed search, and those to avoid being trapped at local minimum solutions are also developed. Testing with real data yielded good outcomes, and sensitivity testing also gave reasonable results.

    摘 要 I ABSTRACT II 誌 謝 III 目 錄 IV 表目錄 VI 圖目錄 VII 第一章 緒論 1 1.1 研究動機與目的 1 1.2 研究範圍、方法與流程 2 1.2.1 研究範圍 3 1.2.2 研究方法與流程 4 1.3論文結構 5 第二章 中鋼原物料生產前作業流程 7 2.1 中鋼鋼鐵廠分類 7 2.2 中鋼原物料作業流程 8 2.2.1 船舶至原物料供應港提運原物料 10 2.2.2 船舶運輸 12 2.2.3 碼頭作業 14 2.3 問題特性分析 16 2.3.1 船舶調度因素特性與假設 17 2.3.2 碼頭泊席因素特性與假設 19 2.3.3 原物料庫存因素特性與假設 20 2.3.4 小結 21 第三章 文獻回顧 22 3.1 碼頭船席規劃指派問題 22 3.2 船隊營運規劃與存貨管理問題相關文獻 24 3.3 小結 27 第四章 求解方法 29 4.1問題描述與基本概念 29 4.1.1 基本概念 29 4.2 求解方法 30 4.2.1 初始解 31 4.2.2 可行解參數定義 33 4.2.3 鄰近區間搜尋法 36 4.3 目標函數與演算法 40 4.3.1 決策變數與目標函數 40 4.3.2 門檻接受法 42 4.3.3 擾動機制 43 4.3.4 演算法流程 43 第五章 模式測試 46 5.1簡例測試 46 5.2實際案例 48 5.3敏感度測試 51 5.3.1 各船型航次之改變 51 5.3.2 卸料速率之影響 53 第六章 結論與後續研究 56 6.1結論 56 6.2後續研究 57 參考文獻 58 附 錄 60 A.1 實際案例規劃期內船席配置 60 自 述 62

    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, 106-130.
    Andersson, H., Hoff, A., Christiansen, M., Hasle, G., & Løkketangen, A. (2010). Industrial aspects and literature survey: Combined inventory management and routing. Computers & Operations Research, 37, 1515-1536.
    Barros, V. H., Costa, T. S., Oliveira, A. C. M., & Lorena, L. A. N. (2011). Model and heuristic for berth allocation in tidal bulk ports with stock level constraints. Computers & Industrial Engineering, 60, 606-613.
    Brønmo, G., Christiansen, M., Fagerholt, K., & Nygreen, B. (2007). A multi-start local search heuristic for ship scheduling-a computational study. Computers & Operations Research, 34, 900-917.
    Cordeau, J.-F., Laporte, G., Legato, P., & Moccia, L. (2005). Models and Tabu Search Heuristics for the Berth-Allocation Problem. Transportation Science, 39, 526-538.
    Guan, Y., & Cheung, R. (2004). The berth allocation problem: models and solution methods. OR Spectrum, 26, 75-92.
    Gunnarsson, H., Rönnqvist, M., & Carlsson, D. (2006). A Combined Terminal Location and Ship Routing Problem. The Journal of the Operational Research Society, 57, 928-938.
    Halvorsen-Weare, E., & Fagerholt, K. (2010). Routing and scheduling in a liquefied natural gas shipping problem with inventory and berth constraints. Annals of Operations Research, 1-20.
    Higgins, A., Beashel, G., & Harrison, A. (2006). Scheduling of Brand Production and Shipping within a Sugar Supply Chain. The Journal of the Operational Research Society, 57, 490-498.
    Imai, A., Nishimura, E., Hattori, M., & Papadimitriou, S. (2007). Berth allocation at indented berths for mega-containerships. European Journal of Operational Research, 179, 579-593.
    Imai, A., Nishimura, E., & Papadimitriou, S. (2003). Berth allocation with service priority. Transportation Research Part B: Methodological, 37, 437-457.
    Kim, K. H., & Moon, K. C. (2003). Berth scheduling by simulated annealing. Transportation Research Part B: Methodological, 37, 541-560.
    Lawrence, S. A. (1972). International Sea Transport: The years Ahead, Lexington Books.
    Lee, Y., & Chen, C. (2009). An optimization heuristic for the berth scheduling problem. European Journal of Operational Research, 196, 500-508.
    Nishimura, E., Imai, A., & Papadimitriou, S. (2001). Berth allocation planning in the public berth system by genetic algorithms. European Journal of Operational Research, 131, 282-292.
    Park, Y.-M., & Kim, K. H. (2003). A scheduling method for Berth and Quay cranes. OR Spectrum, 25, 1-23.
    Persson, J. A., & Göthe-Lundgren, M. (2005). Shipment planning at oil refineries using column generation and valid inequalities. European Journal of Operational Research, 163, 631-652.
    Ronen, D. (2002). Marine Inventory Routing: Shipments Planning. The Journal of the Operational Research Society, 53, 108-114.
    Steel industry news, c., expert advice. (2011,06). http://www.steelonthenet.com/. In.
    中鋼鋼鐵博物館網站. (2011,06). http://museum.csc.com.tw/. In.
    王朝正. (2004). 專用散裝船隊調度問題之研究－以中鋼原物料運送為例. 國立成功大學交通管理研究所碩士論文.
    交通部高雄港務局全球資訊網. (2011,06). http://www.khb.gov.tw/. In.
    許家銘. (2009). 軟性變數為主的系統動力學建模方法之研究：以某些標竿企業為例. 國立中山大學企業管理學研究所博士論文.
    陳永順. (2009年9月). 散裝船經營學理論與實務.
    謝宜樹. (民國92年). 原料備料作業. In (Vol. 第二十八卷第四期, pp. 33~40): 技術與訓練.
    蘇隨昌. (1996). 鋼鐵原料供應之研究─台灣鋼鐵業範例研究. 國立成功大學資源工程研究所碩士論文.

    下載圖示 校內：立即公開
    校外：立即公開
    QR CODE