68605

Автор(ы): 

Автор(ов): 

2

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

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

Глава в книге

Название: 

Packing Compaction Algorithm for Problems of Resource Placement Optimization

ISBN/ISSN: 

ISBN 978-3-030-11980-5 / ISSN 2195-4356

DOI: 

10.1007/978-3-030-11981-2_1

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

  • Lecture Notes in Mechanical Engineering

Город: 

  • Cham

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

  • Springer

Год издания: 

2019

Страницы: 

1-9
Аннотация
The paper is devoted to a new heuristic packing compaction algorithm for the rectangular cutting and orthogonal packing problems. This algorithm is based on the idea of iterative local replacement of some objects placed in a container. Six selection rules for deleting placed objects and subsequent redistribution of them with the aim to obtain a packing with a better density are proposed. The effectiveness of the packing compaction algorithm has been investigated on the standard test instances of the rectangular cutting problem.

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

Чеканин В.А., Чеканин А.В. Packing Compaction Algorithm for Problems of Resource Placement Optimization / Lecture Notes in Mechanical Engineering. Cham: Springer, 2019. С. 1-9.