An enhanced model for SDBR in a random reentrant flow shop environment

Abstract

This study proposed an enhanced simplified drum-buffer-rope (SDBR) model to be applied in a reentrant flow shop (RFS) in which job processing times are generated from a discrete uniform distribution and machine breakdowns are subject to an exponential distribution. In this enhanced SDBR model, the due-date assignment method, order release rule and dispatching rule were improved. The due dates and release dates of orders were determined by considering the total planned load of the capacity-constrained resource (CCR) in a random RFS. The deviation rate of buffer status is used as a dispatching rule to eliminate the influence of machine breakdowns. Simulations based on a real case company are used to evaluate the effective of the proposed model. The experimental results showed that our approach yields better performance than the other methods in terms of six due-date-related indexes when the product mix is with a large proportion of multi-reentrant orders and when the utilisation of CCR increases from 60 to 90%.

Keywords:

• simplified drum-buffer-rope
• due-date assignment
• reentrant flow shop
• random environments

Acknowledgements

This research was partially supported by the National Science Council of Taiwan under Grants NSC 101-2410-H-009-005-MY2. The authors also want to thank the two anonymous reviewers for their valuable comments to this paper.