PROYECTO SEMANA 3

El proyecto se va a realizar en tres etapas o entregas.

En la primera se debe hacer una revisin del artculo gua, aqu se requiere:
a) Explicar el modelo propuesto, en particular la representacin como red.
En la segunda parte se Debe hacer:
b) Un anlisis estadstico robusto de la informacin de entrada y
c) La formulacin, en un software de Programacin Lineal (GAMS, Xpress, AMPL), del
problema en forma general.
En la ltima entrega se deber:
d) Encontrar la solucin especfica del modelo con los datos estructurados en el
numeral b y
e) Las Conclusiones generales y las principales recomendaciones.
2. Modelo de Formulacin y anlisis
2.1. El modelo
Como se describe en la introduccin, estudiaremos un problema de tamao de
lotes multinivel con una estructura en serie. En Cada perodo, la produccin puede
tener lugar en el fabricante. Los artculos que se producen se pueden almacenar
en El nivel del fabricante o transportado al primer almacn nivel. En cada uno de
los niveles de almacn, los productos Son almacenados o transportados de nuevo
al almacn En el siguiente nivel. Desde los productos finales del almacn
Entonces (posiblemente despus de haber sido Algn perodo) transportado al
minorista.
Se considera un horizonte de planificacin de T perodos. En cada perodo t, el
minorista se enfrenta a una demanda no negativo dado por dt, mientras que la
capacidad de produccin del fabricante en el periodo t es igual a segundo bt.
Vamos a considerar un total de L niveles, que incluye el fabricante, el distribuidor, y
L - 2 almacenes intermedios. Decimos que el fabricante est en el primer nivel de
la cadena, y el minorista est en el nivel Lth . Cada uno de los niveles intermedio
+
corresponde a un almacn. Dejar R designar el conjunto de los nmeros reales

no negativos. Para cada perodo t =,,T, los costos de produccin son dados por
+
la funcin + R , los costos de transporte desde el nivel L hasta el nivel L + 1
p t :R
+(l=1, , L1)

son dados por la funcin + R , y los costos de mantenimiento de
l
ct : R
+(l=1, , L)
inventario en el nivel L estn dados por la funcin + R . A lo largo del
l
ht : R
trabajo, asumiremos que todas las funciones de costos son cncavas, no
decrecientes e iguales a cero cuando su argumento es cero.
El MLSP-PC puede formularse de la siguiente manera:
Minimizar,

Sujeto a

Donde, y t , denota la cantidad producida en el periodo t, x lt es la cantidad

enviada desde el nivel L a nivel L + 1 en periodo t, y l lt denota la cantidad de
inventario a nivel L al final del periodo t. Restricciones (1)-(3) modelar el equilibrio
entre el flujo de entrada, almacenamiento y salida en los niveles de fabricante,
almacen y minorista, respectivamente, en cada periodo. La cantidad de produccin
en cada periodo esta restringida por restricciones (4). Finalmente, las restricciones
(5) establecen que todos los niveles iniciales de inventario son iguales a cero. A
diferencia del modelo tradicional de nivelacin de lotes de un solo nivel, esto no es
una suposicin que podamos hacer sin perdida de generalidad, debido a la no
linealidad de las funciones de costo de transporte e inventario. Por lo tanto,
discutiremos mas adelante cmo lidiar las instancias problemticas done esta
restriccin esta ausente, y en su lugar (no negativo) las cantidades iniciales de
inventario en todos los niveles se consideran parte de los datos del problema.
Entonces los algoritmos desarrollados pueden ser aplicados en un esquema de
horizonte rodante, en el que se resuelven nuevas instancias de lotes y sus
soluciones optimas parcialmente implementadas - a medida que transcurre el
tiempo y nuevos pronosticos de demanda estan disponibles.
Por conveniencia, definiremos d ts como la demanda acumulada en periodos t,
,s, es decir.,

Para asegurar la viabilidad de (P), asumiremos que la demanda acumulada en

