Integration of Operation Planning and Scheduling Method for Sheet Metal Processing  

Oleh:

Sakaguchi, Tatsuhiko ; Murakami, Tatsuro ; Shimizu, Yoshiaki

Jenis: Article from Proceeding
Dalam koleksi: The 14th Asia Pacific Industrial Engineering and Management Systems Conference (APIEMS), 3-6 December 2013 Cebu, Philippines, page 1-7.
Topik: Scheduling; Nesting; Genetic algorithm; Sheet metal processing
Fulltext: 1009.pdf (271.86KB)

Isi artikel

In recent years, efficient and agile manufacturing is aimed at in many manufacturing industries. In sheet metal processing, reducing the waste of raw materials and managing the suitable production schedule are the important factors for such manufacturing. In order to reduce the waste of sheet metal, the parts are arranged as compactly as possible to one sheet metal. This arranging procedure is called nesting. On the other hand, the manufacturing sequence for all manufacturing processes is decided through scheduling after nesting. Typically, the objective of nesting is to minimize the waste of raw materials, and that of scheduling is to minimize the make-span or tardiness. Thus, nesting and scheduling have different objectives essentially, so they have been considered separately in each management sector. However, they are affected with each other and there occurs a certain trade-off between them. Therefore, those problems should be considered simultaneously in order to increase the efficiency of entire manufacturing activity. Under such understanding, in this study, we propose an integrated method of scheduling and nesting. In this method, we apply Genetic Algorithm in order to solve the scheduling problem for sheet metal processing. Then, we incorporate a bottom left algorithm of nesting method at each generation of Genetic Algorithm so that we can solve the nesting problem simultaneously with the scheduling. Finally, we verify the effectiveness of the proposed method through some computational experiments.

Opini Anda

Klik untuk menuliskan opini Anda tentang koleksi ini!

Kembali