otzyv_petrenko

реклама
ОТЗЫВ
научного руководителя на диссертацию Петренко Семена
Васильевича "Оптимизация размещения двумерных
геометрических объектов на анизотропном материале с
использованием методов математического
программирования", представленную на соискание ученой
степени кандидата технических наук по специальности
05.13.18 – «Математическое моделирование, численные
методы и комплексы программ»
Диссертационная работа С.В.Петренко посвящена научным основам
решения задачи нерегулярной плотной упаковки плоских ориентированных
геометрических объектов, а также созданию на этой базе алгоритмического
и программного обеспечения. Поставленная и успешно решенная им задача
актуальна в связи с необходимостью экономии различных ресурсов: от
раскроя тканей в швейной промышленности и до раскроя промышленных
материалов в машиностроении.
Рассматриваемая
нелинейного
диссертантом
программирования.
задача
относится
Наиболее
к
классу
распространенные
и
используемые в мире подходы к ее решению основаны, в связи с ее
большой
сложностью,
на
эвристических
методах,
моделирующих
деятельность человека при решении данной задачи вручную. Точные же
методы
решения,
базирующиеся
на
методах
математического
программирования, разрабатывались только в харьковской школе раскрояупаковки
академика
V.J.Milenkovic-а.
Ю.Г.Стояна,
Отличительной
а
также
чертой
американского
данных
методов
ученого
является
достаточно сложная математическая интерпретация, а также проблема
разработки простого, надежного и быстродействующего алгоритмического
и
программного
обеспечения,
основанного
на
этих
математических
подходах. Работа С.В. Петренко – это, с одной стороны, продолжение работ
уфимской школы раскроя-упаковки профессора Э.А.Мухачевой, а с другой
– использование теоретических наработок школы Ю.Г.Стояна. В ней
гармонично объединены положительные черты приближенных подходов,
позволяющих быстро находить качественные рациональные карты раскроя
с точными методами, дающими возможность улучшить до локального
оптимума решения, полученные на предыдущем шаге.
Научная новизна и практическая ценность представленной работы
определяются:
- область
допустимых
решений
математической
модели
задачи
размещения плоских ориентированных многоугольников в многоугольной
области
задается
в
аналитическом
виде
как
структура
неравенств,
имеющая вид пересечения систем и объединений линейных неравенств,
используются
отношения
только
между
выпуклыми
компонентами
многоугольников, предоставляется возможность учета технологических
ограничений в виде эквидистант и запрещенных для размещения областей;
- разработанный итерационный метод поиска локального экстремума
на основе идеологии активного набора, применяемый к структурам
линейных неравенств, включающим как пересечение, так и объединение
линейных
неравенств,
особенностью
которого
является
простота
и
надежность реализации, а также возможность получения следующего
приближения за счет рассмотрения всей области допустимых решений при
определении длины шага;
- создана схема комбинации точного метода поиска локального
экстремума с приближенными методами последовательного одиночного
размещения, которая позволяет не только улучшать результат, полученный
приближенными методами, но и получать математически обоснованное
решение практических задач фигурного нерегулярного раскроя;
- проведенные
алгоритмического
исследования
и
программного
разработанного
обеспечения
математического,
показали
высокую
эффективность их применения для решения практических задач раскрояупаковки.
Петренко С.В. обучался в аспирантуре кафедры ВМиК, которую
окончил в ноябре 2005 года. Во время обучения в аспирантуре он проявил
исключительное трудолюбие и высокое чувство ответственности. Петренко
С.В. способен самостоятельно ставить и решать трудные научные проблемы, является зрелым научным работником.
Диссертационная работа выполнена Петренко С.В. самостоятельно,
предложенные
им
методы
и
научные
положения
реализованы
в
программном обеспечении и проверены с помощью вычислительных
экспериментов. Диссертация отвечает всем требованиям ВАК, предъявляемым к работам на соискание ученой степени кандидата технических наук.
Петренко
С.В.
технических
заслуживает
наук
по
присуждения
специальности
ему
05.13.18
степени
–
кандидата
«Математическое
моделирование, численные методы и комплексы программ».
Научный руководитель,
д.т.н., профессор
М.А. Верхотуров
Скачать