ОБЗОР И АНАЛИЗ МЕТОДОВ ТРЕХМЕРНОЙ УПАКОВКИ ПРИ МОРСКИХ ГРУЗОПЕРЕВОЗКАХ

Аннотация

Описана проблема трёхмерной упаковки товаров в различные типы контейнеров при осуществлении морских грузоперевозок. Морские грузоперевозки играют значительную роль в международной торговле, реализуются в специфичных и нестандартных условиях, характ е- ризуются усиленной влажностью, контактом с морской солью, вибрацией, интерференцией температур и осуществляются посредством судов контейнеровозов, транспортирующих различные категории товаров в контейнерах, подбираемых с учётом специфики перевозимого груза, что обеспечивает надёжность и безопасность. Особую важность приобретает пр и- сутствие защиты товара от многообразных негативных и техногенных факторов окр у- жающей среды, что подтверждает немаловажность правильно разработанной морской уп а- ковки груза, обеспечивающей сохранение товара, оборудования, сырья, либо материалов на всём времени транспортировки по морю, а также надёжного крепления на палубе, либо внутри грузовых отсеков, исключая возможности повреждений груза, посредством воздейс т- вия вибрационных и статических нагрузок. В статье описана задача трёхмерной упаковки в контейнеры при морских грузоперевозках. Рассмотрены критерии и ограничения, построена модифицированная комбинированная многокритериальная целевая функция. Ее значение должно стремится к 1, что соответствует 100% заполнению пустот. Также, в работе про- ведён краткий обзор и анализ методов и алгоритмов поиска решения задачи трёхмерной уп а- ковки, выявлены их особенности, достоинства и недостатки. С учётом проведённого анализа отмечено, что метаэвристические методы и алгоритмы поиска эффективны для решения NP-сложной задачи трёхмерной упаковки так, как позволяют получать наборы квазиопти- мальных решений за полиноминальное время.