| 研究生: |
李永輝 Li, Yong-Hui |
|---|---|
| 論文名稱: |
工廠排程問題 無 |
| 指導教授: |
田長模
Tian, Zhang-Mu |
| 學位類別: |
碩士
Master |
| 系所名稱: |
商學院 - 企業管理學系 Department of Business Administration |
| 論文出版年: | 1982 |
| 畢業學年度: | 70 |
| 語文別: | 中文 |
| 論文頁數: | 116 |
| 中文關鍵詞: | 工廠 、排程問題 、生產問題 、單機問題 、加權延遲問題 、排序問題 、企業管理 、管理 |
| 相關次數: | 點閱:91 下載:0 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
無
目錄 頁次
第一章 導論1
第一節 研究背景2
第二節 研究目的3
第三節 研究方法與限制4
第二章 基本觀念與單機問題6
第一節 基本定義與符號7
第二節 工作流程時間9
第三節 單機問題的基本假設與一般結論12
第三章 單機延遲問題16
第一節 分支界限法17
第二節 分支界限法之計算機程式設計及邏輯26
第三節 混合法—凌越性質的綜合運用35
第四節 混合法的計算機式程式44
第五節 動態規劃解法44
第六節 動態規劃解法之計算機程式50
第七節 其他方法簡論53
第四章 全成本函數模型—績效標準的整合56
第一節 有設立時間之排序問題57
第二節 分支界限法與設立時間成本化60
第三節 分支界限法解最小流程時間問題與成本化61
第四節 延遲處罰成本函數64
第五節 總成本為最小—T、F、設立時間三目標整合模式67
第五章 動態問題的解析—玩具工廠實例模擬分析74
第一節 工廠實況介紹78
第二節 分析目的81
第三節 定義與機率性修正的假設82
第四節 分析工具與過程84
第五節 模擬程式符號說明87
第六節 模擬結果91
第六章 結論與建議96
參考書目98
附錄:計算機程式(程式語言:FORTRAN FIVE)
1.分支界限法解〒最小99
2.分支界限法及Srinivasan性質解〒最小101
3.混合法解〒最小103
4.動態規劃法解〒最小104
5.分支界限法解設立時間最小105
6分支界限法解全成本最小107
7.某工廠實例模擬實驗程式109
參考書目
一、中文部份
1.卓武雄著,安排與排序之管理,台北:華泰書局,民國五十八年版
2.劉水深著,生產管理,台北:華泰書局,民國六十九年再版。
二、英文部份
1. A. H. G. Rinndoy Kan and B. J. Lageweg, J. K. Lenstra “Minimizing Total Costs in One-Machine Scheduling” Received Original May 8, 1974, final, October 7, 1974.
2. Horn, W. A. “Single Machine Job Sequencing with Tree like Precedence Ordering and Linear Delay Penalties”, SIAM Journal on Applied Mathematics, Vol. 23, No. 2 (September, 1972)
3. J. R. Emshoff and R. L. Sisson, design and use of Computer Simulation Models, 1972, 台北,大學圖書出版社翻印。民國六六年。
4. Kenneth R. Baker, Introduction to Sequencing and Scheduling New York : John Wiley and Sons, Inc., 1974.
5. R. E. Shannon, System Smulation, the art and science 1975, 台北,華泰書局翻印,民國七十年。
6. Stephen C. Graves, “A Review of Production Scheduling Vol. 29, No. 4, July-August 1981.
7. T. H. Naylor, et. al., Computer Simulation Techniques, John Wiley and Sons, Inc.New York, 1966.
(限達賢圖書館四樓資訊教室A單機使用)