Machine grouping using sequence-based similarity coefficients and neural networks

Abstract

Most neural network approaches to the cell formation problem do not use information on the sequence of operations on part types. They only use as input the binary part-machine incidence matrix. In this paper we investigate two sequence-based neural network approaches for cell formation. The objective function considered is the minimization of transportation costs (including both intracellular and intercellular movements). Constraints on the minimum and maximum number of machines per cell can be imposed. The problem is formulated mathematically and shown to be equivalent to a quadratic programming integer program that uses symmetric, sequence-based similarity coefficients between each pair of machines. Of the two energy-based neural network approaches investigated, namely Hopfield model and Potts Mean Field Annealing, the latter seems to give better and faster solutions, although not as good as a Tabu Search algorithm used for benchmarking.