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 |