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

Рассмотрен генетический подход к решению задачи трехмерной плотной упаковки блоков в контейнер, а также модифицированный генетический алгоритм (ГА) для загрузки контейнеров с использованием палет (поддонов). Проблема трехмерной упаковки разногабаритных элементов - задача, возникающая во многих областях промышленности, связана с такими задачами оптимального заполнения пустых объемов, как загрузка трюмов кораблей, товарных вагонов поездов, поддонов, транспортных самолетов, управление складами готовой продукции. Трехмерная упаковка является NP-полной задачей, не имеющей точных алгоритмов ее решения за полиноминальное время [1]. Для решения задач такого типа обычно применяются приближенные алгоритмы, которые дают оптимальные или близкие к ним решения. Помимо самой упаковки блоков важным этапом является определение правильной последовательности расположения упакованных элементов. Это актуально как при автоматизированной, так и неавтоматизированной погрузке-разгрузке контейнеров. Также очень важной для транспортных терминалов является задача палетирования - установки блоков на палеты с последующей загрузкой палет в контейнер. Ключевые слова: ТРЕХМЕРНАЯ УПАКОВКА, ТРАНСПОРТНЫЙ ТЕРМИНАЛ, ПАЛЕТА, ПАЛЕТИРОВАНИЕ, КОНТЕЙНЕРНЫЕ ТЕРМИНАЛЫ, THREE-DIMENSION PACKING, CONTAINER TERMINAL, PALLET, PALLETIZING