DC 欄位 |
值 |
語言 |
DC.contributor | 工業管理研究所 | zh_TW |
DC.creator | 周德華 | zh_TW |
DC.creator | De-Huang Zhuo | en_US |
dc.date.accessioned | 2001-7-2T07:39:07Z | |
dc.date.available | 2001-7-2T07:39:07Z | |
dc.date.issued | 2001 | |
dc.identifier.uri | http://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=88426008 | |
dc.contributor.department | 工業管理研究所 | zh_TW |
DC.description | 國立中央大學 | zh_TW |
DC.description | National Central University | en_US |
dc.description.abstract | 本文針對多目標迴流環境下的限制驅導式排程(Drum Buffer Rope Scheduling),以間隔棍(Rod)來表現訂單前後迴流作業間的相互關係,並結合傳統的DBR排程的技巧,利用Tabu Search求解,以建立符合多績效指標的排程問題。雖然DBR排程發展已逾十數年,但同時考慮多績效指標的文獻則非常有限。在少數的文獻中,已指出利用瓶頸機台的使用率,來增加產出和符合交期;目前已有利用EDD(Early Dute Date)和LPT(Large Processing Time)的求解中,僅在推平廢墟(Ruins)排程中,配合間隔棍調整迴流作業的相鄰時間,而並未從利用間隔棍時間為切入角度來進行求解。
在本研究的求解方法中,首先透過機台產能負荷的比較,建立能符合瓶頸站為異質多機的Drum排程,再利用所求得的排程當做Tabu Search的初始解,配合有效解集合的概念,重新修正Tabu Search中改善的定義,以將作業排入適當的位置來進行鄰近解搜尋,最後再調整其排程的時間合理化,求解符合最大完工時間、總流程時間(Cmax)、總延誤時間的多目標規劃排程。
本研究最後以文獻中的個案進行求解,應用Tabu Search的演算概念,以增加間隔時間利用的績效,使求解過程更具效率,驗證所提的演算法確實可行,且優於現存的DBR演算法。 | 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 |