(3.236.122.9) 您好!臺灣時間:2021/05/09 07:55
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:王淑芬
研究生(外文):Shu Fen-Wang
論文名稱:限制驅導式排程法應用於平行機台之總完工時間最小化研究
論文名稱(外文):A DBR scheduling approach for manuafacturing enviorments with parallel machines
指導教授:蔣治平蔣治平引用關係
學位類別:碩士
校院名稱:正修科技大學
系所名稱:工業工程與管理研究所
學門:工程學門
學類:工業工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:129
中文關鍵詞:限制驅導式排程法DBR平行機總完工時間最小化
外文關鍵詞:MinimizationMakespanParallel machineDrum-Buffer-Rope ( DBR)
相關次數:
  • 被引用被引用:1
  • 點閱點閱:219
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:38
  • 收藏至我的研究室書目清單書目收藏:0
排程管理是工作與資源分配的決策問題,排程管理的好壞也顯示出工廠應變能力與競爭力的關鍵所在。排程問題發展至今無論是零工或流程生產已有釵h文獻可供參考,其中,限制驅導式現場排程法是由限制理論的理念發展而成的排程管理技術。DBR排程方法發展至今已行之多年,經過國內外學界研究探討與業界實際施行驗證之後,被證實是相當有效的排程技術。
國內外學者將DBR應用於流程型工廠或裝配線上,得以提昇排程績效的例子非常多,但多只應用於單機流程生產型式。一旦傳統DBR排程方法應用在平行機台生產環境上,DBR要在n個工作m台機器的平行機台上確認CCR機台以及對平行機台資源分配下決策並不容易,因此,本研究將CCR定義為整個工作站而非單一機台。在決定機台加工順序上,本研究提出CL′派工法則來決定機台工作指派的問題,配合CL′R、SR以及LR等三種推平廢墟的方法來設計限制資源之生產節奏(Drum)排程。為了驗證本研究所提之方法確實可行,演算實驗再運用LPT、CL二種派工法則,配合上述三種推平廢墟的方法來作排程規劃,並將排程結果互做比較,經實驗證明本研究所提出之CL′派工法則配合SR廢墟推平方法,比LPT、CL派工法則配合CL′R、SR以及LR三個廢墟推平法則,在工作站總完工時間排程績效上,可以得到較短的總完工時間。
Scheduling is the resource distribution of policy-making problems, which significantly influence the capacity of dealing with contingency events and the competitive ability of a job shop flow control. A plenty patterns of scheduling problems have been developed in literature. Among of them, the drum-buffer-rope (DBR) procedures have been implemented in many different fields and achieved remarkable improvement in practical factories. However, most used DBR studies considered and implemented this method in a flowshop with single machine at each process. Once DBR is used to the parallel machines of a workstation environment, the definition of capacity constrained resources (CCR) and the scheduling of CCR become more complexity than single machine one. In this paper, we propose an allocation approach (CL′) to schedule the workloads of CCR, and then apply three different rules to rearrange the ruined jobs in CCR to minimize the makespan of all jobs. The developed DBR approach is illustrated by one example. Five randomly generated examples are used to demonstrate its effectiveness in solution quality. The experiment results reveal that the developed CL′ approach is sound in the objective of makespan.
中文摘要 I
英文摘要 II
誌謝 III
目錄 V
1. 緒論 1
1.1 研究背景與動機 1
1.2 研究目的 3
1.3 研究流程架構 3
2. 文獻探討 5
2.1 DBR排程法則相關文獻探討 5
2.1.1 DBR排程方法介紹 8
2.1.2 廢墟推平方法的介紹 11
2.1.3 DBR排程的步驟 12
2.2 DBR排程方法應用於不同產業的相關文獻 14
2.3 平行機相關文獻探討 16
3. DBR程序應用至具平行機的程序設計 21
3.1 問題分析 21
3.2 DRUM生產節奏設計 25
3.2.1 CL′演算法 25
3.2.2 推平廢墟的方法 30
3.3 範例說明 34
4. 演算實驗 49
4.1 範例描述與實驗規劃 49
4.2 排程結果分析與比較 50
5. 結論與建議 65
參考文獻 67
附錄A 74
附錄B 93
2. 文獻探討 5
2.1 DBR排程法則相關文獻探討 5
2.1.1 DBR排程方法介紹 8
2.1.2 廢墟推平方法的介紹 11
2.1.3 DBR排程的步驟 12
2.2 DBR排程方法應用於不同產業的相關文獻 14
2.3 平行機相關文獻探討 16
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 王翬:〈寫竹盡托平生意--徐渭的畫竹詩〉,《國文天地》第22期,2006年。
2. 吳鵬:〈徐渭書學思想初探〉,《中華書道》第53期,2006年8月。
3. 王璦玲:〈明清抒懷寫憤雜劇之藝術特質與成分〉,《中國文哲研究集刊》第13期,1998年。
4. 王煜:〈王畿表弟徐渭的三教因緣〉,《哲學與文化》第17卷第4期,1990年。
5. 王俊昌:〈試探魚籃觀音文本的社會義涵〉,《中正歷史學刊》,第8期,2006年3月。
6. 王俊盛:〈徐渭的「謔墨」藝術觀〉,《藝術欣賞》第6期,2005年。
7. 王允端:〈徐渭繪畫理論與創作實踐之探討〉,《高雄師大學報》第15期,2003年12月。
8. 毛文芳:〈養護與裝飾--晚明文人對俗世生命的美感經營〉,《漢學研究》第15卷第2期,1997年12月。
9. 李惠綿:〈論析元代佛教度脫劇—以佛教「度」與「解脫」概念為詮釋觀點〉,《佛學研究中心學報》,2001年第6期。
10. 李治華:〈《楞嚴經》與中國宗派〉,《中華佛學研究》第2期,1998年。
11. 金炫廷:〈明代中後期文人的繪畫收藏活動〉,《逢甲人文社會學報》,2008年12月。
12. 林照蘭:〈女中奇男子--「四聲猿」中木蘭、崇嘏形象刻劃析探〉,《問學》第4期,2002年3月。
13. 徐瑞香:〈徐渭題畫作品中別號與閒章義涵初探--兼探款署「金罍」與鈐印「金畾」〉,《國立中央大學人文學報》第30期,2006年12月。
14. 陳玉女:〈明代婦女信佛的社會禁制與自主空間(上)〉,《成大歷史學報》第29期,2006年6月。
15. 陳玉女:〈明代婦女信佛的社會禁制與自主空間(下)〉,《成大歷史學報》第30期,2005年6月。
 
系統版面圖檔 系統版面圖檔