Алгоритмы упаковки прямоугольных предметов на листы
Ключевые слова:
Исследование операций; NP-трудные задачи; генетический алгоритм; прямоугольная упаковкаАннотация
Рассматривается задача упаковки прямоугольных предметов на прямоугольные листы заданной длины и ширины (2D Bin Packing Problem, 2D BPP). Предложен способ формирования блочной структуры упаковки. Она использовалась нами ранее при разработке генетического алгоритма решения задачи упаковки в полубесконечную полосу, 1,5 D BPP [1]. Приведены другие эвристические алгоритмы.
Загрузки
Опубликован
2019-15-02
Выпуск
Раздел
******************************
