抄録
In sheet metal processing, every part is cut from a sheet metal by punching process. Before punching process, layout of parts is decided through nesting. If the parts are arranged as compactly as possible into a sheet metal, the waste of raw materials can be reduced. Thus, nesting is essential for optimizing the layout of parts. However, if the nesting is executed without considering schedule of the following manufacturing processes, there cause various inefficiencies all over the processes. Therefore, nesting and scheduling should be considered simultaneously for the efficient manufacturing. Under such understanding, in this study, we propose an integrated method of nesting and scheduling, which refers to Bottom Left Algorithm and Genetic Algorithm, respectively. Finally, we verify the effectiveness of the proposed method through some computational experiments.
