Consideramos un modelo para una serie en la que la producción de la cadena de suministro,

inventario y transporte las decisiones están integrados en la presencia de capacidades de

producción y las funciones de costo del cóncavo. El modelo estudiamos generaliza la serie
uncapacitated solo elemento económico multinivel lot-modelo de dimensionamiento mediante la
adición de capacidades de producción estacionaria al fabricante. Presentamos algoritmos con un
tiempo de ejecución que es polinomio en el horizonte de planificación, cuando todas las funciones
de los costos son cóncavas. Además, consideramos diferentes modos de transporte y la
celebración de las estructuras de costes de inventario que rinden mejores tiempos de ejecución:
inventario mantiene funciones de costos que son lineales y en coste de transporte funciones que
son lineales o cóncavos con una estructura de carga fija. En el último caso, hacemos la más común
y razonable suponer que la variable costes de inventario y transporte son tales que los inventarios
en los niveles superiores de la cadena de suministro es más atractiva desde una perspectiva de
costo variable. Mientras que los tiempos de ejecución de los algoritmos son exponencial en el
número de niveles en la cadena de suministro en el caso de costo del cóncavo general, los tiempos
de ejecución son notablemente insensibles al número de niveles para las otras dos estructuras de
costes.

1. Introducción

En este documento, consideramos que un problema en el que la producción, inventario y

transporte las decisiones en una cadena de suministro básico están integrados. Los modelos
tradicionales generalmente consideran que sólo uno o dos de estos aspectos en forma aislada de
la(s) otra(s). Existe evidencia sustancial (véase, por ejemplo, Arntzen et al. 1995, Chandra y Fisher
1994, Geoffrion y potencias de 1995, y Thomas y Griffin, 1996, así como las referencias) que
muestra que la integración de estas decisiones puede conducir a aumentos sustanciales en la
eficiencia y la eficacia. Integración de diferentes decisiones en la cadena de suministro es
especialmente importante cuando los recursos son limitados y cuando los costes no son lineales,
por ejemplo, presentan economías de escala.

Consideraremos una serie de cadena de suministro para la producción y distribución de un

producto. Esa cadena de suministro ocurrirá, por ejemplo, cuando se añade valor a un producto en
una secuencia de instalaciones de producción, y los bienes intermedios deben transportarse entre
estas instalaciones. Kaminsky y Simchi-Levi (2003) describe un ejemplo de una cadena tal como
surge en la industria farmacéutica. Otro ejemplo es la industria de la logística de terceros. En este
caso, un centro de distribución que satisface las demandas en un área geográfica determinada,
puede contratar los servicios de un almacén de terceros antes de que los productos se transportan
al centro de distribución real para su distribución entre los minoristas. Un modelo de cadena de
suministro de serie puede utilizarse para representar una parte de una cadena de suministro que
es relevante para el centro de distribución (véase Lee et al. 2003). Un último ejemplo es una
situación en la que tiene lugar la producción a un fabricante. Los elementos que se producen son
almacenados en el nivel del fabricante o transportados al primer nivel de almacén.
Consideraremos una serie de cadena de suministro para la producción de cada uno de los niveles
de almacén, productos están nuevamente almacenados o transportados al almacén en el siguiente
nivel. Desde el último nivel de almacén, los productos son (posiblemente después de haber sido
almacenada durante algunos períodos) transportados a un minorista (posiblemente para permitir
entregas temprano, es decir, los inventarios en el nivel minorista). Dicha estructura puede surgir si
un minorista en realidad representa todo un mercado, y la cadena de suministro, desde el
fabricante a este mercado es muy largo. Esto podría hacer que resulte más ventajoso, en varias
etapas, que emplean a unas economías de escala que transportan grandes cantidades a largas
distancias para instalaciones de almacenamiento intermedio antes de ser distribuidos en el
mercado real.

Todas las situaciones descritas anteriormente pueden ser representados por un modelo genérico
que consta de un fabricante, varios niveles de producción o distribución intermedia y un nivel
donde la demanda por el producto final tiene lugar, al que nos referiremos en este estudio como
el minorista (aunque esto no necesariamente representa el nivel en el que tiene lugar el consumo
de demanda real). De hecho, en un modelo de las etapas de producción y transporte intermedio
son indistinguibles uno del otro, de modo que en el resto de este documento sólo nos referiremos
a todas las fases intermedias como etapas de transporte entre almacenes. El modelo de cadena de
suministro en serie esbozado más arriba puede verse como una generalización de un problema
fundamental, que de hecho es uno de los más ampliamente estudiados problemas de producción
y planificación de inventarios, el problema de tamaño de lote económico (ELSP). La variante básica
de este problema se considera un centro de producción que produce y almacena un único
producto para satisfacer demandas conocidas a lo largo de un horizonte de planificación finita. El
problema es luego para determinar las cantidades de producción para cada período de tal forma
que todas las demandas están satisfechas con el mínimo tiempo de producción total de inventario
y los costes de explotación.

