By Topic

Layered Drum-Buffer-Rope-Based Scheduling of Reentrant Manufacturing Systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Fei Qiao ; Sch. of Electron. & Inf. Eng., Tongji Univ., Shanghai, China ; Qidi Wu

Reentrant flow is a phenomenon in which a product revisits several machines multiple times on its production route. A manufacturing system with reentrant flow is well recognized as a highly complex system. Its reentrance feature challenges the scheduling researchers. To cope with this problem, a kind of drum-buffer-rope (DBR) technique proves to be a viable robust method for complex manufacturing system scheduling. This paper investigates DBR-based scheduling for reentrant manufacturing with a novel strategy. First, the multiple reentrant production flow is transferred into nonreentrant layer production lines. Then, the DBR-based scheduling algorithm is studied, and a layered scheduling algorithm (LSA) and the extended LSA are proposed. The proposed layered DBR-based scheduling strategy and the algorithms are demonstrated via a case study. They significantly outperform some commonly used policies in terms of such performance measures as mean cycle time, work-in-process, and equipment utilization ratios.

Published in:

Semiconductor Manufacturing, IEEE Transactions on  (Volume:26 ,  Issue: 2 )