Drum buffer rope-based heuristic for multi-level rolling horizon planning in mixed model production

Abstract

In recent years mixed model production industries are highly interested to apply Industry 4.0 and internet of things. The existing planning and scheduling methods are not efficient enough to make intelligent plans. Therefore, there is a strong need to develop planning and scheduling methods which can timely update the medium level and lower level schedules and can be utilised for Industry 4.0. Drum buffer rope (DBR) is a direct application of theory of constraint, is utilised here to make an efficient plan. Current research proposed a DBR-based heuristic algorithm (DBR-HA) for multi-level planning considering shifting bottleneck resource to make efficient schedule in rolling horizon in mixed model production environment and utilise capacity constraint resource (CCR) at maximum. The proposed DBR-HA identifies the drum, i.e. CCR, and make an efficient schedule on it in each lower level scheduling period and utilise a feedback method to update customer orders in each medium level planning horizon. The proposed method is useful to implement Industry 4.0 in mixed model industries and update their plan and schedule in real time. The performance of the proposed DBR-HA algorithm is measured and compared with the performance of the basic scheduling rules used in the Case Company based on a Case Company problem data. Results indicate that the proposed method is significant to reduce the gap between medium level planning and lower level schedules and gives an efficient medium level plan and lower level schedule in each planning horizon as compared to the other methods.

Keywords:

• heuristic
• scheduling
• drum buffer rope
• production planning
• shifting bottleneck
• mixed model

Additional information

Funding

This work has been supported by MOST (Ministry of Science & Technology of China) the Funds for International Cooperation and Exchange of the National Natural Science Foundation of China [No. 51561125002], the National Natural Science Foundation of China [No. 51275190, 51575211, 51705379, 71131004, 71471071], and the Fundamental Research Funds for the Central Universities [HUST: 2014TS038].