Optimal Strip Layout of Irregular Shapes Cutting From Rectangular Sheet

Abstract

This article deals with optimal nesting problem when parts are cut from rectangular sheet in the footwear industry. The objective of the research is minimizing the waste of material or maximizing the number of parts to be cut from sheet materials. By generating the mathematical models and building up their algorithms, the software for solving problem dedicates to a number of industries for saving time and minimizing waste of material, and increasing the cutting productivity.