Un problema tipo bin-packing
<p>Se presentan dos algoritmos heurísticos para resolver un problema de tipo binpacking en el cual se quiere guardar objetos de <em>n </em>tipos diferentes (en donde la demanda del objeto de tipo <em>i-</em>ésimo está dada por <em>d</em><span><em>...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Instituto Tecnológico de Costa Rica
2011-09-01
|
| Series: | Tecnología en Marcha |
| Subjects: | |
| Online Access: | http://www.tec-digital.itcr.ac.cr/servicios/ojs/index.php/tec_marcha/article/view/140 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850256103360692224 |
|---|---|
| author | Geovanni Figueroa Mata Ernesto Carrera Retana |
| author_facet | Geovanni Figueroa Mata Ernesto Carrera Retana |
| author_sort | Geovanni Figueroa Mata |
| collection | DOAJ |
| description | <p>Se presentan dos algoritmos heurísticos para resolver un problema de tipo binpacking en el cual se quiere guardar objetos de <em>n </em>tipos diferentes (en donde la demanda del objeto de tipo <em>i-</em>ésimo está dada por <em>d</em><span><em>1</em></span>) en <em>m </em>tipos de recipientes con capacidades no necesariamente iguales; todos los recipientes de tipo <em>j </em>=1,2,...,<em>m </em>deben tener la misma distribución de los objetos. El objetivo es minimizar el costo de los recipientes por utilizar, donde el costo de cada tipo de recipiente está dado por <em>w</em><span><em>j </em></span>(<em>j </em>=1,2,...,<em>m</em>). Para cada recipiente de tipo <em>j </em>=1,2,...,<em>m </em>se deben encontrar el número de repeticiones <em>x</em><span><em>j </em></span>del recipiente, así como el número de copias <em>a</em><span><em>ij </em></span>del objeto <em>i</em>-ésimo que se deben almacenar en el recipiente <em>j</em>-ésimo (<em>j </em>=1,2,...,<em>m</em>).</p> |
| format | Article |
| id | doaj-art-51284f6e5ba44800ae6bbff19436d7a4 |
| institution | OA Journals |
| issn | 0379-3982 2215-3241 |
| language | English |
| publishDate | 2011-09-01 |
| publisher | Instituto Tecnológico de Costa Rica |
| record_format | Article |
| series | Tecnología en Marcha |
| spelling | doaj-art-51284f6e5ba44800ae6bbff19436d7a42025-08-20T01:56:42ZengInstituto Tecnológico de Costa RicaTecnología en Marcha0379-39822215-32412011-09-01242Un problema tipo bin-packingGeovanni Figueroa MataErnesto Carrera Retana<p>Se presentan dos algoritmos heurísticos para resolver un problema de tipo binpacking en el cual se quiere guardar objetos de <em>n </em>tipos diferentes (en donde la demanda del objeto de tipo <em>i-</em>ésimo está dada por <em>d</em><span><em>1</em></span>) en <em>m </em>tipos de recipientes con capacidades no necesariamente iguales; todos los recipientes de tipo <em>j </em>=1,2,...,<em>m </em>deben tener la misma distribución de los objetos. El objetivo es minimizar el costo de los recipientes por utilizar, donde el costo de cada tipo de recipiente está dado por <em>w</em><span><em>j </em></span>(<em>j </em>=1,2,...,<em>m</em>). Para cada recipiente de tipo <em>j </em>=1,2,...,<em>m </em>se deben encontrar el número de repeticiones <em>x</em><span><em>j </em></span>del recipiente, así como el número de copias <em>a</em><span><em>ij </em></span>del objeto <em>i</em>-ésimo que se deben almacenar en el recipiente <em>j</em>-ésimo (<em>j </em>=1,2,...,<em>m</em>).</p>http://www.tec-digital.itcr.ac.cr/servicios/ojs/index.php/tec_marcha/article/view/140Optimización combinatoria, heurísticas, algoritmos probabilísticos, programación entera |
| spellingShingle | Geovanni Figueroa Mata Ernesto Carrera Retana Un problema tipo bin-packing Tecnología en Marcha Optimización combinatoria, heurísticas, algoritmos probabilísticos, programación entera |
| title | Un problema tipo bin-packing |
| title_full | Un problema tipo bin-packing |
| title_fullStr | Un problema tipo bin-packing |
| title_full_unstemmed | Un problema tipo bin-packing |
| title_short | Un problema tipo bin-packing |
| title_sort | un problema tipo bin packing |
| topic | Optimización combinatoria, heurísticas, algoritmos probabilísticos, programación entera |
| url | http://www.tec-digital.itcr.ac.cr/servicios/ojs/index.php/tec_marcha/article/view/140 |
| work_keys_str_mv | AT geovannifigueroamata unproblematipobinpacking AT ernestocarreraretana unproblematipobinpacking |