| Revista: | Revista Facultad de Ingeniería. Universidad de Antioquia |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000342745 |
| ISSN: | 0120-6230 |
| Autors: | Toro, Eliana Mirledy1 Garcés, Alejandro1 Ruiz, Hugo1 |
| Institucions: | 1Universidad Tecnológica de Pereira, Facultad de Ingeniería Industrial, Pereira, Risaralda. Colombia |
| Any: | 2008 |
| Període: | Dic |
| Número: | 46 |
| Paginació: | 119-131 |
| País: | Colombia |
| Idioma: | Español |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en español | En este trabajo, se modela el empaquetamiento de rectángulos con base en divisiones del área disponible, se utiliza una codificación de árbol binario para disponer las piezas de forma que se garantice el corte de tipo guillotina y se propone un algoritmo dividido en tres etapas que trabajan con estrategias individuales inspiradas en algoritmos de vecindad variable, recocido simulado y técnicas constructivas para lograr la solución del problema. Se comparan las respuestas obtenidas con base en la función objetivo que cuantifica el área utilizada y el porcentaje de utilización del material disponible para cincuenta casos de prueba de la literatura especializada frente a sus respectivas respuestas reportadas obteniéndose excelentes resultados |
| Resumen en inglés | In this work, the packing of rectangles is modeled based on divisions of the available area, a binary tree codification is used to arrange the pieces so that the guillotines type cutting is guaranteed. A three stages algorithm with individual strategies inspired by algorithms of variable neighborhood search simulated annealing and constructive techniques are used to obtain the solution of the problem. The results obtained are compared using the objective function and percentage used of available area with fifty test cases of the specialized literature and their respective well-known answer with excellent results |
| Disciplines | Ingeniería |
| Paraules clau: | Ingeniería industrial, Empaquetamiento bidimensional, Rectángulos, Corte, Vecindad variable, Algoritmos |
| Keyword: | Engineering, Industrial engineering, Bidimensional packing, Rectangles, Cutting, Variable neighborhood, Algorithms |
| Text complet: | Texto completo (Ver PDF) |
