Многомерный рюкзак-проблема или веб-приложение, которое показывает, помещаются ли ящики в большую коробку (багаж)

Я ищу веб-приложение, которое по существу может показать, поместятся ли меньшие блоки в большую рамку (в идеале также визуализируйте его, дайте рекомендации по эффективному размещению коробок).

Мне это нужно, потому что я возвращаюсь домой и хочу принести с собой подарки детям моих близких родственников. Размер моего багажа 60см х 43см х 25см. Я уже заказал много подарков онлайн, которые будут отправлены в течение следующей недели. Размеры представленной упаковки следующие:

42 см х 36 см х 5 см
27 см х 27 см х 11 см
26 см х 12 см х 9 см
30 см х 20 см х 3 см
30 см х 8 х 8 см
... еще 10 пакетов ...

Теперь мне интересно, поместятся ли маленькие подарочные коробки в мой багаж. Если нет, я могу купить меньшие подарки или больший багаж (сумма трех измерений моего текущего багажа составляет 128 см, тогда как предел составляет 158 см) или найти другое решение.

Я чувствую, что должен быть такой ресурс онлайн (хотя я не мог найти его в Google), и кажется, что слишком много работы, чтобы использовать сырое программное обеспечение для 3D-рендеринга, которое не даст мне рекомендаций относительно того, как эффективно размещать меньшие элементы внутри багаж.

luggage online-resources recommendations

— Гдрт
источник

Работая на фабрике, где мне часто приходится упаковывать коробки и другие предметы в большие коробки, я бы сказал, что практическая работа - лучший способ решить эту проблему. Часто коробки просто не того размера, который они должны быть из-за неравномерного заполнения.

— Виллек

Это размеры Amazon, которые обычно правильны. Кроме того, подарки отправляются и прибудут только в следующий четверг, тогда как мой исходящий рейс в пятницу. Мне нужно заранее знать, подойдут ли подарки, чтобы я мог изменить свои заказы или купить багаж побольше.

— августа

"Проблема Санта-Клауса"? Это имя вы придумали сами, потому что ваш экземпляр посвящен подаркам? Это пример того, что известно как (обобщенная) «проблема ранца».

— Хенрик,

@ Хенрик Да. ОП может прочитать en.wikipedia.org/wiki/Knapsack_problem, чтобы узнать больше об этой проблеме.

— Дэвид

Дорогие дети, не волнуйтесь, я не буду;)

— Gdrt

Ответы:

Чтобы решить вашу непосредственную проблему, используйте калькулятор кубического объема . Конечно, это не 3D, но это решит вашу проблему выяснения, подойдут ли вещи или нет - поскольку это работает в объеме, это не имеет значения для ориентации.

Коммерческие грузоотправители используют калькулятор CBM, который работает таким же образом. CBM = кубический метр .

Вы должны иметь в виду следующие ограничения:

Максимально допустимый размер багажа (до того, как он считается негабаритным или грузом)
Максимальный вес каждого места багажа. Это отличается от авиакомпании, класса путешествия и маршрута. Проверьте с вашей авиакомпанией.

— Бурхан Халид
источник

Основываясь на терминах, которые вы использовали в ответе, я нашел 3DBP с 1-месячной бесплатной пробной версией . Хотя это для компаний, это было именно то, что мне было нужно (рекомендация размещения 3D). Поэтому я только что зарегистрировался как вымышленная компания и воспользовался сервисом. Таким образом, я принимаю ваш ответ.

— Гдрт

Дело не только в объеме, но и в подгонке. Хотя это кажется легко компьютеризированной проблемой, я знаю о крупных фабрикантах, которые по-прежнему вручную планируют свои раскройки ткани. Программное обеспечение помогает планировщику раскроя панелей прилегать, но для достижения максимальной эффективности необходим человеческий фактор. И они работают только в двух измерениях!

Так что не ждите, что в магазине приложений появится программа, которая поможет вам решить ее в трех измерениях. Это нетривиальная проблема.

— арфист
источник

Но я уже нашел один.

— августа

Вы можете найти ограничения с автоматизированной системой. Швейная компания сделала.

— Харпер