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
IntroductionThis research enhanced the simplified drum-buffer-rope (SDBR) method to be applied in a random reentrant flow shop (RFS). In a RFS, job processing times are deterministic, and machines are subject to randomly breakdown. In most cases, the constraint in a make-to-order (MTO) environment is market demand, and the order due date represents the market demand. Schragenheim and Dettmer (2001) introduced the SDBR method that can be easily applied in most MTO environments when other methods seem to be complicated in practice. SDBR is a management structure which includes not only the due-date assignment method but also order release rule and dispatching rule. In SDBR, the drum is treated as the due-date assignment method, and the rope is treated as the order release rule. Furthermore, the buffer is treated as the dispatching rule for a bottleneck machine on shop floor. The detail of SDBR method is described in Subsection 2.1. We found that when SDBR method was implemented in a random RFS (such as machine breakdowns) in practice, two potential drawbacks may be found. The first potential drawback is about the due-date assignment method (i.e. the drum) and the order release rule (i.e. the rope). The SDBR method utilises the planned load on one bottleneck machine to determine both the due dates and the release dates of all orders. The planned load of an order depends only on when it is arrived without considering if the process flow has re-entry property or the random breakdown situations on the bottleneck machine. The second potential drawback is about the dispatching rule (i.e. the buffer). The SDBR method (hereby referring as the 'conventional SDBR') utilises the priorities based on buffer status (BS) to dispatch jobs. Two jobs may receive the same priorities even when they are at different reentrant layers. The priorities may also be distorted when random breakdowns occur on the bottleneck machine.In order...