Parcela integrada Sizing en Cadenas de Suministro del Serial con Capacidades de Producción

...

Todo de las situaciones describió encima puede ser repre-sented por un modelo genérico que consta de un manufac-turer, varias producción intermedia o niveles de distribución, y un nivel donde la demanda para el producto de fin tiene lugar, el cual referiremos a en este papel como el nivel de detallista (although esto no necesariamente rep-molestarse el nivel en qué consumo de demanda real tiene lugar). De hecho, en tal modelo el intermedi-comió producción y etapas de transporte son indistin-guishable de uno otro, de modo que en el resto de este paper sencillamente referiremos a todas las etapas intermedias cuando etapas de transporte entre almacenes.

El modelo de cadena de suministro de serial sketched encima puede ser visto como generalización de un fundamental prob-lem, el cual de hecho es uno del más ampliamente estudiado problems en producción y planificación de inventario, la parcela económica-sizing problema (ELSP). La variante básica de este problema considera una facilidad de producción que pro-duces y almacena un producto solo para satisfacer demandas sabidas sobre un horizonte de planificación finito. El problem es entonces para determinar cantidades de producción para cada periodo tal que todas las demandas están satisfechas puntualmente en producción total mínima y el inventario que aguanta costes. Las funciones de coste son nondecreasing en la cantidad producida o almacenado, y es normalmente assumed para ser lineal, fijo-cargo, o funciones cóncavas generales. La facilidad de producción puede o no puede afrontar un constreñimiento de capacidad en la cantidad producida en cada periodo.

A modelo la cadena de suministro del serial, el clásico ELSP puede ser extendido para incluir transporteation decisiones, así como la posibilidad de aguantar inventario en dif-ferent niveles en la cadena. Además de la producción y el inventario que aguantan costes, nosotros entonces claramente también necesitar incorporar costes de transporte, el cual añade el problema del cronometrando of transporte al prob-lem de cronometrar de producción. El objetivo será para minimizar el systemwide coste mientras satisfaciendo toda demanda. Incluso si el fabricante y el detallista son de hecho participantes distintos en la cadena de suministro, cada cual del cual caras una parte de los costes de cadena del suministro, este problema será pertinente. En este caso, los participantes claramente necesidad quieta para decidir cómo para distribuir el min-imal costes totales, el cual es un problema de coordinación que

---------------------------------------------------------------

Es fuera del alcance de este papel. Alternativamente, qué-nunca, podemos interpretar los costes de holding en el nivel de detallista como pena o un descuento en el precio de adquirir de un elemento, el cual está dado por el fabricante al detallista si los elementos están entregados temprano. En este caso, los costes minimizaron por nuestro optarimization el modelo es todo incurrido por el fabricante. Cuando en parcela estándar-sizing problemas, todos cuestan las funciones están supuestas para ser nondecreasing en la cantidad produjo, almacenado, o embarcó. Además, supondremos que todos cuestan las funciones son cóncavas.

Enge neral, todos los niveles en una cadena de suministro del serial, consideración-menos de si corresponden a producción o decisiones de transporte, puede afrontar capacidades. En este papel, concentraremos encima cadenas de suministro del serial con capacidades en la producción (i.e., primero) level sólo, como primer paso hacia el estudio de más general capacitated cadenas de suministro. Añadiendo capacidades en otro (i.e., transporte) los niveles aparece a significativamente cambiar la estructura del problema, y así el análisis de problema. Por tanto, tales problemas son fuera-lado el alcance de este papel, pero quedar un tema de búsqueda actual. Nota que bajo coste seguro struc-tures lo puede ser posible de eliminar capacitated niveles de la cadena de suministro. Uno tal ejemplo está proporcionado por Kaminsky y Simchi-Levi (2003), quiénes transforman un serial de tres niveles modelo de cadena del suministro en qué el primer y terceros niveles son capacitated a un serial de dos niveles modelo de cadena del suministro con capacidades en el primer nivel sólo.

Llamaremos el problema de determinar optimal productiencima, transporte, y medidas de parcela del inventario en una cadena de suministro del serial cuando describió encima y debajo capacidades de producción en la producción nivelan el multilevel parcela-sizing problema con capacidades de producción

(MLSP-PC). En general, este problema es NP-duro, cuando es una generalización directa del NP-duro ELSP con capacidades de producción general (ve Florian et al. 1980). El ELSP con stationary capacidades de producción, qué-nunca, es resoluble en tiempo polinómico (ve Florian y Klein 1971). Porque nuestro objetivo es a identify polynomi-aliado casos resolubles del MLSP-PC, supondremos en la mayoría de este papel que las capacidades de producción son stationary.

Estudiamos problemas con generales cóncavos pro-duction, holding de inventario, y costes de transporte, así como problemas with el inventario lineal que aguanta costes y dos transporte diferente estructuras de coste:

(i) Costes de transporte lineal; y (ii) costes de transporte de cargo fijo sin motivos especulativos, el cual significa que con respetar a costes variables, control-ing inventory es menos costoso en niveles más altos que en niveles más bajos en la cadena de suministro. Nuestra solución meth-ods está basado en un marco de programación dinámico que usos un principio de descomposición que generaliza el clásico cero-inventaría ordenar (ZIO) propiedad

---------------------------------------------------------------

1708

Hoesel Et al.: Parcela integrada Sizing en Cadenas de Suministro del Serial con Capacidades de Producción

Ciencia de administración 51(11), pp. 1706–1719, © 2005 INFORMA

De soluciones a uncapacitated parcela-sizing problemas cuando descritos en Zangwill (1969) para el multilevel case, y, para caso, en Wagner y Whitin (1958) para el caso de nivel solo. En particular, en nuestro modelo de dos niveles trabajamos con el concepto nuevo de un subplan, y espectáculo que las soluciones extremas descomponen a un número de consecutivo subplans. Nuestros algoritmos fo este modelo todo corrido en tiempo polinómico en el horizonte de planificación del problema. La generalización directa de esta aproximación al multilevel