A Dynamic Approach to Multi-stage Job Shop Scheduling in an Industry 4.0-Based Flexible Assembly System

Industry 4.0 technology is based on the concepts of flexibility and dynamic assembly system design. This enables new production strategies and creates new challenges for job shop scheduling. In particular, manufacturing processes for different customer orders may have individual machine structures whereas the flexible stations are able to execute different functions subject to individual sets of operations within the jobs. This study develops a control approach to job shop scheduling in a customized manufacturing process and job sequencing of operations within the jobs. The developed approach presents a contribution to flexible distributed scheduling in the emerging field of Industry 4.0-based innovative production systems.

[1]  Ray Y. Zhong,et al.  Big Data Analytics for Physical Internet-based intelligent manufacturing shop floors , 2017, Int. J. Prod. Res..

[2]  Manoj Kumar Tiwari,et al.  An adapted NSGA-2 algorithm based dynamic process plan generation for a reconfigurable manufacturing system , 2012, J. Intell. Manuf..

[3]  Alexandre Dolgui,et al.  A taxonomy of line balancing problems and their solutionapproaches , 2013 .

[4]  Alexandre Dolgui,et al.  Decision support for design of reconfigurable rotary machining systems for family part production , 2017 .

[5]  John W. Fowler,et al.  Production Planning and Control for Semiconductor Wafer Fabrication Facilities - Modeling, Analysis, and Systems , 2013, Operations research / computer science interfaces series.

[6]  Alexandre Dolgui,et al.  Optimization of the Structure and Execution Modes of Intersecting Operation Sets , 2016 .

[7]  Wilfried Sihn,et al.  Tangible Industry 4.0: A Scenario-Based Approach to Learning for the Future of Production , 2016 .

[8]  Alexandre Dolgui,et al.  Graph approach for optimal design of transfer machine with rotary table , 2009 .

[9]  Alexandre Dolgui,et al.  Combinatorial design of a minimum cost transfer line by using a set of available equipment units , 2010 .

[10]  Jagjit Singh Srai,et al.  How will smart city production systems transform supply chain design: a product-level investigation , 2016 .

[11]  E B Lee,et al.  Foundations of optimal control theory , 1967 .

[12]  Vittaldas V. Prabhu,et al.  Smart logistics: distributed control of green crowdsourced parcel services , 2016 .

[13]  Christos Koulamas,et al.  Flexible flow shop scheduling with uniform parallel machines , 2006, Eur. J. Oper. Res..

[14]  Frank Teuteberg,et al.  Understanding the implications of digitisation and automation in the context of Industry 4.0: A triangulation approach and elements of a research agenda for the construction industry , 2016, Comput. Ind..

[15]  Boris V. Sokolov,et al.  Applicability of optimal control theory to adaptive supply chain planning and scheduling , 2012, Annu. Rev. Control..

[16]  Oliver Niggemann,et al.  Why Cyber-physical Production Systems Need a Descriptive Engineering Approach – A Case Study in Plug & Produce , 2014 .

[17]  Lionel Amodeo,et al.  A linear programming approach for identical parallel machine scheduling with job splitting and sequence-dependent setup times , 2006 .

[18]  Alexandre Dolgui,et al.  A dynamic model and an algorithm for short-term supply chain scheduling in the smart factory industry 4.0 , 2016 .

[19]  Bengt Lennartson,et al.  An event-driven manufacturing information system architecture for Industry 4.0 , 2017, Int. J. Prod. Res..

[20]  Alexandre Dolgui,et al.  Integrated process planning and system configuration for mixed-model machining on rotary transfer machine , 2017, Int. J. Comput. Integr. Manuf..

[21]  Mathias Schmitt,et al.  Towards Industry 4.0 - Standardization as the crucial challenge for highly modular, multi-vendor production systems , 2015 .

[22]  Jacob Rubinovitz,et al.  A weighted approach for assembly line design with station paralleling and equipment selection , 2003 .

[23]  Nils Boysen,et al.  A classification of assembly line balancing problems , 2007, Eur. J. Oper. Res..

[24]  Ashutosh Nayak,et al.  Resource sharing in cyber-physical systems: modelling framework and case studies , 2016 .

[25]  Alexandre Dolgui,et al.  ON APPLICABILITY OF OPTIMAL CONTROL THEORY TO ADAPTIVE SUPPLY CHAIN PLANNING AND SCHEDULING , 2011 .