An Implementation of the Vectorizing-Based Automatic Nesting Software NST (original) (raw)

Abstract

Among the processes to manufacture parts from footwear materials like upper leathers, one of the most essential processes is the cutting process for optimally arranging parts on raw footwear materials. A new nesting strategy was proposed for the 2-dimensional part layout by using a two-stage approach which can be effectively used for water jet cutting. In the initial layout stage, a SOAL(Self-Organization Assisted Layout) based on the combination of FCM (Fuzzy C-Means) and SOM(Self-Organizing Maps) were adopted. In the layout improvement stage, SA(Simulated Annealing)-based approach was adopted for a finer layout. The approach proposed in this paper saves much CPU time through a two-stage approach scheme, while other annealing-based algorithms so far reported for nesting problems are computationally expensive. The proposed nesting approach uses the stochastic process, and has a much higher possibility to obtain a global solution than the deterministic searching techniques.

We developed the automatic 2-dimensional nesting software NST(ver.1.1) for footwear industry by implementing these proposed algorithms. The optimized automatic nesting algorithm of NST has been applied for cutting without the loss of leathers, if possible, after detecting defected areas. NST can also consider various distinctive qualities in not only natural leathers but artificial ones. Lastly, NST can reduce a required time to generating NC-code, cutting time, and waste of raw materials because it automatically performs parts arrangement, cutting paths generation and finally NC-code generation, which require a lot of efforts and time to generate them manually.

Preview

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

• Zhang, C., Mlynski, D.A.: VLSI-placement with a neural network model. In: Proc. IEEE Int. Symposium Circuits System, pp. 475–478 (1990)
  Google Scholar
• Kim, S.S., Kyung, C.M.: Circuit placement on arbitrarily shaped regions using the self-organization principle. IEEE Trans. on Computer Aided Design 11(7), 844–854 (1992)
  Article Google Scholar
• Han, G.C.: A Study on Automatic nesting and Optimal Cutting Path Planning for Automation of Laser Cutting System, KAIST Ph.D. thesis (1996)
  Google Scholar
• Park, J.W., Han, C.B., Lee, H.S.: A Study on Development of the Nesting Software development of Piece with PC-CADRA. J. of Ocean Engineering and Technology 11(4), 239–248 (1997)
  Google Scholar
• Lho, T.J., Oh, A.S.: A Study on Development of 2-Dimensional Nesting Software through 2-Stage Layout Strategy. In: Electronics and Computer Science Center, pp. 45–49 (Summer 2004)
  Google Scholar
• Hunsberger, T., Ajjimarangsee, P.: Parallel self-organizing feature maps for unsupervised pattern recognition. Int. J. General System 16, 357–372 (1989)
  Article Google Scholar
• Bezdek, J.C., Tsao, E.C.K., Pal, N.R.: Fuzzy Kohonen clustering networks. In: IEEE Int. J. Conf. on Fuzzy System, pp. 1035–1043 (1992)
  Google Scholar
• Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H.: Equation of state calculation by fast computing machines. J. Chemical Physics 20(1334), 1087–1092 (1993)
  Google Scholar
• Cenrny, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Opt. theory and App. 45(1), 41–45 (1985)
  Article Google Scholar
• Tuceryan, M., Jain, A.K.: Texture Segmentation Using Voronoi Polygons. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-12, 211–216 (1990)
  Article Google Scholar
• Weldon, T.P., Higgins, W.E., Dunn, D.F.: Efficient Gabor Filter Design for Texture Segmentation. Pattern Recognition (1996)
  Google Scholar
• Livens, S., Sceunders, P., Van de Wouwer, G., Van Dyck, D.: Wavelets for Texture Analysis. In: 6th Int. Conf. on Image Processing and its Applications, vol. 2 (July 1997)
  Google Scholar
• Valkealahti, K., Oja, E.: Reduced Multidimensional Co-Occurrence histograms in Texture Classification, vol. 20(1). IEEE, Los Alamitos (1998)
  Google Scholar
• Sivakumar, K., Goutsias, J.: Morphologically Constrained GRFs: Applications to Texture Synthesis and Analysis, vol. 21(2). IEEE, Los Alamitos (1999)
  Google Scholar

Download references

Author information

Authors and Affiliations

1. Dept. of Mechatronics Eng., Tongmyong University, 535 Yongdang-dong, Nam-gu, Busan, 608-711, Korea
   Tae-Jung Lho & Dong-Joong Kang
2. Dept. of Mutimedia Eng., Tongmyong University, 535 Yongdang-dong, Nam-gu, Busan, 608-711, Korea
   Am-Suk Oh
3. Dept. of Computer Eng., Tongmyong University, 535 Yongdang-dong, Nam-gu, Busan, 608-711, Korea
   Jang-Woo Kwon
4. Dept. of Port & Logistics, Tongmyong University, 535 Yongdang-dong, Nam-gu, Busan, 608-711, Korea
   Suk-Tae Bae
5. Dept. of Game Eng., Tongmyong University, 535 Yongdang-dong, Nam-gu, Busan, 608-711, Korea
   Kang-Hyuk Lee

Authors

1. Tae-Jung Lho
2. Dong-Joong Kang
3. Am-Suk Oh
4. Jang-Woo Kwon
5. Suk-Tae Bae
6. Kang-Hyuk Lee

Editor information

Editors and Affiliations

1. Department of Computer Science, University of Calgary, 2500 University Drive N.W., T2N 1N4, Calgary, AB, Canada
   Marina L. Gavrilova
2. Department of Mathematics and Computer Science, University of Perugia, via Vanvitelli, 1, I-06123, Perugia, Italy
   Osvaldo Gervasi
3. William Norris Professor, Head of the Computer Science and Engineering Department, University of Minnesota, USA
   Vipin Kumar
4. OptimaNumerics Ltd., Cathedral House, 23-31 Waring Street, BT1 2DX, Belfast, UK
   C. J. Kenneth Tan
5. Clayton School of IT, Monash University, 3800, Clayton, Australia
   David Taniar
6. Department of Chemistry, University of Perugia, Via Elce di Sotto, 8, I-06123, Perugia, Italy
   Antonio Laganá
7. School of Computing, Soongsil University, Seoul, Korea
   Youngsong Mun
8. School of Information and Communication Engineering, Sungkyunkwan University, Korea
   Hyunseung Choo

Rights and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lho, TJ., Kang, DJ., Oh, AS., Kwon, JW., Bae, ST., Lee, KH. (2006). An Implementation of the Vectorizing-Based Automatic Nesting Software NST . In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751588\_33

Download citation

• .RIS
• .ENW
• .BIB
• DOI: https://doi.org/10.1007/11751588\_33
• Publisher Name: Springer, Berlin, Heidelberg
• Print ISBN: 978-3-540-34072-0
• Online ISBN: 978-3-540-34074-4
• eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science

Keywords

Publish with us