Discrete event-driven model predictive control for real-time work-in-process optimization in serial production systems

Abstract Advanced technologies (e.g., distributed sensors, RFID, and auto-identification) can gather processing information (e.g., system status, uncertain machine breakdown, and uncertain job demand) accurately and in real-time. By combining this transparent, detailed, and real-time production information with production system physical properties, an intelligent event-driven feedback control can be designed to reschedule the release plan of jobs in real-time without work-in-process (WIP) explosion. This controller should obtain the operational benefits of pull (e.g., Toyota’s Kanban system) and still develop a coherent planning structure (e.g., MRPII). This paper focuses on this purpose by constructing a discrete event-driven model predictive control (e-MPC) for real-time WIP (r-WIP) optimization. The discrete e-MPC addresses three key modelling problems of serial production systems: (1) establish a max-plus linear model to describe dynamic transition behaviors of serial production systems, (2) formulate a model-based event-driven production loss identification method to provide feedback signals for r-WIP optimization, and (3) design a discrete e-MPC to generate the optimal job release plan. Based on a case from an industrial sewing machine production plant, the advantages of the discrete e-MPC are compared with the other two r-WIP control strategies: Kanban and MRPII. The results show that the discrete e-MPC can rapidly and cost-effectively reconfigure production logic. It can decrease the r-WIP without deteriorating system throughput. The proposed e-MPC utilizes the available transparent sensor data to facilitate real-time production decisions. The effort is a step forward in smart manufacturing to achieve improved system responsiveness and efficiency.

[1]  Paul Hong,et al.  Managing demand variability and operational effectiveness: case of lean improvement programmes and MRP planning integration , 2017 .

[2]  Jorge Arinez,et al.  Production performance prognostics through model-based analytical method and recency-weighted stochastic approximation method , 2018 .

[3]  Vicente Feliu,et al.  A Fast Algebraic Estimator for System Parameter Estimation and Online Controller Tuning—A Nanopositioning Application , 2019, IEEE Transactions on Industrial Electronics.

[4]  Hing Kai Chan,et al.  A modified genetic algorithm approach for scheduling of perfect maintenance in distributed production scheduling , 2009, Eng. Appl. Artif. Intell..

[5]  Xifan Yao,et al.  Towards flexible RFID event-driven integrated manufacturing for make-to-order production , 2017, Int. J. Comput. Integr. Manuf..

[6]  Andrew Kusiak,et al.  Data-driven smart manufacturing , 2018, Journal of Manufacturing Systems.

[7]  K. T. Vinod,et al.  Dynamic due date assignment method: A simulation study in a job shop with sequence-dependent setups , 2017 .

[8]  János Abonyi,et al.  Fuzzy activity time-based model predictive control of open-station assembly lines , 2020 .

[9]  Xuedong Liang,et al.  An RFID-based intelligent decision support system architecture for production monitoring and scheduling in a distributed manufacturing environment , 2015 .

[10]  Matthias Thürer,et al.  On the integration of input and output control : Workload Control order release , 2016 .

[11]  Hendrik Van Landeghem,et al.  Evaluating the performance of a discrete manufacturing process using RFID: A case study , 2013 .

[12]  Jorge Arinez,et al.  Dynamic production system diagnosis and prognosis using model-based data-driven method , 2017, Expert Syst. Appl..

[13]  Jorge Arinez,et al.  Opportunity Window for Energy Saving and Maintenance in Stochastic Production Systems , 2016 .

[14]  Carlos Andrey Maia,et al.  On just-in-time control of timed event graphs with input constraints: a semimodule approach , 2016, Discret. Event Dyn. Syst..

[15]  Joseph Z. Lu Closing the gap between planning and control: A multiscale MPC cascade approach , 2015, Annu. Rev. Control..

[16]  Debjit Roy,et al.  An Extensive Evaluation of CONWIP-Card Controlled and Scheduled Start Time Based Production System Designs , 2019 .

[17]  Cecilia Haskins,et al.  A framework for production rescheduling in sociotechnical manufacturing environments , 2016 .

[18]  Ruifeng Chen,et al.  Performance evaluation and enhancement of multistage manufacturing systems with rework loops , 2012, Comput. Ind. Eng..

[19]  Adiel Teixeira de Almeida,et al.  A multi-attribute decision model for setting production planning parameters , 2017 .

[20]  Stephan Biller,et al.  Raw material release rates to ensure desired production lead time in Bernoulli serial lines , 2013 .

[21]  Stephan Biller,et al.  Supervisory Factory Control Based on Real-Time Production Feedback , 2007 .

[22]  Masoud Rabbani,et al.  Multi-objective cell formation problem considering work-in-process minimization , 2015 .

[23]  Mehdi Lhommeau,et al.  An integrated control strategy to solve the disturbance decoupling problem for max-plus linear systems with applications to a high throughput screening system , 2016, Autom..

[24]  Minqi Li,et al.  A metamodel-based Monte Carlo simulation approach for responsive production planning of manufacturing systems , 2016 .

[25]  Barış Selçuk Adaptive lead time quotation in a pull production system with lead time responsive demand , 2013 .

[26]  Wael M. Mohammed,et al.  Cyber–Physical Systems for Open-Knowledge-Driven Manufacturing Execution Systems , 2016, Proceedings of the IEEE.

[27]  Andrea Bacchetti,et al.  Manufacturing lead time shortening and stabilisation by means of workload control: an action research and a new method , 2016 .

[28]  Jorge Arinez,et al.  Performance analysis for serial production lines with Bernoulli Machines and Real-time WIP-based Machine switch-on/off control , 2016 .

[29]  Jean-Louis Boimond,et al.  Max-plus algebra in the history of discrete event systems , 2018, Annu. Rev. Control..

[30]  Giulia Pedrielli,et al.  Simulation-Predictive Control for Manufacturing Systems , 2018, 2018 IEEE 14th International Conference on Automation Science and Engineering (CASE).

[31]  Abdourrahmane M. Atto,et al.  Control of discrete event systems with respect to strict duration: Supervision of an industrial manufacturing plant , 2011, Comput. Ind. Eng..

[32]  Anders Skoogh,et al.  A data-driven algorithm to predict throughput bottlenecks in a production system based on active periods of the machines , 2018, Comput. Ind. Eng..

[33]  George Q. Huang,et al.  Event-driven multi-agent ubiquitous manufacturing execution platform for shop floor work-in-progress management , 2013 .

[34]  Jingshan Li,et al.  Transient Analysis of Serial Production Lines With Perishable Products: Bernoulli Reliability Model , 2017, IEEE Transactions on Automatic Control.

[35]  Feifan Wang,et al.  Transient analysis and real-time control of geometric serial lines with residence time constraints , 2019, IISE Trans..

[36]  B. De Moor,et al.  The extended linear complementarity problem , 1995, Math. Program..

[37]  Jorge Arinez,et al.  Data-driven modeling and real-time distributed control for energy efficient manufacturing systems , 2017 .

[38]  Qing Chang,et al.  Event-Based Supervisory Control for Energy Efficient Manufacturing Systems , 2018, IEEE Transactions on Automation Science and Engineering.

[39]  Jordi Fortuny-Santos,et al.  Monitoring processes through inventory and manufacturing lead time , 2015, Ind. Manag. Data Syst..

[40]  Jeffrey K. Liker,et al.  The Toyota Production System and art: making highly customized and creative products the Toyota way , 2007 .

[41]  Bart De Schutter,et al.  Model predictive control for max-plus-linear discrete event systems , 2001, Autom..

[42]  Laurent Hardouin,et al.  On the control of max-plus linear system subject to state restriction , 2011, Autom..