Descripcin en sus propias palabras y con el mayor

detalle y anlisis posible de las proposiciones 2.1, 2.2

y 2.3 del artculo

Consideramos un modelo para una cadena de suministro en serie en la que las

decisiones de produccin, inventario y transporte Se integran en presencia de
capacidades de produccin y funciones de coste cncavo. El modelo que
estudiamos Generaliza el modelo econmico de nivel de lotes multi-nivel de un
solo artculo sin desacapacidades aadiendo produccin estacionaria
Capacidades del fabricante. Presentamos algoritmos con un tiempo de
ejecucin que es polinomial en El horizonte de planificacin cuando todas las
funciones de coste son cncavas. Adems, consideramos diferentes Estructuras
de costos de mantenimiento de inventario que producen tiempos de ejecucin
mejorados: funciones de Lineales y de coste de transporte que son lineales o
cncavas con una estructura de carga fija. En En este ltimo caso, hacemos la
suposicin adicional comn y razonable de que la variable transporte y
Los costos de inventario son tales que mantener los inventarios a niveles ms
altos en la cadena de suministro es ms atractivo Perspectiva de costos
variables. Mientras que los tiempos de ejecucin de los algoritmos son
exponenciales en el nmero de niveles en La cadena de suministro en el caso
de coste cncavo general, los tiempos de ejecucin son notablemente
insensibles al nmero De los niveles para las otras dos estructuras de costos

2. Modelo de Formulacin y Anlisis

2.1. El modelo Como se describe en la introduccin, estudiaremos un
problema de dimensionamiento de lotes de varios niveles con una estructura
en serie. En cada perodo, la produccin puede tener lugar en el fabricante. Los
artculos que se producen pueden ser almacenados a nivel de fabricante o
transportados al primer nivel de almacn. En cada uno de los niveles del
almacn, los productos se almacenan de nuevo o se transportan al almacn

En el siguiente nivel. Desde el almacn final los productos son entonces

(posiblemente despus de haber sido almacenados durante algn perodo)
transportados al minorista. Consideramos un horizonte de planificacin de
perodos T. En cada perodo t, el minorista enfrenta una demanda no negativa
dada por dt, mientras que la capacidad de produccin del fabricante en el
perodo t es igual a bt. Vamos a considerar un total de L niveles, que incluye el
fabricante, el minorista, 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 intermedios corresponde a un almacn. Sea + el
conjunto de nmeros reales no negativos. Para cada perodo t = 1_ _ _ _ _ T, los
costes de produccin estn dados por la funcin pt _ + _ +, el transporte
Los costos de nivel a nivel +1 son dados por la funcin c t _ + _ + (= 1 _ _ _ _
L-1), y los costos de mantenimiento de inventario a nivel son dados por la
funcin
H t _ + _ + (= 1_ _ _ _ _ L). A lo largo del trabajo, asumiremos que todas las
funciones de costo son cncavas, no decrecientes e iguales a cero cuando su
argumento es cero. El MLSP-PC puede formularse de la siguiente manera:

Donde yt denota la cantidad producida en el perodo t, x t es la cantidad

enviada desde el nivel al nivel +1 en el perodo t, e I t denota la cantidad del
inventario al nivel al final del perodo t. Restricciones (1) - (3) modelan el
balance entre flujo de entrada, almacenamiento y salida en los niveles de
fabricante, almacn y minorista, respectivamente, en cada perodo. La
cantidad de produccin en cada perodo est restringida por restricciones (4).
Finalmente, las restricciones (5) indican 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
prdida de generalidad, debido a la no linealidad de las funciones de costo de
transporte e inventario. Por lo tanto, discutiremos ms adelante cmo lidiar con
instancias problemticas donde esta restriccin est ausente, y en su lugar (no
negativo) inventario inicial. Las cantidades a todos los niveles se consideran
parte de los datos del problema. A continuacin, los algoritmos desarrollados
pueden aplicarse en un esquema de horizonte rodante, en el que se resuelven
nuevas instancias de lotes -y sus soluciones ptimas parcialmente
implementadas- a medida que el tiempo avanza y se disponen nuevas
previsiones de demanda. Por conveniencia, definiremos dts como la demanda
acumulada en los perodos t_____s, es decir,
Para asegurar la viabilidad de (P), asumiremos que la demanda acumulada en
los primeros perodos t no puede exceder la capacidad de produccin total en
estos perodos, es decir,

