Multi-objective simulation optimization for uncertain resource assignment and job sequence in automated flexible job shop

Abstract In this study a multi-objective problem considering uncertainty and flexibility of job sequence in an automated flexible job shop (AFJS) is considered using manufacturing simulation. The AFJS production system is considered as a complex problem due to automatic elements requiring planning and optimization. Several solution approaches are proposed lately in different categories of meta-heuristics, combinatorial optimization and mathematically originated methods. This paper provides the metamodel using simulation optimization approach based on multi-objective efficiency. The proposed metamodel includes different general techniques and swarm intelligent technique to reach the optimum solution of uncertain resource assignment and job sequences in an AFJS. In order to show the efficiency and productivity of the proposed approach, various experimental scenarios are considered. Results show the optimal resources assignment and optimal job sequence which cause efficiency and productivity maximization. The makespan, number of late jobs, total flow time and total weighted flow time minimization have been resulted in an automated flexible job shop too.

[1]  John A. Sokolowski,et al.  Handbook of Real-World Applications in Modeling and Simulation , 2012 .

[2]  C. Herrmann,et al.  A Simulation-based Evaluation of Selective and Adaptive Production Systems (SAPS) Supported by Quality Strategy in Production , 2012 .

[3]  David S. Cochran,et al.  Simulation and production planning for manufacturing cells , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[4]  Li-Ning Xing,et al.  Multi-objective flexible job shop schedule: Design and evaluation by simulation modeling , 2009, Appl. Soft Comput..

[5]  Boubaker Daachi,et al.  On the robust PID adaptive controller for exoskeletons: A particle swarm optimization based approach , 2017, Appl. Soft Comput..

[6]  Mehmet Emin Aydin,et al.  Dynamic job-shop scheduling using reinforcement learning agents , 2000, Robotics Auton. Syst..

[7]  Reza Tavakkoli-Moghaddam,et al.  A hybrid approach based on the genetic algorithm and neural network to design an incremental cellular manufacturing system , 2011, Appl. Soft Comput..

[8]  Hamid R. Parsaei,et al.  Simulation-based methodology for machine cell design , 1998 .

[9]  Hadi Mokhtari,et al.  An energy-efficient multi-objective optimization for flexible job-shop scheduling problem , 2017, Comput. Chem. Eng..

[10]  Mostafa Zandieh,et al.  A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms , 2016, Comput. Oper. Res..

[11]  Divakar Rajamani,et al.  Design of cellular manufacturing systems , 1996 .

[12]  Hamed Fazlollahtabar,et al.  Mathematical optimization for earliness/tardiness minimization in a multiple automated guided vehicle manufacturing system via integrated heuristic algorithms , 2015, Robotics Auton. Syst..

[13]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[14]  Averill M. Law,et al.  Simulation of manufacturing systems , 1988, WSC '97.

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

[16]  Alejandro Heredia-Langner,et al.  A Genetic Algorithm Approach to Multiple-Response Optimization , 2004 .

[17]  Abdelghani Bekrar,et al.  An Iterative Greedy Insertion Technique for Flexible Job Shop Scheduling Problem , 2016 .

[18]  Débora P. Ronconi,et al.  List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility , 2015, Eur. J. Oper. Res..

[19]  Nancy Lea Hyer,et al.  Cellular manufacturing in the U.S. industry: a survey of users , 1989 .

[20]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[21]  Andy Ham,et al.  Flexible job shop scheduling problem for parallel batch processing machine with compatible job families , 2017 .

[22]  James T. Lin,et al.  Simulation optimization approach for hybrid flow shop scheduling problem in semiconductor back-end manufacturing , 2015, Simul. Model. Pract. Theory.

[23]  Mahdi Bashiri,et al.  A two Stage Heuristic Solution Approach for Resource Assignment during a Cell Formation Problem , 2013 .

[24]  Yeong-Dae Kim,et al.  A real-time scheduling mechanism for a flexible manufacturing system: Using simulation and dispatching rules , 1998 .

[25]  Sunderesh S. Heragu,et al.  Group Technology and Cellular Manufacturing , 1994, IEEE Trans. Syst. Man Cybern. Syst..

[26]  Reza Tavakkoli-Moghaddam,et al.  Solving a group layout design model of a dynamic cellular manufacturing system with alternative process routings, lot splitting and flexible reconfiguration by simulated annealing , 2012, Comput. Oper. Res..

[27]  Andrew Kusiak,et al.  Intelligent Manufacturing Systems , 1990 .

[28]  Reza Tavakkoli-Moghaddam,et al.  A computer simulation model for job shop scheduling problems minimizing makespan , 2005, Comput. Ind. Eng..

[29]  Ali Azadeh,et al.  Integration of genetic algorithm, analytic hierarchy process and computer simulation for optimisation of operator allocation in manufacturing systems with weighted variables , 2014 .

[30]  Naiming Xie,et al.  Flexible job shop scheduling problem with interval grey processing time , 2018, Appl. Soft Comput..

[31]  Homayun Motameni,et al.  Evaluation of the improved particle swarm optimization algorithm efficiency inward peer to peer video streaming , 2018, Comput. Networks.

[32]  Shine-Der Lee,et al.  A weighted approach for cellular manufacturing design: Minimizing intercell movement and balancing workload among duplicated machines , 1997 .

