Ученая степень
|
канд. физ.мат. наук, доцент кафедры Экономико-математических методов и статистики Южно-Уральского государственного университета
|
E-mail
|
kwark@mail.ru
|
Местоположение
|
г. Челябинск
|
Статьи автора
|
Принято рассматривать задачи раскроя-упаковки в двух постановках: оптимальное размещение деталей заданной формы и размеров и оптимальный ход режущего инструмента при заданном размещении деталей на плоскости. Обе задачи составляют предпроцессинг технического этапа раскроя материала. Как правило, их не связывают друг с другом. Но при проектировании процесса раскроя требуется последовательное решение этих задач. В статье большее внимание уделено второй задаче и ее связи с первой.
Читать дальше...
Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа — покрытия допустимыми цепями. Работа алгоритмов проиллюстрирована на примерах с помощью разработанного авторами программного обеспечения. Читать дальше...
|