Юдаков Павел Владимирович

Задача трехмерной упаковки представляет из себя естественную эволюцию классической одномерной и двухмерной задачи. Наиболее часто используемое практическое применение данной задачи – транспортировка груза, который будет упакован в контейнеры, кузовы транспортных средств или упаковка груза на паллеты. Целью данной работы является освещение и структурирование знаний, накопленных в этой области за время существования и активного развития рассматриваемой задачи. В статье представлена классификация задачи трехмерной упаковки и возникающих в реальной жизни ограничений, обзор существующих методов и подходов для решения задачи и проведена оценка их эффективности.