Аннотация:
В данной статье рассматривается применение алгоритма двумерной упаковки при вырезании прямоугольных панелей произвольных размеров из стандартных прямоугольных панелей фиксированных размеров (сэндвич-панелей). Требуется определить минимальное количество сэндвич-панелей, необходимое для производства всех требуемых панелей. Будет рассмотрено решение этой задачи при помощи HBF-алгоритма с реализацией на языке программирования PHP.