Перейти к основному содержанию
x
Сроки выполнения
2014-2017
Описание

Цель проекта - разработка эффективных численных методов, алгоритмов и программ решения задач прямоугольного раскроя для широкого класса практических проблем

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

Поскольку прямоугольные раскрой является важным прикладным разделом комбинаторной оптимизации, то указанные тенденции являются характерными и для него. В работах научного руководителя проекта сформировалось научное направление, которое ориентировочно можно назвать «полиномиальные алгоритмы прямоугольного раскроя», которое является уникальным и подтверждено публикациями в журналах с Импакт-фактором.

Планируемые работы, в настоящем проекте, соответствуют долгосрочным приоритетам  Послания Президента страны народу Казахстана  «Стратегии развития республики до 2050 года».

Методология научного исследования. Предполагаются следующие пути решения: выбор соответствующего аппарата теории чисел (метод непрерывных дробей), теории алгоритмов и методов линейного целочисленного программирования,. Намеченные пути решения ведут к ожидаемым результатам, которые полностью соответствуют задачам исследования.

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

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

Область исследования. Комбинаторная оптимизация, дискретный анализ, раскрой промышленных материалов.