Abstract
In sheet metal processing, the cutting layout for raw material is determined in order to reduce the waste of material. Every part is allocated as many as possible in a certain area. This layout problem is called a nesting. There are many studies for the nesting problem and they have contributed to the improvement of productivity. However, most studies considered only to reduce the waste of materials. Many parts of several products which have different due date are allocated in one sheet metal. Thus the layout affects the production efficiency. Therefore, the nesting should consider the following manufacturing processes for entire manufacturing efficiency. In this study, we propose a Genetic Algorithm based nesting method, which considers both the reduction of waste material and the tardiness. Finally, we verify the effectiveness of the proposed method through some computational experiments.
