The Role of Fuzzy and Genetic Algorithms in Part Family Formation and Sequence Optimisation for Flexible Manufacturing Systems.

1. A new similarity coefficient measure has been developed and this coefficient measure is used to form a part-family. 2. A mathematical model that uses this similarity coefficient for solving the part-family formation problems optimally in an FMS is developed. The fuzzy approach has the special advantage of producing more accurate results than conventional clustering and other methods. It not only reveals the specific part family that a part belongs to, but also provides the degree of membership of a part associated with each part family. This will give a balanced work load for the machine. In the second part of this paper, the introduction of the concept of genetic algorithms is proposed to eliminate more job sequences and, finally, the optimum sequence is obtained through the minimum penalty cost. Software is developed and implemented to obtain an optimum sequence and, finally, a numerical example is given as an illustration. [ABSTRACT FROM AUTHOR]