APLICACION DE ALGORITMOS ESTOCASTICOS DE OPTIMIZACION AL PROBLEMA DE LA DISPOSICION DE OBJETOS NO-CONVEXOS.

Resumen

RESUMEN
El problema de la disposición en el plano de objetos convexos, especialmente objetos rectangulares, ha sido tratado extensamente en la literatura y sus aplicaciones en el diseño VLSI, la industria del acero
(stock cutting). La disposición de objetos no convexos ha sido menos estudiada y tiene aplicación en muchas industrias de diseño e impresión, especialmente la industria textil. Las aproximaciones matemáticas van desde la programación lineal hasta los más recientes algoritmos genéticos. En el presente trabajo consideramos un problema industrial en particular, el diseño de hojas de impresión de decorados para porcelanas. Estos objetos permiten inclusiones y otras situaciones geométricas que no aparecen en el caso de los objetos convexos. En el presente trabajo probamos los resultados sobre este problemas de varios algoritmos: un algoritmo heurístico, el algoritmo de enfriamiento simulado (simulated annealing) y un algoritmo genético.

ABSTRACT
The placement of convex objects in the plane, specially rectangular objects has been studied extensively in the literature and its applications to VLSI designs, the steel industry (stock cutting). The placement of non convex objects and its application in many design and textile industries, specially the textile industry has been less studied. Mathematical Approaches determining and adequate solution of such problems include linear programming and the newest genetic algorithms. In this paper we consider
a particular industrial problem, the design of printing sheets for decorative porcelane. These objects permit inclusions and other geometric situations which do not appear in the case of convex objects. In
this paper we proof results related with this problem for different algorithms: a heuristic algorithm, simulated annealing algorithm and a genetic algorithm.