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)
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)
Han, G.C.: A Study on Automatic nesting and Optimal Cutting Path Planning for Automation of Laser Cutting System, KAIST Ph.D. thesis (1996)
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)
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)
Hunsberger, T., Ajjimarangsee, P.: Parallel self-organizing feature maps for unsupervised pattern recognition. Int. J. General System 16, 357–372 (1989)
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)
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)
Cenrny, V.: Thermodynamical approach to the traveling salesman problem: an efficient simulation algorithm. J. Opt. theory and App. 45(1), 41–45 (1985)
Tuceryan, M., Jain, A.K.: Texture Segmentation Using Voronoi Polygons. IEEE Trans. on Pattern Analysis and Machine Intelligence PAMI-12, 211–216 (1990)
Weldon, T.P., Higgins, W.E., Dunn, D.F.: Efficient Gabor Filter Design for Texture Segmentation. Pattern Recognition (1996)
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)
Valkealahti, K., Oja, E.: Reduced Multidimensional Co-Occurrence histograms in Texture Classification, vol. 20(1). IEEE, Los Alamitos (1998)
Sivakumar, K., Goutsias, J.: Morphologically Constrained GRFs: Applications to Texture Synthesis and Analysis, vol. 21(2). IEEE, Los Alamitos (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
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
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)