Рассмотрены алгоритмы решения задачи оптимизации упаковок, возникающей при сортировке и упаковке мелкопартионных грузов в контейнеры в магистральных транспортных сетях или объединении сообщений в виртуальные контейнеры в опорных сетях передачи данных. Предложена постановка задачи и обсуждаются ее особенности и подходы к решению. Проводится анализ сходимости и временной сложности ряда эвристических алгоритмов и с помощью вычислительных экспериментов исследуется их сравнительная эффективность. Экспериментально показано, что результаты решения задачи, полученные различными стратегиями оптимизации на сетях, содержащих до 500 узлов, отличаются не более чем на 2.65%.
Трофимчук Александр Николаевич, чл.-кор. НАН Украины, доктор техн. наук, профессор, заместитель директора Института телекоммуникаций и глобального информационного пространства НАН Украины, Киев,
e-mail: itelua@kv.ukrtel.net
Васянин Владимир Александрович, кандидат техн. наук, старший научный сотрудник Института телекоммуникаций и глобального информационного пространства НАН Украины, Киев,
e-mail: archukr@meta.ua
Кузьменко Виктор Николаевич, кандидат физ.-мат. наук, старший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: kvnu@mail.ru