Оригинал — на сайте компании LEDAS.
Компания ЛЕДАС ведет разработку ряда проектов в области автоматизированной подготовки производства (CAM), часть из которых связана с обработкой листовых материалов, включая листовой металл и композитные материалы. Оптимальное размещение деталей на листах очень важно для эффективного использования материала и снижения затрат, и некоторые наши CAM клиенты попросили нас разработать решение для оптимального раскроя. Раньше мы использовали для этого высокопроизводительные сторонние библиотеки, интегрируя их в код клиента и настраивая для достижения лучших результатов.
Недавно мы значительно расширили наш опыт в этой области и разработали облегченный модуль Nesting, основанный на генетических алгоритмах и методах оптимизации. Этот инструментарий работает с прямоугольными листами, а также с круглыми листами и с листами произвольной формы, что расширяет сферу его применения и позволяет использовать, например, в 3D-печати. Этот код хорошо подойдет компаниям, желающим минимизировать свои расходы, он может стать лучшим выбором по соотношению цены и качества для малого и среднего бизнеса.