學術產出-學位論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 生產排程 : 單機模式之研究
作者 白明憲
貢獻者 田長模
白明憲
日期 1984
上傳時間 5-十二月-2016 15:57:49 (UTC+8)
摘要 論文提要
一、研究目的:
1.對單機排程理論作簡要的介紹。
2.對單機延遲問題求解法的探討。
3.將排程理論計算機程式化。
4.探討排程理論之管理意義和系統整合問題。
二、資料來源:詳於各章註解與參考書目。
三、研究方法:
1.資料收集 2.架構成形 3.模式發展 4.程式設計 5.結果分析 6.論文撰寫
四、研究內容:
1.導論:研究目的、架構等。
2.生產排程觀念:理論之觀念、本質等。
3.單機模式:假設、目標等。
4.單機模式的一般式解法:動態規劃、分支界限、近鄰搜尋法等。
5.單機延遲問題:問題本質、預備定理、四大求解法、分析評估等。
6.結論與建議:設計面、實施面。
五、研究結果:四大求解法之詳細流程圖原理、程式、數據分析、綜合評估與建議。
第一章 導論1
第一節 研究動機1
第二節 研究目的5
第三節 研究架構6
第四節 研究方法6
第五節 研究範圍與限制8
第六節 文獻探討9
第二章 生產排程觀念13
第一節 排程的意義13
第二節 排程問題觀念架構14
第三節 排程的功能17
第四節 排程理論的本質23
第三章 單機模式32
第一節 單機模式基本假設32
第二節 排程目標32
第三節 最小平均流程時間34
第四節 差異時間排程38
第五節 最小延遲工作數目39
第六節 其他重要定理41
第四章 單機模式的一般性解法44
第一節 動態規劃法44
第二節 分支界限法49
第三節 近鄰搜尋法54
第五章 單機延遲問題58
第一節 問題的本質58
第二節 預備理論59
第三節 求解法66
第四節 綜合分析與評估103
第六章 結論與建議109
第一節 設計面109
第二節 實施面115
參考書目124
附錄:計算機程式(APPLESOFT BASIC)126
1.求解法A1 126
2.求解法A2 131
3.求解法A3 136
4.求解法A4 142
參考文獻 一、中文部份
1.田長模教授,生產排程講授資料。
2.劉水深著,生產管理,台北:華泰書局,民國六十九年再版。
3.葉若春著,生產計劃與管制,台北:中興管理顧問公司,民國七十二年四版。
4.梁修尚,"工廠生產時序安排之研究",政大研究所碩士論文,民64.12。
二、英文部份
1. Baker, Kenneth R., Introduction to Sequencing and Scheduling. New York: John Wiley and Sons, Inc., 1934.
2. Coffman, Jr. E.G., Computer and Job-Shop Scheduling Theory. New York: John Wildy and Sons, Inc., 1976.
3. Wagner Harvey M., Principles of Operations Research--With Applications to Managerial Decisions. New Jersey: Prentice Hall, Inc., 1975.
4. Graves, Stephen C. "A Review of Production Schedule." Operations Research Vol. 29 (July-August 1981): 646-675.
5. Emmons, H. "One Machine Sequencing to Minimize Certain Functions of Job Tardiness. "Operations Research Vol. 17" 701-715.
6. McNaughton, R. 1959. Scheduling with Deadlines and Loss Functions. Mgmt. Sci. 6, 1-12.
7. Schrage, L., And K. R. Baker. 1978. Dynamic Programming Solution of Sequencing Problems with Precedence Constraints. Opns. Res. 26, 444-449.
關聯 國立政治大學
企業管理研究所
碩士
72
資料類型 thesis
dc.contributor.advisor 田長模
dc.contributor.author (作者) 白明憲
dc.creator (作者) 白明憲zh_TW
dc.date (日期) 1984
dc.date.accessioned 5-十二月-2016 15:57:49 (UTC+8)-
dc.date.available 5-十二月-2016 15:57:49 (UTC+8)-
dc.date.issued (上傳時間) 5-十二月-2016 15:57:49 (UTC+8)-
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/104513-
dc.description.abstract (摘要) 論文提要
一、研究目的:
1.對單機排程理論作簡要的介紹。
2.對單機延遲問題求解法的探討。
3.將排程理論計算機程式化。
4.探討排程理論之管理意義和系統整合問題。
二、資料來源:詳於各章註解與參考書目。
三、研究方法:
1.資料收集 2.架構成形 3.模式發展 4.程式設計 5.結果分析 6.論文撰寫
四、研究內容:
1.導論:研究目的、架構等。
2.生產排程觀念:理論之觀念、本質等。
3.單機模式:假設、目標等。
4.單機模式的一般式解法:動態規劃、分支界限、近鄰搜尋法等。
5.單機延遲問題:問題本質、預備定理、四大求解法、分析評估等。
6.結論與建議:設計面、實施面。
五、研究結果:四大求解法之詳細流程圖原理、程式、數據分析、綜合評估與建議。
dc.description.abstract (摘要) 第一章 導論1
第一節 研究動機1
第二節 研究目的5
第三節 研究架構6
第四節 研究方法6
第五節 研究範圍與限制8
第六節 文獻探討9
第二章 生產排程觀念13
第一節 排程的意義13
第二節 排程問題觀念架構14
第三節 排程的功能17
第四節 排程理論的本質23
第三章 單機模式32
第一節 單機模式基本假設32
第二節 排程目標32
第三節 最小平均流程時間34
第四節 差異時間排程38
第五節 最小延遲工作數目39
第六節 其他重要定理41
第四章 單機模式的一般性解法44
第一節 動態規劃法44
第二節 分支界限法49
第三節 近鄰搜尋法54
第五章 單機延遲問題58
第一節 問題的本質58
第二節 預備理論59
第三節 求解法66
第四節 綜合分析與評估103
第六章 結論與建議109
第一節 設計面109
第二節 實施面115
參考書目124
附錄:計算機程式(APPLESOFT BASIC)126
1.求解法A1 126
2.求解法A2 131
3.求解法A3 136
4.求解法A4 142
dc.format.extent 115 bytes-
dc.format.mimetype text/html-
dc.relation (關聯) 國立政治大學
dc.relation (關聯) 企業管理研究所
dc.relation (關聯) 碩士
dc.relation (關聯) 72
dc.title (題名) 生產排程 : 單機模式之研究zh_TW
dc.type (資料類型) thesis
dc.relation.reference (參考文獻) 一、中文部份
1.田長模教授,生產排程講授資料。
2.劉水深著,生產管理,台北:華泰書局,民國六十九年再版。
3.葉若春著,生產計劃與管制,台北:中興管理顧問公司,民國七十二年四版。
4.梁修尚,"工廠生產時序安排之研究",政大研究所碩士論文,民64.12。
二、英文部份
1. Baker, Kenneth R., Introduction to Sequencing and Scheduling. New York: John Wiley and Sons, Inc., 1934.
2. Coffman, Jr. E.G., Computer and Job-Shop Scheduling Theory. New York: John Wildy and Sons, Inc., 1976.
3. Wagner Harvey M., Principles of Operations Research--With Applications to Managerial Decisions. New Jersey: Prentice Hall, Inc., 1975.
4. Graves, Stephen C. "A Review of Production Schedule." Operations Research Vol. 29 (July-August 1981): 646-675.
5. Emmons, H. "One Machine Sequencing to Minimize Certain Functions of Job Tardiness. "Operations Research Vol. 17" 701-715.
6. McNaughton, R. 1959. Scheduling with Deadlines and Loss Functions. Mgmt. Sci. 6, 1-12.
7. Schrage, L., And K. R. Baker. 1978. Dynamic Programming Solution of Sequencing Problems with Precedence Constraints. Opns. Res. 26, 444-449.