RETO: BIN PACKING 2D

HERRAMIENTAS
ARCHIVO DE EXCEL:
BPP_Spreadsheet_Solver_v2.15
INSTRUCCIONES
1. El programador descarga el archivo de
Excel, lo ejecuta en su computador y le
comparte pantalla a sus co-equiperos
2. Al abrirlo en la primera pestaña debe
aparecer:
a. Number of types of items: 5
b. Number of types of bins: 2
OBJETIVOS
 Tratar de embalar la mayor
cantidad de objetos en dos
contenedores.
 Experimentar el trabajo en
equipo para la solución de
un problema de optimización
 Aprender sobre el problema
de bin packing
ROLES EN EL EQUIPO:

3. Identifiquen la barra de iconos en la parte MODERADOR:

superior izquierda: inicia la reunión y coordina la
actividad dentro del equipo.
Lleva el tiempo

PROGRAMADOR (EXCEL):
ingresa la información en el
archivo de Excel e informa a sus
co-equiperos la evolución de la
4. Haga clic en el ícono “1. Items” y solución
seleccione “1.1. Setup items worksheet”.
Ingrese la siguiente información. No
PRESENTADOR DE LA SOLUCIÓN:
modifique otros datos:
Reporta la solución en la sesión
NAME WIDTH HEIGHT (Y) NUMBER OF general
(X) ITEMS
ITEM TYPE 1 3,00 4,00 3 TOMADORES DE DECISIÓN:
ITEM TYPE 2 5,00 1,00 4 aportan en la construcción de la
ITEM TYPE 3 3,00 3,00 5 solución
ITEM TYPE 4 1,00 1,00 7
ITEM TYPE 5 2,00 2,00 4

5. Haga clic en el ícono “2. Bins” y seleccione

“2.2 Setup bins workshet”. Ingrese la
 siguiente información. No modifique otros
datos:
DATOS CONTENEDORES Revisen que el área
BIN TYPE 1 Cantidad: 2 total de los ítems sea
Width: 7 igual al área total de
Height: 6 los bins
BIN TYPE 2 Cantidad: 1
Width: 5
Height: 8

6. Haga clic en el ícono “3. Solution”, de

aceptan en el cuadro de dialogo y revise
que aparezcan cuatro tablas: una tabla
para cada contenedor (bin) y una última
tabla para los objetos no embalados

7. Haga clic en el ícono”4. Visualization” y

seleccione “4.1 Setup visualization
worksheet”. Podran visualizar los 3
contenedores de manera gráfica.

8. Regresen a la pestaña de “Solution” y

comiencen a ingresar los items en los
diferentes contenedores. Recuerden que
de cada tipo de ítem tiene varios objetos,
solo deben especificar el tipo de ítem.
Como los objetos van apilados, teniendo
en cuenta las dimensiones del objeto,
deben dar las coordenadas de la esquina
inferior izquierda para poder posicionar el
objeto. Además, pueden rotar el objeto si
quieren. Revisen el ejemplo

9. Cada vez que ingresen un objeto pueden

volver a la pestaña de “Visualization” para
ver cómo quedó el objeto apilado en el
contenedor. X=0
Y=3
10. Continúen intentando organizando
objetos con el objetivo de embalarlos
todos en los 3 contenedores.

11. Los objetos que no logren embalar deben

registrarlos en la tabla “Unpacked ítems”
de la pestaña de solución. Al finalizar sumen todas
las áreas de los objetos
no embalados. El
“presentador” reportar a
toda la clase su solución
Nota: no utilicen el botón de “5. Solver” porque en la sesión general
en este caso se usa un procedimiento
aproximado que aprenderán en otras clases más
adelante.
2