Одной из частных задач, с которыми может столкнуться конструктор при проектировании упаковки – это задача предварительно скомпоновать упаковываемые изделия с целью последующего определения габаритов контейнера (ящика), необходимого для упаковки данных изделий. С такими задачами я сталкивался в ООО «СТЦ». Пример одной организации, может быть, и не показателен, но аналогичная задача встречалась мне и другой организации.

Такого рода компоновка может выполняться вручную с использованием 3D-моделирования (возможны также другие способы с последующим построением результата на двумерном чертеже вручную). И если таких упаковываемых изделий наберется, например, 20, то ручная компоновка становится достаточно трудоемкой.

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

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


Читать дальше →

https://habr.com/ru/post/707830/?utm_source=habrahabr&utm_medium=rss&utm_campaign=707830