Dynamic Drum-Buffer-Rope approach for production planning and control in capacitated flow-shop manufacturing systems

Drum-Buffer-Rope-based production planning and control (PPC) approaches provide production managers with effective tools to manage production disruptions and improve operational performance. The corner stone of these approaches is the proper selection of time-buffers which are considered as exogenously defined constant. However, the majority of real-world manufacturing systems are characterized by the dynamic change of demand and by stochastic production times. This fact calls for a dynamic approach in supporting the decision making on time-buffer policies. To this end, we study a capacitated, single-product, three-operation, flow-shop manufacturing system. We propose a dynamic time-buffer control mechanism for short/medium-term PPC with adaptive response to demand changes and robustness to sudden disturbances in both internal and external shop environment. By integrating the control mechanism into the flow-shop system, we develop a system dynamics model to support the decision-making on time-buffer policies. Using the model, we study the effect of policies on shop performance by means of analysis of variance. Extensive numerical investigation reveals the insensitivity of time-buffer policies to key factors related to demand, demand due date and operational characteristics such as protective capacity and production times.

[1]  Jatinder N. D. Gupta,et al.  A Functional Heuristic Algorithm for the Flowshop Scheduling Problem , 1971 .

[2]  Mark Stevenson,et al.  A review of production planning and control: the applicability of key concepts to the make-to-order industry , 2005 .

[3]  Jiyin Liu,et al.  The impact of neighbourhood size on the process of simulated annealing: computational experiments on the flowshop scheduling problem , 1999 .

[4]  Andreas Größler,et al.  System Dynamics as a Structural Theory in Operations Management , 2008 .

[5]  R. A. Dudek,et al.  A Heuristic Algorithm for the n Job, m Machine Sequencing Problem , 1970 .

[6]  Jose M. Framinan,et al.  The CONWIP production control system: Review and research issues , 2003 .

[7]  Cees Duin,et al.  Looking Ahead with the Pilot Method , 2005, Ann. Oper. Res..

[8]  John D. Sterman,et al.  System Dynamics: Systems Thinking and Modeling for a Complex World , 2002 .

[9]  Martha Lair Sale,et al.  Survey-based comparison of performance and change in performance of firms using traditional manufacturing, JIT and TOC , 2003 .

[10]  D. Kehoe,et al.  Internet based supply chain management: A classification of approaches to manufacturing planning and control , 2001 .

[11]  Christian Schmitz,et al.  Optimal product mix decisions based on the theory of constraints? exposing rarely emphasized premises of throughput accounting , 2005 .

[12]  N. Singh,et al.  Modelling and Analysis of Just‐in‐Time Manufacturing Systems: A Review , 1992 .

[13]  Cristovao Silva,et al.  Three decades of workload control research: a systematic review of the literature , 2011 .

[14]  V. J. Mabin,et al.  The performance of the theory of constraints methodology: Analysis and discussion of successful TOC applications , 2003 .

[15]  J. Sterman.  Business Dynamics , 2000 .

[16]  M. Held,et al.  A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.

[17]  Jeff Cox,et al.  The Goal: A Process of Ongoing Improvement , 1984 .

[18]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[19]  Michael J. Shaw,et al.  A neural-net approach to real time flow-shop sequencing , 2000 .

[20]  D. Sterman,et al.  Misperceptions of Feedback in a Dynamic Decision Making Experiment , 1989 .

[21]  V. Selladurai,et al.  The effect of the drum-buffer-rope (DBR) approach on the performance of a synchronous manufacturing system (SMS) , 2000 .

[22]  Jwm Will Bertrand,et al.  Production control in engineer-to-order firms , 1993 .

[23]  A. Hertz,et al.  A new heuristic method for the flow shop sequencing problem , 1989 .

[24]  Jan Riezebos.  Design of POLCA material control systems , 2010 .

[25]  Timothy D. Fry,et al.  Comparisons between drum–buffer–rope and material requirements planning: a case study , 2005 .

[26]  Paul M. Bobrowski,et al.  Job release and labor flexibility in a dual resource constrained job shop , 1989 .

[27]  D. C. Page,et al.  Queuing network analysis approach for estimating the sizes of the time buffers in Theory of Constraints-controlled production systems , 2004 .

[28]  Dritan Nace,et al.  Two-stage hybrid flow shop with precedence constraints and parallel machines at second stage , 2012, Comput. Oper. Res..

[29]  Ihsan Sabuncuoglu,et al.  Analysis of order review/release problems in production systems , 1999 .

