Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simulado
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 estr...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad de Antioquia
2008-01-01
|
| Series: | Revista Facultad de Ingeniería Universidad de Antioquia |
| Subjects: | |
| Online Access: | http://www.redalyc.org/articulo.oa?id=43004613 |
| _version_ | 1797722791743586304 |
|---|---|
| author | Eliana Mirledy Toro Alejandro Garcés Hugo Ruiz |
| author_facet | Eliana Mirledy Toro Alejandro Garcés Hugo Ruiz |
| author_sort | Eliana Mirledy Toro |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-12T09:53:40Z |
| format | Article |
| id | doaj.art-bae1ae84b61842f7825375bc69a167df |
| institution | Directory Open Access Journal |
| issn | 0120-6230 2422-2844 |
| language | English |
| last_indexed | 2024-03-12T09:53:40Z |
| publishDate | 2008-01-01 |
| publisher | Universidad de Antioquia |
| record_format | Article |
| series | Revista Facultad de Ingeniería Universidad de Antioquia |
| spelling | doaj.art-bae1ae84b61842f7825375bc69a167df2023-09-02T12:22:36ZengUniversidad de AntioquiaRevista Facultad de Ingeniería Universidad de Antioquia0120-62302422-28442008-01-0146119131Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simuladoEliana Mirledy ToroAlejandro GarcésHugo RuizEn 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.http://www.redalyc.org/articulo.oa?id=43004613empaquetamiento bidimensionalvecindad variable |
| spellingShingle | Eliana Mirledy Toro Alejandro Garcés Hugo Ruiz Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simulado Revista Facultad de Ingeniería Universidad de Antioquia empaquetamiento bidimensional vecindad variable |
| title | Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simulado |
| title_full | Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simulado |
| title_fullStr | Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simulado |
| title_full_unstemmed | Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simulado |
| title_short | Solución al problema de empaquetamiento bidimensional usando un algoritmo híbrido constructivo de búsqueda en vecindad variable y recocido simulado |
| title_sort | solucion al problema de empaquetamiento bidimensional usando un algoritmo hibrido constructivo de busqueda en vecindad variable y recocido simulado |
| topic | empaquetamiento bidimensional vecindad variable |
| url | http://www.redalyc.org/articulo.oa?id=43004613 |
| work_keys_str_mv | AT elianamirledytoro solucionalproblemadeempaquetamientobidimensionalusandounalgoritmohibridoconstructivodebusquedaenvecindadvariableyrecocidosimulado AT alejandrogarces solucionalproblemadeempaquetamientobidimensionalusandounalgoritmohibridoconstructivodebusquedaenvecindadvariableyrecocidosimulado AT hugoruiz solucionalproblemadeempaquetamientobidimensionalusandounalgoritmohibridoconstructivodebusquedaenvecindadvariableyrecocidosimulado |