Статья

Название статьи РЕШЕНИЕ ЗАДАЧИ ТРЕХМЕРНОЙ УПАКОВКИ С ПАЛЕТИРОВАНИЕМ КОНТЕЙНЕРОВ
Автор М.В. Луцан, Е.В. Нужнов
Рубрика РАЗДЕЛ V. МОДЕЛИРОВАНИЕ СЛОЖНЫХ СИСТЕМ
Месяц, год 07, 2014
Индекс УДК 658.512
DOI
Аннотация Рассмотрен генетический подход к решению задачи трехмерной плотной упаковки блоков в контейнер, а также модифицированный генетический алгоритм (ГА) для загрузки контейнеров с использованием палет (поддонов). Проблема трехмерной упаковки разногабаритных элементов – задача, возникающая во многих областях промышленности, связана с такими задачами оптимального заполнения пустых объемов, как загрузка трюмов кораблей, товарных вагонов поездов, поддонов, транспортных самолетов, управление складами готовой продукции. Трехмерная упаковка является NP-полной задачей, не имеющей точных алгоритмов ее решения за полиноминальное время [1]. Для решения задач такого типа обычно применяются приближенные алгоритмы, которые дают оптимальные или близкие к ним решения. Помимо самой упаковки блоков важным этапом является определение правильной последовательности расположения упакованных элементов. Это актуально как при автоматизированной, так и неавтоматизированной погрузке-разгрузке контейнеров. Также очень важной для транспортных терминалов является задача палетирования – установки блоков на палеты с последующей загрузкой палет в контейнер.

Скачать в PDF

Ключевые слова Трехмерная упаковка; транспортный терминал; палета; палетирование; контейнерные терминалы.
Библиографический список 1. Кныш Д.С., Курейчик В.М. Параллельные генетические алгоритмы. Обзор и состояние проблемы // Известия РАН. Теория и Системы управления. – 2010. – № 4. – С. 72-82.
2. Барлит А.В., Нужнов Е.В. Решение задачи трехмерной упаковки с помощью параллельного генетического алгоритма // Труды Международных конференций «Искусственные интеллектуальные системы» (IEEE AIS’02) и «Интеллектуальные САПР» (CAD-2002). Научное издание. – М.: Физматлит, 2002. – С. 338-344.
3. Луцан М.В., Нужнов Е.В. Трехмерная упаковка прямоугольных объектов с определением последовательности их погрузки // Труды конгресса по интеллектуальным системам и информационным системам «IS-IT’11». Научное издание в 4-х томах. Т. 3. – М.: Физматлит, 2011. – С. 285-291.
4. Нужнов Е.В., Барлит А.В. Трехмерная упаковка на основе эвристических процедур // Перспективные информационные технологии и интеллектуальные системы. – 2002. – № 3. – С. 95-101.
5. Muntean O. An evolutionary approach for the 3D packing problem // Proceedings of the International Conference on Knowledge Engineering, Principles and Techniques, KEPT2007, 2007. – С. 193-200.
6. Луцан М.В., Нужнов Е.В. Разработка методов трехмерной упаковки // X Всероссийская научная конференция молодых ученых аспирантов и студентов «Информационные технологии, системный анализ и управление». – Таганрог: Изд-во ТТИ ЮФУ, 2012. – Т. 1. – С. 95-97.
7. Bortfeldt A., Gehring H. A hybrid genetic algorithm for the container loading problem // European Journal of Operational Research. – 2001. – Vol. 131, № 1. – P. 143-161.
8. Курейчик В.М., Рокотянский А.А. Генетический алгоритм решения логистической задачи // Известия ЮФУ. Технические науки. – 2012. – № 11 (136). – С. 245-251.
9. Seiji K., Shuntaro S. and Sadao D. A Palletize-Planning System for Multiple Kinds of Loads using GA Search and Traditional Search // Intelligent Robots and Systems 95. 'Human Robot Interaction and Cooperative Robots'. – 1995. – Vol. 3. – P. 510-515.
10. Нужнов Е.В., Луцан М.В. Информационная среда поддержки автоматизированного грузового терминала на основе использования интеллектуальных агентов // Интеллектуальные системы. Коллективная монография. Вып. 6 / Под ред. В.М. Курейчика. – М.: Физматлит, 2013. – C. 227-242.
11. Луцан М.В., Нужнов Е.В. Интеллектуальная информационная система поддержки деятельности грузового терминала // Известия Кабардино-Балкарского научного центра РАН. – 2013. – № 4 (54). – С. 48-55.
12. Луцан М.В., Нужнов Е.В. Использование интеллектуальных агентов на автоматизированном грузовом терминале // Известия ЮФУ. Технические науки. – 2012. – № 7 (132). – C. 174-180.
13. Луцан М.В., Нужнов Е.В. Эвристики интеллектуальных агентов автоматизированного грузового терминала // Известия ЮФУ. Технические науки. – 2012. – № 11 (136). – С. 232-237.

Comments are closed.