Es fcil ver que esta condicin es necesaria y suficiente para que (P) tenga una
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 red de costo mnimo, as como una discusin sobre los
ELSPs multinivel no capacitados ). Para ello, 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 de transbordo _t_ en cada uno de los niveles de almacn (t = 1
_____ T _ = 2 _____ L-1 ), Y los nodos de demanda T L_t_ con demanda dt en el
nivel minorista (nivel L, t = 1 _____ T). Finalmente, la viabilidad dicta que el
nodo fuente 0 tiene una fuente de unidades d1T. 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, as
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,
obtenemos 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 el horizonte
de planificacin como en el nmero de niveles L. Analizamos este algoritmo en
el apndice en lnea (disponible en http: //
Mansci.pubs.informs.org/ecompanion.html) y concluir que se ejecuta en OLT 4_
tiempo, donde L es el nmero de niveles, o incluso en OT 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. Ellos consideran los costos de mantenimiento de inventario
lineal que aumentan con el nivel de la cadena de suministro y los costos
lineales de produccin en los niveles 1 y 3 que satisfacen una condicin
tradicional de motivos no especulativos (ver tambin 2.3). Los costos de
transporte en el segundo nivel son de carga fija o cncava general y se supone
que satisfacen una condicin de motivos no especulativa restrictiva y no
tradicional. 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 un algoritmo OT 4_ para resolver el modelo, incluso en
el caso de las capacidades de produccin no estacionarias. Para su clase de
costes de transporte cncavos proporcionan un algoritmo OT 8_ para resolver
el modelo en presencia de capacidades de produccin estacionarias. Presentan
la complejidad de su modelo para estructuras de costos ms generales como
una pregunta abierta. En este artculo, abordamos esta cuestin derivando un
algoritmo OT 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 mantenimiento de inventario como funciones lineales, es decir,
H t t t t = t t t t = 1 _____ T; = 1 _____ L, con h t 0 para todo t y. 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 formalmente, c
T x_ = f t 1_x> 0_ + g t x, donde 1_x> 0_ es una funcin indicadora 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 los costos de produccin y 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, es
atractivo para el transporte como Tan tarde como sea posible. Ms
formalmente, g
T + h + 1 t h t + g t + 1 para t = 1 _____ T - 1; = 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
T = 0 para todo t = 1 _____ T y = 2 _____ L. De manera similar, si los costos de
transporte son lineales y g t + h + 1 t h
T + g t + 1 para t = 1 _____ T -1; = 1 _____ L-1, es ms barato transportar tan
pronto como producimos y almacenamos la produccin al nivel del minorista.
Entonces, sin prdida de optimalidad, podemos asumir que I
T = 0 para todo t = 1 _____ T y = 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 costos de produccin, as como los costos de tenencia
de inventario a 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 y el
nivel de fabricante Los costos de inventario para el transporte en el perodo t.
Redefiniendo la funcin de costo de transporte en consecuencia, lo que se
puede hacer en tiempo de OLT, Nos permite eliminar las variables de
produccin, as como las variables de inventario en el fabricante, produciendo
un estndar ELAP no capacitado. El problema resultante puede ser resuelto en
OT2_ tiempo para los costos generales de transporte cncavo (vase Wagner
1960), y en el tiempo de OT para los costos de transporte de carga fija (vase
Aggarwal y Park 1993, Federgruen y Tzur 1991 y Wagelmans et al. 1992).