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