Tamaño de lote integrado en cadenas de suministro en serie con

capacidades de producción

Consideramos un modelo para una cadena de suministro en serie en la que las decisiones de
producción, inventario y transporte se integran en presencia de capacidades de producción y
funciones de costos cóncavos. El modelo que estudiamos generaliza el modelo de tamaño de lote
económico multinivel de un solo tamaño de uncapacitate, agregando capacidades estacionarias de
producción a nivel de fabricante. Presentamos algoritmos con un tiempo de ejecución que es
polinomial en el horizonte de planificación cuando todas las funciones de coste son cóncavas. En
adiciones, consideramos diferentes estructuras de costos de transporte y de mantenimiento de
inventario que producen tiempos de funcionamiento mejorados: funciones de costos de
mantenimiento de inventario que son lineales y de costo de transporte que son lineales o cóncavas
con una estructura de carga fija. En este último caso, hacemos la suposición común y razonable
adicional de que los costos variables de transporte e inventario son tales que mantener los
inventarios a niveles más altos en la cadena de suministro es más atractivo a partir de un costo
variable. Mientras que los tiempos de ejecución de los algoritmos son exponenciales en el número
de niveles en la cadena de suministro en el caso de costes cóncavos generales, los tiempos de
ejecución son notablemente insensibles al número de niveles para otras dos estructuras de coste.

Palabras clave: tamaño del lote; Integración de la planificación de la producción y el transporte;

programación dinámica; Algoritmos de tiempo polinomial

1. Introducción

En este trabajo, consideramos un problema en el cual las decisiones de producción, inventario y

transporte en una cadena de suministro básica están integradas. Los modelos tradicionales suelen
considerar sólo uno o dos de estos aspectos aislados del otro. Existen pruebas sustanciales (véase,
por ejemplo, arntzen et al 1995, chandra y fisher 1994, geoffrion y powers 1995, y thomas y griffin
1996, así como su referencia) que muestra que la integración de estas decisiones puede conducir a
aumentos sustanciales en la eficiencia Y eficacia. Integrar diferentes decisiones en la cadena de
suministro es particularmente importante cuando los recursos son limitados y cuando los costos no
son lineales, por ejemplo, exhiben economías de escala.

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

producto. Por ejemplo, cuando se agrega valor a un producto en una secuencia de instalaciones de
producción, y los bienes intermedios necesitan ser transportados entre estas instalaciones,
kaminsky y simchi levi (2003) describen un ejemplo de una cadena tal como Surge en la industria
farmacéutica.

Otro ejemplo es la industria de la logística. En este caso, un centro de distribución aguas abajo que
satisface las demandas en una cierta área geográfica puede emplear los servicios de un almacén de
terceros antes de que los productos son transportados al centro de distribución real para su
distribución a los distribuidores. Un modelo de cadena de suministro de serie puede entonces
utilizarse para representar 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 que la producción se
realiza en fabricante. Los artículos que se producen entonces son almacenados a nivel de fabricante
o transportados al primer nivel del almacén. En cada uno de los niveles de almacén, productos son
otra vez almacenados o transportados al almacén en el siguiente nivel. Desde el nivel final de
almacenes, los productos son después (posiblemente tras haber sido almacenados durante algunos
periodos) transportan a un minorista (posiblemente permitiendo entregas tempranas, es decir, los
inventarios en el nivel minorista). Tal estructura puede presentarse si un minorista representa
realmente un mercado entero. y la cadena de suministro del fabricante a este mercado es muy larga.
Esto podría hacer ventajoso, M varias etapas, emplear economías de escala por trans-portar grandes
cantidades a grandes distancias para mediar entre instalaciones de almacenamiento antes de ser
distribuidos en el mercado actual.

Todas las situaciones descritas anteriormente pueden ser representados por un modelo genérico
que consiste en un fabricante, varios producción intermedia o niveles de distribución y un nivel
donde la demanda para el producto final realiza, que llamaremos en este trabajo como el nivel de
distribuidor (aunque esto no necesariamente rep-reenviar el nivel en que ocurre el consumo de la
demanda real). De hecho, ese modelo las etapas intermedias de la producción y el transporte son
indistinguibles uno del otro, para que en el resto de este documento nos referiremos simplemente
a todas las etapas intermedias como etapas de transporte entre almacenes.

