Scheduling flow shops in the environment of multi-functional machine tools
The concept of virtual machine tool (VMT) is introduced in this paper to specify machining resources of multifunctional machine tools. A two-level model for makespan minimization in a flow shop is developed in multifunctional machine tool environments. The model is first optimized with an Hopfield neural network to find the optimal processing sequence for components to visit all the necessary VMTs. Secondly, according to a set of shop floor control rules, the VMTs for components machining are matched with real machine tools. This procedure is driven by the events taking place in components machining, such as the arriving or the finishing of a component. Numerical experiments are conducted in a number of flow shop scheduling problems up to 8 X 8 and the mean relative optimizing rate is employed to assess the results of numerical experiments. (C) 2002 Elsevier Science Ltd. All rights reserved.
scheduling flow shop mufti-functional machine tools hopfield model