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

*** (1993) CLIPS Reference Manual, Version 6.O. NASA

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

Đuričić, Z. (1998) Primjena veštačke inteligencije u sistemima za racionalno rezanje čeličnih limova. Niš: Mašinski fakultet, Ph.D. thesis

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

Hecht-Nielsen, R. (1990) Neurocomputing. Reading, MA, itd: Addison-Wesley

Krause, F.L., Kimura, F., Kjellberg, T., Lu, S.C. (1993) Product modeling. Ann ICRP, 42, 2

Kreutzer, W., McKenzie, B. (1991) Programming for artificial intelligence methods, tools and applications. Reading, MA, itd: Addison-Wesley

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

Manić, M. (1995) Ekspertni sistem za projektovanje tehnoloških procesa pri rezanju u obradi rotacionih delova. Niš: Mašinski fakultet, Ph.D. thesis

Ravčev, L.V. (1976) Algebra logiki i integralnie preobrazovanija v krajevim zadaćam. Kiev: Naukova Dumka

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

Tello, E.R. (1989) Object-oriented programming fod artificial intelligence, A guide to tools and system design. Reading, MA, itd: Addison-Wesley

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

Winters, J.M., Woo, S.L.Y. (1990) Multiple muscle systems: Biomechanics and movement organization. Berlin, itd: Springer Verlag

Downloads

Published

2003-09-01

Issue

Section

Research Articles