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

Authors: 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

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

Published online: 31 Jan 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article