Алгоритм решения задачи об упаковке многомерных объектов

Алгоритм решения задачи об упаковке многомерных объектов [c.70]

При /С=1 и многих критериях оценки качества упаковываемых предметов мы имеем многокритериальную задачу о многомерном рюкзаке. Менее известна так называемая задача об упаковке в контейнеры. Эта задача ставится следующим образом [2—4]. Имеется конечное множество объектов, причем размер каждого из них задан рациональным числом. Требуется упаковать предметы в минимально возможное, количество контейнеров так, чтобы суммарный размер объектов Б каждом контейнере не превышал его размер (также рациональное число). Рассматриваемая задача является Л/Р-трудной, т. е., по всей вероятности, нельзя построить точный эффективный алгоритм ее решения. Однако есть ряд простых эвристических алгоритмов, причем с хорошими оценками качества решения [2, 3. Приведем наиболее известные из них. [c.68]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...