| DC 欄位 |
值 |
語言 |
| DC.contributor | 工業管理研究所 | zh_TW |
| DC.creator | 陳建中 | zh_TW |
| DC.creator | Jian-Zhong Cheng | en_US |
| dc.date.accessioned | 2001-7-4T07:39:07Z | |
| dc.date.available | 2001-7-4T07:39:07Z | |
| dc.date.issued | 2001 | |
| dc.identifier.uri | http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=88426012 | |
| dc.contributor.department | 工業管理研究所 | zh_TW |
| DC.description | 國立中央大學 | zh_TW |
| DC.description | National Central University | en_US |
| dc.description.abstract | 本研究主要討論n 工件在m 部機台上加工的排程問題，目標為求
取最小化最大完工時間(Minimum Makespan, Cmax ) 問題中之作業具
有工單等級之特性造成加工上的限制，意味著作業將會有不同的優先
程度以及特定的排程特性，無法依照傳統的排程方式求得最佳解，而
目前亦未見到能夠針對此問題求取最佳解之排程演算法。因此，本研
究將以三種常見的工單等級特性作為探討的對象，包括Hot-lot 等級─
工件不允許發生等候、Rush-lot 等級─工件僅允許發生一次等候、
Normal-lot 等級─無特殊限制，發展出一般化的演算法 。
在演算法的建構方面，本研究先探討問題的特性來尋找並整理出
相關的命題。先以排定特殊作業(如Hot-lot 作業及部分的Rush-lot
作業)基礎，發展分離弧線的判斷法則，再對無法排定之Rush-lot
作業，求取其下線時間上界值，以判斷與其他作業間的加工順序，此
外，還有數個命題用來判斷系統是否存在可行解。藉由本研究發展之
各種命題，不僅可避免不可行解的產生，預先刪除枝界法中不可行的
分枝情形，還能夠決定大量的分離弧線方向，增加演算法的效率；除
此之外，發展出一個上界值演算法，接著依據這些命題與上界值演算
法發展出一個以分枝定界法(Branch and Bound Method)與分離圖
(Disjunctive Graph)為基礎的演算法來求解這個排程問題的最佳解。最
後本研究以一近似於混合整數規劃的模式來驗證上述演算法的正確
性 。 | zh_TW |
| DC.subject | 分枝定界法 | zh_TW |
| DC.subject | 分離圖 | zh_TW |
| DC.subject | 多工單等級 | zh_TW |
| DC.subject | 混合整數規劃 | zh_TW |
| DC.title | 具多工單等級特性之零工式生產排程問題 | zh_TW |
| dc.language.iso | zh-TW | zh-TW |
| DC.type | 博碩士論文 | zh_TW |
| DC.type | thesis | en_US |
| DC.publisher | National Central University | en_US |