The moderating role of master production scheduling method on throughput in job shop systems

Abstract Accurately predicting throughput is a challenging task for managers of manufacturing companies and analytical models for this purpose have been limited to small and simple production systems. Motivated by a complex and real-world case from the automotive industry, this paper first examines how realistically the throughput of complex job shop systems can be predicted based on problem characteristics and different master production scheduling (MPS) approaches. Next, it investigates how different MPS approaches moderate the relationship between problem characteristics and throughput. To achieve these aims, we develop a mixed-effects model based on operational characteristics and the MPS development method to predict the system's throughput. The analyses are based on data from a real-world case in the automotive industry and two complex job shop systems in the literature. The experimental results indicate that the throughput of job shop systems can be predicted with a high level of accuracy (R2 = 0.756 ) based on the problem's characteristics and that the predictive model cross-validates well on a holdout sample. Moreover, we observed that the MPS method can moderate the impact of problem characteristics reflecting complexity, capacity shortages, and setup requirements on throughput, with moderation especially pronounced in the presence of capacity shortages.

[1]  Browne,et al.  Cross-Validation Methods. , 2000, Journal of mathematical psychology.

[2]  Kum Khiong Yang,et al.  Replanning the Master Production Schedule for a Capacity-Constrained Job Shop , 1999 .

[3]  Marcelo Seido Nagano,et al.  When less is better: Insights from the product mix dilemma from the Theory of Constraints perspective , 2013 .

[4]  Lesa Hoffman,et al.  Longitudinal Analysis: Modeling Within-Person Fluctuation and Change , 2014 .

[5]  Xi Chen,et al.  Quantile regression metamodeling: Toward improved responsiveness in the high-tech electronics manufacturing industry , 2018, Eur. J. Oper. Res..

[6]  Randall P. Sadowski,et al.  Introduction to Simulation Using Siman , 1990 .

[7]  Loh Wei Ping,et al.  Production uncertainties modelling by Bayesian inference using Gibbs sampling , 2015 .

[8]  Kenneth R. Baker,et al.  Principles of Sequencing and Scheduling , 2018 .

[9]  Rafael Diaz,et al.  An Evaluation of the NERJIT Priority Rule in a Kanban‐Controlled Flowshop , 2012 .

[10]  Shiyu Zhou,et al.  Remaining useful life prediction based on the mixed effects model with mixture prior distribution , 2017 .

[11]  Wallace J. Hopp,et al.  Estimating the throughput of an exponential CONWIP assembly system , 1993, Queueing Syst. Theory Appl..

[12]  Satya S. Chakravorty,et al.  A STUDY OF THE UTILIZATION OF CAPACITY CONSTRAINED RESOURCES IN DRUM‐BUFFER‐ROPE SYSTEMS* , 2009 .

[13]  Lawrence D. Fredendall,et al.  Improving the product mix heuristic in the theory of constraints , 1997 .

[14]  J. Singer,et al.  Applied Longitudinal Data Analysis , 2003 .

[15]  D. Hand,et al.  Practical Longitudinal Data Analysis , 1996 .

[16]  Davood Golmohammadi,et al.  A neural network decision-making model for job-shop scheduling , 2013 .

[17]  Chih-Cheng Chen,et al.  Integration of simulation and neural network in forecasting the throughput for TFT-LCD colour filter fabs , 2016, Int. J. Comput. Integr. Manuf..

[18]  Lin Li,et al.  Throughput Bottleneck Prediction of Manufacturing Systems Using Time Series Analysis , 2011 .

[19]  Chester G. Chambers,et al.  Manufacturing Operations Manuscripts Published in the First 52 Issues of POM: Review, Trends, and Opportunities , 2009 .

[20]  S. West,et al.  Multiple Regression: Testing and Interpreting Interactions. , 1994 .

[21]  Michael W. Browne,et al.  PREDICTIVE VALIDITY OF A LINEAR REGRESSION EQUATION , 1975 .

[22]  Laith A. Hadidi,et al.  The product-mix problem for multiple production lines in sequenced stages: a case study in the steel industry , 2017 .

[23]  Izak Duenyas,et al.  Estimating the throughput of a cyclic assembly system , 1994 .

