-1
голосов
1ответов
2372 просмотров

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

Я реализовал алгоритм упаковки ячеек First-Fit-Decreasing, чтобы разделить список чисел на две «ячейки» равного размера.Алгоритм почти всегда находит оптимальное расположение упаковки, но иногда этого не происходит. Например: Набор чисел 4, 3, 2, 4, 3, 2, очевидно, можно разбить на такую р...

10
голосов
3ответов
14269 просмотров

3d bin packing algorithm

I am looking for a deterministic implementation for any 3d bin packing algorithm, i.e. for packing many small and different cuboids inside one or many bigger ones. The solution could vary from the optimal one. It should be written in C, C++, Java, C#, IronPython, IronRuby or any other language a...

8
голосов
1ответов
11012 просмотров

Где я могу найти алгоритмы двухмерной упаковки с открытым исходным кодом?

Я ищу алгоритмы с открытым исходным кодом (желательно c ++) для двухмерной упаковки прямоугольных и / или неправильных форм. Я нашел несколько статей по этой теме, но без кода.

49
голосов
8ответов
56525 просмотров

Как я могу программно определить, как уместить меньшие коробки в большую упаковку?

Кто-нибудь знает о существующем программном обеспечении или алгоритмах для расчета размера упаковки для доставки нескольких товаров? В нашей базе данных инвентаря есть несколько предметов с определенными размерами длины, ширины и высоты. Учитывая эти размеры, мне нужно подсчитать, сколько куп...