博碩士論文 88426008 完整後設資料紀錄

DC 欄位 語言
DC.contributor工業管理研究所zh_TW
DC.creator周德華zh_TW
DC.creatorDe-Huang Zhuoen_US
dc.date.accessioned2001-7-2T07:39:07Z
dc.date.available2001-7-2T07:39:07Z
dc.date.issued2001
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN=88426008
dc.contributor.department工業管理研究所zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_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.isozh-TWzh-TW
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

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