A Heuristic Approach for Integrated Nesting and Scheduling in Sheet Metal Processing - IFIP-AICT-459
Conference Papers Year : 2015

A Heuristic Approach for Integrated Nesting and Scheduling in Sheet Metal Processing

Tatsuhiko Sakaguchi
  • Function : Author
  • PersonId : 996226
Hayato Ohtani
  • Function : Author
  • PersonId : 996227
Yoshiaki Shimizu
  • Function : Author
  • PersonId : 996228

Abstract

In recent years, sustainable and agile manufacturing is aimed at in many manufacturing industries. Reducing the waste of raw materials and managing the production schedule are important factors for such manufacturing. Nesting is an activity designing a cutting layout while scheduling is one managing operational procedures. Noting such nesting and scheduling in sheet metal processing, we need to consider those simultaneously for increasing the entire efficiency. This is because there often occurs a trade-off between them. To resolve such problem, we previously proposed an integrated method of nesting and scheduling. In order to enhance the scheduling ability that was insufficient in our method, this study extends the idea through a heuristic approach. Actually, we apply a local search to update the initial schedule which is decided by EDD based dispatching rule and manage it in terms of the criteria referring to the bottleneck process. Computational experiment is provided to validate the effectiveness of the proposed method.
Fichier principal
Vignette du fichier
346972_1_En_28_Chapter.pdf (318.03 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01417478 , version 1 (15-12-2016)

Licence

Identifiers

Cite

Tatsuhiko Sakaguchi, Hayato Ohtani, Yoshiaki Shimizu. A Heuristic Approach for Integrated Nesting and Scheduling in Sheet Metal Processing. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2015, Tokyo, Japan. pp.226-234, ⟨10.1007/978-3-319-22756-6_28⟩. ⟨hal-01417478⟩
112 View
295 Download

Altmetric

Share

More