76485

Автор(ы): 

Автор(ов): 

3

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Метаэвристические алгоритмы для задачи упаковки в контейнеры

ISBN/ISSN: 

978-5-907645-52-3

Наименование конференции: 

  • Всероссийская конференция с международным участием "Математические методы распознавания образов (ММРО-21)" (Москва, 2023)

Наименование источника: 

  • Тезисы докладов 21-й Всероссийской конференции с международным участием "Математические методы распознавания образов (ММРО-21)" (Москва, 2023)

Город: 

  • Москва

Издательство: 

  • Российская Академия наук

Год издания: 

2023

Страницы: 

99-101
Аннотация
Задача упаковки в контейнеры – это классическая задача, которая широко изучалась на протяжении десятилетий. Она включает в себя упаковку предметов различных размеров в ограниченное количество контейнеров так, чтобы общее количество используемого пространства было минимальным. Приведем постановку одномерной задачи упаковки в контейнеры. Имеются различные целочисленные размеры предметов $w_1, \ldots,w_n$, которые необходимо упаковать в конечное количество контейнеров, у каждого из которых ограниченная целочисленная вместимость $C$, таким образом, чтобы количество использованных контейнеров было минимально. Предполагается, что $w_i \leq C$ для $\forall i$. В этой статье совместно с редукцией рассматривается 2 метаэвристических алгоритма, которые хорошо себя зарекомендовали на других задачах.

Библиографическая ссылка: 

Лемтюжникова Д.В., Посыпкин М.А., Барашов Е.Б. Метаэвристические алгоритмы для задачи упаковки в контейнеры / Тезисы докладов 21-й Всероссийской конференции с международным участием "Математические методы распознавания образов (ММРО-21)" (Москва, 2023). М.: Российская Академия наук, 2023. С. 99-101.