Dynamic decentralised balancing of CONWIP production systems

作者：Dalalah Doraid^*; Al Araidah Omar

来源：International Journal of Production Research, 2010, 48(13): 3925-3941.

DOI：10.1080/00207540902998323

• production systems
• work-in-process
• non-linear programming
• line balancing
• parallel processing

This paper presents a non-linear programming model for online balancing of the work-in-queue (WIQ) of a fast response production system that consists of multiple workstations and diverse part mix. The model resembles a multiple product CONWIP system with a variety of products' routings and bottlenecks. It maximises a global benefit of the production system subject to delay and loading rate bounds. The upper bounds on the delay symbolise the desired level of WIQ. The approach relies on the delay of the authorisation cards as a measure of the actual system WIQ. A real-time primal-dual algorithm associated with each part type is used to solve the optimisation problem in a decentralised manner. The algorithm solves for the optimal rates in a timely decentralised iterative way without the access to the global information of the production system. Each part route calculates its loading rate according to the arrival of the authorisation cards. Extensive simulation experiments were conducted to demonstrate the reliability of the algorithm. The calculated rates were found to be proportional to the level of WIQ at each workstation with reasonable resource allocation achieved between the different routes.

• 出版日期2010