文章基本信息

标题：Two-Phase Approach to the Nesting problem with continuous rotations
本地全文：下载
作者：Pedro Rocha ; Pedro Rocha ; Rui Rodrigues 等
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：3
页码：501-506
DOI：10.1016/j.ifacol.2015.06.131
语种：English
出版社：Elsevier
摘要：Abstract This paper presents an approach that assists in producing highly compacted Nesting layouts with irregular pieces using free rotations. This approach consists in the selection and compaction of big pieces in a first phase, while in a second phase, places the remaining small pieces between the big pieces, compacting all of them. The effect of several parameters are analyzed, such as minimum length to be achieved in the first phase, attraction of the pieces to the edges of the container, attraction between each pair of pieces, among others. This approach can provide good compaction results, while improving computational cost in some cases, which can allow to tackle real world problems more effectively and efficiently.
关键词：KeywordsCircle Covering RepresentationNon-Linear Programming ModelsIrregular Piece Placement Problem