Two-objective stochastic flow-shop scheduling with deteriorating and learning effect in Industry 4.0-based manufacturing system

Abstract Industry 4.0 is widely accepted in manufacturing industry since it guides a novel and promising production paradigm. A new characteristic in Industry 4.0-based manufacturing systems is that the applications of advanced intelligent machines which have communication, self-optimization and self-training behaviors. Based on this new change, this study investigates a flow-shop scheduling problem under the consideration of multiple objectives, time-dependent processing time and uncertainty. A mixed integer programming model is formulated for this problem, and a fireworks algorithm is developed where some special strategies are designed, e.g., explosion sparks procedure and selection solution procedure. Simulation experiments on a set of test problems are carried out, and the experimental results demonstrate that the model and proposed algorithm can achieve a satisfactory performance by comparing with three state-of-the-art multi-objective optimization algorithms.

[1]  Ji-Bo Wang,et al.  Minimizing makespan in three-machine flow shops with deteriorating jobs , 2013, Comput. Oper. Res..

[2]  Qingfu Zhang,et al.  MOEA/D: A Multiobjective Evolutionary Algorithm Based on Decomposition , 2007, IEEE Transactions on Evolutionary Computation.

[3]  K. Turowski,et al.  A Survey of Current Challenges in Manufacturing Industry and Preparation for Industry 4.0 , 2016 .

[4]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[5]  Chin-Chia Wu,et al.  A heuristic-based genetic algorithm for the two-machine flowshop scheduling with learning consideration , 2015 .

[6]  Reda Mohamed Hamou,et al.  A discrete modified fireworks algorithm for community detection in complex networks , 2017, Applied Intelligence.

[7]  Hehua Yan,et al.  Cloud-assisted industrial cyber-physical systems: An insight , 2015, Microprocess. Microsystems.

[8]  Shih-Cheng Horng,et al.  Evolutionary algorithm for stochastic job shop scheduling with random processing time , 2012, Expert Syst. Appl..

[9]  Hadi Mokhtari,et al.  Scheduling optimization of a stochastic flexible job-shop system with time-varying machine failure rate , 2015, Comput. Oper. Res..

[10]  Jatinder N. D. Gupta,et al.  Single facility scheduling with nonlinear processing times , 1988 .

[11]  Quan-Ke Pan,et al.  Evolutionary multi-objective blocking lot-streaming flow shop scheduling with interval processing time , 2016, Appl. Soft Comput..

[12]  Ke Ding,et al.  Introduction to Fireworks Algorithm , 2013, Int. J. Swarm Intell. Res..

[13]  Runliang Dou,et al.  Customer-oriented product collaborative customization based on design iteration for tablet personal computer configuration , 2016, Comput. Ind. Eng..

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

[15]  Qin Song,et al.  Multiobjective fireworks optimization for variable-rate fertilization in oil crop production , 2013, Appl. Soft Comput..

[16]  Eckart Zitzler,et al.  Evolutionary algorithms for multiobjective optimization: methods and applications , 1999 .

[17]  Jens P. Wulfsberg,et al.  Industry 4.0 implies lean manufacturing: Research activities in industry 4.0 function as enablers for lean manufacturing , 2016 .

[18]  Jay Lee,et al.  Service Innovation and Smart Analytics for Industry 4.0 and Big Data Environment , 2014 .

[19]  Martin Prause,et al.  Industry 4.0 and Object-Oriented Development: Incremental and Architectural Change , 2016 .

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

[21]  Milan Tuba,et al.  Fireworks algorithm applied to constrained portfolio optimization problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[22]  Xinyu Shao,et al.  An effective hybrid teaching-learning-based optimization algorithm for permutation flow shop scheduling problem , 2014, Adv. Eng. Softw..

[23]  Dan Wang,et al.  Minimizing makespan in a two-machine flow shop with effects of deterioration and learning , 2011, Optimization Letters.

[24]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[25]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[26]  Michael Möhring,et al.  Industry 4.0 - Potentials for Creating Smart Products: Empirical Research Results , 2015, BIS.

[27]  Reza Tavakkoli-Moghaddam,et al.  A general flow shop scheduling problem with consideration of position-based learning effect and multiple availability constraints , 2014 .

[28]  Detlef Zühlke,et al.  Lean Automation enabled by Industry 4.0 Technologies , 2015 .

[29]  Zuren Feng,et al.  Two-machine no-wait flowshop scheduling with learning effect and convex resource-dependent processing times , 2014, Comput. Ind. Eng..

[30]  Stefan Witte,et al.  Flexible factory automation: Potentials of contactless transmission systems, combining state-of-the-art technologies , 2016, 2016 IEEE World Conference on Factory Communication Systems (WFCS).

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

[32]  T. C. Edwin Cheng,et al.  Two-agent two-machine flowshop scheduling with learning effects to minimize the total completion time , 2015, Comput. Ind. Eng..

[33]  Mathias Schmitt,et al.  Human-machine-interaction in the industry 4.0 era , 2014, 2014 12th IEEE International Conference on Industrial Informatics (INDIN).

[34]  Shih-Wei Lin,et al.  Minimizing makespan and total flowtime in permutation flowshops by a bi-objective multi-start simulated-annealing algorithm , 2013, Comput. Oper. Res..

[35]  Qingfu Zhang,et al.  MOEA/D for flowshop scheduling problems , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[36]  Der-Jiunn Deng,et al.  Key design of driving industry 4.0: joint energy-efficient deployment and scheduling in group-based industrial wireless sensor networks , 2016, IEEE Communications Magazine.

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

[38]  Min Huang,et al.  Multiobjective optimisation design for enterprise system operation in the case of scheduling problem with deteriorating jobs , 2016, Enterp. Inf. Syst..

[39]  Wei-Chang Yeh,et al.  Total tardiness minimization in permutation flowshop with deterioration consideration , 2014 .

[40]  Kai Wang,et al.  An estimation of distribution algorithm for hybrid flow shop scheduling under stochastic processing times , 2014 .

[41]  Mengjie Zhang,et al.  Automated Design of Production Scheduling Heuristics: A Review , 2016, IEEE Transactions on Evolutionary Computation.

[42]  Pandu R. Tadikamalla,et al.  Bicriteria hierarchical optimization of two-machine flow shop scheduling problem with time-dependent deteriorating jobs , 2014, Eur. J. Oper. Res..

[43]  Philipp Brauner,et al.  Reducing Complexity with Simplicity - Usability Methods for Industry 4.0 , 2015 .

[44]  Dirk Biskup,et al.  Single-machine scheduling with learning considerations , 1999, Eur. J. Oper. Res..