博碩士論文 88426012 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:88 、訪客IP:3.17.183.204
姓名 陳建中(Jian-Zhong Cheng )  查詢紙本館藏   畢業系所 工業管理研究所
論文名稱 具多工單等級特性之零工式生產排程問題
相關論文
★ 以類神經網路探討晶圓測試良率預測與重測指標值之建立★ 六標準突破性策略—企業管理議題
★ 限制驅導式在製罐產業生產管理之應用研究★ 應用倒傳遞類神經網路於TFT-LCD G4.5代Cell廠不良問題與解決方法之研究
★ 限制驅導式生產排程在PCBA製程的運用★ 平衡計分卡規劃與設計之研究-以海軍後勤支援指揮部修護工廠為例
★ 木製框式車身銷售數量之組合預測研究★ 導入符合綠色產品RoHS之供應商管理-以光通訊產業L公司為例
★ 不同產品及供應商屬性對採購要求之相關性探討-以平面式觸控面板產業為例★ 中長期產銷規劃之個案探討 -以抽絲產業為例
★ 消耗性部品存貨管理改善研究-以某邏輯測試公司之Socket Pin為例★ 封裝廠之機台當機修復順序即時判別機制探討
★ 客戶危害限用物質規範研究-以TFT-LCD產業個案公司為例★ PCB壓合代工業導入ISO/TS16949品質管理系統之研究-以K公司為例
★ 報價流程與價格議價之研究–以機殼產業為例★ 產品量產前工程變更的分類機制與其可控制性探討-以某一手機產品家族為例
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 本研究主要討論n 工件在m 部機台上加工的排程問題,目標為求
取最小化最大完工時間(Minimum Makespan, Cmax ) 問題中之作業具
有工單等級之特性造成加工上的限制,意味著作業將會有不同的優先
程度以及特定的排程特性,無法依照傳統的排程方式求得最佳解,而
目前亦未見到能夠針對此問題求取最佳解之排程演算法。因此,本研
究將以三種常見的工單等級特性作為探討的對象,包括Hot-lot 等級─
工件不允許發生等候、Rush-lot 等級─工件僅允許發生一次等候、
Normal-lot 等級─無特殊限制,發展出一般化的演算法 。
在演算法的建構方面,本研究先探討問題的特性來尋找並整理出
相關的命題。先以排定特殊作業(如Hot-lot 作業及部分的Rush-lot
作業)基礎,發展分離弧線的判斷法則,再對無法排定之Rush-lot
作業,求取其下線時間上界值,以判斷與其他作業間的加工順序,此
外,還有數個命題用來判斷系統是否存在可行解。藉由本研究發展之
各種命題,不僅可避免不可行解的產生,預先刪除枝界法中不可行的
分枝情形,還能夠決定大量的分離弧線方向,增加演算法的效率;除
此之外,發展出一個上界值演算法,接著依據這些命題與上界值演算
法發展出一個以分枝定界法(Branch and Bound Method)與分離圖
(Disjunctive Graph)為基礎的演算法來求解這個排程問題的最佳解。最
後本研究以一近似於混合整數規劃的模式來驗證上述演算法的正確
性 。
關鍵字(中) ★ 分枝定界法
★  分離圖
★  多工單等級
★  混合整數規劃
關鍵字(英)
論文目次 目錄
目錄 …………………………………………………………………i
圖目錄…………………………………………………………………ii
表目錄 ………………………………………………………………iii
第一章 緒論1
1.1 研究背景與動機1
1.2 問題敘述3
1.3 研究目的4
1.4 研究方法及進行步驟4
第二章 文獻回顧7
2.1 含多工單等級特性之相關排程文獻7
2.2 求解零工式生產環境問題之排程文獻12
2.2.1 零工式生產環境問題及分離圖模式介紹12
2.2.2 零工式生產環境之排程文獻14
第三章 工件具有工單等級特性的排程演算法18
3.1 符號定義與名詞解釋19
3.2 分離圖模式與分枝圖之介紹21
3.2.1 分離圖模式之介紹21
3.2.2 分枝圖模式之介紹22
3.3 命題整理25
3.4 求取上界值的方法46
3.5 演算法步驟49
3.6 複雜度分析55
3.7 釋例介紹57
3.8 LINGO數學軟體模式建構68
3.9 釋例評估76
3.9.1 演算法的成效評估76
3.9.2 混合整數規劃的成效評估79
第四章 結論82
4.1 研究貢獻83
4.2 研究限制84
4.3未來研究方向85
參考文獻 [1] 柯文清,”晶圓製造廠多工單等級下生產規劃模式之構建”,國立交通大學工業工程與管理學系碩士論文,民國89年。

