A flexible artificial neural network–fuzzy simulation algorithm for scheduling a flow shop with multiple processors

One of the most popular approaches for scheduling manufacturing systems is dispatching rules. Different types of dispatching rules exist, but none of them is known to be globally the best. A flexible artificial neural network–fuzzy simulation (FANN–FS) algorithm is presented in this study for solving the multiattribute combinatorial dispatching (MACD) decision problem. Artificial neural networks (ANNs) are one of the commonly used metaheuristics and are a proven tool for solving complex optimization problems. Hence, multilayered neural network metamodels and a fuzzy simulation using the α-cuts method were trained to provide a complex MACD problem. Fuzzy simulation is used to solve complex optimization problems to deal with imprecision and uncertainty. The proposed flexible algorithm is capable of modeling nonlinear, stochastic, and uncertain problems. It uses ANN simulation for crisp input data and fuzzy simulation for imprecise and uncertain input data. The solution quality is illustrated by two case studies from a multilayer ceramic capacitor manufacturing plant. The manufacturing lead times produced by the FANN–FS model turned out to be superior to conventional simulation models. This is the first study that introduces an intelligent and flexible approach for handling imprecision and nonlinearity of scheduling problems in flow shops with multiple processors.

[1]  Taho Yang,et al.  A genetic algorithms simulation approach for the multi-attribute combinatorial dispatching decision problem , 2007, Eur. J. Oper. Res..

[2]  N. R. Srinivasa Raghavan,et al.  Scheduling parallel batch processors with incompatible job families to minimise weighted completion time , 2009 .

[3]  Ming Liang,et al.  Hybrid Simulated Annealing in Flow-shop Scheduling: A Diversification and Intensification Approach , 2009 .

[4]  Antonio Rizzi,et al.  A fuzzy logic based methodology to rank shop floor dispatching rules , 2002 .

[5]  A. Alan B. Pritsker,et al.  Simulation with Visual SLAM and AweSim , 1997 .

[6]  Daniel J. Fonseca,et al.  Simulation metamodeling through artificial neural networks , 2003 .

[7]  Desheng Dash Wu,et al.  Simulation of fuzzy multiattribute models for grey relationships , 2006, Eur. J. Oper. Res..

[8]  T. C. Edwin Cheng,et al.  The three-machine flowshop scheduling problem to minimise maximum lateness with separate setup times , 2007 .

[9]  John L. Hunsucker,et al.  An evaluation of sequencing heuristics in flow shops with multiple processors , 1996 .

[10]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[11]  Yih-Long Chang,et al.  Ranking Dispatching Rules by Data Envelopment Analysis in a Job Shop Environment , 1996 .

[12]  Valerie Botta-Genoulaz,et al.  Hybrid flow shop scheduling with precedence constraints and time lags to minimize maximum lateness , 2000 .

[13]  Jeffrey S. Smith,et al.  Simulation system for real-time planning, scheduling, and control , 1996, Winter Simulation Conference.

[14]  V.J. Rayward-Smith,et al.  Analysis of heuristics for the UET two-machine flow shop problem with time delays , 2008, Comput. Oper. Res..

[15]  Ling Wang,et al.  An Effective Hybrid Heuristic for Flow Shop Scheduling , 2003 .

[16]  Taho Yang,et al.  Using simulation and multi-criteria methods to provide robust solutions to dispatching problems in a flow shop with multiple processors , 2008, Math. Comput. Simul..

[17]  Christopher W. Zobel,et al.  Neural network-based simulation metamodels for predicting probability distributions , 2008, Comput. Ind. Eng..

[18]  Ali Azadeh,et al.  Design of practical optimum JIT systems by integration of computer simulation and analysis of variance , 2005, Comput. Ind. Eng..

[19]  Seok-Beom Roh,et al.  Hybrid fuzzy set-based polynomial neural networks and their development with the aid of genetic optimization and information granulation , 2009, Appl. Soft Comput..

[20]  Zhibin Jiang,et al.  Simulation-based optimization of dispatching rules for semiconductor wafer fabrication system scheduling by the response surface methodology , 2009 .

[21]  A. Noorul Haq,et al.  A bicriterian flow shop scheduling using artificial neural network , 2006 .

[22]  Nikolay Tchernev,et al.  Generic simulation model for hybrid flow-shop , 1999 .

[23]  Orhan Engin,et al.  Using ant colony optimization to solve hybrid flow shop scheduling problems , 2007 .

[24]  Ling Wang,et al.  An effective hybrid particle swarm optimization for no-wait flow shop scheduling , 2007 .

[25]  Samir Barman.  Simple priority rule combinations: An approach to improve both flow time and tardiness , 1997 .

[26]  John L. Hunsucker,et al.  A new heuristic for minimal makespan in flow shops with multiple processors and no intermediate storage , 2004, Eur. J. Oper. Res..

[27]  Abdelhakim Artiba,et al.  Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints , 2004, Comput. Ind. Eng..

[28]  Toly Chen,et al.  A nonlinear scheduling rule incorporating fuzzy-neural remaining cycle time estimator for scheduling a semiconductor manufacturing factory—a simulation study , 2009 .

[29]  Jeffery K. Cochran,et al.  Fuzzy multi-criteria selection of object-oriented simulation software for production system analysis , 2005, Comput. Oper. Res..

[30]  Nhu Binh Ho,et al.  Evolving dispatching rules using genetic programming for solving multi-objective flexible job-shop problems , 2008, Comput. Ind. Eng..

[31]  Chandrasekharan Rajendran,et al.  A comparative analysis of two different approaches to scheduling in flexible flow shops , 2000 .

[32]  Ling Wang,et al.  An effective hybrid PSO-based algorithm for flow shop scheduling with limited buffers , 2008, Comput. Oper. Res..

[33]  Shaukat A. Brah,et al.  Heuristics for scheduling in a flow shop with multiple processors , 1999, Eur. J. Oper. Res..

[34]  Hamid Davoudpour,et al.  Solving multi-objective SDST flexible flow shop using GRASP algorithm , 2009 .

[35]  Vicenç Puig,et al.  Simulation of discrete linear time-invariant fuzzy dynamic systems , 2008, Fuzzy Sets Syst..

[36]  Rong-Hwa Huang,et al.  No-wait two-stage multiprocessor flow shop scheduling with unit setup , 2009 .

[37]  Taho Yang,et al.  Simulation metamodel development using uniform design and neural networks for automated material handling systems in semiconductor wafer fabrication , 2007, Simul. Model. Pract. Theory.

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

[39]  Hark Hwang,et al.  Another similarity coefficient for the p-median model in group technology , 2003, Int. J. Manuf. Technol. Manag..

[40]  Henri Pierreval,et al.  Training a neural network to select dispatching rules in real time , 2010, Comput. Ind. Eng..

[41]  Fts Chan,et al.  A fuzzy integrated decision-making support system for scheduling of FMS using simulation , 1997 .

[42]  C.S.P. Rao,et al.  A heuristic for priority-based scheduling in a turbine manufacturing job-shop , 2008 .