Open AccessAn optimization model of variable size two-dimensional nesting with stacked sheets and usable leftovers for the CNC routing process
Author(s) -
Wisnu Aribowo,
Irfansyah Ali,
_ Sukoyo
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1858/1/012043
Subject(s) - nesting (process) , usable , routing (electronic design automation) , variable (mathematics) , router , mathematical optimization , computer science , bin , process (computing) , sheet metal , simple (philosophy) , discrete optimization , engineering , industrial engineering , operations research , optimization problem , mechanical engineering , algorithm , mathematics , computer network , mathematical analysis , world wide web , operating system , philosophy , epistemology
The research is motivated by a problem in the aviation industry, where nesting is performed to allocate and arrange parts in metal sheets for a CNC router machine. In addition to the usual objective to minimize material waste, the nesting problem has a few characteristics, i.e., variable sheet size, stacked sheet routing, and usable leftovers. The three aspects are integrated into an optimization model developed from the fundamental two-dimensional bin packing problem. A simple numerical example is given to show the capability of the model and the characteristics of the results.