El costo de las funciones no está disminuyendo en la cantidad producida o almacenada y

generalmente se asume que es lineal, cargo fijo, o general de las funciones del cóncavo. Las
instalaciones de producción pueden o no enfrentan una restricción de capacidad en la cantidad
producida en cada período. El modelo de la cadena de suministro en serie, la clásica ELSP puede
ampliarse para incluir las decisiones de transporte, así como la posibilidad de celebrar en los
diferentes niveles de inventario en la cadena. Además de la producción y los costes de explotación
de inventario, entonces también claramente la necesidad de incorporar los costos de transporte,
lo que añade el problema de la distribución del transporte para el problema de la cronología de la
producción. El objetivo será reducir al mínimo el costo de todo el sistema y al mismo tiempo
satisfacer toda la demanda. Incluso si el fabricante y el distribuidor son de hecho diferentes
participantes en la cadena de suministro, cada uno de los cuales se enfrenta a una parte de los
costes de la cadena de suministro, este problema será relevante. En este caso, claramente los
participantes aún deben decidir cómo distribuir el mínimo costo total, que es un problema de
coordinación que está fuera del ámbito de este documento. Alternativamente, sin embargo,
podemos interpretar la celebración de costes en el nivel minorista como una pena o un descuento
sobre el precio de compra de un elemento, que es dado por el fabricante al minorista si los
elementos se entregan temprano. En este caso, reducir al mínimo los costos por nuestro modelo
de optimización son efectuados por el fabricante. Como en la norma lotsizing problemas, todas las
funciones de los costos se supone que no disminuye en la cantidad producida, almacenados o
enviados. Además, se asume que todas las funciones de los costos son cóncavas. En general, todos
los niveles de la cadena de suministro en serie, independientemente de si éstas corresponden a las
decisiones de producción o transporte, pueden enfrentar las capacidades. En este artículo, nos
entraremos en la serie de las cadenas de suministro con capacidades en la producción (es decir,
primer nivel), sólo como un primer paso hacia el estudio más general de capacita a las cadenas de
suministro. Añadiendo capacidad a otro (por ejemplo, transporte) niveles aparece para cambiar
significativamente la estructura del problema y, por consiguiente, en el análisis del problema. Por
lo tanto, estos problemas están fuera del alcance de este papel, pero siguen siendo un tema de
investigación permanente. Tenga en cuenta que bajo determinadas estructuras de costes puede
ser posible eliminar capacita a los niveles de la cadena de suministro. Un ejemplo de esto es
proporcionado por Kaminsky y Simchi-Levi (2003), que transforma una serie de tres niveles del
modelo de cadena de suministro en el que el primer y tercer nivel están capacitados para una
serie de dos niveles del modelo de cadena de suministro con capacidades en el primer nivel
solamente.

Llamaremos el problema de determinar una óptima producción, transporte, inventario y los

tamaños de lote en una cadena de suministro de serie como se describe por encima y por debajo
de la capacidad de producción a nivel de la producción el problema de tamaño de lote multinivel
con capacidades de producción (MTPS-PC). En general, este problema es NP-duro, ya que se trata
de una generalización directa de la NP-hard ELSP con capacidades de producción general (véase
Florian et al. 1980). La ELSP con capacidades de producción estacionaria, sin embargo, es resoluble
en tiempo polinómico (véase Florian y Klein, 1971). Porque nuestro objetivo es identificar
exponencialmente solucionables casos del MTPS-PC, vamos a asumir en la mayoría de este papel
que las capacidades de producción están fijas.