[2] 溫伊蓁,”晶圓製造廠多工單等級之生產活動控制系統設計”,國立交通大學工業工程與管理學系碩士論文,民國89年。

[3] Adams, J., Balas, E., and Zawack, D., “The Shifting Bottleneck Procedure For Job-Shop Scheduling,” Management Science, Vol.34, No.3, pp.391-401, 1988.
[4] Akturk, M.S., Gorgulu, E. “Match-up scheduling under a machine breakdown,” European Journal of Operation Reasearch, Vol.112, pp.81-97, 1999
[5] Applegate, D., and Cook, W., “A computational study of the job shop scheduling problem,” ORSA Journal of Computing, Vol.3, pp.149-156, 1991.
[6] Baker, J.R., and McMahon, G.B., “Scheduling The General Job-Shop,” The Institute of Management Sciences, Vol.31, No.5, 1985.
[7] Balas, E., “Machine Sequencing Via Disjunctive Graphs: An Implicit Enumeration Algorithm,” Operations Research, Vol.17, pp.941-957, 1969.
[8] Bistline Sr, W.G., Banerjee, S. and Banerjee, A “RTSS: An Interactive Decision Support System For Solving Real Time Scheduling Problems Considering Customer and Job Priorities with Schedule Interruptions” Computer Ops Res. Vol.25, No.11, pp.981-995, 1998
[9] Brucker, P., “An Efficient Algorithm for the Job-Shop Problem with Two Jobs,” Computing, Vol. 40, pp.353-359, 1988.
[10] Carlier, J., and Pinson, E., “An Algorithm for Solving the Job-Shop Problem,” Management Sciences, Vol. 35. pp.164-176, 1989.
[11] Carlier, J., and Pinson, E., “A Practical Use of Jackson’s Schedule for Solving the Job Shop Problem,” Annals of Operations Research, Vol. 26. pp.269-287, 1990.
[12] Carlier, J., and Pinson, E., “Adjustment of Heads and Tails for the Job Shop Problem,” European Journal of Operation Research, Vol.78, pp.146-161, 1994.
[13] Gooding, C. and Rudisill, F. “Contigent Critical Ratio Analysis,” Production and Inventory Management, Vol.25 Issue.4, 1984
[14] Lee, C.Y., Uzsoy, R., and Martin-Vega, L.A., “A Review of Production Planning and Scheduling Models in The Semiconductor Industry. Part I: System Characteristics, Performance Evaluation and Production Planning,” IEEE Trans.,VOL.24,NO.4,1992.
[15] Malhotra, M.K. “Management of Vital Customer Priorities in Job Shop Manufacturing Environment,” Decision Sciences, Vol.25, No. 5/6, 1994.
[16] Menlnyk, S.A., Denzler, D.R., & Steele, D.C. “Scheduling the multiple class job shop with delivery windows,” Proceedings of the Decision Sciences Institute, Atlanta, GA, 1992
[17] Pinedo, M.,”Scheduling:Theory, Algorithms and System,” Prentice Hall, 1995.
指導教授 沈國基(Gwo-Ji Sheen) 審核日期 2001-7-4
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明