Как я могу рассчитать оптимальный способ разделить область на куски определенного размера? - PullRequest
1 голос
/ 13 июня 2019

Я ищу способ оптимизации длины и ширины реза для материалов.

Я ищу способ оптимизации материала, используемого в заказах.Например, предположим, что на складе есть следующие рулоны материала A (длина и ширина):

1,450.000 ft X 16.750 in
1,350.000 ft X 8.500 in
330.000 ft X 4.625 in
250.000 ft X 4.250 in
100.000 ft X 2.750 in
460.000 ft X 2.625 in

Кто-то размещает заказ на материал A, и ему нужны следующие рулоны (длина и ширина):

500 ft X 0.489 in
833.33 ft X 0.505 in
400 ft X 0.412 in
845 ft X 0.6 in
1000 ft X 0.629 in.

Как определить оптимальную серию разрезов, которая привела бы к наименьшему количеству отходов?

(Приведенный пример относительно прост и может быть даже сделан вручную, но естьна самом деле сотни на складе материалов и сотни заказов).Я пробовал программное обеспечение, такое как Cutlogic, но предпочел бы использовать R.

...