2009 Fifth International Conference on Natural Computation (2009)
Aug. 14, 2009 to Aug. 16, 2009
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNC.2009.45
This paper presents a novel nesting algorithm for leather manufacturing, such as automobile interior decoration, etc. After the profile of leather sheets and stencils is obtained using a digitizer, it is discretized to make the processing independent of the specific geometrical information. The constraints of the profile are regarded thoroughly. A heuristic bottom-left placement strategy is employed to sequentially place the stencils on sheets. The optimal placement sequence and rotation are determined using a simulated annealing based genetic algorithm that makes full use of the respective advantages of simulated annealing and genetic algorithm. A natural concise encoding method is developed to satisfy all the possible requirements of the leather nesting problem. The experimental results show that the proposed algorithm can not only be applied to the normal two-dimensional nesting problem, but is also especially suitable for the placement of multiple two-dimensional irregular stencils on multiple two-dimensional irregular sheets.
optimal nesting, genetic algorithm, simulated annealing, irregular leather
C. Yang and Y. Zhang, "A Generic Approach for Leather Nesting," 2009 Fifth International Conference on Natural Computation(ICNC), Tianjian, China, 2009, pp. 303-307.