Estudiamos los problemas con la producción del cóncavo, inventario general de explotación y los
gastos de transporte, así como problemas con los costos de tenencia de inventario lineales y dos
diferentes estructuras de costes de transporte: (i) los costes de transporte lineales; y (ii) los costos
del transporte de carga fija sin motivos especulativos, lo que significa que, con respecto a los
costos variables, manteniendo el inventario es menos costoso a niveles más altos que los niveles
inferiores de la cadena de suministro. Nuestra solución métodos están basados en un marco de
programación dinámico que utiliza un principio de descomposición que generaliza el clásico
inventario cero (ZIO) propiedad de pedidos de soluciones a los problemas de tamaño de lote
uncapacitated descrito en Zangwill (1969) para el caso de multinivel y, por ejemplo, Wagner y
Whitin (1958) para el caso de un único nivel. En particular, en nuestro modelo de dos niveles
trabajamos con el nuevo concepto de un subplan, y demostrar que las soluciones extremas se
descomponen en un número consecutivo de los subplanes. Nuestros algoritmos para este modelo,
todos los ejecutan en tiempo polinómico en el horizonte de planificación del problema. La
generalización de este enfoque directo al caso multinivel lleva a un gran tiempo de
funcionamiento. Queremos lograr considerables ahorros, introduciendo el concepto de un subplan
relajado. En contraste con los enfoques existentes en la literatura, nuestro dinámico programa no
representa necesariamente a todos (o incluso la única) extreme soluciones puntuales para la
MLSPPC. Además, mientras que las rutas en el programa dinámico no todas corresponden a
soluciones viables del problema, los costos de una ruta pueden sobrestimar el costo de la solución
correspondiente al problema. Sin embargo, somos capaces de demostrar (basado en la concavidad
de las funciones de costos) que nuestro programa dinámico resuelve el MTPS-PC de optimalidad.
El algoritmo resultante para el caso general de funciones de costo del cóncavo es exponencial en
el número de niveles en la cadena de suministro. Sin embargo, es sorprendentemente insensibles
a el número de niveles de las dos estructuras de costes específicos mencionados anteriormente.
Este documento está organizado de la siguiente manera. En la §2, introducimos el MTPS con
costos de producción y cóncavo nondecreasing generales de producción, transporte, inventario y
mantiene las funciones de los costos. Caracterizamos los puntos extremos de la región factible del
problema y demostrar un resultado de descomposición que formarán la base de nuestros
algoritmos. En la §3, estudiamos el problema de dos niveles y proporcionar un marco general de
programación dinámica basada en la descomposición resultado derivado anteriormente, lo que
produce un algoritmo de tiempo polinómico en el horizonte de planificación general para gastos
del cóncavo. En la §4, este algoritmo es entonces generalizado para el multinivel de Lot-problema
de tamaño y se muestra todavía en el horizonte de planificación polinomial, y mejores tiempos de
ejecución se da para dos variantes del modelo. El documento termina en la §5 con algunas
observaciones finales y temas para futuras investigaciones.

2. Formulación y Análisis de modelo

2.1. El modelo

descrito en la introducción, vamos a estudiar un problema de tamaño de lote multinivel con una
estructura de serie. En cada período, la producción puede tener lugar en el fabricante. Los
elementos que se producen pueden ser almacenados en el nivel del fabricante o transportados al
primer nivel de almacén. En cada uno de los niveles de almacén, los productos están nuevamente
almacenados o transportados al almacén en el siguiente nivel. Desde el último nivel de almacén
los productos son (posiblemente después de haber sido almacenada durante un cierto período)
transportado al minorista. Consideramos un horizonte de planificación de T períodos. En cada
período t, el minorista se enfrenta a una demanda no negativo dado por DT, mientras que la
capacidad de producción del fabricante en el período t es igual a BT. Consideraremos un total de 1
niveles, que incluye el fabricante, el distribuidor, y L - 2 almacenes intermedios. Decimos que el
fabricante se encuentra en el primer nivel de la cadena, mientras que el distribuidor está en la Lth.
Cada uno de los niveles intermedios corresponde a un almacén. Deje que denotan el conjunto de
números reales no negativos. Para cada período t = T 1 , los costos de producción son dadas por la
función pt → , los costes de transporte de nivel en nivel 1 son dadas por la función c t → (= 1 L-1),
el inventario y los costes de explotación a nivel vienen dadas por la función h t → (= 1 l). A lo largo
del artículo, vamos a asumir que todas las funciones de los costos son cóncavos, nondecreasing e
igual a cero cuando su argumento es cero. El MTPS-PC puede formularse como sigue:

Donde yt denota la cantidad producida en el período t, xt es la cantidad enviada de nivel en nivel 1

