Линейный раскрой (1D)

Как мы это считаем

Что вводишь

• Длина хлыста (мм)
• Рез пилы (мм)
• Элементы: длина×кол-во (мм)

Формула

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

Пример

Значения по умолчанию из формы, прогнанные через то же ядро:

На что обратить внимание

Пропил вычитается на каждом следующем резе в хлысте, не на первом. Алгоритм first-fit decreasing даёт хороший, но не всегда оптимальный раскрой.

Приложение Materio для Android считает той же формулой. Вычислительное ядро сайта — порт 1:1 кода из приложения.