Documente Academic
Documente Profesional
Documente Cultură
capacidad de produccin.
Stan van Hoesel
Facultad de Economa y Administracin de Empresas, Universidad de Maastricht,
P. O. Box 616,6200 MD Maastricht, Pases Bajos, s.vanhoesel@ke.unimaas.nl.
H. Edwin Romeijn
Department of Industrial and Systems Engineering, University of Florida, 303 Weil
Hall, P. O. Box 116595, Gainesville, Florida 32611-6595, romeijn@ise.ufl.edu.
Dolores Romero Morales
Escuela de Negocios Sad, Universidad de Oxford, Park End Street, Oxford OX1
1HP, Reino Unido, dolores.romero-morales@sbs.ox.ac.uk.
Albert P. M. Wagelmans
Econometric Institute, Erasmus University Rotterdam, P. O. Box 1738,3000 DR
Rotterdam, Pases Bajos, wagelmans@few.eur.nl.
Introduccin:
En este artculo, consideramos un problema en el que se integran las decisiones
de produccin, inventario y transporte en la abasic supply chain. Los modelos
tradicionales generalmente slo consideran uno o dos de estos aspectos aislados
del otro (s). Existen pruebas sustanciales (vase, por ejemplo, Arntzen et al. 1995,
Chandra y Fisher 1994, Geoffrion y Powers 1995, y Thomasand Griffin 1996, as
como las referencias en este documento) que demuestran que la integracin de
estas decisiones puede llevar a incrementos sustanciales en eficiencia y
efectividad. integrar diferentes decisiones en la cadena de suministro es
particularmente importante cuando los recursos son limitados y los costos no son
lineales, por ejemplo, exhibir economas de escala. Esta cadena de suministro se
producir, por ejemplo, cuando el valor aadido a un producto en una secuencia
de instalaciones de produccin, y las mercancas intermedias necesitan ser
transportadas entre estas instalaciones. Kaminsky y Simchi-Levi (2003) describen
un ejemplo de tal cadena en la industria farmacutica.
Otro ejemplo es la logstica de terceros indus-try. En este caso, un centro de
distribucin descendente que satisface la demanda en una zona geogrfica
determinada puede emplear los servicios de un almacn de terceros antes de que
los productos se transporten al centro de distribucin real para su distribucin a
sus minoristas. Un modelo de cadena de suministro en serie puede ser utilizado
para representar parte de una cadena de suministro que es relevante para el
centro de distraccin (ver Lee et al. 2003). Un ltimo ejemplo es una situacin en
la que la produccin tiene lugar en el fabricante. Los artculos que se fabrican se
almacenan en el nivel de fabricante o se transportan al primer nivel de almacn.
En cada uno de los niveles del almacn, siguiente nivel. Desde el nivel final del
ware-house, los productos se transportan entonces (posiblemente despus de
haber sido almacenados durante algunos perodos) a un minorista (posiblemente
permitiendo entregas anticipadas, es decir, existencias a nivel de minorista). Tal
estructura puede surgir si un minorista representa realmente todo un mercado, y la
cadena de suministro del fabricante a este mercado es muy larga.
Todas las situaciones descritas anteriormente pueden ser objeto de una
interpretacin general mediante un modelo genrico que consiste en un fabricante,
varios niveles intermedios de produccin o distribucin, y un nivel en el que la
demanda de producto final se produce, lo que en el presente documento se
denominar "nivel inferior" ( De hecho, en tal modelo las etapas intermedias de
produccin y transporte son indistintamente angustiables entre s, por lo 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 en serie esbozado anteriormente puede ser
visto como una generalizacin de un problema fundamental, que de hecho es uno
de los problemas ms ampliamente estudiados en la planificacin de produccin e
inventario, el problema del tamao de lote econmico (ELSP).
La variante bsica de este problema considera una instalacin de produccin que
produce y almacena un nico producto para satisfacer demandas conocidas en un
horizonte de planificacin finito. El problema es entonces determinar las
cantidades de produccin para cada perodo de tal manera que todas las
demandas se satisfagan a tiempo con un mnimo de costes totales de produccin
e inventario.
Las funciones de coste no disminuyen en la cantidad producida o almacenada, y
generalmente se supone que son funciones lineales, de carga fija o cncavas
generales.
La instalacin de produccin puede o no tener que hacer frente a una limitacin de
capacidad en la cantidad producida en cada perodo.
Para modelar la cadena de suministro en serie, el ELSP clsico puede ampliarse
para incluir decisiones de transporte, as como la posibilidad de mantener
inventarios a diferentes niveles de la cadena. Adems de la produccin
y los costos de almacenamiento de inventarios, es evidente que tambin
necesitamos incorporar los costos de transporte, lo que aade el problema del
tiempo de transporte al problema del tiempo de produccin. El objetivo ser
minimizar el costo a nivel de todo el sistema y satisfacer todas las demandas.
Incluso si el fabricante y el minorista son, de hecho, participantes distintos en la
cadena de suministro, cada uno de los cuales se enfrenta a una parte de los
costes de la cadena de suministro, esto es lo siguiente
ser relevante. En este caso, es evidente que los participantes an necesitan
decidir cmo distribuir los costes totales mnimos, lo que constituye un problema
de coordinacin que est fuera del alcance de este documento. Alternativamente,
sin embargo, podemos interpretar los costes de mantenimiento a nivel del
minorista como una penalizacin o un descuento en el precio de compra de un
artculo, que es dado por el fabricante.
al minorista si los artculos se entregan antes de tiempo. En este caso, los costes
minimizados por nuestro modelo de optimizacin corren a cargo del fabricante. Al
igual que en el caso de los problemas estndar de los lotes, se supone que todas
las funciones de costes no disminuyen en la cantidad producida, almacenada o
enviada. Adems, asumiremos que todas las funciones de costo son cncavas.
En general, todos los niveles de una cadena de suministro en serie,
independientemente de si corresponden a decisiones de produccin o transporte,
pueden tener que hacer frente a capacidades. En este artculo, nos
concentraremos en las cadenas de suministro en serie
con capacidades en el nivel de produccin (es decir, primer nivel) nicamente,
como primer paso hacia el estudio de cadenas de suministro capacitadas ms
generales. La adicin de capacidades a otros niveles (por ejemplo, transporte)
parece ser significativa.
cambiar la estructura del problema, y por lo tanto el anlisis del problema. Por lo
tanto, tales problemas estn fuera del alcance de este documento, pero siguen
siendo un tema de investigacin en curso. Tenga en cuenta que bajo ciertas
estructuras de costos puede ser posible eliminar los niveles capacitados.
de la cadena de suministro. Un ejemplo de ello es el de Kaminsky y Simchi-Levi
(2003), que transforman un modelo de cadena de suministro en serie de tres
niveles en el que los niveles primero y tercero se capacitan a un modelo de dos
niveles.
modelo de cadena de suministro en serie con capacidades slo en el primer nivel.
Llamaremos el problema de determinar la fabricacin, el transporte y el tamao de
lote de inventario ptimos en una cadena de suministro en serie como se ha
descrito anteriormente y las capacidades de fabricacin inferiores al nivel de
produccin el problema del tamao de lote multinivel con las capacidades de
produccin.
(MLSP-PC). En general, este problema es NP-duro, ya que se trata de una
generalizacin directa del ELSP NP-duro con capacidades generales de
produccin (ver Florian et al. 1980).
El ELSP con capacidades de produccin estacionarias, sin embargo, se puede
solventar en tiempos polinmicos (ver Florian y Klein 1971). Debido a que nuestra
meta es identificar los casos polinmicamente solventables del MLSP-PC,
asumiremos que en la mayora de este papel que las capacidades de produccin
son estacionarias.
Estudiamos los problemas con la produccin cncava general, el mantenimiento
de inventarios y los costos de transporte, as como los problemas con los costos
de mantenimiento de inventarios lineales y dos estructuras de costos de transporte
diferentes: (i) costos de transporte lineales; y (ii) costos de transporte con cargo
fijo sin motivos especulativos, lo que significa que con respecto a los costos
variables, el mantenimiento de inventarios es menos costoso a niveles ms altos
que a niveles ms bajos en la cadena de suministro. Nuestros mtodos de
solucin se basan en un marco de programacin dinmico que utiliza un principio
de descomposicin que generaliza la clsica propiedad ZIO (Zero-inventory
ordering). de soluciones a los problemas de tamao de lote sin capacidad, tal
como se describe en Zangwill (1969) para el caso de varios niveles y, por ejemplo,
en Wagner y Whitin (1958) para el caso de un solo nivel. En particular, en nuestro
programa de dos niveles
Trabajamos con el nuevo concepto de un subplan y demostramos que las
soluciones extremas se descomponen en varios subplanes consecutivos. Nuestros
algoritmos para este modelo se ejecutan en tiempo polinomial en la planificacin.
horizonte del problema. La generalizacin directa de este enfoque al caso
multinivel lleva a un tiempo de ejecucin muy largo. Logramos ahorros
sustanciales introduciendo el concepto de un subplan relajado.
A diferencia de los enfoques existentes en la literatura, nuestro programa dinmico
no representa necesariamente todas (o incluso slo) las soluciones puntuales
extremas al MLSPPC. Adems, mientras que las trayectorias en el programa
dinmico corresponden a soluciones viables del problema, los costos de una
trayectoria pueden sobreestimar los costos de la solucin correspondiente al
problema. Sin embargo, somos capaces de demostrar (basado en la concavidad
de las funciones de coste) que nuestro programa dinmico
resuelve el MLSP-PC a la ptima. El algoritmo resultante para el caso de las
funciones generales de costos cncavos es exponencial en el nmero de niveles
de la cadena de suministro. Sin embargo, es notablemente insensible a la
nmero de niveles para las dos estructuras de costes especficas mencionadas
anteriormente.
Este documento est organizado de la siguiente manera. En 2, introducimos el
MLSP con costos de produccin y funciones generales no reductoras de costos
cncavos de produccin, transporte y mantenimiento de inventarios.
Caracterizamos
los puntos extremos de la regin factible del problema, y probar un resultado de
descomposicin que constituir la base de nuestros algoritmos. En el 3,
estudiamos el problema de dos niveles y proporcionamos un marco de
programacin general dinmico basado en el resultado de descomposicin
obtenido anteriormente, que produce un algoritmo de tiempo polinomial en el
horizonte de planificacin
para costos cncavos generales. En 4, este algoritmo se generaliza al problema
del tamao de lote multinivel y se muestra que sigue siendo polinmico en el
horizonte de planificacin, y se dan mejores tiempos de ejecucin para dos
variantes del modelo. El documento finaliza en el 5 con algunas observaciones
finales y cuestiones para una mayor investigacin.
2. Formulacin y anlisis de modelos
2.1. El Modelo.
Los Modelos descritos en la introduccin, estudiaremos el problema del tamao de
lote multinivel con una estructura serial. Cada perodo, la produccin puede tener
lugar en el fabricante de manu. Los artculos producidos pueden almacenarse a
nivel de fabricante o transportarse al primer nivel de ware-house. En cada uno de
los niveles de almacn, los productos vuelven a almacenarse o se transportan al
almacn en el siguiente nivel. A partir del nivel de almacn final, los productos de
producto se transportan al minorista (posiblemente despus de haber sido
almacenados durante algn tiempo) y se considera un horizonte de planificacin
de perodos. En cada perodo, el minorista se enfrenta a una demanda no negativa
dada por la industria, mientras que la capacidad de produccin del fabricante en el
perodo es igual a la del tabaco. Consideraremos el total de Niveles, que incluye el
fabricante, el minorista y los almacenes intermedios L-2. Wesay que el fabricante
se encuentra en el primer nivel de la cadena, y el minorista en el nivelLth. A lo
largo del documento, asumiremos que todas las funciones de costos son
cncavas, no decrecientes e iguales a cero cuando su argumento es cero.
De lo contrario
Es fcil ver que esta condicin es necesaria y suficiente para que (P) tenga
una viabilidad no vaca. Tambin podemos modelar el MLSP-PC como un
equipo capacitado Problema de flujo de red de coste mnimo en una red
con una sola fuente (vase tambin Zangwill 1969 para un general debate
sobre el flujo de red de costes mnimos problemas, as como una discusin
de los problemas no capacitados de varios niveles). Para ello, definimos
una red
con una nica fuente 0, T nodos de transbordo en el nivel de produccin
(nivel 1 T=1,T), T transborde de Nodos. (L, T) en cada uno de los niveles
del almacn (t= 1, T;2,L-1), y nodos de demanda T. (L,t), con demanda
dt a nivel minorista.(nivel L,t=1,T) Finalmente, la viabilidad dicta que la
fuente nodo 0 tiene un suministro 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 los puntos extremos de la factible
regin de (P) en el 2.4. Antes de proceder con esto en el 2.2 discutiremos
modelos relacionados y de la literatura, as como algunos algoritmos
especiales casos que se reducen a modelos de un solo nivel en el 2.3.
2.4.1 Subplanes.
Tenga en cuenta que slo los arcos que tienen un lmite superior finito (que
en nuestro caso son slo los arcos de produccin) pueden llevar flujo
mientras no estn libres. Al eliminar todos los arcos de produccin, la red
que contiene todos los arcos libres restantes se descompone en varios
componentes conectados. Limitndonos por ahora a los componentes
conectados que de hecho llevan flujo, identificamos los nodos primero y
ltimo del componente en cada nivel. Para un componente determinado,
estos nodos pueden designarse como:
consecutivos si
Propuesta 2,1
Cualquier solucin viable de punto extremo puede descomponerse en una
secuencia de subplanes consecutivos. La solucin extrema dada en la Figura 2 se
descompone en dos subplanes, a saber,
Propuesta 2.2.
Un subplan puede contener como mximo un arco de produccin libre.
arco entre los nodos (l,t) y (l+1,t) es Pueden darse dos situaciones
con respecto al flujo total en los nodos
los transportes
acumulados entre niveles L y L+1 hasta el perodo incluido dentro del
subplan:
Es igual a la produccin acumulada en perodos para
algunos
Propuesta 2.3
En un subplan, la cantidad transportada entre niveles l y l+1 en algn
perodo hace que las cantidades transportadas acumuladas hasta ahora en
el subplan sean iguales a las cantidades de produccin acumuladas de una
secuencia inicial de perodos de produccin consecutivos en el subplan o a
la demanda acumulada de una secuencia inicial de perodos de demanda
en el subplan.
Las dos posibilidades de transporte acumulativo pueden ilustrarse con la
figura 2. En el subplan .
coste mnimo desde el nodo (0,0) a cualquiera de los nodos en esta red
acclica se puede encontrar en tiempo lineal en el nmero de arcos,
Ahora (vase Ahuja et al. 1993). Florian y Klein (1971) utilizaron
este marco de programacin dinmica general para desarrollar un Algoritmo
de programacin dinmico para resolver el CLSP con capacidades estacionarias y
funciones generales cncavas de costos de produccin y mantenimiento de
inventario.
Elegimos los nodos de esta red para que sean de la forma donde t
indica un punto, Y, es igual a la cantidad de fabricacin acumulada hasta el
perodo incluido T y X, es igual a la cantidad de transporte acumulada hasta el
perodo t, incluido. Nodo es la fuente, mientras que el nodo
Por la Proposicin 2.2 y la discusin en el 3.2,
sabemos que la cantidad de produccin en cualquier perodo slo puede asumir
Si todas las funciones de coste pueden evaluarse en tiempo constante, los costes
de un arco determinado pueden calcularse en tiempo constante, siempre que se
bajar
para cada Por lo tanto, de ello se deduce que slo tenemos que tener
Como ya
he mencionado, slo puede ocurrir si Si realmente
Y
Finalmente, tenga en cuenta que para los subplanes con no deberamos
tener entradas de inventario positivas. Por lo tanto, en caso de que hay niveles de
inventario inicial no nulos, necesitamos calcular los costes de todos los subplanes
teniendo en cuenta los niveles de inventario iniciales, as como los
costes de todos los subplanes sin tener en cuenta el
nivel de inventario inicial en el fabricante. Esto claramente no influye en el tiempo
de ejecucin global del algoritmo.
4. El caso multinivel.
4.1 Introduccin.
Podemos extender el enfoque de programacin dinmica desarrollado en 3.1
para el caso de dos niveles al caso de varios niveles, donde nuevamente una red
de programacin dinmica de Fase 2 representa todas las soluciones de punto
extremo para el MLSP-PC. Para ello, debemos definir
De lo contrario
De lo contrario
Los teoremas 4.1 y 4.3 implican claramente que nuestro algoritmo de dos fases
resuelve el MLSP-PC. Ahora podemos concluir que la Fase 2 del algoritmo se
ejecuta en tiempo, dados todos los valores . El desafo
restante es, por lo tanto, proporcionar algoritmos eficientes para calcular estos
valores.
Si todas las funciones de coste pueden ser evaluadas en tiempo constante, los
costos de un arco dado se pueden calcular en O(L) tiempo de la misma manera
que en el 2LSP-PC despus de una etapa de procesamiento hora.
Llegamos a la conclusin de que el costo de un nico sub-plan relajado se puede
determinar en hora.
Este enfoque puede ampliarse fcilmente para hacer frente a los inventarios
iniciales. recordar de que slo subplanos relajados con necesitan ser
considerados.
Para un subplan tan relajado, debemos ver el total de los inventarios iniciales
obtenemos una solucin donde la propiedad ZIO es verdadera para cada nivel
4.4 indica que para encontrar este mnimo restringido podemos restringir
nuevamente nuestra bsqueda a soluciones que satisfacen la propiedad ZIO en el
minorista.
Cada nodo del formulario tiene O(T) sucesores, y cada nodo de la forma
con tiene 0 (1)sucesores, lo que supone un total de
.Esto produce una algoritmo para
resolver la variante de dos niveles de este problema.
cuando
los costos de transporte e inventario para este arco consisten en hasta tres
componentes:
Al igual que en el CLSP, los inventarios iniciales pueden ser incorporados cuando
todas las funciones de costo de transporte y de mantenimiento de inventario son
lineales. En particular, los inventarios iniciales se utilizan para satisfacer las
demandas ms tempranas a travs de los trayectos ms cortos apropiados en la
red, despus de lo cual se actualizan las demandas y se resuelve el problema
restante sin inventarios iniciales.P-PC.