en el período t, y yo t denota la cantidad de inventario a nivel Al final del período t. Restricciones
(1)-(3) Modelo del equilibrio entre la entrada, almacenamiento y salida de almacén, el fabricante y
minorista, respectivamente, en cada período. La cantidad de producción de cada período se ve
restringida por limitaciones (4). Por último, las restricciones (5) establecen que todos los niveles de
inventario inicial son iguales a cero. A diferencia de la tradicional de un solo nivel de Lot-modelo
de dimensionamiento, esto no es una suposición que podemos hacer sin pérdida de generalidad,
debido a la falta de linealidad de la transportación y la celebración de funciones de costos de
inventario. Por lo tanto, vamos a discutir más adelante cómo lidiar con problemas de casos donde
esta restricción está ausente, y en su lugar (no negativos) inventario inicial.

Cantidades a todos los niveles son considerados como parte de los datos del problema. A
continuación, los algoritmos desarrollados pueden aplicarse en un régimen horizonte evolutivo, en
el que nuevos lotsizing casos son resueltos y sus soluciones óptimas implementado parcialmente-a
medida que el tiempo avanza y las nuevas previsiones de la demanda estén disponibles. Para
mayor comodidad, definiremos dts para ser la demanda acumulada en los períodos t s, es decir,

Para garantizar la viabilidad de (P), vamos a suponer que la demanda acumulada en los primeros
períodos t no puede exceder la capacidad de producción total de estos períodos, es decir,

Es fácil ver que esta condición es necesaria y suficiente para (P) para tener una región factible no
vacía. También podemos modelar el MTPS-PC capacitado como un costo mínimo problema de
flujo de red en una red con una fuente (véase también Zangwill 1969 para una discusión general
sobre ese costo mínimo problemas de flujo de red, así como una discusión de uncapacitated ELSPs
multinivel). Con este fin, debemos definir una red con una sola fuente, nodos de transbordo de 0
t1 t en la producción (nivel 1, t=1 T ), nodos de transbordo T t en cada uno de los niveles de
almacén (t=1 T =2 L-1) y T L t nodos demanda demanda con dt en la tienda (nivel l, t=1 T ). Por
último, la viabilidad, dicta que el nodo origen 0 tiene un suministro de d1T unidades. La figura 1
ilustra la red representación del MTPS-PC PARA L=3

Figura 1 Red de representación del MTPS-PC PARA L=3 y T=4

Y T =4. Esta representación facilitará el análisis de la estructura de los puntos extremos de la
región factible de (P) en la §2.4. Antes de continuar con este análisis, en la §2.2 vamos a debatir
sobre modelos y algoritmos de la literatura, así como algunos casos especiales que reducen a
modelos de nivel único en §2.3.

2.2. Revisión de literatura

