ACM Transactions on Mathematical Software (TOMS)
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Rotational polygon overlap minimization and compaction
Computational Geometry: Theory and Applications - special issue on applied computational geometry
Layout of Two Dimensional Irregular Shapes Using Genetic Algorithms
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
Parallel adaptive simulated annealing for computer-aided measurement in functional MRI analysis
Expert Systems with Applications: An International Journal
A simulated annealing algorithm for manufacturing cell formation problems
Expert Systems with Applications: An International Journal
A heuristic for nesting problems of irregular shapes
Computer-Aided Design
Very fast simulated re-annealing
Mathematical and Computer Modelling: An International Journal
Simulated annealing with adaptive neighborhood: A case study in off-line robot path planning
Expert Systems with Applications: An International Journal
Heuristics for two-dimensional knapsack and cutting stock problems with items of irregular shape
Expert Systems with Applications: An International Journal
Collision free region determination by modified polygonal Boolean operations
Computer-Aided Design
Hi-index | 12.05 |
This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional ''external penalization'' techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside.