У меня проблема с упаковкой бункера 3D со следующими данными: 5 типов контейнеров с длиной, шириной, высотой, и N типы ящиков с длина, ширина, высота. Мне нужно разработать программу для выбора типа и количества отправляемых транспортных средств и ящиков для каждого отправляемого транспортного средства. Цель состоит в том, чтобы свести к минимуму количество отправляемых транспортных средств.
Я полагаю, что это проблема, состоящая из двух частей: выяснить, сколько транспортных средств каждого типа необходимо отправить и сколько коробок поместится в контейнере. Я хочу решить часть упаковки бункера сначала, и более поздняя часть стала бы намного легче. Может ли кто-нибудь указать мне на наиболее эффективную эвристику в отношении вычислительного времени. Спасибо.