Abstract
Setup planning is considered the most significant but also difficult activity in Computer Aided Process Planning (CAPP), and has a strong impact on manufacturability, product quality and production cost. Indeed, setup planning activity deserves much attention in CAPP. The setup planning in manufacturing consists mainly of three steps, namely, setup generation, operation sequence, and setup sequence. In this paper, the Kohonen self-organizing neural networks and Hopfield networks are adopted to solve such problems in setup planning efficiently. Kohonen self-organizing neural networks are utilized, according to the nature of the different steps in setup planning, to generate setups in terms of the constraints of fixtures/jigs, approach directions, feature precedence relationships, and tolerance relationships. The operation sequence problem and the setup sequence problem are mapped onto the traveling salesman problem, and are solved by Hopfield neural networks. This paper actually provides a complete research basis to solve the setup planning problem in CAPP, and also develops the most efficient neural networks based approaches to solve the setup planning problem in manufacturing. Indeed, the results of the proposed approaches work towards the optimal solution to the intelligent setup planning in manufacturing.
Similar content being viewed by others
References
Alting, L. and Zhang, H. C. (1989) Computer aided process planning: the state-of-art survey. International Journal of Production Research, 27, 553-585.
Chen, C. L. P. and Leclair, S. R. (1994) Integration of design and manufacturing: solving setup generation and feature sequencing using an unsupervised-learning approach. Computer-Aided Design, 26(1), 59-75.
EL Maraghy, H. A. (1993) Evolution of future perspectives of CAPP. Annals of the CIRP, 42, 739-751.
Hertz, J., Krogh, A. and PALMER, R. G. (1991) Introduction to the Theory of Neural Computation, Addison-Wesley Publishing Company, New York.
Huang, S. H. and Zhang, H.-C. (1994) Artificial neural networks in manufacturing: concepts, applications, and perspectives. IEEE Transactions on Components, Packaging, and Manufacturing Technology-art A, 17(2), 212-228.
Hopfield, J. J. and Tank D.W. (1985) Neural computation of decisions in optimization problems. Biological Cybernetics, 52, 141-152.
Kamhawi, H. N., Leclair, S. R. and Chen, C. L. P. (1996) Feature sequencing in the rapid design system using a genetic algorithm. Journal of Intelligent Manufacturing, 7, 55-67.
Kohonen, T. (1982) Self-organizing formation of topologically correct feature maps. Biological Cybernetics, 43, 59-69.
Kohonen, T. (1995) Self-Organizing Maps, Springer-Verlag, Germany.
Lin, C.-W. R. (1993) Computer-aided alternative process planning in a dynamically changing manufacturing environment. Ph.D. dissertation, the Pennsylvania State University.
Ming, X. G., Mak, K. L., Yan, J. Q., Ma, D. Z. and Zhang, H. Q. (1997) A hybrid-expert-neural based function model for CAPP. International Journal of Computer Integrated Manufacturing, 10(1-4), 105-116.
Muller, B., Reinhardt, J. and Strickland, M. T. (1995) Neural Networks, Springer-Verlag, Hong Kong.
Westhoven, T. E., Chen, C. L. P., Pao, Y.-H. and Leclair, S. R. (1992) Sequencing interactive features in process planning using episodal associative memory. Proceedings of 1992 IEEE International Conference on Systems, Man and Cybernetics, 699-705.
Zhang, H. C. and Alting, L. (1994) Computerized Manufacturing Process Planning Systems, Chapman & Hall, London.
Zhang, Y. F., Nee, A. Y. C. and Ong, S. K. (1995) A hybrid approach for set-up planning. International Journal of Advanced Manufacturing Technology, 10, 183-190.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Ming, X.G., Mak, K.L. Intelligent setup planning in manufacturing by neural networks based approach. Journal of Intelligent Manufacturing 11, 311–333 (2000). https://doi.org/10.1023/A:1008975426914
Issue Date:
DOI: https://doi.org/10.1023/A:1008975426914