Академический Документы
Профессиональный Документы
Культура Документы
Martes N5-N7
Contenido
1 Revision de la literatura................................................................................ 3
2 Un modelo analtico...................................................................................... 3
2.1 El modelo multicriterio.................................................................................. 3
1 Revision de la literatura
Tradicionalmente el empaquetado de paletas es un problema de embalaje
rectangular, ortogonal, donde las cajas se tienen que posicionar dentro de un
rectngulo o caja ms grande llamado el contenedor- En los rectngulos o cajas
sus lados son paralelos entre si, donde como objetivo se tiene empaquetar
tantas cajas como sea posible para minimizar el espacio perdido; se puede
decir que es una versin del problema de embalaje de la caja.
2 Un modelo analtico.
En las cajas de embalaje sobre una paleta, la superficie de la paleta se divide en celdas unitarias
de tamao uniforme, y el rea de base de cada caja se divide tambin en celdas del mismo
tamao uniforme. Para empacar una caja, las celdas de esa caja se asignan a las celdas de la
paleta. La clave es mantener las celdas de cada caja juntos. Para ello, se utiliz el mtodo B & W
para identificar celdas en una cuadrcula rectangular de paleta mediante una nica variable de
recuento i que tiene un valor de uno en la celda superior izquierda y aumenta a lo largo de la fila
hasta que la celda inferior derecha n, o i {1 ,..., n}.Este concepto se puede generalizar a
mltiples capas. La desviacin en volumen reemplaza la desviacin en altura en este caso.
Considera lo siguiente. Si se eligiera una caja que cubra menos superficie de la paleta sobre una
caja que cubra ms paletas simplemente porque la desviacin de altura para la primera caja era
menor que la segunda, esto podra conducir en ltima instancia a una menor eficiencia de
volumen. La razn es que al elegir la caja de rea de base ms pequea (pero ms alta) sobre la
caja de rea ms grande (pero ms corta), puede que una o ms celdas no estn cubiertas. Esta
rea descubierta representa un volumen de espacio desperdiciado que, cuando se combina con
cualquier espacio perdido sobre la caja en cuestin, podra ser mayor que el espacio
desperdiciado causado por la inclusin de la caja ms corta (rea de base ms grande). El mejor
resultado es una combinacin que minimiza el volumen desperdiciado, maximizando la cobertura
de rea e indirectamente minimizando la desviacin en altura a travs de un menor volumen
desperdiciado.
min Z = Ak H k U K + ( M A ) H (7)
k=1
S.a:
n p
A= x ik (8)
i =1 k=1
Fig. 1 Una
paleta que consta de
nueve celdas.
xik x jk Pijk Nijk
Tabla 1 Valores de las variables
indicadoras en la frontera 0 0 0 0
1 0 1 0
0 1 0 1
1 1 0 0
x ik = AkUk k (9)
i =1
n
(Pi jk + Ni jk ) = 2Bk Uk k (10)
i =1 j Ti
xik x jk Pijk N ijk = 0 i, j Ti, k (11)
Pijk + Nijk 1 i, j Pi, k (12)
xik Pijk = 0 i, j Li, k (13)
xik 1 i (14)
k=1
x jk lk (1 rk) wkrk 0 r, k (15)
j Rr
x jk wk (1 rk) lkrk c, k (16)
jCc
0
xik, rk, Uk, Pijk, Nijk {0, 1} i, j Ti, k (17)