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

Алгоритм, представляющий собой комбинацию задачи непрерывного рюкзака и задачи упаковки контейнеров переменного размера.
Пытаюсь решить задачу (на php, но язык программирования не имеет значения). У меня есть n количество человек, которые заплатили деньги, и у меня есть m количество людей, которые собираются заплатить ту же сумму, что и сумма того, что n...
1282 просмотров

Задача динамического программирования .. Разбиение массива ..
Вопрос гласит: Учитывая массив размера n, мы должны вывести / разделить массив на подмножества, сумма которых равна N. For E,g, I/p arr{2,4,5,7}, n=4, N(sum) = 7(given) O/p = {2,5}, {7} Я видел подобную проблему / объяснение в...
2026 просмотров

Как решить 3D мультибиновую упаковку с помощью OpenOpt
Я изучаю оптимизацию и новичок в OpenOpt. Я хотел бы представить процессы, каждый из которых имеет 3 индикатора использования ресурсов (ЦП, память и сеть), и я хотел бы назначить N процессов на группы/бины в соответствии со следующими...
1050 просмотров

Алгоритм планирования временных окон техником
Я ищу алгоритм (и, надеюсь, реализацию .net), который может делать следующее: У меня есть следующие данные: список технических специалистов, каждый из которых имеет разные навыки (может быть больше одного). временное окно обслуживания...
459 просмотров

Новая бин-упаковка?
Я изучаю проблему с упаковкой в ​​мусорное ведро, но не совсем то же самое. Задача состоит в том, чтобы поместить n предметов в минимальное количество ящиков так, чтобы общий вес не превышал вместимость ящиков. (классическое определение)...
825 просмотров
schedule 12.05.2023

Вызов ящика для игрушек — отправка электронной коммерции / разделение контейнеров
Изменить: мне нужна эффективная реализация 3D-упаковки на Ruby, JavaScript, Java или Python с указанными ниже ограничениями Я ищу эффективный алгоритм для правильного определения количества контейнеров, необходимых для хранения списка элементов....
411 просмотров

Алгоритм утилизации равного опорожнения
Я работаю над проблемой, похожей на проблему упаковки в корзину . Проблема У меня есть несколько баков. Каждая корзина содержит несколько предметов одинакового веса (например, 1, 2, 5, 10 кг). Количество предметов в каждой корзине разное....
47 просмотров

Распределение рабочих мест по производству пленок для нескольких машин для производства пленок с помощью PuLP (python)
Я пытаюсь решить проблему, которая чем-то похожа на проблему с упаковкой бункера. В этой задаче я должен распределять задания на машины для производства пленки, где машины имеют разную ширину пленки. Все машины должны иметь одинаковый объем...
236 просмотров

Bin Packing (поиск четырех групп ответов)
Я пишу программу упаковки контейнеров в одном измерении. Мне нужен только один возможный бин. Таким образом, он не включает в себя много мусорных ведер, а только один. Эта программа ищет только четверные группы и взрывается, если четверные группы...
62 просмотров
schedule 01.06.2022

Баночная упаковка с группировкой
У меня есть список продуктов (i), каждый с заданным весом и объемом. Оптимизация проходит в два этапа, из которых я не смог решить второй шаг. Первая оптимизация: минимизировать количество используемых ячеек (решено) Минимизируйте...
197 просмотров

Как создать алгоритм, который продолжит выполнение алгоритма до тех пор, пока не добьется успеха в Java
У меня есть пакет ( https://github.com/skjolber/3d-bin-container-packing/ ), который будет упаковывать элементы в контейнер для меня. Однако, если предметов слишком много, например, 1000 рубашек, и только 500 помещаются в самый большой контейнер,...
304 просмотров
schedule 08.12.2022

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

Как разделить список отрицательных и положительных чисел на наибольшее количество подмножеств, сумма которых равна 0?
Я пытаюсь решить эту проблему, но я не могу понять, как это сделать. Предположим, у меня есть список положительных и отрицательных чисел, сумма которых гарантированно равна 0. [-10, 1, 2, 20, 5, -100, -80, 10, 15, 15, 60, 100, -20, -18]...
477 просмотров

1D-алгоритм упаковки контейнеров разного размера с наименьшими потерями
Я пытаюсь применить упаковку 1D bin с неограниченным количеством бинов. list = [1000, 1200, 2400, 1700, 3000, 500, 2800] # N number of data bin = [3100, 2700, 2400] # N number of bins with all sizes available Я уже использовал библиотеку...
184 просмотров

Самый эффективный способ поиска другого фрейма данных на основе критериев для решения проблемы упаковки по 3D-размерам и весу.
Итак, контекст этой проблемы: у меня есть два фрейма данных pandas: список товаров, которые я продаю на Amazon.com, с указанием трех размеров упаковки (Ш x В x Д) и веса упаковки list of the Amazon fees breakdown and weight threshold (Left hand...
31 просмотров
schedule 31.12.2022