El modelo de cadena de suministro serie bosquejado anteriormente puede considerarse como una
generalización de un problema fundamental, que es uno de los problemas más ampliamente
estudiados en la producción y el inventario de planificación, el problema de tamaño de lote
económico (ELSP). La variante básica de este problema considera una planta de producción que
produce y almacena un solo producto para satisfacer las demandas conocidas en un horizonte de
planeación finito. El problema es luego determinar cantidades de producción para cada período de
que se satisfacen todas las demandas a tiempo total mínimo de la producción y manteniendo los
costos de inventario. Las funciones de coste son ninguna disminución en la cantidad producida o
almacenados y generalmente se asumen para ser lineales, cargo fijo o generales funciones cóncavas.
La planta de producción puede o no puede enfrentarse a una restricción de capacidad en la cantidad
producida en cada período.

Para modelar la cadena de suministro de serie, el ELSP clásica puede ampliarse para incluir las
decisiones de transporte, así como la posibilidad de realizar el inventario en los diferentes niveles
de la cadena. Además de producción e inventarios con costo, entonces claramente también
necesidad de incorporar los costos de transporte, que añade el problema de los tiempos de
transporte al problema de la sincronización de la producción. El objetivo será minimizar el coste al
mismo tiempo satisfacer toda la demanda amplia de sistema. Incluso si el fabricante y el distribuidor
son en realidad distintos participantes la cadena de suministro, cada una de ellas enfrenta a una
parte de la cadena de suministro del coste, este problema será relevante. En este caso, los
participantes claramente todavía deben decidir cómo distribuir el mínimo costo total, que es un
problema de coordinación que está fuera del alcance de este documento. Por otra parte, sin
embargo, podemos interpretar los costos de explotación a nivel minorista como una pena o un
descuento en el precio de compra de un artículo, que otorga el fabricante al minorista si los artículos
son entregados temprano. En este caso, el reducir al mínimo por nuestro modelo de optimización
son todos los gastos por el fabricante. Como en problemas de gran tamaño estándar, un funciones
de costo se asumen que ninguna disminución en la cantidad producida, almacenada o enviada.
Además, se asume que todas las funciones de coste son cóncavas.

En general, todos los niveles en serie de la cadena de suministro, menos respecto de si corresponden
a decisiones de producción o transporte, pueden ser capacidades. En este artículo, nos
concentraremos en las cadenas de suministro en serie con capacidades en la producción (es decir,
primer) nivel solamente, como un primer paso hacia el estudio más general capacitados de cadenas
de suministro. Agregar capacidades a los otros (es decir, transporte) niveles aparece cambiar
significativamente la estructura del problema y de tal modo el análisis del problema. Por lo tanto,
estos problemas están fuera del alcance de este trabajo, pero siguen siendo un tema de
investigación en curso. Tenga en cuenta que bajo ciertas estructuras de costo que es posible eliminar
capacitados de los niveles de la cadena de suministro. Un ejemplo es proporcionado por Kaminsky
y ' SimcM-Levi (2003), que transforman un modelo de cadena de suministro serie de tres niveles en
el que el primer y el tercer nivel está capacitado a un modelo de cadena de suministro serie de dos
niveles con capacidades en el primer nivel sólo.

El problema de determinar la producción óptima, el transporte y los tamaños de lotes de inventario

en una cadena de suministro en serie como se describe abve y bajo capacidades de producción a
nivel de producción el problema de tamaño de lotes multinivel con capacidades de producción en
general, este problema es (Véase Florian y cols., 1980), el ELSP con capacidades de producción
estacionarias, sin embargo, es soluble en tiempo polinomial (véase Florian y Klein, 1971), ya que es
una generalización directa del ELSP NP-duro con capacidades generales de producción Nuestro
objetivo es identificar casos polinomialmente solubles del MLSP-PC, asumiremos en la mayor parte
de este trabajo que las capacidades de producción son estacionarias.

