The evolution of production scheduling from Industry 3.0 through Industry 4.0

Since the Third Industrial Revolution, technology and the global economy have developed rapidly. Driven by market demand and the development of science and technology, the organisational model of t...

[1]  Rainer Lasch,et al.  Production planning and scheduling in multi-factory production networks: a systematic literature review , 2020, Int. J. Prod. Res..

[2]  Dmitry Ivanov,et al.  Researchers' perspectives on Industry 4.0: multi-disciplinary analysis and opportunities for operations management , 2020, Int. J. Prod. Res..

[3]  Ihsan Sabuncuoglu,et al.  Distributed scheduling: a review of concepts and applications , 2010 .

[4]  Mitchell M. Tseng,et al.  Design for mass personalization , 2010 .

[5]  Andrew Y. C. Nee,et al.  An Internet of things and cloud-based approach for energy consumption evaluation and analysis for a product , 2017, Int. J. Comput. Integr. Manuf..

[6]  Lihui Wang,et al.  A Semantic Information Services Framework for Sustainable WEEE Management Toward Cloud-Based Remanufacturing , 2015, Sustainable Manufacturing and Remanufacturing Management.

[7]  James R. Jackson,et al.  Simulation research on job shop production , 1957 .

[8]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[9]  Arezoo Entezaminia,et al.  A multi-objective model for multi-product multi-site aggregate production planning in a green supply chain: Considering collection and recycling centers , 2016 .

[10]  Khaled Ghédira,et al.  A novel dynamic assignment rule for the distributed job shop scheduling problem using a hybrid ant-based algorithm , 2018, Applied Intelligence.

[11]  Li-Nan Zhu,et al.  A multidimensional extension–based method for resource performance matching in cloud manufacturing , 2018, Concurr. Eng. Res. Appl..

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

[13]  Banu Çalis,et al.  A research survey: review of AI solution strategies of job shop scheduling problem , 2013, Journal of Intelligent Manufacturing.

[14]  André Thomas,et al.  Coupling Predictive Scheduling and Reactive Control in Manufacturing: State of the Art and Future Challenges , 2015, Service Orientation in Holonic and Multi-agent Manufacturing.

[15]  Fahham Hasan Qaiser,et al.  Industry 4.0 and circular economy: Operational excellence for sustainable reverse supply chain performance , 2020 .

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

[17]  Siti Zawiah Md Dawal,et al.  Multi-objective adaptive large neighborhood search for distributed reentrant permutation flow shop scheduling , 2016, Appl. Soft Comput..

[18]  Andrew Kusiak,et al.  Smart manufacturing must embrace big data , 2017, Nature.

[19]  Dimitris Mourtzis,et al.  Simulation in the design and operation of manufacturing systems: state of the art and new trends , 2019, Int. J. Prod. Res..

[20]  Yixiong Feng,et al.  A fuzzy QoS-aware resource service selection considering design preference in cloud manufacturing system , 2016 .

[21]  C. F. Jian,et al.  BATCH TASK SCHEDULING-ORIENTED OPTIMIZATION MODELLING AND SIMULATION IN CLOUD MANUFACTURING , 2014 .

[22]  Fei Qiao,et al.  Real-manufacturing-oriented big data analysis and data value evaluation with domain knowledge , 2020, Comput. Stat..

[23]  Alexandre Dolgui,et al.  Blockchain-oriented dynamic modelling of smart contract design and execution in the supply chain , 2019, Int. J. Prod. Res..

[24]  Enzo Morosini Frazzon,et al.  Using a Digital Twin for Production Planning and Control in Industry 4.0 , 2020 .

[25]  Alexandre Dolgui,et al.  A control approach to scheduling flexibly configurable jobs with dynamic structural-logical constraints , 2020, IISE Trans..

[26]  Sheik Meeran,et al.  Deterministic job-shop scheduling: Past, present and future , 1999, Eur. J. Oper. Res..

[27]  Juan Liu,et al.  Industrial big-data-driven and CPS-based adaptive production scheduling for smart manufacturing , 2020, Int. J. Prod. Res..

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

[29]  Marco Macchi,et al.  Field-synchronized Digital Twin framework for production scheduling with uncertainty , 2020, Journal of Intelligent Manufacturing.

