Parametric Macro for Two-Dimensional Cutting Stock in Optimal Processing System of FMS

  • Park, Je-Woong (Dept. of Naval Arch. and Ocean Eng., Chosun University) ;
  • Kim, Yun-Young (Dept. of Naval Arch. and Marine Sys. Eng., Kyushu University)
  • Published : 2000.10.01

Abstract

In recent years, a number of successful nesting approaches have been developed by using the various heuristic algorithms, and due to their application potential several commercial CAD/CAM packages include a nesting module for solving the layout problem. Since a large portion of the complexity of the part nesting problem results from the overlapping computation, the geometric representation is one of the most important factors to reduce the complexity of the problem. The proposed part representation method can easily handle parts and raw materials with widely varying geometrical shape by using the redesigning modules. This considerably reduces the amount of processed data and consequently the run time of the computer. The aim of this research is to develop parametric macro for two-dimensional cutting stock on the Auto-CAD system. Therefore, this research can be called "pre-nesting"

Keywords