A multi-objective comparison of dispatching rules in a drum–buffer–rope production control system

The advantages of the TOC (Theory of Constraints) philosophy have been extensively documented in the literature since its introduction during the 1980s. At the operational level, TOC is implemented by means of the well-known DBR (drum–buffer–rope) production control system. In a multiproduct manufacturing environment, the performance of DBR is greatly affected by the dispatching rules employed in front of the bottleneck station. Furthermore, it has been proved that no single dispatching rule (DR) performs globally better than any others. Therefore, for systems usually influenced by variability conditions, the selection of a robust DR could help practitioners to reach a good system performance. In this paper we propose a methodology to obtain a robust DR (by means of Taguchi signal-to-noise ratio) from a set of previously selected rules according to the performance measures of the system pursued by the practicing managers. We study the performance of different dispatching rules for several conflicting objectives (namely average tardiness, maximum tardiness, and WIP) from a robustness viewpoint and for a range of manufacturing scenarios in a shop floor formed by five stations in line and three different products. Different variability sources, such as processing times, breakdowns and set-ups, are discussed. The results obtained are of special interest for practitioners.

[1]  John C. Fisk,et al.  Application of work center control rules in a job shop environment , 1982 .

[2]  David L. Woodruff,et al.  CONWIP: a pull alternative to kanban , 1990 .

[3]  Wallace J. Hopp,et al.  Setting WIP levels with statistical throughput control (STC) in CONWIP production lines , 1998 .

[4]  S. S. Panwalkar,et al.  A Survey of Scheduling Rules , 1977, Oper. Res..

[5]  田口 玄一,et al.  Introduction to quality engineering : designing quality into products and processes , 1986 .

[6]  Asoo J. Vakharia,et al.  A robust design methodology for Kanban system design , 1997 .

[7]  David L. Woodruff,et al.  INTRODUCTION TO THE SPECIAL ISSUE ON CAPACITY CONSTRAINED PLANNING AND SCHEDULING , 2009 .

[8]  Y. Monden.  Toyota Production System: Practical Approach to Production Management , 1983 .

[9]  Yih-Long Chang,et al.  Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment , 1996 .

[10]  S. Engell,et al.  A survey of priority rules for FMS scheduling and their performance for the benchmark problem , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[11]  Robin O. Roundy,et al.  A Price-Directed Approach to Real-Time Scheduling of Production Operations , 1991 .

[12]  R. Deal.  Simulation Modeling and Analysis (2nd Ed.) , 1994 .

[13]  Dong H. Baek,et al.  A visualized human-computer interactive approach to job shop scheduling , 1999, Int. J. Comput. Integr. Manuf..

[14]  Ranga V. Ramasesh.  Dynamic job shop scheduling: A survey of simulation research , 1990 .

[15]  Jacob V. Simons,et al.  Simultaneous versus sequential scheduling of multiple resources which constrain system throughput , 1999 .

[16]  Henri Pierreval,et al.  Training a neural network to select dispatching rules in real time , 2010, Comput. Ind. Eng..

[17]  M. Michael Umble,et al.  Synchronous Manufacturing: Principles for World Class Excellence , 1995 .

[18]  V. J. Mabin,et al.  The World of the Theory of Constraints: A Review of the International Literature , 1999 .

[19]  MuDer Jeng,et al.  International Journal of Computer Integrated Manufacturing , 2003 .

[20]  K. Kempf.  Improving Throughput Across the Factory Life-Cycle , 2022 .

[21]  Satya S. Chakravorty,et al.  The impact of free goods on the performance of drum-buffer-rope scheduling systems , 2005 .

[22]  James F. Cox,et al.  Designing unbalanced lines - understanding protective capacity and protective inventory , 2002 .

[23]  Rainer Leisten,et al.  Input control and dispatching rules in a dynamic CONWIP flow-shop , 2000 .

[24]  Norman M. Sadeh,et al.  An empirical study of policies to integrate reactive scheduling and control in just-in-time job shop environments , 2004 .

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

[26]  V. Daniel,et al.  Scheduling with priority dispatching rules and drum-buffer-rope in a recoverable manufacturing system , 1997 .

[27]  Izak Duenyas.  A Simple Release Policy for Networks of Queues with Controllable Inputs , 1994, Oper. Res..

[28]  Wen-Hung Kuo.  The development of a human-computer interactive scheduling system , 1999, Int. J. Comput. Integr. Manuf..

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

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

[31]  Z. B. Jiang,et al.  Multiple-objective scheduling and real-time dispatching for the semiconductor manufacturing system , 2009, Comput. Oper. Res..

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

[33]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

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

[35]  R. D. Smet.  Simulation modeling and analysis (2nd edition): Averill M. Law and W. David Kelton McGraw-Hill, Inc., New York, 1991, xxii + 759 pages, £31.05, ISBN 0 07 036698 5 , 1993 .

[36]  Basheer M. Khumawala,et al.  A study on the effect of the extent and location of protective capacity in flow systems , 2000 .

[37]  Timothy D. Fry,et al.  AN ANALYSIS AND DISCUSSION OF THE OPTIMIZED PRODUCTION TECHNOLOGY SOFTWARE AND ITS USE , 2009 .

[38]  D. Kayton,et al.  Effects of dispatching and down time on the performance of wafer fabs operating under theory of constraints , 1996, Nineteenth IEEE/CPMT International Electronics Manufacturing Technology Symposium.

[39]  Satya S. Chakravorty,et al.  An evaluation of the DBR control mechanism in a job shop environment , 2001 .

[40]  Don T. Phillips,et al.  A state-of-the-art survey of dispatching rules for manufacturing job shop operations , 1982 .

[41]  S. MacEachern.  The race is on. , 1983, Modern healthcare.

[42]  Edward C. Sewell,et al.  Heuristic, optimal, static, and dynamic schedules when processing times are uncertain , 1997 .

[43]  Muh-Cherng Wu,et al.  Scheduling a hybrid MTO/MTS semiconductor fab with machine-dedication features , 2008 .

[44]  Yuehwern Yih,et al.  Determining the number of kanbans and lotsizes in a generic kanban system : a simulated annealing approach , 1994 .

[45]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

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

[47]  Marc Lambrecht,et al.  Buffer Stock Allocation in Serial and Assembly Type of Production Lines , 1990 .

[48]  L. N. Van Wassenhove,et al.  Analysis of Scheduling Rules for an FMS , 1990 .

[49]  Shie-Gheun Koh,et al.  Comparison of DBR with CONWIP in an unbalanced production line with three stations , 2004 .

[50]  A. F. Adams,et al.  The Survey , 2021, Dyslexia in Higher Education.

[51]  James F. Cox,et al.  Optimum production technology (OPT) and the theory of constraints (TOC): analysis and genealogy , 1995 .

[52]  Kenneth R. Baker,et al.  The effects of input control in a simple scheduling model , 1984 .

[53]  John B. Kidd,et al.  Toyota Production System , 1993 .

[54]  Wang Lixin,et al.  Scheduling MEMS manufacturing , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[55]  H. Pierreval,et al.  Dynamic scheduling selection of dispatching rules for manufacturing system , 1997 .

[56]  George Chryssolouris,et al.  A simulation-based hybrid backwards scheduling framework for manufacturing systems , 2006, Int. J. Comput. Integr. Manuf..

[57]  Asbjoern M. Bonvik,et al.  A comparison of production-line control mechanisms , 1997 .

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