Abstract
This research integrates three techniques: genetic algorithm, constraint satisfaction network and granular computation, into an evolutionary clustering method for part family formation. This method includes two modules: Evolutionary Constraint Satisfaction (ECS) modular and Evolutionary Optimization of Granules (EOG) modular. With this method, a machine/part incidence matrix with multiple process plans can be satisfactorily formed into groups. The principle of the ECS modular is to minimize a predefined objective function under the satisfaction of some constraints and search a set of the best process plan combination for the parts involved. The EOG modular is then applied for clustering the matrix into part families and machine cells, respectively. The EOG integrates granular computation with genetic algorithm. The main contribution of this research is the effectiveness of integrating genetic algorithm, granular computing and the concept of neural network for dealing with large-sized cellular formation problem. This proposed model has been verified and confirmed by its accuracy using several popular cases.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aljaber, N., Baek, W., Chen, C.L.: A Tabu Search Approach to the Cell Formation Problem. Computers and Industrial Engineering 32(1), 169–185 (1997)
Hark, H., Sun, J.U.: A Genetic-Algorithm-Based Heuristic for the GT Cell Formation Problem. Computers and Industrial Engineering 33(4), 941–955 (1996)
Marek, R., Witold, P.: Evolutionary Optimization of Information Granules. In: IEEE NAFIPS International Conference, pp. 2035–2040 (2001)
Michalewicz, Z.: Genetic Algorithm + Date Structure = Evolution Programs, 3rd edn. Springer, New York (1996)
Moon, Y.B., Chi, S.C.: Generalized Part Family Formation Using Neural Network Techniques. Journal of Manufacturing System 11(3), 149–159 (1992)
Onwubolu, G.C., Mutingi, M.: A genetic algorithm approach to cellular manufacturing systems. Computer & Industrial Engineering 39, 125–144 (2001)
Selim, H.M., Askin, R.G., Vakharia, A.J.: Cell Formation in Group Technology: Review, Evaluation and Directions for Future Research. Computers and Industrial Engineering 34(1), 3–20 (1998)
Srinivas, M.: Genetics Algorithms: A Survey. Computer, 17–26 (June 1994)
Su, C.T., Hsu, C.M.: A two-phase genetic algorithm for the cell formation problem. International Journal of Industrial Engineering 3(2), 114–125 (1996)
Suresh, N.C., Slomp, J., Kaparthi, S.: The Capacitated Cell Formation Problem: A New Hierarchical Methodology. International Journal of Production Research 33(6), 1761–1784 (1995)
Venugopal, V., Narendran, T.T.: Cell Formation in Manufacturing Systems Through Simulated Annealing: An Experimental Evaluation. European Journal of Operational Research 63(3), 409–422 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chi, SC., Lin, IJ., Yan, MC. (2004). An Evolutionary Clustering Method for Part Family Formation with Multiple Process Plans. In: Negoita, M.G., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2004. Lecture Notes in Computer Science(), vol 3214. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30133-2_167
Download citation
DOI: https://doi.org/10.1007/978-3-540-30133-2_167
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23206-3
Online ISBN: 978-3-540-30133-2
eBook Packages: Springer Book Archive