[30]  Duc Truong Pham,et al.  Perception data-driven optimization of manufacturing equipment service scheduling in sustainable manufacturing , 2016 .

[31]  A. Y. C. Nee,et al.  Agent-based distributed scheduling for virtual job shops , 2010 .

[32]  Alexandre Dolgui,et al.  A digital supply chain twin for managing the disruption risks and resilience in the era of Industry 4.0 , 2020, Production Planning & Control.

[33]  Boleslaw K. Szymanski,et al.  Social Networks through the Prism of Cognition , 2018, Complex..

[34]  Laurence T. Yang,et al.  Subtask Scheduling for Distributed Robots in Cloud Manufacturing , 2017, IEEE Systems Journal.

[35]  Jian Gao,et al.  An efficient tabu search algorithm for the distributed permutation flowshop scheduling problem , 2013 .

[36]  Kensuke Harada,et al.  Human-in-the-Loop Robotic Manipulation Planning for Collaborative Assembly , 2019, IEEE Transactions on Automation Science and Engineering.

[37]  Mariano Frutos,et al.  The Non-Permutation Flow-Shop scheduling problem: A literature review , 2017, Omega.

[38]  S. Reiter.  A System for Managing Job-Shop Production , 1966 .

[39]  Lin Zhang,et al.  Modeling of manufacturing service supply-demand matching hypernetwork in service-oriented manufacturing systems , 2017 .

[40]  Ehsan Aghamohammadzadeh,et al.  A novel model for optimisation of logistics and manufacturing operation service composition in Cloud manufacturing system focusing on cloud-entropy , 2019, Int. J. Prod. Res..

[41]  Mariano Frutos,et al.  Industry 4.0: Smart Scheduling , 2018, Int. J. Prod. Res..

[42]  Enzo Morosini Frazzon,et al.  Production rescheduling review: Opportunities for industrial integration and practical applications , 2018, Journal of Manufacturing Systems.

[43]  Seyyed M. T. Fatemi Ghomi,et al.  A survey of multi-factory scheduling , 2016, J. Intell. Manuf..

[44]  Swee S. Kuik,et al.  A model-driven decision approach to collaborative planning and obsolescence for manufacturing operations , 2019, Ind. Manag. Data Syst..

[45]  Ruijun Feng,et al.  A new environment-aware scheduling method for remanufacturing system with non-dedicated reprocessing lines using improved flower pollination algorithm , 2020 .

[46]  Shaya Sheikh,et al.  Flow shop scheduling problems with assembly operations: a review and new trends , 2018, Int. J. Prod. Res..

[47]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling of machines and automated guided vehicles in manufacturing systems , 2012, Appl. Soft Comput..

[48]  D. H. Norrie,et al.  Bidding-based process planning and scheduling in a multi-agent system , 1997 .

[49]  Enzo Morosini Frazzon,et al.  Manufacturing networks in the era of digital production and operations: A socio-cyber-physical perspective , 2020, Annu. Rev. Control..

[50]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[51]  Jiong Jin,et al.  Multi-objective resource allocation for Edge Cloud based robotic workflow in smart factory , 2019, Future Gener. Comput. Syst..

[52]  Essam Shehab,et al.  Taxonomy and uncertainties of cloud manufacturing , 2016 .

[53]  Tobias Brandt,et al.  Design of automated negotiation mechanisms for decentralized heterogeneous machine scheduling , 2016, Eur. J. Oper. Res..

[54]  Dimitris Mourtzis,et al.  Adaptive Scheduling in the Era of Cloud Manufacturing , 2020 .

[55]  Li Da Xu,et al.  Industry 4.0: state of the art and future trends , 2018, Int. J. Prod. Res..

[56]  Ulrich Pferschy,et al.  Optimised scheduling in human–robot collaboration – a use case in the assembly of printed circuit boards , 2018, Int. J. Prod. Res..

[57]  Riaz Ahmad,et al.  Recent Research Trends in Genetic Algorithm Based Flexible Job Shop Scheduling Problems , 2018 .

