A Heuristic Approach for Integrated Nesting and Scheduling in Sheet Metal Processing - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

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

Tatsuhiko Sakaguchi
  • Fonction : Auteur
  • PersonId : 996226
Hayato Ohtani
  • Fonction : Auteur
  • PersonId : 996227
Yoshiaki Shimizu
  • Fonction : Auteur
  • PersonId : 996228

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Licence

Identifiants

Citer

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⟩
113 Consultations
301 Téléchargements

Altmetric

Partager

More