Problema generalizado del empaquetamiento de contenedores

Ponente(s): Luis Angel Gutierrez Rodriguez, Vincent André Lionel Boyer

El problema generalizado del empaquetamiento de contenedores consiste en que se tienen un conjunto de contenedores de diferentes capacidades y también se tienen dos tipos de objetos, los que deben ser empaquetados forzosamente; que llamaremos Obligatorios y los que pueden o no ser empaquetados; que llamaremos No obligatorios. Cada objeto tiene un beneficio por empaquetado y un volumen ocupa al empacarse. Cada contenedor tiene un costo por su utilización y una capacidad de almacenamiento. El objetivo de esta tesis es determinar cual es el mejor modelo entre un MILP con un dígrafo compacto y un CP con restricciones de empaquetamiento y contenedores ficticios.