Поздравляем Генерального директора "ЗАО Пакер 3Д" Виктора Псиолу с успешной защитой на мех.мате МГУ им.М.Ломоносова кандидатской диссертации на тему "Об одном приближении плотной упаковки"
"В работе подробно описан, исследован и программно реализован (и даже, как раньше говорили, внедрен в производство) алгоритм приближенного решения многомерной задачи плотной упаковки. Задача плотно, или оптимальной упаковки широко известна и относится к классу NP-полных проблем, для которых неизвестно существование алгоритмов, находящих точное решения за полиномиальное время относительно размера входных данных задачи. В этой связи большой интерес представляют методы нахождения приближенного решения за приемлемое на практике время. Автором разработаны подобные алгоритмы приближенного решения этой задачи в двухмерном и трехмерном случаях, время работы которых полиномиальным образом зависит от количества упаковываемых предметов. Заметим, что уже одномерный вариант задачи об упаковке фактически совпадает с известными задачами о рюкзаке и о размене монет, которые являются NP-полными проблемами.
Для решения сформулированной задачи исследователями предлагались различные подходы. Предложенные автором алгоритмы можно отнести к классу эвристических конструктивных однопроходных алгоритмов построения решения, в которых в качестве стратегии выбора используются комплексные эвристики. Использование «мультиэвристик», определенных взвешенной суммой большого количества различных характеристик элемента, в качестве стратегии выбора является принципиально новым походом, который позволяет эффективно решать поставленную задачу в различных условиях и модификациях."
"Поставленная задача представляет не только академический, но и немалый практический интерес. Вопросы оптимальной упаковки предметов и раскроя материала возникают в различных областях практической деятельности человека, и особенно остро стоят при оптимизации грузоперевозок в сфере транспортной логистики. В работе автор приводит различные модификации задачи и ограничения предметной области, которые возникают на практике в сфере грузоперевозок, и предлагает соответствующие модификации разработанных алгоритмов. К рассмотрению предлагается такая архитектура программной реализации алгоритмов, которая позволяет эффективно учитывать одновременно их различные модификации и добавлять новые без изменения существующей реализации.
Эффективность разработанных автором методов и программных систем подтверждена экспериментальными расчетами и большим количеством их успешных внедрений в реальном производстве."
д.ф.-м.н.,проф. С.Б. Гашков.