el nivel único de variante del MTPS-PC ha recibido mucha atención en la literatura. El problema, la
ELSP uncapacitated, es resoluble en tiempo polinómico en la longitud del horizonte temporal;
véase Wagner (1960) para este resultado básico. Los algoritmos más eficientes para casos
especiales han sido desarrollados por Aggarwal y Park (1993), y Federgruen Tzur (1991), y
Wagelmans et al. (1992). Cuando las capacidades de producción están presentes, obtenemos el
llamado capacita mucho problema de dimensionamiento (ERP). En contraste con la uncapacitated
ELSP, este problema se conoce como NP-duro, incluso en muchos casos especiales; véase Florian
et al. (1980) y Bitran y Yanasse (1982). Una interesante e importante caso especial que no ermitan
un algoritmo de tiempo polinómico surge cuando las capacidades de producción están
estacionarias; véase, por ejemplo, Florian y Klein (1971), Florian et al. (1980), y van Hoesel y
Wagelmans (1996). Vea también las referencias en Baker et al. (1978) para realizar otros trabajos
en el ERP con capacidades de producción estacionaria, y Chung y Lin (1988) y van den Heuvel y
Wagelmans (2003) para otro caso especial de la ERP que es resoluble en tiempo polinómico.
Zangwill (1969) estudió la uncapacitated versión del MTPS-PC, y ha desarrollado un algoritmo de
programación dinámica que es polinomio en tanto el horizonte de planificación, y el número de
niveles L. analizamos este algoritmo en el apéndice (disponible en línea en
ttp://mansci.pubs.informs.org/ecompanion.html) y concluyen que se ejecuta en tiempo O LT 4,
donde l es el número de niveles, o incluso en la O T 3 para el caso especial de L=2. Lee et al. (2003)
consideran un modelo de dos niveles donde los costes de transporte son nonconcave funciones.
Un estudio en el que se relaciona con la nuestra en el sentido de que también considera las
capacidades en una configuración de varios niveles es el uno por Kaminsky y Simchi-Levi (2003).
Proponen un modelo de tres niveles en los cuales el primero y el tercer nivel son las etapas de la
producción, y el segundo nivel es una etapa de transporte. Ambas fases de la producción están
capacitados, mientras que la etapa de transporte uncapacitated. Consideran los costos de
tenencia de inventario lineal que aumentan con el nivel de la cadena de suministro y lineal de los
costes de producción en ambos niveles 1 y 3 que satisfacen una condición de motivos no
especulativa tradicional (véase también la sección 2.3). Los gastos de transporte en el segundo
nivel son de cargo fijo o en general de forma cóncava, y se supone que satisfacen un criterio
restrictivo y no tradicionales motivos no especulativa condición. Eliminando el tercer nivel de
decisiones de producción, reducen el problema para un modelo de dos niveles que hereda su
función de costos estructuras desde el modelo de tres niveles. Para su clase de cargo fijo de los
costos de transporte, proporcionan un algoritmo o T 4 para resolver el modelo, incluso en el caso
de nonstationary capacidades de producción. Para su clase de cóncavo costos de transporte
constituyen una O T 8 algoritmo para resolver el modelo en la presencia de capacidades de
producción estacionaria. Se plantea la complejidad de su modelo de estructuras de costes más
general como una pregunta abierta. En este trabajo abordamos esta cuestión derivando una O T 7
algoritmo para resolver el problema de dos niveles en presencia de capacidad fija.
2.3. Casos especiales

Es común en muchos problemas de dimensionamiento para modelar el inventario manteniendo

los costos como funciones lineales, es decir, h t i t =h t I t a t=1 T ; =1 L, con h t ≥ 0 para todo t y .
Por consiguiente, consideraremos esta clase de problemas en §§4.3 y 4.4. En §4.3, tendremos
además suponer que los costes de transporte tienen una estructura fixedcharge sin motivos
especulativos. Más formalmente, c tx =f t 1 x>0 g t x, donde 1 x>0 es un indicador de la función
toma el valor 1 si x >0 y 0 en caso contrario. La suposición de que no hay motivos especulativos,
que se supone comúnmente para la producción de inventario y los costes de explotación
económica tradicional en muchos modelos de dimensionamiento, significa en este contexto que,
con respecto a la variable de los costes de inventario y transporte solamente, es atractivo para el
transporte lo más tarde posible. Más formalmente, g t h 1 t ≥ h t g t 1 para t=1 T - 1; =1 L-1. Tenga
en cuenta que si el costo de transporte son ambas funciones lineales y exhibir sin motivos
especulativos, es siempre óptima para almacenar la producción en el fabricante y el transporte
sólo cuando la demanda debe ser satisfecha. Por lo tanto, sin pérdida de optimalidad, podemos
asumir que yo t =0 para todos t=1 y T =2 L. de forma similar, si los costes de transporte son lineales
y g t h 1 T ≤h t g t 1 para t=1 t -1; =1 L-1, es más barato transportar tan pronto como se producen y
almacenan la producción en el nivel minorista. A continuación, sin pérdida de optimalidad,
podemos asumir que yo t =0 para todos t=1 y T =1 L-1. Estos dos casos especiales del MTPS-PC, por
lo tanto, producir un ERP estándar. Finalmente, una variante del nivel dos uncapacitated MTPS-PC
se puede reducir fácilmente a un uncapacitated ELSP. Cuando los costos de producción, así como
los costes de explotación de inventario en ambos niveles son lineales, dado que nos decidamos a
transportar en un determinado período de tiempo, podemos determinar fácilmente el mejor
período de producción, es decir, el período que arroja el total mínimo de producción por unidad
de inventario a nivel de fabricante y los costos de transporte en el período t. La redefinición de la
función de costos de transporte, en consecuencia, que puede hacerse en tiempo O LT, nos permite
eliminar las variables de la producción, así como el inventario de las variables en el fabricante,
produciendo una norma uncapacitated ELSP. El problema resultante puede resolverse o T 2 hora
en general los costos de transporte del cóncavo (véase Wagner, 1960), y O T logT tiempo fijo para
cargar los gastos de transporte (véase Aggarwal y Park, 1993 y 1991, Federgruen Tzur y
Wagelmans et al. 1992).