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

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > Electronic Thesis & Dissertation > Item 987654321/10952

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/10952

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

Files in This Item:

File	Size	Format

社群 sharing

Loading...