dc.creator | Sato, André Kubagawa | |
dc.creator | Martins, Thiago de Castro | |
dc.creator | Tsuzuki, Marcos de Sales Guerra | |
dc.date.accessioned | 2014-03-14T17:59:50Z | |
dc.date.accessioned | 2018-07-04T16:44:30Z | |
dc.date.available | 2014-03-14T17:59:50Z | |
dc.date.available | 2018-07-04T16:44:30Z | |
dc.date.created | 2014-03-14T17:59:50Z | |
dc.date.issued | 2014-03-14 | |
dc.identifier | http://www.producao.usp.br/handle/BDPI/44140 | |
dc.identifier | http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6505041 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1639731 | |
dc.description.abstract | Cutting and packing problems arise in a variety of
industries, including garment, wood and shipbuilding. Irregular
shape packing is a special case which admits irregular items and
is much more complex due to the geometry of items. In order
to ensure that items do not overlap and no item from the layout
protrudes from the container, the collision free region concept
was adopted. It represents all possible translations for a new
item to be inserted into a container with already placed items.
To construct a feasible layout, collision free region for each item
is determined through a sequence of Boolean operations over
polygons. In order to improve the speed of the algorithm, a
parallel version of the layout construction was proposed and it
was applied to a simulated annealing algorithm used to solve bin
packing problems. Tests were performed in order to determine
the speed improvement of the parallel version over the serial algorithm | |
dc.language | eng | |
dc.publisher | Kobe | |
dc.relation | International Conference on Soft Computing and Intelligent Systems, 6. | |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/3.0/br/ | |
dc.rights | IEEE | |
dc.rights | restrictedAccess | |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Brazil | |
dc.subject | Placement Problems | |
dc.subject | Optimization | |
dc.subject | collision free region | |
dc.subject | no fit polygon | |
dc.title | Parallel Layout Construction Algorithm for
Irregular Shape Packing Problems | |
dc.type | Actas de congresos | |