Se estudian los problemas con la producción cóncava general, las existencias de inventario y los
costos de transporte, así como los problemas con costos de mantenimiento de inventario lineal y
dos estructuras de costos de transporte diferentes: (i) costos de transporte lineales y (ii) costos fijos
de transporte sin motivos especulativos , Lo que indica que con respecto a los costos variables,
mantener el inventario es menos costoso en niveles más altos que en niveles inferiores de la cadena
de suministro. Nuestros métodos de solución se basan en un marco de programación dinámica que
utiliza un principio de descomposición que generaliza la propiedad clásica de ordenamiento de
inventario cero (ZIO) de las soluciones al problema de dimensionamiento de lotes sin capacidad
como se describe en zangwill (1969) para el caso multinivel y, por ejemplo, en wagner y whitin
(1958) para el caso de nivel único. En particular, en nuestro modelo de dos niveles trabajamos con
el nuevo concepto de subplanos. Nuestros algoritmos para este modelo todos se ejecutan en tiempo
polinomial en el horizonte de planificación del problema. La generalización directa de este enfoque
para el caso multinivel conduce a un tiempo de ejecución muy grande. Conseguimos ahorros
substabiales mediante la introducción del concepto de un subplano relajado. En contraste con los
enfoques existentes en la literatura, nuestro programa dinámico no necesariamente representa a
todos (o incluso sólo) Soluciones extremas para el MLSP-PC. Además, mientras que las trayectorias
en el programa dinámico corresponden todas a soluciones factibles del problema, el coste de una
trayectoria puede sobrestimar los costes de la solución correspondiente al problema. Sin embargo,
podemos demostrar (basado en la concavidad de las funciones de coste) que nuestro programa
dinámico resuelve el MLSP-PC a la optimalidad. El algoritmo resultante para el caso en el número
de niveles en la cadena suply. Sin embargo, es notablemente insensible al número de niveles para
las dos estructuras de costes específicas mencionadas anteriormente.

Este artículo está organizado de la siguiente forma. En S2, introducimos el MLSP con costos de
producción y producción cóncava general, no decreciente, de transporte y de mantenimiento de
inventario. Caracterizamos los puntos extremos de la región factible del problema y demostraremos
un resultado de descomposición que formará la base de nuestros algoritmos. En S3, se estudia el
problema de dos niveles y se proporciona un marco de programación dinámica general basado en
el resultado de descomposición derivado anteriormente, lo que genera un algoritmo de tiempo
polinomial en el horizonte de planificación de costes cóncavos generales. En S4 este algoritmo es
entonces generalizado con el problema de dimensionamiento de lotes de varios niveles y se muestra
que sigue siendo polinomial en el horizonte de planificación, y se dan tiempos de ejecución
inferiores para dos variantes del modelo. El documento termina en S5 con algunas observaciones
finales y cuestiones para futuras investigaciones.

2. FORMULACION Y ANALISIS DEL MODELO

Como describe la introducción, nosotros podemos estudiar el problema del multinivel con una
estructura en serie. En cada periodo la producción puede tomar lugar en el manufacturado. Los
artículos que son producidos pueden ser almacenados por el manufacturador o transportados al
primer almacen. Cada producto de cada nivel puede ser almacenado o transportado al siguiente
nivel. Los productos del almacen final pueden ser almacenados por algún periodo y transportados
al minorista.

Nosotros consideramos un horizonte de planeación de T periodos. En cada periodo t. el minorista

enfrenta una demanda no negativa por dt, mientras la capacidad de producción del manufacturador
en periodo t es igual a bt, consideraríamos un total de L niveles que incluye el manufacturador el
minorista y L-2 que son los almacenes intermediarios. Podemos decir que el manufacturador es el
primer nivel de la cadena, el minorista Lth cada de los niveles intermediarios corresponden a un
almacen letra R+ denota los números reales no negativos.

Para cada periodo la letra t=1, T los costos de producción son dados por la función pt: R+ R+ el
costo del transporte del nivel l al nivel l+1 son dados por la función c(lt): R+ R+(l=1,..L-1) y los
costos de tener inventario el nivel l (es la letra l minúscula) son dados por la función
h(lt): R+ R+(l=1,..L) en todo el papel nosotros podríamos asumir que toda las funciones de
costos son concaves no decrecientes e igual a cero cuando los argumentos es cero.

El MLSP-PC puede ser formulado como sigue:

(P)
Donde Y(t) denota la cantidad producida en periodo t, X(l,t) es la cantidad despachada del nivel (l)
al nivel l+1 en el periodo t y L(l,t) denota la cantidad de inventario al nivel (l) al final del periodo t.
restricciones (1)-(3) modelos de balance entre entrada de almacen y salida al manofacturador,
niveles de almacen y minoristas respectivamente en cada periodo. La cantidad de producción en
cada periodo es restringida por restricciones (4). Finalmente las restricciones (5) , establece que
todas los niveles de inventario inicial son iguales a cero. A diferencia del modelo tradicional de
nivelación de lotes de un solo nivel, esto no es una suposición que podamos hacer sin pérdida de
generalidad, debido a la no linealidad de las funciones de costo de transporte e inventario. por lo
tanto, más adelante discutiremos cómo lidiar con instancias problemáticas donde esta restricción
está ausente, y en lugar de las cantidades de inventario inicial no negativas en todos los niveles se
consideran como parte de los datos del problema. Entonces, se pueden aplicar los algoritmos
desarrollados en un esquema horizontal rodante, en la que se resuelven nuevas instancias de lot-
sizing (tamaño de lote) — y sus soluciones óptimas parcialmente implementado — como tiempo
ingresos y previsiones de demanda nuevos estén disponibles. Por conveniencia, definimos d(ts) es
la demanda acumulada en periodos t,..., s, i.e, es decir,