[33]  Ali Azadeh,et al.  Optimal allocation of operators in a cellular manufacturing system by an integrated computer simulation-genetic algorithm approach , 2010, SpringSim.

[34]  T. J. Greene,et al.  A review of cellular manufacturing assumptions, advantages and design techniques , 1984 .

[35]  M. Sheikhalishahi,et al.  A simulation optimization approach for flow-shop scheduling problem: a canned fruit industry , 2015 .

[36]  Noor Azlina Mohd Salleh,et al.  Simulation of Integrated Total Quality Management (TQM) with Lean Manufacturing (LM) Practices in Forming Process Using Delmia Quest , 2012 .

[37]  John M. Charnes,et al.  Cellular Versus Functional Layouts Under a Variety of Shop Operating Conditions , 1993 .

[38]  Ali Azadeh,et al.  Optimization of operator allocation in a large multi product assembly shop through unique integration of simulation and genetic algorithm , 2015 .

[39]  John L. Burbidge,et al.  The introduction of group technology , 1975 .

[40]  Qing Chang,et al.  Data driven production modeling and simulation of complex automobile general assembly plant , 2011, Comput. Ind..

[41]  Stéphane Dauzère-Pérès,et al.  Solving the flexible job shop scheduling problem with sequence-dependent setup times , 2018, Eur. J. Oper. Res..

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

[43]  Chang-Chun Tsai,et al.  Optimization of manufacturing cell formation with a multi-functional mathematical programming model , 2006 .

[44]  Ali Azadeh,et al.  Optimization of a Heavy Continuous Rolling Mill System Via Simulation , 2006 .

[45]  Antonio Arreola-Risa,et al.  Production , Manufacturing and Logistics Optimizing stochastic production-inventory systems : A heuristic based on simulation and regression analysis , 2011 .

[46]  Iraj Mohammadfam,et al.  Enhancing the availability and reliability of power plants through macroergonomics approach , 2006 .

[47]  Donya Rahmani,et al.  Robust and stable flow shop scheduling with unexpected arrivals of new jobs and uncertain processing times , 2014 .

[48]  Henry C. Co,et al.  Configuring cellular manufacturing systems , 1988 .

[49]  A. Azadeh,et al.  A hybrid computer simulation-adaptive neuro-fuzzy inference system algorithm for optimization of dispatching rule selection in job shop scheduling problems under uncertainty , 2015 .

[50]  Maghsud Solimanpur,et al.  A multi-objective genetic algorithm approach to the design of cellular manufacturing systems , 2004 .

[51]  Ali Azadeh,et al.  An integrated fuzzy DEA–fuzzy C-means–simulation for optimization of operator allocation in cellular manufacturing systems , 2010 .

[52]  Liang Liang,et al.  Ranking decision making units by imposing a minimum weight restriction in the data envelopment analysis , 2009 .

[53]  Edilson R. R. Kato,et al.  A new approach to solve the flexible job shop problem based on a hybrid particle swarm optimization and Random-Restart Hill Climbing , 2018, Comput. Ind. Eng..

[54]  Pandu R. Tadikamalla,et al.  Multicriteria design and control of a cellular manufacturing system through simulation and optimization , 1998 .

[55]  Michael Mutingi,et al.  A genetic algorithm approach to cellular manufacturing systems , 2001 .

[56]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[57]  Lars Mönch,et al.  Heuristic approaches for scheduling jobs in large-scale flexible job shops , 2016, Comput. Oper. Res..

[58]  J. Banks,et al.  Discrete-Event System Simulation , 1995 .

[59]  Ali Azadeh,et al.  IMPLEMENTATION OF MULTIVARIATE METHODS AS DECISION MAKING MODELS FOR OPTIMIZATION OF OPERATOR ALLOCATION BY COMPUTER SIMULATION IN CMS , 2009 .

[60]  Amir Farshbaf-Geranmayeh,et al.  A neuro-data envelopment analysis approach for optimization of uncorrelated multiple response problems with smaller the better type controllable factors , 2013 .

[61]  Gert Zülch,et al.  Simulation of activity costs for the reengineering of production systems , 1998 .

[62]  Carlos A. Coello Coello,et al.  A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques , 1999, Knowledge and Information Systems.

[63]  Abderrazak Jemai,et al.  Towards an Embedded Distributed Implementations of PSO Solutions for the Flexible Job Shop Problem , 2015 .

[64]  Jin Young Choi,et al.  Tire mixing process scheduling using particle swarm optimization , 2017, Comput. Ind. Eng..

[65]  Min Dai,et al.  Energy-efficient dynamic scheduling for a flexible flow shop using an improved particle swarm optimization , 2016, Comput. Ind..

[66]  P. Vrat,et al.  Some design issues in cellular manufacturing using the fuzzy programming approach , 1999 .

[67]  Nallan C. Suresh,et al.  Performance of hybrid cellular manufacturing systems: A computer simulation investigation , 2000, Eur. J. Oper. Res..

[68]  Ali Azadeh,et al.  A unique fuzzy multi-criteria decision making: computer simulation approach for productive operators’ assignment in cellular manufacturing systems with uncertainty and vagueness , 2011 .