Theory for optimising pipe cutting

[mgp]

A colleague of mine have been asked if he could establish a computer program for optimising usage of pipes when cutting.

The problem:

Pipes on stock exist in a number of random lengths, typically 6m but with some variations.

Pipes for fabrication needs to be cut into specific lengths normally smaller than random length.

Find out which combination of the required cut lengths shall be selected for each pipe length on stock, in order to minimise scrap material.

I'm not sure if this is the right forum for this, but I would appreciate if anyway could anyone point which mathematical method to use for this.

regards
Mogens

 

[ve7brz]

Hi mpg,

A mathematical solution, which is what you need, would best be found in a computer software or PLC forum. Programs of the type you require are widely used in the lumber (sawmill) industry.

Regards, Bruce