標題: Using simplified drum-buffer-rope for re-entrant flow shop scheduling in a random environment
作者: Chang, Yung-Chia
Huang, Wen-Tso
工業工程與管理學系
Department of Industrial Engineering and Management
關鍵字: Drum-buffer-rope;simplified drum-buffer-rope;re-entrant flow shop;scheduling;random environments
公開日期: 28-Oct-2011
摘要: The traditional simplified drum buffer rope (SDBR) does not consider the application of re-entrant flow shop (RFS) in a random environment which might involve variable processing times and machine breakdowns. This paper proposed a weighted layer production buffer and weighted production buffer to monitor the status of the buffer deviation when applying SDBR in a RFS with non-deterministic parameters. The buffer status deviation used the overall urgency and actual urgency to estimate the influence of overall accumulated machine downtime and the influence of actual machine downtime of capacity-constrained-resource (CCR) at different layers. A dispatching rule, called SDBR_D(Reentry), was applied to decide the priority of all work orders by the buffer status deviation of each CCR machine with the consideration of the re-entry feature. A simulated RFS was designed and four different methods (including ours) were applied in order to demonstrate the effectiveness of our approach. The experimental results show that when compared to six performance indexes related to the due date, our approach has better performance than the other three methods when the product mix with a large proportion of multi-reentrant orders and when the CCR utilization increases from 60 to 90%.
URI: http://dx.doi.org/10.5897/AJBM11.723
http://hdl.handle.net/11536/15402
ISSN: 1993-8233
DOI: 10.5897/AJBM11.723
期刊: AFRICAN JOURNAL OF BUSINESS MANAGEMENT
Volume: 5
Issue: 26
起始頁: 10796
結束頁: 10810
Appears in Collections:Articles