Un problema tipo bin-packing

Figueroa-Mata, Geovanni; Carrera-Retana, Ernesto

dc.creator	Figueroa-Mata, Geovanni
dc.creator	Carrera-Retana, Ernesto
dc.date	2011-09-21
dc.date.accessioned	2015-03-23T21:04:14Z
dc.date.available	2015-03-23T21:04:14Z
dc.identifier	https://tecdigital.tec.ac.cr/servicios/ojs/index.php/tec_marcha/article/view/140
dc.identifier.uri	https://hdl.handle.net/2238/4482
dc.description	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).
dc.format	application/pdf
dc.language	spa
dc.publisher	Editorial Tecnológica de Costa Rica
dc.relation	https://tecdigital.tec.ac.cr/servicios/ojs/index.php/tec_marcha/article/view/140/139
dc.source	Tecnología en Marcha; Vol. 24, Núm. 2 (2011); pág. 34
dc.source	2215-3241
dc.source	0379-3982
dc.subject	Optimización combinatoria, heurísticas, algoritmos probabilísticos, programación entera
dc.title	Un problema tipo bin-packing
dc.type	info:eu-repo/semantics/article
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	Artículo revisado por pares

Ficheros en el ítem

Ficheros	Tamaño	Formato	Ver
No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Tecnología en Marcha [2043]
Es una revista que se publica por trimestres

Mostrar el registro sencillo del ítem