Лінійний розкрій (1D)

Як ми це рахуємо

Що вводиш

• Довжина хлиста (мм)
• Різ пилки (мм)
• Елементи: довжина×кіл. (мм)

Формула

1. Розгорни список на окремі елементи і посортуй за спаданням довжини.
2. Кожен елемент іде в перший хлист, у який поміщається:
   зайнято + (хлист не порожній → Різ пилки) + елемент ≤ Довжина хлиста
3. Коли не поміщається в жоден, відкривається новий хлист.
відходи = (Довжина хлиста × хлисти − Σ елементи) ÷ (Довжина хлиста × хлисти) × 100%

Приклад

Типові значення з форми, пропущені через те саме ядро:

На що зважати

Пропил відраховується на кожному наступному різі в хлисті, не на першому. Алгоритм first-fit decreasing дає добрий, але не завжди оптимальний розкрій.

Застосунок Materio для Android рахує тією самою формулою. Обчислювальне ядро сайту — це порт 1:1 коду із застосунку.