[24]  Alexandre Linhares,et al.  Theory of constraints and the combinatorial complexity of the product-mix decision , 2009 .

[25]  Barry Render,et al.  Operations Management , 2019, CCSP (ISC)2 Certified Cloud Security Professional Official Study Guide, 2nd Edition.

[26]  W. J. Hopp,et al.  Bounds and heuristics for assembly-like queues , 1989, Queueing Syst. Theory Appl..

[27]  Gerhard Plenert,et al.  Optimizing theory of constraints when multiple constrained resources exist , 1993 .

[28]  Davood Golmohammadi,et al.  Estimation of the evacuation time in an emergency situation in hospitals , 2011, Comput. Ind. Eng..

[29]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[30]  Masaaki Ohba,et al.  A Comparison between Basic Cyclic Scheduling and Variable Cyclic Scheduling in a Two-stage Hybrid Flow Shop , 2000, Decis. Sci..

[31]  Panos Kouvelis,et al.  Flexible Capacity Investments and Product Mix: Optimal Decisions and Value of Postponement Options , 2014 .

[32]  Stephen G. Powell,et al.  A predictive model for the throughput of simple assembly systems , 1995 .

[33]  Davood Golmohammadi,et al.  Complexity and workload considerations in product mix decisions under the theory of constraints , 2015 .

[34]  Liming Liu,et al.  Throughput, flow times, and service level in an unreliable assembly system , 2001, Eur. J. Oper. Res..

[35]  K. Farahmand,et al.  A semiparametric method for estimating the progression of cognitive decline in dementia , 2018, IISE Transactions on Healthcare Systems Engineering.

[36]  H. Kellerer,et al.  Introduction to NP-Completeness of Knapsack Problems , 2004 .

[37]  Guangming Cao,et al.  Linking Business Analytics to Decision Making Effectiveness: A Path Model Analysis , 2015, IEEE Transactions on Engineering Management.

[38]  Stephen G. Powell,et al.  Optimal Allocation of Work in Assembly Systems , 1993 .

[39]  Davood Golmohammadi,et al.  A study of scheduling under the theory of constraints , 2015 .

[40]  Rajan Suri,et al.  PERFORMANCE ANALYSIS OF AN ASSEMBLY STATION WITH INPUT FROM MULTIPLE FABRICATION LINES , 2009 .

[41]  Arnold H. Buss,et al.  SHIFTING PRODUCTION BOTTLENECKS: CAUSES, CURES, AND CONUNDRUMS , 2009 .

[42]  Gary M. Kern,et al.  Master Production Rescheduling Policy in Capacity‐Constrained Just‐In‐Time Make‐To‐Stock Environments , 1996 .

[43]  Byron J. Finch,et al.  Theory of constraints and linear programming: a comparison , 1992 .

[44]  Rajan Suri,et al.  APPROXIMATE QUEUEING NETWORK MODELS FOR CLOSED FABRICATION/ASSEMBLY SYSTEMS. PART I: SINGLE LEVEL SYSTEMS , 2009 .

[45]  Marcelo Seido Nagano,et al.  Product mix: the approach of throughput per day , 2014 .

[46]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[47]  Jye-Chyi Lu,et al.  Statistical process control procedures for functional data with systematic local variations , 2018 .

[48]  Arno De Caigny,et al.  A new hybrid classification algorithm for customer churn prediction based on logistic regression and decision trees , 2018, Eur. J. Oper. Res..

[49]  Jacob Cohen,et al.  Applied multiple regression/correlation analysis for the behavioral sciences , 1979 .

[50]  Kim LaScola Needy,et al.  Managing Nuclear Spare Parts Inventories: A Data Driven Methodology , 2014, IEEE Transactions on Engineering Management.

[51]  Randall P. Sadowski,et al.  Simulation with Arena , 1998 .

[52]  Shu-Hsing Chung,et al.  The TOC-based algorithm for solving product mix problems , 1998 .

[53]  J. Ware,et al.  Random-effects models for longitudinal data. , 1982, Biometrics.

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

[55]  Marcelo Seido Nagano,et al.  A review and evaluation on constructive heuristics to optimise product mix based on the Theory of Constraints , 2012 .