具多工單等級特性之零工式生產排程問題

NCU Institutional Repository > 管理學院 > 工業管理研究所 > 博碩士論文 > Item 987654321/10952

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/10952

題名:	具多工單等級特性之零工式生產排程問題
作者:	陳建中;Jian-Zhong Cheng
貢獻者:	工業管理研究所
關鍵詞:	多工單等級;分離圖;分枝定界法;混合整數規劃
日期:	2001-07-04
上傳時間:	2009-09-22 14:10:36 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	本研究主要討論n 工件在m 部機台㆖加工的排程問題，目標為求取最小化最大完工時間(Minimum Makespan, Cmax ) 問題㆗之作業具有工單等級之特性造成加工㆖的限制，意味著作業將會有不同的優先程度以及特定的排程特性，無法依照傳統的排程方式求得最佳解，而目前亦未見到能夠針對此問題求取最佳解之排程演算法。因此，本研究將以㆔種常見的工單等級特性作為探討的對象，包括Hot-lot 等級─ 工件不允許發生等候、Rush-lot 等級─工件僅允許發生㆒次等候、 Normal-lot 等級─無特殊限制，發展出㆒般化的演算法。在演算法的建構方面，本研究先探討問題的特性來尋找並整理出相關的命題。先以排定特殊作業(如Hot-lot 作業及部分的Rush-lot 作業)基礎，發展分離弧線的判斷法則，再對無法排定之Rush-lot 作業，求取其㆘線時間㆖界值，以判斷與其他作業間的加工順序，此外，還有數個命題用來判斷系統是否存在可行解。藉由本研究發展之各種命題，不僅可避免不可行解的產生，預先刪除枝界法㆗不可行的分枝情形，還能夠決定大量的分離弧線方向，增加演算法的效率；除此之外，發展出㆒個㆖界值演算法，接著依據這些命題與㆖界值演算法發展出㆒個以分枝定界法(Branch and Bound Method)與分離圖 (Disjunctive Graph)為基礎的演算法來求解這個排程問題的最佳解。最後本研究以㆒近似於混合整數規劃的模式來驗證㆖述演算法的正確性。
顯示於類別:	[工業管理研究所 ] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....