Int. J. of Industrial and Systems Engineering   »   2011 Vol.7, No.1

 

 

Title: A hybrid artificial neural network: computer simulation approach for scheduling a flow shop with multiple processors

 

Author: Ali Azadeh, Arash Naghavi, Mohsen Moghaddam

 

Addresses:
Department of Industrial Engineering, Center of Excellence for Intelligent Experimental Mechanics, College of Engineering, University of Tehran, 16 Azar Street, Enghelab Avenue, Tehran, Iran.
Department of Industrial Engineering, Center of Excellence for Intelligent Experimental Mechanics, College of Engineering, University of Tehran, 16 Azar Street, Enghelab Avenue, Tehran, Iran.
Department of Industrial Engineering, Center of Excellence for Intelligent Experimental Mechanics, College of Engineering, University of Tehran, 16 Azar Street, Enghelab Avenue, Tehran, Iran

 

Abstract: Depending on the characteristics of the manufacturing system and production objectives, dispatching rules have different efficiencies. In this regard, a multiattribute combinatorial dispatching (MACD) decision problem for scheduling a flow shop with multiple processors environment is presented in this paper. We propose a hybrid artificial neural network (ANN) simulation approach as a valid and superior alternative for solving the MACD decision problem. ANNs are one of the commonly used meta-heuristics and are a proven tool for solving complex optimisation problems. The hybrid approach is capable of modelling a non-linear and stochastic problem. Feed forward, multilayered neural network meta-models were trained through the back propagation learning algorithm to provide a complex MACD problem. The solution quality is illustrated by a case study from a multilayer ceramic capacitor manufacturing plant. The manufacturing lead times produced by the hybrid ANN simulation model turned out to be as valid and superior to the conventional simulation model.

 

Keywords: hybrid ANNs; artificial neural networks; metamodelling; flow shop scheduling; simulation; MACD; multiattribute combinatorial dispatching; optimisation; dispatching rules; modelling; multilayer ceramic capacitors; ceramic capacitor manufacturing; manufacturing lead times.

 

DOI: 10.1504/IJISE.2011.037243

 

Int. J. of Industrial and Systems Engineering, 2011 Vol.7, No.1, pp.66 - 89

 

Available online: 01 Dec 2010

 

 

Editors Full text accessAccess for SubscribersPurchase this articleComment on this article