Упаковка много маленьких кубоидов в заданные большие кубоиды

Question

Мне нужно упаковать максимум из маленьких кубических коробок разных размеров (длина, ширина и высота) в 8 заданных огромных кубических контейнеров (длина, ширина и высота). Затем мне нужно подготовить упаковочный лист для каждого контейнера, в котором записана какая из картонных коробок для хранения в этом контейнере. Каждый вес и вес коробки могут быть размещены над ним. Существует ограничение, что картон не должен повреждаться из-за избыточного веса над ним (например, вы не можете положить 3 коробки с песком над картонной коробкой, содержащей хлопок). Как можно упаковать предметы оптимально и как я могу гарантировать, что потеря использования минимизирована.

Answer 1

Предполагаемая длина больше ширины для обоих прямоугольников (меньших и больших), следующие возможности, когда вы пытаетесь собрать меньшие прямоугольники на более крупном. Пусть длина большего прямоугольника равна L, его ширина равна B, а длина и ширина меньших прямоугольников равны l и b соответственно.

Корпус 1: Упакуйте меньшие прямоугольники таким образом, чтобы их длины были параллельны ширине большего прямоугольника, пока вы не потеряете место. Затем попробуйте другой путь (длина большего прямоугольника, параллельного длинам меньшего размера) в доступном пространстве.

Корпус 2: Упакуйте меньшие прямоугольники таким образом, чтобы их длины были параллельны длине большего прямоугольника, пока вам не хватило места. Затем попробуйте другой путь (длина большего прямоугольника, параллельного широте меньшего размера) на доступном пространстве.

Возьмите максимум корпуса 1 и корпуса 2, чтобы получить максимальное количество меньших прямоугольников, которые могут быть упакованы на большую. Найдите здесь код реализации python 3: http://geekzonelive.blogspot.in/2016/06/packing-similar-small-rectangles-into.html