[58]  Adil Baykasoglu,et al.  A multi-agent based approach to dynamic scheduling with flexible processing capabilities , 2017, J. Intell. Manuf..

[59]  Jiafu Wan,et al.  Toward Dynamic Resources Management for IoT-Based Manufacturing , 2018, IEEE Communications Magazine.

[60]  Alexandre Dolgui,et al.  The impact of digital technology and Industry 4.0 on the ripple effect and supply chain risk analytics , 2018, Int. J. Prod. Res..

[61]  Meng Zhang,et al.  Digital Twin Enhanced Dynamic Job-Shop Scheduling , 2020 .

[62]  Marko Mladineo,et al.  Selecting manufacturing partners in push and pull-type smart collaborative networks , 2018, Adv. Eng. Informatics.

[63]  Fei Tao,et al.  SDMSim: A manufacturing service supply–demand matching simulator under cloud environment , 2017 .

[64]  János Abonyi,et al.  Industry 4.0-Driven Development of Optimization Algorithms: A Systematic Overview , 2021, Complex..

[65]  Dimitris Mourtzis,et al.  An Adaptive Scheduling Method Based on Cloud Technology: A Structural Steelwork Industry Case Study , 2020 .

[66]  Jin Wang,et al.  Game Theory Based Real‐Time Shop Floor Scheduling Strategy and Method for Cloud Manufacturing , 2017, Int. J. Intell. Syst..

[67]  Der-Jiunn Deng,et al.  Smart Manufacturing Scheduling With Edge Computing Using Multiclass Deep Q Network , 2019, IEEE Transactions on Industrial Informatics.

[68]  Prem Prakash Jayaraman,et al.  Internet of Things and Edge Cloud Computing Roadmap for Manufacturing , 2016, IEEE Cloud Computing.

[69]  Andrea Maria Zanchettin,et al.  Prediction of Human Activity Patterns for Human–Robot Collaborative Assembly Tasks , 2019, IEEE Transactions on Industrial Informatics.

[70]  Ravi Sethi,et al.  The Complexity of Flowshop and Jobshop Scheduling , 1976, Math. Oper. Res..

[71]  J. Framiñan,et al.  A bounded-search iterated greedy algorithm for the distributed permutation flowshop scheduling problem , 2015 .

[72]  Yunde Jia,et al.  Intercell scheduling: A negotiation approach using multi-agent coalitions , 2016 .

[73]  Gunjan Yadav,et al.  A framework to overcome sustainable supply chain challenges through solution measures of industry 4.0 and circular economy: An automotive case , 2020 .

[74]  Rubén Ruiz,et al.  The distributed permutation flowshop scheduling problem , 2010, Comput. Oper. Res..

[75]  Yang Jin,et al.  Distributed Dynamic Scheduling for Cyber-Physical Production Systems Based on a Multi-Agent System , 2018, IEEE Access.

[76]  Sotiris Makris,et al.  On a human-robot collaboration in an assembly cell , 2017, Int. J. Comput. Integr. Manuf..

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

[78]  Shengyao Wang,et al.  A competitive memetic algorithm for the distributed two-stage assembly flow-shop scheduling problem , 2016 .

[79]  Marianthi G. Ierapetritou,et al.  Data-driven feasibility analysis for the integration of planning and scheduling problems , 2019, Optimization and Engineering.

[80]  Boris V. Sokolov,et al.  Reconfigurable supply chain: the X-network , 2020, Int. J. Prod. Res..

[81]  Lin Li,et al.  An agent-based fuzzy constraint-directed negotiation model for solving supply chain planning and scheduling problems , 2016, Appl. Soft Comput..

[82]  Yi Wang,et al.  Development of an Agent-Based Collaborative Production System Based on Real-Time Order-Driven Approach , 2015 .

[83]  Mariano Frutos,et al.  A data-driven scheduling approach to smart manufacturing , 2019, J. Ind. Inf. Integr..

[84]  Takashi Irohara,et al.  Scheduling for sustainable manufacturing: A review , 2018, Journal of Cleaner Production.

[85]  Himanshu Sekhar Moharana,et al.  Application of Industry 4.0 to enhance sustainable manufacturing , 2019, Environmental Progress & Sustainable Energy.

