Skip to Main content Skip to Navigation
Conference papers

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

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.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download
Contributor : Hal Ifip <>
Submitted on : Thursday, December 15, 2016 - 4:24:31 PM
Last modification on : Thursday, March 5, 2020 - 4:42:13 PM
Document(s) archivé(s) le : Thursday, March 16, 2017 - 5:46:35 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads