Capı́tulo 3 Gestión de Stock en una Farmacia Hospitalaria En este capı́tulo se aplicarán las estrategias de control MPC aplicando múltiples escenarios, reducción de escenarios basado en árboles y chance contrains al problema de la gestión en una farmacia hospitalaria. 3.1. Introducción Las cadenas de suministro están compuestas por las estructuras y procesos utilizados por una organización para proporcionar un servicio o un bien a un consumidor. Desde el punto de vista de la teorı́a de control, las cadenas de suministro actuales presentan fenómenos interesantes como las oscilaciones, amplificaciones y retardos [14]. Debido a los retardos de traslado de materiales o retardos informativos, puede ser que la producción o stocks se hallen en exceso o no alcancen los niveles óptimos. Por estas razones, la dinámica de las cadenas de suministro han sido analizados en profundidad y han sido utilizados como un ejemplo de aplicación en varios campos del control; véase por ejemplo las obras de [15] o [16]. Las consecuencias de una mala polı́tica de control de los nodos en una cadena de suministro puede variar en función del tipo de bien o servicio considerado. En particular, los fallos en la gestión del stock en una farmacia del hospital pueden tener consecuencias sociales y económicas catastróficas. Por 29 30 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA un lado, las necesidades clı́nicas del hospital tienen que ser satisfechas, el costo social de la falta de disponibilidad de medicamentos puede ser muy grave, ya que puede conducir a la pérdida de vidas humanas. Por otro, no es posible elevar demasiado los niveles de stock promedio. Los hospitales cuentan con presupuestos ajustados que imponen limitaciones en la gestión de stocks. [17] estiman que alrededor de un 35 % de los gastos de hospitalización de los servicios y bienes se deben al departamento de farmacia. En los paı́ses, donde el sistema de salud es público, estos gastos son muy significativos. Por lo tanto, la gestión del inventario es una de las principales tareas que un servicio de farmacia debe llevar a cabo en un hospital. Es un problema complejo, ya que requiere para establecer un equilibrio entre criterios de optimización muchas veces contradictorias. Además, otros factores que complican tı́picamente problemas de gestión de inventario también se deben tomar en consideración en este contexto. Por ejemplo, hay limitaciones sobre la colocación de medicamentos almacenados, en un local de capacidad determinada, especialmente para aquellos fármacos que tienen que ser conservados a baja temperatura, y por lo tanto tienen que ser almacenados en un refrigerador. Los retrasos en las entregas del medicamento y las demandas no deterministas son también cuestiones importantes en este campo. Por lo general, los encargados de farmacia aplican polı́ticas muy simples de control de stock. En particular, una polı́tica (s, S) es habitualmente utilizada, lo que significa que cuando el inventario cae por debajo del nivel s se hace un pedido para elevar de nuevo a S. Alternativamente, los pedidos se pueden asignar un tamaño fijo Q y s se define como el punto de pedido. Se debe considerar también que otras estrategias de control de stock de revisión periódica son posibles, véase, por ejemplo [18] o [19]. Sin embargo, estas polı́ticas carecen de la flexibilidad suficiente para considerar todos los factores que intervienen en este problema de optimización de una manera sistemática. Por esta razón, en este trabajo se propone aplicar el control predictivo basado en modelo (MPC) para el problema de la gestión de stock (inventarios) del departamento de farmacia. Las cadenas de abastecimiento y los inventarios también se han beneficiado de la aplicación del MPC. Por ejemplo, [20] y [21] aplica MPC para suministrar gestión de la cadena de fabricación de semiconductores. [16] utiliza un punto de referencia de la cadena de suministro, el Juego de la Cerveza del MIT, para probar un algoritmo MPC distribuido con baja carga comunicacional. [22] aplica un MPC robusto al sistema de producción-inventario. Por último,[23] utiliza una variación del MPC para reducir el número de parámetros de ajuste en la gestión de los inventarios y las cadenas de sumi- 3.2. DESCRIPCIÓN DEL PROBLEMA 31 nistro. Para poner a prueba la estrategia propuesta, se realizarán simulaciones basadas en datos reales del procedimiento Hospital Reina Sofı́a en Córdoba, España es un hospital universitario de gran tamaño que sobresale en los servicios de trasplantes. El hospital tiene una capacidad total de mil doscientos camas para los pacientes hospitalizados. Además de estos pacientes hospitalizados, el departamento de farmacia ofrece mensualmente más de cinco mil entregas de medicamentos para pacientes externos. En este hospital, los gastos en materia de medicina superan la cantidad de cincuenta millones de euros al año. 3.2. Descripción del Problema Se asume que el inventario de farmacia está compuesto por Ni medicamentos diferentes. El siguiente modelo discreto no lienal será utilizado para reprensentar la evolución del nivel de stock de medicamentos i: si (t + 1) = si (t) + npi X oji (t − τij ) − di (t), (3.1) j=1 donde si ∈ R es el stock de medicamentos i, oji ∈ R es el número de artı́culos pedidos a los j-th de los npi proveedores de medicamentos i, τij es el retardo de transporte correspondiente, y di (k) representa la demanda de medicamentos i. El número de artı́culos pedidos puede descomponerse como oji = δij (t − τij )uji (t − τij ), con δij (t) es una variable booleana cuyo valor es uno solo si un pedido de medicamento i al proveedor j es realizada en un tiempo t, caso contrario, su valor es cero, y uji ∈ R es el número actual de artı́culos ordenados en caso de un pedido. Esta descomposición se introduce para simplificar la contabilidad de costos que están relacionados con la realización de pedidos. Se consideran los siguientes costos asociados al problema de gestión de inventario: pji es el coste que el proveedor j oferta por el medicamento i. Se asume, por simplificar, que este precio no depende del número de medicamentos pedidos. j Csh,i son los gastos de pedido del medicamentoi al proveedor j. 32 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA Cop,i respresenta los gastos asciados a la realización de un pedido de un medicamento i. Cos,i es el coste de quedarse sin existencias de medicamentos i, es decir, el coste de la escasez. En este caso, es posible que pedir ayuda a otros hospitales. Estos préstamos requieren contratar entregas especiales, que pueden tener un alto coste. Además, el riesgo de no ser capaz de satisfacer las necesidades clı́nicas del hospital es máxima en este punto. Cs,i es el coste de almacenamiento del medicamento i. Los objetivos de la gestión del inventario de farmacia se pueden resumir en los siguientes puntos: 1. Satisfacción de la demanda. La probabilidad de escasez de medicamentos tiene que ser minimizado. La demanda de los medicamentos no es determinista. Lo mismo puede ocurrir con el retardo de transporte asociados a los envı́os. Como consecuencia de ello, es común establecer un stock de seguridad con el fin de hacer frente a la incertidumbre introducida por estos problemas. Dos posibilidades se presentan en este punto en función de si un stock de seguridad fijo o variable se establezca. En el primer caso, un lı́mite mı́nimo se introduce en el problema de optimización. En el segundo, el stock de seguridad se convierte en un parámetro de optimización. De todos modos, esto se traduce en la siguiente condición matemática: mı́n j j δi ,ui ∀i,j Ni N X X Cos,i P r(si (t + k) < 0), (3.2) k=0 i=1 donde P r(si (t+k) < 0) representa la probabilidad de si (t+k) sea negativa y N es el tamaño del horizonte del tiempo en el cual, la condición deb ser satisfecha. 2. Minimizar los gastos en la adquisición de medicamentos y los niveles de inventario, es decir, mı́n δij ,uji ∀i,j npi Ni X N X X k=0 i=1 j=1 δij (t + k)(pji uji (t + k) + j ) Csh,i + Ni N X X Cs,i si (t + k). k=0 i=1 (3.3) 3.2. DESCRIPCIÓN DEL PROBLEMA 33 3. Minimizar el número de pedidos realizados. Los recursos humanos del departamento de farmacia son limitados. Por lo tanto, es conveniente reducir al mı́nimo los costes fijos, que se introducen cada vez que se hace un pedido. Este objetivo se entiende mejor cuando se toma en cuenta que, por ejemplo, en un hospital como el Reina Sofı́a más de doce mil pedidos se realizan durante un año. Matemáticamente, esta condición es equivalente al siguiente problema de minimización: mı́n δ npi Ni X N X X Cop,i δij (t + k). (3.4) k=0 i=1 j=1 Además, difentes restricciones se deben considerar: Restricciones de almacenamiento. Por un lado, el stock de medicamentos i tiene que ser mayor que un stock de seguridad minSi , cuya misión es proporcionar una garantı́a adicional para que se reduzca la probabilidad de falta de inventario. Por otro, puede haber restricciones de la sala que limitan el número máximo de muestras de medicamentos que se pueden almacenar. Por lo tanto, si ∈ [minsi , maxsi ]. (3.5) Restricciones de pedidos. Las restricciones en los órdenes requieren el uso de dos variables diferentes . La primera es una variable booleana que representa si un pedido de un medicamento i se ha realizado con el proveedor j durante el tiempo t . Por lo tanto, δij (t) ∈ [0, 1] . En caso de realizar un pedido se debe considerar que existe tanto un número máximo como un mı́nimo de medicamentos que se puede hacer el pedido, es decir, uji ∈ [minuj , maxuj ]. (3.6) i i Restricciones de operación. La farmacia tiene una capacidad limitada para hacer pedidos y la recepción de los envı́os. Por esta razón, un lı́mite tiene que ser impuesto sobre el número de pedidos realizados durante un horizonte de longitud N , es decir, npi N X X δij (t + k) ≤ ∆i , (3.7) k=0 j=1 donde ∆i es el màximo número de pedidos de medicamentos i que pueden ser realizados durante el horizonte. 34 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA Restricciones económicas. Se va a considerar una restricción en la cantidad de dinero que se puede gastar durante el horizonte de N , siendo max$ la cantidad máxima. Para simplificar, se va a ignorar los gastos debido al almacenamiento de medicamentos. Por lo tanto, este objetivo se puede escribir como: npi Ni X N X X j δij (t + k)(pji uji (t + k) + Csh,i + Cop,i ) ≤ max$ (3.8) k=0 i=1 j=1 3.3. Problema de optimización en la gestión de inventario de farmacia El objetivo del problema de otimización es triple; la demanda debe ser satisfecha, los activos fijos reducidos y el número de pedidos minimizado. El sistema se lo puede respresentar como la Figura 3.1. Figura 3.1: Representación del sistema Las entradas del sistema son la demanda estimada de medicamentos, perturbaciones y restriccones. Las salidas son el nivel óptimo de stock, costes mı́nimos y datos de cuándo y cuántos pedidos deben ser entregados. El ı́ndice de rendimiento considerado en este trabajo implica una función ponderada multicriterio donde la demanda de satisfacción, se incluyen los gastos y el número de pedidos. 3.3. PROBLEMA DE OPTIMIZACIÓN mı́n J = β1 Dem(u, t) + β2 Expenses(u, t) u +β3 Orders(u, t), 35 (3.9) donde Dem, Expenses y Orders son, respectivamente, los términos asociados a la demanda de satisfacción, los costos y las órdenes. Las salidas del problema dependen en gran medida de los pesos β, priorizando los diferentes términos. 3.3.1. Control Predictivo Basado en Modelo (MPC) MPC es una estrategia de control basado en el uso explı́cito de un modelo dinámico para predecir la salida del proceso en instantes de tiempo futuros a lo largo de un horizonte de predicción (N ) [1]. El conjunto de señales de control futuras se calcula mediante la optimización de un criterio o función objetivo. Las salidas previstas dependen de las entradas pasadas conocidas y valores de salidas hasta el instante k y en las señales de control futuras. Sólo la señal de control calculada para el instante k es enviado al proceso, mientras que las próximas señales de control se descartan. Algunas de las ventajas que presenta MPC sobre otros métodos de control de optimización incluyen la relativa facilidad de implementación, la extensión immediata para el caso multivariable, y la consideración de las restricciones en la optimización. En este trabajo, se ha utilizado la técnica de MPC para resolver el problema. A continuación se examinan los términos involucrados en la expresión (3.9). La primera de ellas está relacionada con la satisfacción de la demanda. Como se ha dicho, la demanda tiene un comportamiento aleatorio. Por lo tanto, lo único que podemos hacer es reducir al mı́nimo la probabilidad de escasez de medicamentos, como se muestra en (3.2). 3.3.2. Programación MPC A continuación, se va a presentar algunas consideraciones sobre el problema de control de inventario con el fin de facilitar su aplicación. Por lo tanto, la función objetivo será minimizar el número de pedidos y gastos realizados. Sea el sistema definido por: s(t + 1) = s(t) + o(t − τ ) − d(t), (3.10) 36 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA Donde s(t) = [s1 (t), ..., sNi (t)], d(t) = [d1 (t), ..., dNi (t)] y o(t − τ ) = npi P δij (t − j=1 τij )uji (t − τij ) represneta el número total de artı́culos pedidos. Como se puede observar, el sistema (3.10) es equivalente a (3.1). El problema a resolver es el siguiente: mı́n J o sujeto a (3.10) y (3.5)-(3.8). En este problema particular, tenemos que considerar dos variables de control: Una variable booleana δij (t) y uji (t), las cuales son las componetes de la variable de control o(t). Debido a que la búsqueda de estas dos variables juntas, resolver el problema de optimización es una tarea difı́cil, debido a la diferente naturaleza de ellas, este problema se resuelve por medio de un algoritmo de búsqueda exhaustiva, la solución del problema una vez para cada escenario posible, dependiendo del valor de {δij (t), ..., δij (t+N )}. Con este algoritmo, el problema de optimización se resuelve con respecto a la variable uji (t). Se puede observar que si δij (t + k) = 0, k ∈ {0, 1, ..., N }, el número de artı́culos pedidos oji (t + k) = 0. Por lo tanto, para simplificar el problema, el vector de variables de control {uji (t), ..., uji (t + N )}, es reducido, eliminando las componentes nulas uji (t + k), esto es: ∀δij (t + k) = 0, uji (t) .. j . u (t + k) i .. . j ui (t + N ) {z | uji (t) } k ∈ {0, 1, ..., N }, uji (t) .. . j ui (t + k − 1) → uj (t + k + 1) i .. . j ui (t + N ) | {z u’ji (t) 0 donde uji (t) ∈ RN +1 and u’ji (t) ∈ RN +1 , siendo N0 = N − N X k=0 1 − δij (t + k) , } 3.3. PROBLEMA DE OPTIMIZACIÓN 37 Se puede ver que esta operación, es decir, para reducir el vector uji (t) a se puede lograr mediante un simple cambio de variables. u’ji (t), uji (t) = M u’ji (t), 0 donde M ∈ RN +1 × RN +1 . Por ejemplo, si N = 4: uji (t) uji (t + 1) uji (t) = uj (t + 2) , i uji (t + 3) y se asumen estos valores: δij (t) = 1, δij (t+1) = 1, δij (t+2) = 0 y δij (t+3) = 1. Esto significa que uji (t) tiene que ser reducido, ası́ N 0 = 3 y 1 0 0 0 1 0 M = 0 0 0 , 0 0 1 esta matriz provee el vector reducido: uji (t) u’ji (t) = uji (t + 1) . uji (t + 3) Por lo tanto, u’ji (t) contiene solo los elementos ordenados que no son cero. Este problema de optimización será resuelto tantas veces como posibles combinaciones con los valores de {δij (t), ..., δij (t + N )}, para evitar de esta variable en la optimización, por lo que vamos a obtener el mismo número de valores de la función objetivo. La combinación óptima de los valores de {δij (t), ..., δij (t + N )}corresponde con aquella que proporciona el valor mı́nimo de la función objetivo. Es necesario prestar especial atención a las restricciones, durante la solución de este problema. No es posible imponer toda la matriz de restricciones 38 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA al vector reducido u’ji (t), por lo que es necesario aplicar la matriz de transformación M a la matriz de restricciones sólo para las componentes de control que se están considerando. 3.4. CC-MPC En esta sección se presenta la forma de analizar el problema basándose en restricciones estocásticas. En (3.10), la demanda agregada de d(t) ha asociado una perturbación estocástica, debido a la naturaleza incierta de d(t). A medida que el estado se ve influido por incertidumbres aditivas d(t), las limitaciones no pueden ser representados de una manera determinista. Por lo tanto, se vuelven a escribir de una manera probabilı́stica, por ejemplo: P (s(t + k) ≥ smin ) ≥ 1 − δs , ∀k ∈ {1, .., N }, donde δs es la probabilidad de fallo, por lo que es el riesgo de desabastecimiento vinculado. El desarrollo de la última expresión a lo largo del horizonte de predicción, y suponiendo que las perturbaciones se comportan como una función de una cierta distribución de probabilidad, es posible calcular o estimar la media y la desviación estándar de la variable de estado. Por ejemplo, para el primer instante de la horizonte de predicción y suponiendo que las perturbaciones se comportan como una distribución normal con media µ y desviación estándar σ, es decir, d(t) = N (µ, σ), se obtiene: P (s(t + 0) + o(t + 0) − d(t + 0) ≥ smin ) ≥ 1 − δs , la cual es normalizada de la siguiente forma: P h P s(t+1)−s(t+0)−o(t+0)−µ σ h ≥ s(t+1)−s(t+0)−o(t+0)−µ σ ϕ smin −s(t+0)−o(t+0)−µ σ ≤ i ≥ 1 − δs smin −s(t+0)−o(t+0)−µ σ smin − s(t + 0) − o(t + 0) − µ ≤ δs σ i ≤ δs 3.4. CC-MPC 39 smin − s(t + 0) − o(t + 0) − µ ≤ ϕ−1 (δs ), σ donde ϕ(·) es la función de distribución probabilı́stica. Esto permite escribir las restricciones de la forma: −o(t + 0) ≤ s(t + 0) − smin + ϕ−1 (δs )σ + µ. Para el segundo instante en el horizonte de predicción: P (s(t + 2) ≥ smin ) ≥ 1 − δs P (s(t + 1) + o(t + 1) − d(t + 1) ≥ smin ) ≥ 1 − δs P ((s(t + 0) + o(t + 0) − d(t + 0)) + o(t + 1) −d(t + 1) ≥ smin ) ≥ 1 − δs P (s(t + 0) + o(t + 0) − d(t + 0)) + o(t + 1) −d(t + 1) ≥ smin ) ≥ 1 − δs . De manera similar a los análisis anteriores, se obtiene: ϕ smin − s(t + 0) − o(t + 0) − o(t + 1) − 2µ √ ≤ δs σ 2 smin − s(t + 0) − o(t + 0) − o(t + 1) − 2µ √ ≤ ϕ−1 δs , σ 2 con lo cual se puede escribir las restricciones de la siguiente manera: √ −o(t + 0) − o(t + 1) ≤ s(t + 0) − smin + ϕ−1 δs · σ 2 + 2µ. En general, para un horizonte de predicción N , tenemos la siguiente restricción que tiene que ser incluido en el problema de optimización detrás del diseño de la MPC para aplicar las restricciones probabilı́sticas: 1 1 − 1 .. . 1 0 0 ··· 0 1 0 · · · 0 1 1 · · · 0 .. . 1 ··· 1 1 + 1 .. . 1 1 1 1 ≤ s(t + 0) .. . 1 o(t + N − 1) 1 1 √1 2 √2 −smin . 3 3 µ .. .. ϕ−1 (δ )σ s . √. N N o(t + 0) o(t + 1) o(t + 2) .. . 40 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA A continuación, se aplica la técnica de CC- MPC propuesta a uno de los medicamentos de mayor coste que se utiliza en estos hospitales. Además, este fármaco merece una atención especial, ya que se debe almacenar en un refrigerador, lo que hace aún más importante para reducir su promedio de nivel de almacenamiento. En cuanto al controlador, se ha considerado un horizonte de predicción de 8 dı́as. La evolución de la acción se basa en utilizar el modelo lineal discreto (3.10). Los pedidos de este medicamento tienen una cantidad mı́nima de 4 unidades y el máximo se ha fijado en 1000. El precio del medicamento es de 250 euros por unidad y cada pedido hecho implica un coste adicional de 2 euros. Las entregas de este medicamento, por lo general, tienen un retraso de 2 dı́as con respecto al momento en el que se realiza la orden. Por último , la expresión de la demanda de (3.10) es no determinista. Una caracterización probabilı́stica de su comportamiento se ha calculado para este medicamento en base a datos históricos. Como resultado, se ha modelado la demanda diaria como una variable aleatoria normal con media µ = 20 y una desviación estándar de σ = 15. Para simplificar, no se han considerado restricciones de almacenamiento ni de costes vinculados a éste. La restricción implementada se ha realizado con respecto a las acciones que la probabilidad del desabastecimiento tiene que ser inferior a 0.001 (es decir , se solicita un nivel de confianza del 99,999 % ). Una simulación de 230 dı́as se muestra en la Figura 3.2. En azul, se muestra la evolución del stock utilizando CC- MPC. En rojo, se muestra la evolución real de las acciones de acuerdo con los datos del hospital. En ambos casos, el estado es siempre positivo, pero en el caso de CC- MPC el nivel promedio fue de 291 unidades con una desviación estándar de 101, que supera los resultados registrados por el hospital (una media de 394 unidades y una desviación estándar de 186). Se debe tener en cuenta que, por el precio considerado, esta diferencia corresponde a una cantidad de más de 60.000 euros que se mantiene congelada innecariamente. Finalmente, también es interesante anotar que durante el perı́odo estudiado el hospital realiza 26 órdenes mientras que la CC- MPC realiza 13. Es decir, la CC- MPC obtuvo mejores resultados incluso con menos órdenes. La optimización tiene que hacerse teniendo en cuenta las restricciones dadas por (3.5) - (3.8). Un problema se resuelve en cada tiempo de muestreo para calcular una secuencia de control u que lleva el sistema a la referencia 3.5. MPC MÚLTIPLES ESCENARIOS 41 deseada. Para este medicamento, la referencia de valores (stock de seguridad) se ha establecido en 2. Figura 3.2: Evolución del stock y pedidos realizados real y simulado. 3.5. MPC Múltiples escenarios En esta sección se aplicará la técnica de múltiples escenarios al problema de gestión del stock de la farmacia. Para aplicar esta técnica no son necesarias los comportamientos probabilı́sticos de la demanda, es suficiente conocer varios escenarios de las posibles evoluciones de la demanda. El cálculo del controlador dará como resultado una acción de control capaz de satisfacer a todas las posibles perturbaciones del sistema ampliado, como se indica en (3.11). I d1 (t) s1 (t) s1 (t + 1) d2 (t) s2 (t + 1) s2 (t) I d3 (t) s3 (t + 1) s3 (t) I + o(t − τ ) − = .. .. .. .. . . . . sK (t + 1) sK (t) I donde K es el número de escenarios considerados. dK (t) (3.11) 42 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA En la aplicación de esta técnica al modelo de gestión del stock de la farmacia (3.10), se han considerado 25 escenarios, los cuales han sido obtenidos de datos históricos de la demanda del medicamento para K semanas anteriores a partir del dı́a actual. Los escenarios obtenidos se han realizado con la mitad de los datos históricos y la demanda para cada instante de simulación se han utilizado la segunda mitad del histórico de datos. Las simulaciones se han realizado para 230 dı́as, con un horizonte de predicción y de control de 8 dı́as. La evolución del stock del almacenamiento y los pedidos realizados se muestran en la Figura 3.3. En color rojo se indica la evolcuión del stock realizada por el hospital, mientras que en azul, se muestra la evoución del stock resultado de la aplicación del MPC basado en multi-escenarios. La optimización tiene que hacerse teniendo en cuenta las restricciones dadas por (3.5) - (3.8). Un problema se resuelve en cada tiempo de muestreo para calcular una secuencia de control u válida para cualquier escenario considerado. Figura 3.3: Evolución del stock y pedidos realizados real y simulado. Los resultados obtenidos con la aplicación del MPC Multi-escenarios son 18 pedidos, mientras que el hospital realiza, en ese mismo perı́odo, 26 órdenes de medicamento. El quiebre del stock es de cero para los dos casos, los pedidos que realizada el Hospital y aplicando multi-escenarios. La media de almacenamiento aplicando multi-escenarios es 1040, el hospital 394 Con una desviación media de 334 y 186, respectivamente. 3.6. MPC BASADO EN ÁRBOLES 43 Una observación para esta técnica es el esfuerzo computacional realizado, que es mucho mayor que la técnica de CC-MPC aplicada en la sección anterior. Además al considerar 25 posibles evoluciones de la demanda, la acción de control es más conservadora, debido a que se realiza la optimiazación considerando casos extremos. 3.6. MPC basado en árboles Esta técnica consite en dar una estructura de árbol con un número de ramificaciones reducidas partiendo de un conjunto inicial de escenarios que representan las perturbaciones. La reducción de escenarios a una forma de árboles se ha realizado mediante el software GAMS. Una vez reducidos los escenarios se procede a la optimización de la función de coste, sujeta a las restricciones propias del problema, adicionando restricciones de igualdad de la acciones de control en los puntos de bifurcación de las perturbaciones. El sistema se lo presenta de una forma ampliada para el número de escenarios reducidos que se considerarán, tal como se inidca en (3.12). s1 (t + 1) s1 (t) I 0 0 ··· s2 (t + 1) s2 (t) 0 I 0 · · · s3 (t + 1) s3 (t) 0 0 I · · · = + .. .. .. .. . . . . sR (t + 1) sR (t) 0 0 0 · · · d1 (t) d2 (t) − d3 (t) .. . 0 o1 (t) 0 o2 (t) 0 o3 (t) .. .. . . I oR (t) (3.12) dR (t) donde R es el número reducido de escenarios a partir de K escenarios originales. Las restricciones del problema son las mismas consideradas en los apartados anteriores (3.5) - (3.8). Adicionalmente se debe considerar restricciones de igualdad para las acciones de control u en los puntos de bifurcaciones, definido por (2.6). 44 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA 3.6.1. Simulaciones Las simulaciones realizadas mediante la técnica de árboles, se parte de un conjunto de 25 escenarios y se hace un árbol con una reducción a 5 escenarios, que representan la dinámica principal de la evolución de las perturbaciones. Las simulaciones se han realizado para 230 dı́as, con un horizonte de predicción y de control de 8 dı́as. La evolución del stock del almacenamiento y los pedidos realizados se muestran en la Figura 3.4. En color rojo se indica la evolución del stock realizada por el hospital, mientras que en azul, se muestra la evolución del stock resultado de la aplicación del MPC basado en árboles. Figura 3.4: Evolución del stock y pedidos realizados real y simulado. La optimización tiene que hacerse teniendo en cuenta las restricciones dadas por (3.5) - (3.8). Un problema se resuelve en cada tiempo de muestreo para calcular una secuencia de control u válida para el árbolo generado. Los resultados obtenidos con la aplicación del MPC basado en árboles son 13 pedidos, mientras que el hospital realiza en ese mismo perı́od 26 órdenes de medicamento. El quiebre del stock es de cero para los dos casos, los pedidos que realizada el Hospital y MPC basado en árboles. La media de almacenamiento aplicando técnica de árboles es 183, el hospital 394 Con una desviación media de 334 y 89, respectivamente. Se puede observar que aplicando esta técnica el stock de almacenamiento del 3.7. COMPARATIVA DEL DESENVOLVIMIENTO 45 medicamento, de igual manera el número de órdenes realizadas en los mismos perı́odos, son mucho menor que los obtenidos con la aplicación de las dos técnicas revisadas anteriormente. Una de las desventajas de esta técnica es el esfuerzo computacional realizado para la reducción de los escenarios en cada uno de los instantes de la simulación. 3.7. Comparativa del desenvolvimiento de las diferentes técnicas aplicadas En esta sección se realizará una comparativa del desenvolvimiento de la evolución del medicamento en el mismo perı́odo de tiempo. Mediante la Tabla 3.1 se puede observar las caracterı́sticas obtenidas para cada una de estas técnicas. Una menor media de almacenamiento y menor desviación estándar se obtienen mediante la modelación de la demanda como una estructura de árbol. La desventaja de esta técnica es el gran esfuerzo computacional que debe implementar en el cálculo de la acción de control en cada uno de los instantes de simulación. Por otro lado mediante CC-MPC, se obtiene el mismo número de pedidos que con árboles, la diferencia está en el número medio de medicamentos almacenados es mayor en esta segunda técnica (CC-MPC) que con árboles, la ventaja de esta técnica es que no se requiere conocer escenarios, únicamente se necesita la determinación de caracterı́sticas probabilı́sticas de la demanda. MPC aplicado Chance- Constraints Multi-escenarios Basado en Árboles Pedidos 13 16 13 Quiebre 0 0 0 Media 291 148 183 Desviación 101 74 89 Tabla 3.1: Comparación de las diferentes técnicas de MPC aplicadas Una precaución que hay decir con respecto a los resultados en este punto: puede haber cierta incertidumbre asociada a los datos reales. A veces, ya sea las dispensaciones de medicamentos o la llegada de nuevos se registran más tarde de que ocurran. Otra cuestión interesante con respecto a la evolución real son sus grandes picos, que se asocian generalmente a los pedidos realizados antes de los perı́odos de vacaciones (no se pueden hacer pedidos a continuación). En cualquier caso, la diferencia entre el caso real y la simulación es lo suficientemente grande para creer que la aplicación de este tipo de polı́ticas en este contexto es prometedor. 46 CAPÍTULO 3. GESTIÓN DE STOCK EN UNA FARMACIA