71044

Автор(ы): 

Автор(ов): 

2

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

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

Доклад

Название: 

Compaction algorithm for orthogonal packing problems

ISBN/ISSN: 

1757-899X

DOI: 

10.1088/1757-899X/248/1/012024

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

  • International Conference on Structural, Mechanical and Materials Engineering (ICSMME 2017; Seoul, South Korea)

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

  • IOP Conference Series: Materials Science and Engineering

Обозначение и номер тома: 

Vol. 248 (1)

Город: 

  • Seoul

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

  • IOP Publishing

Год издания: 

2017

Страницы: 

012024 (1-5)
Аннотация
The article is devoted to an algorithm for increasing the density of placements in orthogonal packing problems. The proposed heuristic compaction algorithm is based on the principle of local replacement of placed objects located as far from the origin of a container as well as objects located near the local free spaces inside it. Six rules for selecting objects for replacement of them in a container with the aim to obtain a placement with a better density are proposed. The article contains results of computational experiment carried out on the standard strip packing problems.

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

Чеканин В.А., Чеканин А.В. Compaction algorithm for orthogonal packing problems / IOP Conference Series: Materials Science and Engineering. Seoul: IOP Publishing, 2017. Vol. 248 (1). С. 012024 (1-5).