[86]  Yanhong Zhou,et al.  Human–Cyber–Physical Systems (HCPSs) in the Context of New-Generation Intelligent Manufacturing , 2019, Engineering.

[87]  Junwei Yan,et al.  Digital-Twin-Based Job Shop Scheduling Toward Smart Manufacturing , 2019, IEEE Transactions on Industrial Informatics.

[88]  Iiro Harjunkoski,et al.  Data-Driven Approach to Grade Change Scheduling Optimization in a Paper Machine , 2020 .

[89]  Giancarlo Nota,et al.  Energy Efficiency in Industry 4.0: The Case of Batch Production Processes , 2020, Sustainability.

[90]  Xiao Xue,et al.  Computational Experiment Research on the Equalization-Oriented Service Strategy in Collaborative Manufacturing , 2018, IEEE Transactions on Services Computing.

[91]  Ting He,et al.  An Approach to Iot Service Optimal Composition for Mass Customization on Cloud Manufacturing , 2018, IEEE Access.

[92]  Henri Pierreval,et al.  Real time selection of scheduling rules and knowledge extraction via dynamically controlled data mining , 2010 .

[93]  Weiming Shen,et al.  Agent-based distributed manufacturing process planning and scheduling: a state-of-the-art survey , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[94]  Jie Zhang,et al.  Multi-agent-based hierarchical collaborative scheduling in re-entrant manufacturing systems , 2016 .

[95]  Ying Liu,et al.  Agent and Cyber-Physical System Based Self-Organizing and Self-Adaptive Intelligent Shopfloor , 2017, IEEE Transactions on Industrial Informatics.

[96]  Jingshan Li,et al.  On the coefficients of variation of uptime and downtime in manufacturing equipment , 2005 .

[97]  Lihui Wang,et al.  Scheduling in cloud manufacturing: state-of-the-art and research challenges , 2019, Int. J. Prod. Res..

[98]  Shona D. Morgan,et al.  A systematic literature review of remanufacturing scheduling , 2013 .

[99]  Ming Zhang,et al.  An agent-oriented approach to resolve scheduling optimization in intelligent manufacturing , 2010 .

[100]  Luis Ribeiro,et al.  Industrial Agents as a Key Enabler for Realizing Industrial Cyber-Physical Systems: Multiagent Systems Entering Industry 4.0 , 2020, IEEE Industrial Electronics Magazine.

[101]  Ferdinando Cannella,et al.  Optimal Subtask Allocation for Human and Robot Collaboration Within Hybrid Assembly System , 2014, IEEE Transactions on Automation Science and Engineering.

[102]  Tao Zhang,et al.  Fog and IoT: An Overview of Research Opportunities , 2016, IEEE Internet of Things Journal.

[103]  Jun Yang,et al.  Cross-Network Fusion and Scheduling for Heterogeneous Networks in Smart Factory , 2020, IEEE Transactions on Industrial Informatics.

[104]  Dimitris Kiritsis,et al.  Zero defect manufacturing: state-of-the-art review, shortcomings and future directions in research , 2019, Int. J. Prod. Res..

[105]  Fei Tao,et al.  Internet of Things and BOM-Based Life Cycle Assessment of Energy-Saving and Emission-Reduction of Products , 2014, IEEE Transactions on Industrial Informatics.

[106]  Chin Soon Chong,et al.  Fast GA-based project scheduling for computing resources allocation in a cloud manufacturing system , 2017, J. Intell. Manuf..

[107]  Behzad Esmaeilian,et al.  The evolution and future of manufacturing: A review , 2016 .

[108]  He Zhang,et al.  Digital Twin in Industry: State-of-the-Art , 2019, IEEE Transactions on Industrial Informatics.

[109]  Chris N. Potts,et al.  Fifty years of scheduling: a survey of milestones , 2009, J. Oper. Res. Soc..

[110]  Xiaoxia Zhou,et al.  Challenges and Potential Solutions for Sustainable Urban-Rural Linkages in a Ghanaian Context , 2020 .

[111]  Xifan Yao,et al.  An adaptive multi-population differential artificial bee colony algorithm for many-objective service composition in cloud manufacturing , 2018, Inf. Sci..