los primeros periodos t no puede exceder la capacidad de produccin total en
estos periodos, es decir,
Es fcil ver que esta condicin es necesaria y suficiente para que (P) tenga ua
regin factible no vaca. Tambin podemos modelar el MLSP-PC como un
problema de flujo de red de capacidad mnima capacitado en una red con una
fuente (Vase tambin Zangwill, 1969, para una discusin general sobre tales
problemas de flujo de la red de costo mnimo, as como una discusin de los
ELSPs multinivel sin capacidad). Con este fin, definimos una red con una sola
fuente 0, T nodos de transbordo (1,t) a nivel de produccin (nivel 1, t=1,,T) T,
nodos transversales (l,t) en cada uno de los niveles de almacen t=1,,T; l=2,,L-
1), and T nodos de demanda (L, t) con demanda d t a nivel minorista (nivel L,
t=1,,T). Finalmente, la fiabilidad dicta que el nodo fuente 0 tiene una fuente de
d 1 T unidades. La figura 1 ilustra la representacin en red del MLSP-PC para
L=3 y T=4. Esta representacin facilitar el anlisis de la estructura de puntos
extremos de la regin factible de (P) en 2.4. Antes de proceder a este anlisis, en
2.2 discutiremos modelos y algoritmos relacionados de la literatura, asi como
algunos casos especiales que se reducen a modelos de un solo nivel en 2.3.

2.2. Revisin de literatura

