Title: Estudo do recozimento simulado e do polígono de obstrução aplicados ao problema de empacotamento rotacional de polígonos irregulares não-convexos em recipientes fechados.
Abstract: This work deals with the proposal of an optimization process for the packing problem with free translations and rotations of irregular shapes on containers with limited dimensions based on probabilistic heuristics without use of extern penalty techniques.For such, the not polygon is used, coupled with an heuristic based on Simulated Annealing.The discrete behavior of the objective function in problems with limited containers is mitigated by a tie breaker heuristic that sorts solutions with identical values by estimating how close a given solution is of tting an unplaced shape on its layout.The comparison of these work s results with results published on the literature validates the approach here adopted. Conteúdo