[112]  Angappa Gunasekaran,et al.  Industry 4.0 and lean manufacturing practices for sustainable organisational performance in Indian manufacturing companies , 2019, Int. J. Prod. Res..

[113]  Lei Ren,et al.  An event-triggered dynamic scheduling method for randomly arriving tasks in cloud manufacturing , 2017, Int. J. Comput. Integr. Manuf..

[114]  Aydin Nassehi,et al.  Anarchic manufacturing: Distributed control for product transition , 2020, Journal of Manufacturing Systems.

[115]  Liang Guo,et al.  Optimization technology in cloud manufacturing , 2018 .

[116]  Javad Behnamian,et al.  Survey on fuzzy shop scheduling , 2016, Fuzzy Optim. Decis. Mak..

[117]  Antoni Wibowo,et al.  Review of state of the art for metaheuristic techniques in Academic Scheduling Problems , 2013, Artificial Intelligence Review.

[118]  Tung-Kuan Liu,et al.  Optimisation of distributed manufacturing flexible job shop scheduling by using hybrid genetic algorithms , 2017, J. Intell. Manuf..

[119]  A. Azab,et al.  Modeling and heuristics for scheduling of distributed job shops , 2014, Expert Syst. Appl..

[120]  Kai-Ying Chen,et al.  Applying multi-agent technique in multi-section flexible manufacturing system , 2010, Expert Syst. Appl..

[121]  Enzo Morosini Frazzon,et al.  Solving the Job-Shop Scheduling Problem in the Industry 4.0 Era , 2018, Technologies.

[122]  Nitin Kumar Sahu,et al.  A Review on the Research Growth of Industry 4.0 , 2020 .

[123]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[124]  Fei Tao,et al.  Hypernetwork-based manufacturing service scheduling for distributed and collaborative manufacturing operations towards smart manufacturing , 2020, J. Intell. Manuf..

[125]  Mozafar Saadat,et al.  Agent Cooperation Mechanism for Decentralized Manufacturing Scheduling , 2017, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

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

[127]  Qiang Wang,et al.  Study on Edge-Cloud Collaborative Production Scheduling Based on Enterprises With Multi-Factory , 2020, IEEE Access.

[128]  Xifan Yao,et al.  Multi-population parallel self-adaptive differential artificial bee colony algorithm with application in large-scale service composition for cloud manufacturing , 2017, Appl. Soft Comput..

[129]  Yang Liu,et al.  Multiagent and Bargaining-Game-Based Real-Time Scheduling for Internet of Things-Enabled Flexible Job Shop , 2019, IEEE Internet of Things Journal.

[130]  Safaai Deris,et al.  An artificial immune system for solving production scheduling problems: a review , 2013, Artificial Intelligence Review.

[131]  Weiming Shen,et al.  Multi-granularity resource virtualization and sharing strategies in cloud manufacturing , 2014, J. Netw. Comput. Appl..

[132]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[133]  Yunrui Wang,et al.  Model construction of planning and scheduling system based on digital twin , 2020, The International Journal of Advanced Manufacturing Technology.

[134]  David G. Dannenbring,et al.  An Evaluation of Flow Shop Sequencing Heuristics , 1977 .

[135]  Lei Ren,et al.  Real-Time Scheduling of Cloud Manufacturing Services Based on Dynamic Data-Driven Simulation , 2019, IEEE Transactions on Industrial Informatics.

[136]  Chen-Yang Cheng,et al.  Minimizing total earliness and tardiness through unrelated parallel machine scheduling using distributed release time control , 2017 .

[137]  Bo Yang,et al.  A dynamic ant-colony genetic algorithm for cloud service composition optimization , 2019, The International Journal of Advanced Manufacturing Technology.

[138]  Alexandre Dolgui,et al.  Scheduling in production, supply chain and Industry 4.0 systems by optimal control: fundamentals, state-of-the-art and applications , 2019, Int. J. Prod. Res..

[139]  Socorro Rangel,et al.  A survey of case studies in production scheduling: Analysis and perspectives , 2017, J. Comput. Sci..

[140]  Hing Kai Chan,et al.  Optimisation approaches for distributed scheduling problems , 2013 .