Разработка комплексной системы решения задач оптимального размещения геометрических объектов

( 0 Votes ) 
Категория: ИКТМ 2013 Просмотров: 388

УДК 519.85

Разработка комплексной системы решения задач
оптимального размещения геометрических объектов
Р.А. Лукьяненко, студент 355а группы
Национальный аэрокосмический университет им. Н.Е.Жуковского «ХАИ»


Задача автоматического построения оптимальных карт раскроя имеет большое прикладное значение, а также представляет значительный интерес с научной точки зрения. Практическая ценность решения этой проблемы обусловлена постоянной потребностью сократить временные затраты и количество отходов при раскрое листового материала на заготовки, что важно для снижения издержек в таких отраслях промышленности, как машиностроение и металлообработка, текстильное, кожевенное производство и др.
В изучении задачи оптимального размещения геометрических объектов можно выделить два тесно связанных друг с другом направления. Первое можно определить как создание и развитие формального математического аппарата и построение единых подходов к решению данного класса задач. Второе направление заключается в разработке практических моделей и оптимизационных методов для построения оптимальных размещений в конкретных случаях.
Объектом исследования является процесс создания информационной модели для заданной задачи. Предметом исследования являются методы и модели разработки комплексной системы.
Данная работа посвящена описанию методов создания информационной модели комплексной системы решения задач оптимального размещения геометрических объектов. Значительная часть работы посвящена методам объединения нескольких возможных решений в одно глобальное.
Список использованной литературы:
1. Lamousin, Н. Nesting of two-dimensional irregular parts using a shape reasoning heuristic [Текст] / H. Lamousin, W. Waggenspack // Computer- Aided Design. 1997. Vol. 29, N. 3. P. 221-238.
2. Чертов, M. А. Задачи размещения [Текст] / M. А. Чертов, Г.Е. Руденский, С. Г. Псахье // Институт физики прочности и материаловедения СО РАН, Томск, Россия.
*5Научный руководитель ассистент кафедры 304 Р.А. Пудло