Intelligent nesting system

Authors

  • Zoran Đuričić Montenegro Airlines Podgorica Podgorica, Serbia and Montenegro
  • Miodrag Manić Faculty of Mechanical Engineering University of Niš, Niš, Serbia and Montenegro

DOI:

https://doi.org/10.2298/YJOR0302229D

Keywords:

nesting, neural network, expert system, product model

Abstract

The economy of the process for the manufacture of parts from sheet metal plates depends on successful solution of the process of cutting various parts from sheet metal plates. Essentially, the problem is to arrange contours within a defined space so that they take up minimal surface. When taken in this way, the considered problem assumes a more general nature; it refers to the utilization of a flat surface, and it can represent a general principle of arranging 2D contours on a certain surface. The paper presents a conceptual solution and a prototypal intelligent nesting system for optimal cutting. The problem of nesting can generally be divided into two intellectual phases: recognition and classification of shapes, and arrangement of recognized shapes on a given surface. In solving these problems, methods of artificial intelligence are applied. In the paper, trained neural network is used for recognition of shapes; on the basis of raster record of a part's drawing, it recognizes the part's shape and which class it belongs to. By means of the expert system, based on rules defined on the basis of acquisition of knowledge from manufacturing sections, as well as on the basis of certain mathematical algorithms, parts are arranged on the arrangement surface. Both systems can also work independently, having been built on the modular principle. The system uses various product models as elements of integration for the entire system. .

References

CLIPS Reference Manual, Version 6.0, NASA, 1993.

Domazet, D., Trajanović, M., and Manić, M., "CIMROT-System for concurrent design, engineering and process planning of rotational parts", Proceedings of Second International Conference and Exhibition on Computer Integrated Manufacturing, Singapore, 1993, 243-253.

Đurišić, Z., "Primjena veštačke inteligencije u sistemima za racionalno rezanje čeličnih limova", PhD Thesis, Mašinski fakultet, Niš, 1998.

Francis, E.H., Tay, T.Y., Chong, and Lee, F.C., "Pattern nesting on irregular-shaped stock using Genetic Algorithms", Engineering Applications of Artificial Intelligence, 15 (6) (2002) 551-558.

Hecth-Nilsen, R., Neurocomputing, Addison-Wesley Publishing Company, Inc., 1990.

Krause, F.L., Kimura, F., Kjellberg, T., and Lu, S.C., "Product modelling", Annals of CIRP, 42 (2) (1993).

Kreutzer, W., and McKenzie, B., Programming for Artificial Intelligence Methods, Tools and Applications, Addison-Wesley, 1991.

Lee, I.B.H., Lim, B.S., and Nee, A.Y.C., "IKOOPPS: an intelligent knowledge-based object oriented process planning system for the manufacture of progressive dies", Expert System, 8 (1) (1991) 19-33.

Manić, M., "Ekspertni sistem za projektovanje tehnoloških procesa pri rezanju u obradi rotacionih delova", PhD Thesis, Mašinski fakultet, Niš, 1995.

Ravčev, L.V., Algebra Logiki i Integralnie Preobrazovanija v Krajevim Zadačam, Naukova Dumila, Kiev, 1976.

Rozenfeld, H., De Almeida, A.S.L., "Object oriented methodology for distributed CAPP system implementation", Proceedings of Second International Conference on Computer Integrated Manufacturing, 1 (1993) 525-535.

Tello, E.R., Object-Oriented Programming for Artificial Intelligence, A Guide to Tools and System Design, Addison Wesley, 1989.

Whitlock, C., and Christofilidis, N., "An algorithm for two-dimensional cutting problems", Operational Research, 25 (1997).

Winters, J.M., and Woo, S.L.-Y., Multiple Muscle Systems: Biomechanics and Movement Organization, Springer-Verlag, New York Inc., 1990.

Downloads

Published

2003-09-01

Issue

Section

Research Articles