(6)

Para garantizar la viabilidad de la (P), se asume que la demanda acumulada en los primeros tiempos
de t no puede exceder la capacidad de producción total en estos periodos, i.e., es decir,

(7)

Es fácil ver que esta condición es necesaria y suficiente para la (P) a una región factible no vacía.
También podemos modelar el MLSP-PC como un capacitado costo mínimo flujo problema de red en
una red con una fuente (véase también Zangwill 1969 para una discusión general sobre tales
problemas de flujo de red de mínimo coste, así como una discusión de uncapacitated ELSPs
multiniveles). Para ello, definimos una red con una sola fuente 0, nodos de transbordo de T (1, t) en
el nivel de producción (nivel 1, t = 1,…, T), nodos de transbordo T (l,t) en cada uno de los niveles de
almacen (t = 1,…, T; l = 2,…, L-1) y T nodos de demanda (L,t) con de demanda dt a nivel minorista
(nivel L, t = 1,..., T). Por último, factibilidad indica que el nodo de origen 0 tiene un suministro de
unidades de d(1t). La figura 1 ilustra la representación de la red del MLSP-PC (para L = 3

Figura 1 representación de red de la MLSP-PC para = 3 y T = 4

y T = 4. Esta representación facilita el analisis de la estructura de puntos extremos de la región
principales de (P) en §2.4. Antes de continuar con este análisis, en §2.2 hablaremos relacionados
con modelos y algoritmos de la literatura, así como algunos casos especiales que reducen a un nivel
modelos en §2.3.

2.2. LITERATURE REVIEW

Revisión la variante de un nivel de la PC de MLSP ha recibido mucha atención en la literatura. El

problema uncapacitated, el ELSP es resoluble en tiempo Polinómico en la longitud del horizonte de
tiempo; ver a Wagner (1960) para este resultado básico. Algoritmos más eficientes para los casos
especiales han sido desarrollados por Aggarwal y Park (1993), Federgruen y Tzur (1991) y
Wagelmans et al (1992). Cuando existen capacidades de producción, obtenemos el llamado
problema de lot-sizing capacitado (CLSP). En contraste con el ELSP uncapacitated, este problema se
sabe que es NP-hard, incluso en muchos casos spe cial; Ver Florian et al (1980) y Bitrán y Yanasse
(1982). Un caso especial importante e interesante que permite para un algoritmo de tiempo
Polinómico se presenta cuando las capacidades de producción son inmóviles; véase, por ejemplo,
Florian y Klein (1971), Florian et al (1980) y van Hoesel y Wagelmans (1996). Vea también consulte-
riamente en Baker et al., (1978) para otro trabajo en el CLSP con capacidades de producción
estacionaria y Chung y Lin (1988) y van den Heuvel y Wagelmans (2003) para otro caso especial de
la CLSP que es soluble en tiempo Polinómico.

Zangwill (1969) estudió la uncapacitated versión de la PC de MLSP y desarrolló un algoritmo de

programación dinámico que es polinómico en el horizonte del plan-ning y el número de niveles L.
Analizamos este algoritmo en el anexo en línea (disponible en
http://mansci.pubs.informs.org/ecompanion.html) y concluir que se ejecuta en tiempo 0(LT4),
donde L es el número de niveles, o incluso en 0(T3) para el caso de spe cial de L = 2. Lee et al (2003)
consideran un modelo de dos niveles donde los costos de transporte son funciones nonconcave. Un
estudio que se relaciona con nosotros en el sentido que también considere las capacidades en un
entorno multinivel es por Kaminsky y Simchi-Levi (2003). Que Pro-plantear un modelo de tres niveles
en los que el primer y el tercer nivel es las etapas de producción y el segundo nivel es una etapa de
transporte. Ambas etapas de la producción son capacitadas, mientras que la fase de transporte es
uncapac-itated. Consideran tenencia de inventario lineal cuesta ese aumento con el nivel de la
cadena de suministro, y producción lineal en ambos niveles 1 y 3 que satisfacen una condición de
motivos nonspeculative tradicionales (véase también §2.3). Los costos de transporte en el segundo
nivel son de la forma cóncava de carga fija o general y se asumen para satisfacer una condición
restrictiva y nontradi internacional de motivos nonspeculative. Por decisiones de eliminación-ing el
tercer nivel de la producción, que reducen