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

NCUIR > School of Management at National Central University > Graduate Institute of Industrial Management > Electronic Thesis & Dissertation > Item 987654321/10944

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/10944

Title:	多目標迴流環境下之限制驅導式排程系統
Authors:	周德華;De-Huang Zhuo
Contributors:	工業管理研究所
Keywords:	異質多機;多績效指標;限制驅導式排程;製程迴流
Date:	2001-07-02
Issue Date:	2009-09-22 14:10:26 (UTC+8)
Publisher:	國立中央大學圖書館
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演算法。
Appears in Collections:	[Graduate Institute of Industrial Management] Electronic Thesis & Dissertation

Files in This Item:

File	Size	Format

社群 sharing

Loading...