[30]  C. Carl Pegels,et al.  Application of the theory of constraints to a bottleneck operation in a manufacturing plant , 2005 .

[31]  Mahesh Gupta,et al.  Comparing TOC with MRP and JIT: a literature review , 2009 .

[32]  Alan Frieze,et al.  A new integer programming formulation for the permutation flowshop problem , 1989 .

[33]  Martin Land,et al.  Improving a practical DBR buffering approach using Workload Control , 2003 .

[34]  Michael S. Spencer,et al.  The impact of a constraint buffer in a flow shop , 1995 .

[35]  Jung Woo Jung,et al.  Flowshop-scheduling problems with makespan criterion: a review , 2005 .

[36]  Rong-Kwei Li,et al.  CONSTRAINT TIME BUFFER DETERMINATION MODEL , 1998 .

[37]  E. Schragenheim,et al.  Process flow industry—scheduling and control using theory of constraints , 1994 .

[38]  Zinovy D. Radovilsky.  A quantitative approach to estimate the size of the time buffer in the theory of constraints , 1998 .

[39]  Pisal Yenradee,et al.  Modified drum–buffer–rope scheduling mechanism for a non-identical parallel machine flow shop with processing-time variation , 2006 .

[40]  Boaz Ronen,et al.  Focused management in military organizations: an avenue for future industrial engineering , 1994 .

[41]  Ling Wang,et al.  An Effective Hybrid Heuristic for Flow Shop Scheduling , 2003 .

[42]  Eliyahu M. Goldratt,et al.  Computerized shop floor scheduling , 1988 .

[43]  Patroklos Georgiadis,et al.  Production Planning and Control in Flow Shop Operations Using Drum Buffer Rope Methodology: A System Dynamics Approach , 2008 .

[44]  Satya S. Chakravorty,et al.  Impact of scheduling free goods on the throughput performance of a manufacturing operation , 2004 .

[45]  S S Mahapatra,et al.  Application of Theory of Constraints on Scheduling of Drum-buffer-rope System , 2006 .

[46]  D. S. Palmer.  Sequencing Jobs Through a Multi-Stage Process in the Minimum Total Time—A Quick Method of Obtaining a Near Optimum , 1965 .

[47]  Wendell G. Gilland.  A simulation study comparing performance of CONWIP and bottleneck-based release rules , 2002 .

[48]  James F. Cox,et al.  Espoused drum-buffer-rope flow control in serial lines: A comparative study of simulation models , 2009 .

[49]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[50]  Zhihong Jin,et al.  Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem , 2006 .

[51]  V. D. R. Guide.  Scheduling using drum-buffer-rope in a remanufacturing environment , 1996 .

[52]  Chandrasekharan Rajendran,et al.  Ant-colony algorithms for permutation flowshop scheduling to minimize makespan/total flowtime of jobs , 2004, Eur. J. Oper. Res..

[53]  Colin R. Reeves,et al.  A genetic algorithm for flowshop sequencing , 1995, Comput. Oper. Res..

[54]  T. Ye,et al.  Determination of buffer sizes for drum–buffer–rope (DBR)-controlled production systems , 2008 .

[55]  J. Grabowski,et al.  On Flow Shop Scheduling with Release and Due Dates to Minimize Maximum Lateness , 1983 .

[56]  Patroklos Georgiadis,et al.  Production , Manufacturing and Logistics Real-time production planning and control system for job-shop manufacturing : A system dynamics analysis , 2011 .

[57]  Wilbert E. Wilhelm,et al.  Scheduling and lot sizing with sequence-dependent setup: A literature review , 2006 .

[58]  M. Aryanezhad,et al.  An improved algorithm for optimizing product mix under the theory of constraints , 2004 .

[59]  John S. Morris,et al.  A simulation analysis of the effectiveness of drum-buffer-rope scheduling in furniture manufacturing , 1994 .

[60]  Inyong Ham,et al.  A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem , 1983 .

[61]  R. Cagliano,et al.  E‐business strategy , 2003 .

[62]  Timothy D. Fry,et al.  ORDER REVIEW/RELEASE AND LOT SPLITTING IN DRUM-BUFFER-ROPE , 1997 .

[63]  Andreas C. Nearchou,et al.  A novel metaheuristic approach for the flow shop scheduling problem , 2004, Eng. Appl. Artif. Intell..

[64]  Mahesh Gupta,et al.  Constraints management--recent advances and practices , 2003 .