Колко добър е оптималният алгоритъм? Реален пример

Взехме реална спецификация, на която обикновените алгоритми се препъват, и я пуснахме през оптималния решател. Резултатът не е просто „добро“ решение — той е математически доказаният оптимум.

▶ Отвори калкулатора

Задачата

Заготовки: 10 × 6000 mm. Отрязъци: 10 × 2900, 5 × 1900, 10 × 1180, 15 × 589 и 4 × 170 mm — общо 59 815 mm материал при 60 000 mm наличност и срез 1.5 mm. Задачата е „стегната“: след срезовете свободни остават едва 134 mm.

Резултатите

Обикновеният greedy разкрой (FFD) оставя 1178 mm неизрязани. Популярен алтернативен инструмент остави 589 mm на същия вход. Оптималният алгоритъм на CuttingOpt намира подреждане с едва 340 mm неизрязани — 99.1% оползотворяване — и с изчерпателно търсене доказахме, че по-добро решение при тези дължини не съществува.

Откъде идва разликата

Еднопроходните алгоритми редят отрязък по отрязък и не виждат комбинации като 2 × 2900 + 170 в една заготовка. Оптималният решател гледа всички заготовки едновременно и координира комбинациите между тях.

Често задавани въпроси

Винаги ли се намира оптимумът?

За задачи до няколкостотин отрязъка — да, обикновено за под секунда. При много големи задачи инструментът връща най-доброто намерено в рамките на времевия бюджет.

Мога ли да възпроизведа теста?

Да — въведи горните числа в калкулатора и избери алгоритъм „Оптимален“.

▶ Отвори калкулатора

Още за разкроя