Study on a Nesting Method for a Steel Plate

It is important to find a most effective way to cut various shape products from a steel plate, a sheet of paper, a piece of cloth and so on. For this purpose, several cutting machine companies have already developed their own auto-nesting programs. But their computer programs are seemed to be not full-automatic and need long computational time occasionally. In this paper, concepts for a nesting method is discussed from a mathematical point of view. And finally a simple nesting method is proposed.