Hegesztéssel kombinált csővágási feladat

Absztrakt

A vágási problémát (angolul cutting stock) sokan és mélyrehatóan tanulmányozták. Az alapfeladatot az évek során többféle irányban általánosították. Ebben a cikkben mi is bemutatjuk az egydimenziós probléma egy lehetséges továbbfejlesztését. A mi esetünkben (iparági szabványnak megfelelően) engedélyezett a toldás (hegesztés), de egy egység csak maximum két darabból rakható össze. Bemutatunk egy algoritmust, amely a problémát vegyes egész-értékű LP feladatok sorozataként oldja meg. Az algoritmus viszonylag gyorsan lefut, és skálázható.