Un problema tipo bin-packing
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Instituto Tecnológico de Costa Rica
2011
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876468977120575488 |
|---|---|
| author | Geovanni Figueroa Mata |
| author_facet | Geovanni Figueroa Mata |
| contents | Un problema tipo bin-packing Geovanni Figueroa Mata Ernesto Carrera Retana Ingeniería heurísticas programación entera Optimización combinatoria algoritmos probabilísticos Se presentan dos algoritmos heurísticos para resolver un problema de tipo binpacking en el cual se quiere guardar objetos de n tipos diferentes (en donde la demanda del objeto de tipo i-ésimo está dada por d1) en m tipos de recipientes con capacidades no necesariamente iguales; todos los recipientes de tipo j =1,2,...,m 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 wj (j =1,2,...,m). Para cada recipiente de tipo j =1,2,...,m se deben encontrar el número de repeticiones xj del recipiente, así como el número de copias aij del objeto i-ésimo que se deben almacenar en el recipiente j-ésimo (j =1,2,...,m). 2011 artículo científico 2215-3241 https://www.redalyc.org/articulo.oa?id=699878352004 es http://www.redalyc.org/revista.oa?id=6998 Tecnología en marcha application/pdf Instituto Tecnológico de Costa Rica Tecnología en marcha (Costa Rica) Num.2 Vol.24 |
| format | Artículo científico |
| id | redalyc_699878352004 |
| institution | Redalyc |
| language | es |
| publishDate | 2011 |
| publisher | Instituto Tecnológico de Costa Rica |
| spellingShingle | Un problema tipo bin-packing Geovanni Figueroa Mata Ingeniería heurísticas programación entera Optimización combinatoria algoritmos probabilísticos Un problema tipo bin-packing Geovanni Figueroa Mata Ernesto Carrera Retana Ingeniería heurísticas programación entera Optimización combinatoria algoritmos probabilísticos Se presentan dos algoritmos heurísticos para resolver un problema de tipo binpacking en el cual se quiere guardar objetos de n tipos diferentes (en donde la demanda del objeto de tipo i-ésimo está dada por d1) en m tipos de recipientes con capacidades no necesariamente iguales; todos los recipientes de tipo j =1,2,...,m 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 wj (j =1,2,...,m). Para cada recipiente de tipo j =1,2,...,m se deben encontrar el número de repeticiones xj del recipiente, así como el número de copias aij del objeto i-ésimo que se deben almacenar en el recipiente j-ésimo (j =1,2,...,m). 2011 artículo científico 2215-3241 https://www.redalyc.org/articulo.oa?id=699878352004 es http://www.redalyc.org/revista.oa?id=6998 Tecnología en marcha application/pdf Instituto Tecnológico de Costa Rica Tecnología en marcha (Costa Rica) Num.2 Vol.24 |
| title | Un problema tipo bin-packing |
| topic | Ingeniería heurísticas programación entera Optimización combinatoria algoritmos probabilísticos |
| url | https://www.redalyc.org/articulo.oa?id=699878352004 |