Responsive image
博碩士論文 etd-0818109-155333 詳細資訊
Title page for etd-0818109-155333
論文名稱
Title
運用動態規劃技術求解鋼材投料組合 成本最小化問題之研究
The cost minimization of steel material profolio using dynamic programming
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
110
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2009-06-25
繳交日期
Date of Submission
2009-08-18
關鍵字
Keywords
生產排程、動態規劃、配料組合
material profolio, dynamic programming, scheduling
統計
Statistics
本論文已被瀏覽 5923 次,被下載 3567
The thesis/dissertation has been browsed 5923 times, has been downloaded 3567 times.
中文摘要
鋼鐵產業在進行內部成本最佳化的同時,為了增加對存貨與進貨的掌控以至於製造過程的整合能力,所進行的一系列最佳化中,往往忽略在配料組合上成本的有效控制空間,以至於目前在業界配料組合仍以人力與經驗為主的,仍未臻完善,無意間造成供應鏈預測上存貨,製造上成本的損失。 因此,本研究以發展最小成本的配料組合為目標,成本與目標鋼種元素上下限為導向,冺用動態規劃的方法導入配料組合決策過程中,將配料組合分為三個決策階段,將配料組合的限制條件轉化為數學限制式,並以軟體實作操作系統; 我們採用業者提供的配料組合資料進行模式資料庫建立;將本模式所產生的數據 與原有數據比較後,發現本模式可明顯改善配料組合成本,並可在不同情況下獲得配料組合最小化成本組合與減少配料組合原料變異性。
Abstract
In ordert to increasing the capacity of stocking and integration in the process of optimizing the internal cost in steel industry. The cost of material profolio is usually being ignored during opmization. Experiences-based decision paten still being carried out in material profolio in this industry.Thus the Inventory and Manufacture cost are losing inadvertently. This study aims at obtaining the minimum material profolio cost so that we provide a model concerned with cost and element limitation of target product.Using dynamic programming into material-profolio decision making process. We divided material profolio into three steps, transforming the productive limitations into mathematic constrains,and implememting by software.The real-case data is given to estabilish the model database.Comparing our data with the real data,we found that with the approach, we significately reduced and the cost and variety of material profolio in different critiria
目次 Table of Contents
第一章 緒論............................................................................................................ 1
第一節 研究背景與動機...................................................................................... 1
第二節 研究目的.................................................................................................. 3
第三節 研究流程.................................................................................................. 5
第四節 論文結構.................................................................................................. 6
第二章 文獻探討.................................................................................................... 7
第一節 供應鏈概述.............................................................................................. 7
第二節 生產排程.................................................................................................. 8
第三節 動態規劃概述........................................................................................ 14
第三章 模式建立與測試...................................................................................... 17
第一節 問題描述................................................................................................ 17
第二節 建立模式................................................................................................ 20
第三節 使用What’s Best軟體測試.............................................................. 30
第四節 模式測試方法........................................................................................ 31
第四章 研究結果分析.......................................................................................... 32
第一節 建立測試案例........................................................................................ 32
第二節 以What’s Best實作測試工具.......................................................... 33
第三節 測試案例產出........................................................................................ 36
第四節 測試結果分析........................................................................................ 43
第五章 研究貢獻與未來發展.................................................................................... 58
第一節 研究貢獻................................................................................................ 58
第三節 研究未來發展........................................................................................ 59
中文參考文獻...................................................................................................... 60
英文參考文獻...................................................................................................... 62
附錄A 建立在What’s Best 的目標式與限制式.................................................. 64
附錄B 廠商歷史資料................................................................................................. 74
附錄C 測試案例驗證數據...................................................................................... 90
參考文獻 References
中文參考文獻
1. 工業技術研究院、能源與環境研究所,工業爐節能技術手冊,台北,2008年
2. 公開資訊觀測站,榮剛財務報告,http://mops.tse.com.tw/, 2009年
3. 台灣區鋼鐵工業同業公會網站,http://www.tsiia.org.tw/
4. 台灣區鋼鐵工業同業公會「台灣鋼鐵2004」,鋼鐵工會,台北,2005年
5. 李建平,湯澤瀅,謝政,非線性最佳化,國防科技大學出版社,長沙,2003年
6. 官明郎,設計作業人員指派最佳決策模式之研究,國立中央大學土木研究所碩士論文, 2003 年
7. 朱應波,直流電弧爐煉鋼技術,冶金工業出版社,北京,1997年
8. 侯君溥 編審,供應鏈管理,新陸書局,台北,2005年。Supply Chain Management,David Smichi-Levi,Edith Simchi-Levi,Philip Kaminsky
9. 侯家駒 編譯,線性規劃方法,幼獅書局,台北,1973年,Linear programming method,E.O.Heady,and Candler
10. 袁新生, 紹大宏, 郁時燎 主編,LINGO與Excel在數學建模中的應用, 科學出版社, 北京,2007
11. 榮剛材料科技股份有限公司,http://www.gmtc.com.tw
12. 經濟部技術處 產業技術知識服務計畫(ITIS)網站,http://www.itis.org.tw
13. 劉賓陽,作業研究, McGraw Hill,台北, 2006年
14. 劉賓陽 審訂,供應鏈管理,培生教育出版股份有限公司,台北,2007年。Supply Chain Management:Strategy,Planning & Operation,3rd Edition,Sunil
Chopra,Peter Meindl
15. 謝金星,薛毅 編著,優化建模與LINDO/LINGO軟件,清華大學出版社,北京,2005年
英文參考文獻
1. Averill M. Law,Simulaton Modeling & Analysis,4th ed., Mcgraw-Hill, U.S.A., 2007
2. Bellman R. E.,Dreyfus S. E., Applied Dynamic Programming,Princeton,
U.S.A., 1962.
3. Bernard P.Zeigler,Herbert Praehofer,Tag Gon Kim,Theory of Modeling and Simulation,2thed.Academic Press,U.S.A.,2000
4. David K.Smith,Dynamic Programming–a pratical introduction, Ellis Horwood, England, 1991
5. David T.Sturrock,Randall P.Sadowski,W.David Kelton,Simulation With Arena,3thed.,McGraw-Hill,U.S.A,2004
6. Dimitri P.Bertsekas,Dynamic Programming and Optimal Control,3thed., Athena Scientific,Massachusetts,U.S.A.,2005
7. F.Robert Jacobs,Nicholas J.Aquilano,Richard B. Chase,Operations Management for Competitive Advange with Global Cases,11thed.,Mcgraw-Hill, U.S.A.,2006
8. Jay Heizer,Barry Render,Operations Menagement,8th ed.,Prentice Hall,U.S.A.,2006
9. Lee J. Krajewski,Larry P. Rizman,Operations Management: Strategy and Analysis, 6th Edition ,Prentice Hall Inc.,U.S.A. 2002
10. LINDO Systems Inc.,LINGO User’s Guide,LINDO Systems Inc.,U.S.A., 2002.
11. Linus Schrage,Lindo: An Opimization Modeling System,4th Edition , The Scientific Press ,U.S.A, 1991
12. Linus,Schrage, Linear,Integer And Quadrtal Programming With LINDO,3thed, U.S.A.,1986.
13. Optimization Technology Center of Northwestern University and Argonne National Laboratory,Linear Programming Frequently Asked Questions,http://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html ,September 1, 2005.
14. Smith, D. K., Dynamic Programming :A Practical Introduction, Ellis Horwood., U.S.A., 1991
15. Strayer,James K.,‛Linear Programming and Its Applications‛,Springer Verlag,U.S.A.,1989
16. Dorfman,Robert/Samuelson,Paul A./Solow,Robert M.,‛Linear Programmin-g and Economic Analysis‛,Dover Pubns,U.S.A.,1987.
17. Vaserstein,Leonid Nison/Byme,Christopher Cattelier,‛Introduction to Linear Programming‛,Prentice Hall, U.S.A, 2002.
18. Warren B. Powell, Approximate Dynamic Programming:Solving the Curses of Dimensionality, John Wiley & Sons, New Jersey, U.S.A.,2007
19.Winstion, Wayne L .,Operations Research: Applications & Algorithms 4th ed Tomson Learning ,Singapore,2007
20.Wu, N.,and R. Coppins, Linear Programming and Extansions. Mcgraw-Hill, U.S.A., 1981
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內立即公開,校外一年後公開 off campus withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code