Вопросы по теме 'bin-packing'

Есть ли исходный код/библиотека С++ для решения 2D-биновой упаковки с прямоугольной корзиной (не квадратной) и вращением?
Как уже сказано в заголовке, мне нужен исходный код C/C++ или библиотека, которую я могу использовать для решения проблемы упаковки контейнеров с двумерными прямоугольными формами, где контейнер также прямоугольный, а прямоугольники также повернуты на...
11102 просмотров
schedule 20.04.2023

Поиск нескольких решений для упаковки в контейнеры
У меня есть 3 коробки переменного размера: A: 5, B: 3, C: 6 У меня есть предметы размера a: 1, b: 2, c: 2, d: 3, e: 5 Очевидно, я мог бы подогнать их под следующий шаблон: A: a, b, c B: d C: e но вы также можете сделать это так:...
282 просмотров
schedule 08.05.2023

Распределение камней по ведрам (нетривиально) / Упаковка целочисленных бинов Верхняя граница
Предположим, у вас есть k камней и m типов камней. У вас есть камни f1 первого типа, f2 второго и так далее. (т.е. сумма (f_i) = k). Кроме того, нам дано натуральное число r. Какое минимальное количество ведер потребуется, чтобы мы могли...
265 просмотров

Алгоритм упаковки первой подходящей корзины с пропуском чисел
Я пытаюсь упаковать контейнеры First-Fit. Это код, который я написал с пояснениями для каждой строки в виде комментариев: private void runFirstFit(ActionEvent event) { // The counters int i; int j = 0; // The boolean...
2296 просмотров
schedule 20.12.2022

Заполнение контейнеров одинакового размера
У меня есть 100 групп, и в каждой группе есть какие-то элементы. Для перекрестной проверки я хочу сделать пять бинов, размер которых максимально одинаков. Есть ли какой-то алгоритм для этого. Пример для 5 групп и 2 бинов: Group_1: 5...
1085 просмотров
schedule 18.06.2022

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

R: Как я могу увеличить разнообразие в ящиках при упаковке в контейнеры? Минимальное количество бункеров, одинаковая вместимость на бункер, одно ограничение (одномерное)
Мне нужна помощь с оптимизацией упаковки контейнеров, чтобы получить более разнообразные контейнеры (но все же того же размера). Я постараюсь объяснить ниже: Обычно биннинг я решаю с помощью функции BBmisc :: binPack на основе полезного сообщения...
32 просмотров
schedule 12.07.2023