Возможно ли использовать этот тип программного обеспечения

Question

Я искал Google для чего-то и увидел сообщение, что кому-то понадобилось программное обеспечение, в котором он мог взять лист материала, и чтобы он мог максимизировать разрезы.

он должен уметь вводить ширину и длину рулона. Тогда он введет размеры разрезов, которые ему понадобятся. После ввода всех размеров программное обеспечение скажет мне, как вырезать материал, чтобы он мог достичь максимальной эффективности.

Возможно ли ???

Есть ли какой-то ИИ?

Answer 1

Это называется проблемой упаковки и является важной областью исследований в области комбинаторики, области математики. См. http://en.wikipedia.org/wiki/Packing_problem

Answer 2

Я бы предположил, что эта проблема уже решена давно, когда люди делали вычисления, а не программное обеспечение. Я не знаю названия проблемы, но я видел, что решение оптимального способа упаковки circlse в поле - хорошо известная математическая проблема.

Answer 3

Это вполне возможно. Это просто проблема макета оптимизации. Я не могу помочь вам закодировать его, но это определенно возможно, и я уверен, что есть даже эффективные алгоритмы для этого.

Answer 4

Да, это возможно и сделано в производстве. Простой способ подумать об этом - попробуйте любую комбинацию, которую компьютер может придумать, и взять тот, который лучше всего (грубая сила). В основном он притворяется, что делает разрез, а затем видит, что осталось, делает еще один притворный разрез и видит, что осталось до тех пор, пока материал не исчезнет, ​​а затем он попробует их в другом месте/порядке.

Это проблема оптимизации, и есть много решений.

http://en.wikipedia.org/wiki/Optimization_problem Вики-ссылка, которая приведет вас к часам чтения.

Answer 5

Это действительно двунаправленная упаковка. Что касается программного обеспечения, посмотрите на Drools Planner (с открытым исходным кодом, java).