多目標迴流環境下之限制驅導式排程系統

NCU Institutional Repository > 管理學院 > 工業管理研究所 > 博碩士論文 > Item 987654321/10944

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/10944

題名:	多目標迴流環境下之限制驅導式排程系統
作者:	周德華;De-Huang Zhuo
貢獻者:	工業管理研究所
關鍵詞:	異質多機;多績效指標;限制驅導式排程;製程迴流
日期:	2001-07-02
上傳時間:	2009-09-22 14:10:26 (UTC+8)
出版者:	國立中央大學圖書館
摘要:	本文針對多目標迴流環境下的限制驅導式排程(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演算法。
顯示於類別:	[工業管理研究所 ] 博碩士論文

文件中的檔案:

檔案	大小	格式	瀏覽次數

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....