La variante de un solo nivel del MLSP-PC ha recibido mucha atencin en la
literatura. El problema no capacitado, el ELSP, es solucionable en tiempo
polinomial en la longitud del horizonte temporal; Ver Wagner (1960) para
Este resultado bsico. Los algoritmos ms eficientes para casos especiales han
sido desarrollados por Aggarwal y Park (1993), Federgruen y Tzur (1991), y
Wagelmans et al. (1992). Cuando las capacidades de produccin estn presentes,
Se obtiene el denominado problema capacitado de dimensionamiento de lotes
(CLSP).
En contraste con el ELSP no capacitado, este problema se conoce como NP-duro,
incluso en muchos casos especiales; Vase Florian et al. (1980) y Bitran y
Yanasse (1982). Un caso especial interesante e importante que permite un
algoritmo de tiempo polinomial surge cuando las capacidades de produccin son
estacionarias; Vase, por ejemplo, Florian y Klein (1971), Florian et al. (1980), y
van Hoesel y Wagelmans (1996). Vanse tambin las referencias en Baker et al.
(1978) para otros trabajos sobre el CLSP con capacidades de produccin
estacionarias, y Chung y Lin (1988) y van den Heuvel y Wagelmans (2003) para
otro caso especial del CLSP que es soluble en tiempo polinomial.
Zangwill (1969) estudi la versin sin capacidad del MLSP-PC, y desarroll un
algoritmo de programacin dinmica que es polinmico tanto en la planificacin
Horizonte y el nmero de niveles L. Analizamos este algoritmo en el apndice en
lnea (disponible en http://mansci.pubs.informs.org/ecompanion.html) y concluimos
que funciona en O(lT 4 ) tiempo, donde L es el nmero de niveles, o incluso en
O(T 3) para el caso especial de L=2.
Lee et al. (2003) consideran un modelo de dos niveles donde los costos de
transporte son funciones no cncavas. Un estudio que est relacionado con el
nuestro en el sentido de que tambin considera las capacidades en un entorno
multinivel es el de Kaminsky y Simchi-Levi (2003). Proponen un modelo de tres
niveles en el que los niveles primero y tercero son etapas de produccin, y el
segundo nivel es una etapa de transporte. Ambas etapas de produccin estn
capacitadas, mientras que la etapa de transporte es sin capacidad. Consideran
que los costos de mantenimiento de inventario lineal aumentan con el nivel de la
cadena de suministro y los costos de produccin lineales en los niveles 1 y 3 que
satisfacen una condicin de motivos no especulativa tradicional (ver tambin 2.3).
Los costos de transporte en el segundo son de la forma de carga fija o cncava
general y se supone que satisfacen una condicin de motivos no especulativos
restrictivos y no tradicionales. Al eliminar las decisiones de produccin de tercer
nivel, reducen el problema a un modelo de dos niveles que hereda sus estructuras
de funcin de costo del modelo de tres niveles.
Para su clase de costos de transporte de carga fija, proporcionan una
O(T 4 ) , para resolver el modelo, incluso en el caso de las capacidades de
produccin no estacionarias.
Para su clase de costos de transporte cncavos proporcionan un algoritmo
8
O(T ) para resolver el modelo en
La presencia de capacidades estacionarias de produccin. Presentan la
complejidad de su modelo para estructuras de costos ms generales como una
pregunta abierta. En este artculo, abordar esta cuestin mediante la derivacin de
un algoritmo O(T 7) para resolver el problema de dos niveles en presencia de
capacidades estacionarias.

2.3. Casos especiales

Es comn en los problemas de dimensionamiento de lotes modelar los costes de
l l l l
mantenimiento de inventario como funciones lineales, es decir, ht ( I t )=ht I t para
t=1,,T; l=1,,L, con hlt 0 para todo t y l. Por lo tanto, consideraremos esta
clase de problemas en 4.3 y 4.4. En 4.3, asumiremos adems que los costos
de transporte tienen una estructura de carga fija sin motivos especulativos. Ms
l l l
formalmente, c t ( x )=f t 1( x>0) + gt x , donde 1( x>0) es una funcin de indicador que
toma el valor 1 si x> 0, y 0 en caso contrario. La suposicin de que no hay motivos
especulativos, que se asume comnmente para la produccin y los costos de
tenencia de inventario en los modelos tradicionales de tamao de lotes
econmicos, significa en este contexto que, con respecto a los costos variables de
inventario y transporte solamente, es atractivo para transportar lo ms tarde
posible. Ms formalmente glt + hl+1 l l
t h t + gt +1 para t=1,,T-1;l=1,, L-1.
Tenga en cuenta que si las funciones de costo de transporte son lineales y no
exhiben motivos especulativos, siempre es ptimo almacenar la produccin en el
fabricante y transportar slo cuando la demanda necesita ser satisfecha. Por lo
tanto, sin prdida de optimalidad, podemos asumir que I lt =0 para todos =1,,T
y l=2,,L.
Del mismo modo, si los costos de transporte son lineales y glt + hl+1 l l
t h t + gt +1 para
t=1,,T-1; l=1,, L-1. Es ms barato transportar tan pronto como producimos y
almacenamos la produccin en el nivel del minorista. Entonces, sin prdida de
optimalidad, podemos asumir que I lt =0 para todo t=1,,T y l=1,, L-1. Estos
dos casos especiales de la MLSP-PC por lo tanto, dar un CLSP estndar.
Finalmente, una variante del MLSP-PC de dos niveles sin capacidad se puede
reducir fcilmente a un ELSP no capacitado. Cuando los costes de produccin, as
como los costes de mantenimiento de inventario en ambos niveles son lineales,
dado que decidimos transportar en un determinado perodo, podemos
Determinar fcilmente el mejor perodo de produccin, es decir, el perodo que
produce la produccin unitaria mnima total y los costos de inventario a nivel de
fabricante para el transporte en el perodo t. Redefinir la funcin de costo de
transporte en consecuencia, lo que se puede hacer en tiempo O() , Nos
permite eliminar las variables de produccin, as como las variables de inventario
en el fabricante, produciendo un estndar ELSP no capacitado. El problema
resultante puede resolverse en el tiempo O(T 2) para los costos generales de
transporte cncavo (vase Wagner 1960), y en el tiempo O(T logT ) para los
costos de transporte de carga fija (Vase Aggarwal y Park 1993, Federgruen y
Tzur 1991 y Wagelmans et al., 1992).
https://www.youtube.com/watch?v=WInaMdz3n2M
http://profe-alexz.blogspot.com/2011/11/problemas-de-transbordo-ejercicios.html