Un problema tipo bin-packing
Article Sidebar
Main Article Content
Abstract
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).
Article Details
Los autores conservan los derechos de autor y ceden a la revista el derecho de la primera publicación y pueda editarlo, reproducirlo, distribuirlo, exhibirlo y comunicarlo en el país y en el extranjero mediante medios impresos y electrónicos. Asimismo, asumen el compromiso sobre cualquier litigio o reclamación relacionada con derechos de propiedad intelectual, exonerando de responsabilidad a la Editorial Tecnológica de Costa Rica. Además, se establece que los autores pueden realizar otros acuerdos contractuales independientes y adicionales para la distribución no exclusiva de la versión del artículo publicado en esta revista (p. ej., incluirlo en un repositorio institucional o publicarlo en un libro) siempre que indiquen claramente que el trabajo se publicó por primera vez en esta revista.