La gestin de inventarios con algoritmos genticos

E. Lpez, C. Mendaa y M.A. Rodrguez

Departamento de Direccin y Economa de la Empresa Universidad de Len Campus de Vegazana 24071 LEN (ESPAA) dde{elg/cmc/mrf}@unileon.es

Resumen La gestin de inventarios, como problema de toma de decisiones, pretende suministrar el nivel de existencias que permita minimizar los costes implicados en la misma. La resolucin tradicional se basa en hiptesis de partida restrictivas que determinan su falta de aplicabilidad en la prctica. En el presente trabajo se intenta suministrar soluciones en situaciones no lineales dentro de un enfoque ms realista de la gestin de inventarios, utilizando Algoritmos Genticos para resolver aquellos problemas que no pueden ser abordados mediante el planteamiento clsico.

Palabras Clave: gestin de inventarios, costes de las existencias, minimizacin, algoritmos genticos.

1. Introduccin
La Gestin de Inventarios constituye una parte esencial en el buen comportamiento econmico de las empresas. Con ella, se pretende satisfacer las necesidades de los clientes o del proceso productivo incurriendo en los mnimos costes posibles. El planteamiento tradicional se restringe a una serie de hiptesis simplistas que no se suelen cumplir en la prctica. Con este trabajo se pretende dar un enfoque ms realistas a las situaciones que la empresa tiene que afrontar a la hora de gestionar de manera econmica sus existencias. Para ello, el trabajo se estructura de la siguiente manera. En la siguiente seccin se realiza una introduccin al problema de la Gestin de Inventarios. A continuacin, se hace referencia a los objetivos que persigue la empresa en la misma.

Despus, se incluye una seccin que recoge los costes implicados en esta decisin, cuyos importes se han de minimizar. Posteriormente, se muestra la resolucin tradicional con sus deficiencias. Finalmente se formula la resolucin del problema de Gestin de Inventarios con Algoritmos Genticos.

2. Gestin de Inventarios
Los inventarios son materiales y suministros que una empresa o institucin posee, ya sea para vender o para abastecer al proceso productivo. Todas las empresas o instituciones precisan de inventarios, y constituyendo una parte importante del activo total de las mismas. En este sentido, la Gestin de Inventarios es responsable de planificar y controlar distintas fases del proceso productivo en las que se pueden encontrar artculos almacenados desde las materias

primas hasta el consumidor final. Por ello, los inventarios tanto soportan como son el fin del proceso productivo. No se puede, pues, gestionar de manera separada estos dos niveles de existencias y por tanto, la misma debe estar coordinada. Los inventarios deben tenerse en cuenta en cada nivel de planificacin, formando parte del plan de produccin, del programa de planificacin de la fabricacin y del plan de requerimientos de materiales. De esta forma, la planificacin de la produccin esta relacionada con todos los tipos de inventarios, el programa de fabricacin con los de productos terminados y la planificacin de los requisitos de material con los componentes y las materias primas. En todo proceso productivo, los fines que se persiguen con los inventarios son compaginar oferta con demanda, sirviendo como paso intermedio entre: Suministro y demanda. Demanda de los consumidores y productos terminados. Productos terminados y disponibilidad de componentes. Requerimientos para una operacin y la salida de la operacin precedente. Partes y materias primas para comenzar la produccin y los suministradores de las mismas.

En un anlisis de las posibles ventajas que puede conllevar la tenencia de inventarios hay que tener en cuenta los costes en los que se puede incurrir por el mantenimiento de existencias.

4. Costes de los inventarios

Los siguientes costes son los considerados tradicionalmente para la toma de decisiones relacionadas con la Gestin de Inventarios: Costes de los artculos o importe neto de compra Costes de posesin o mantenimiento en almacn Costes de lanzamiento o emisin de una orden de pedido Costes de ruptura Costes relacionados con la capacidad 4.1 Coste de compra de los artculos Es el precio pagado por la adquisicin de un artculo comprado y se compone del coste del material y cualquier otro coste directo que haya sido necesario para conseguir que dicho material se encuentre en la empresa. Puede incluir costes de transporte, aduanas, seguros, etc., y en cuyo caso recibe el nombre de coste de adquisicin. Si se tratara de un producto fabricado en la empresa, los componentes del coste de los productos seran las materias primas, la mano de obra directa y los gastos generales de fabricacin. A este respecto, generalmente se suelen producir descuentos en el importe de este concepto de coste ante volmenes grandes de artculos. 4.2. Costes de posesin o de mantenimiento en almacn Estos costes se refieren a los gastos en los que incurre la empresa y que son proporcionales al volumen de inventarios que se mantenga en sus almacenes. As, a medida que los inventarios aumentan, tambin lo hacen los costes de este tipo. Pueden dividirse en tres categoras: Costes de capital. Debido a la existencia de inventarios el dinero que lo constituyen no est disponible para otros usos y por lo tanto representa un coste de oportunidad. Coste de almacenamiento. El mantenimiento de inventarios requiere espacio, trabajadores y equipos. A medida que aumenta el stock almacenado tambin lo hacen estos costes. Costes de riesgo. Los riesgos inherentes al mantenimiento de artculos almacenados

3. Objetivos de la gestin de inventarios

Al igual que para el resto de la empresa, los objetivos que persigue la gestin de inventarios se pueden resumir en: Maximizar el servicio a los clientes. Se pretende conseguir que los productos estn disponibles cuando son demandados, sirviendo de medida de la efectividad de la gestin de inventarios. Minimizar los costes de las operaciones. Los inventarios ayudan a conseguir unas operaciones de fabricacin ms efectivas permitiendo llevar a cabo operaciones con diferentes ritmos de produccin, eliminando la influencia de perodos de irregularidad en la demanda u oferta, permitiendo fabricar en grandes lotes de produccin y capacitando al proceso productivo la compra en grandes cantidades. Minimizar la inversin en inventarios. La tenencia de inventarios supone la inmovilizacin de capitales que no pueden ser utilizados para otras actividades de la empresa.

por obsolescencia, depreciacin.

deterioro,

prdidas,

4.3. Costes de lanzamiento o emisin de una orden de pedido Los costes de lanzamiento de los pedidos estn relacionados con la empresa y con el suministrador. El coste de emitir un pedido no depende nicamente de la cantidad solicitada, sino que hay ciertos costes que son independientes de dicha cantidad. De ah que, el coste anual de lanzamiento de los pedidos dependa del nmero de rdenes emitidas al ao, siendo los siguientes los componentes del mismo: Costes de control de la produccin. El esfuerzo empleado en controlar la produccin depende del nmero de rdenes emitidas, no de la cantidad pedida sern los costes de control de la produccin. Este tipo de costes incluye la recepcin y despacho de materiales, establecimiento de tiempos y rdenes de proceso de los mismos, etc. Costes de puesta a punto y parada. Cada vez que una orden llega al almacn se incurren en costes de preparacin de los trabajadores y equipos encargados de su recepcin. Adicionalmente, cuando se termina esta tarea, se incurren en unos costes de finalizacin de la misma. Ambos son independientes del volumen del pedido pero aumentan a medida que se incrementa el nmero de los mismos. Costes de capacidad perdida. Cada vez que un pedido llega a la empresa se pierde tiempo en la recepcin del mismo que se podra emplear en el proceso productivo. Costes administrativos del pedido. En el momento de realizar un pedido, se incurren en unos costes necesarios para solicitarlo. stos incluyen peticin remitida al proveedor, seguimiento, recepcin, autorizacin del pago y contabilizacin de la operacin 4.4. Costes de ruptura Si la demanda excede de lo previsto se producir una ruptura en el stock, es decir, no habr suficientes artculos para satisfacer la demanda de los clientes o del proceso productivo. Los costes que esta situacin acarrea pueden ser elevados en ciertas ocasiones, e incluirn: costes de ventas no realizadas, de devolucin del pedido, de prdidas de clientes, etc. Las rupturas pueden evitarse manteniendo niveles extra de inventarios

para proteger a la empresa contra situaciones en las que la demanda real sea mayor que la previsin de la misma. Sin embargo, esta prctica supone mayores costes de posesin de los artculos almacenados. 4.5. Costes asociados con la capacidad Cuando los volmenes de capacidad varan por motivo de las necesidades se incurre en costes de alquiler, entrenamiento, horas extra, paradas, etc., fuera de lo previsto. Este tipo de costes se puede evitar nivelando la produccin, con el fin de obtener productos en pocas de demanda baja para ser vendidos en perodos de aumento de la misma lo que, por otro lado, producir un incremento en los costes de posesin.

5. Resolucin tradicional del problema de la Gestin de Inventarios

Como antes se dejo patente, los objetivos de la gestin de inventarios son suministrar el nivel requerido de servicio a los clientes y reducir la suma de todos los costes implicados. Para conseguir ambos objetivos, se ha de responder a una cuestin bsica: Cunto se debe pedir cada vez?. El planteamiento tradicional para el clculo de la cantidad econmica de pedido [Harris, 1915] supone una demanda constante y conocida y considera que slo hay dos costes asociados con esta decisin: coste de emitir una orden, coste de lanzamiento coste de mantener los materiales en el almacn Estas hiptesis son, normalmente, vlidas para productos terminados cuya demanda es independiente y bastante uniforme. Sin embargo, hay mltiples situaciones en las cuales no se cumplen. Matemticamente, si denotamos por Q la cantidad a pedir en cada ocasin, D es la demanda constante para un perodo dado y Co el coste de realizar cada pedido, entonces, el coste total de emisin de pedidos ser: D Coste anual de emisin = C Por otro lado, si tenemos un coste unitario de mantenimiento de los materiales en el almacn, Cua , el coste anual de mantenimiento sera:
o

Coste anual de mantenimiento = C

ua

ya que al ser los pedidos iguales y la demanda constante, la cantidad amacenada por trmino medio ser Q/2. Adems, para calcular el coste total de abastecimiento de un material para un perodo determinado, en el modelo tradicional se considera el coste de compra, Cc , es decir la cantidad monetaria desembolsada por una unidad de material. En este modelo se asume como constante en el tiempo e independiente del volumen de adquisicin. As, el coste total ser: Q D Coste del stock = C + C + C D Q 2 siendo su representacin grfica en funcin de la cantidad pedida sera la que muestra la Figura 1.
o ua c

Figura 1 Calculando las derivadas de la funcin de Costes Totales del Stock obtendramos que la cantidad ptima de pedido segn este modelo es: 2Co D Q=+ Cua Para las empresas que se ajusten a las hiptesis de este modelo su cantidad econmica de pedido se podra calcular de acuerdo con la frmula anterior. Sin embargo, en la realidad pueden darse situaciones que aumenten la complejidad y quiebren con las hiptesis de este planteamiento. Por ello, en este trabajo se sugiere utilizar un Algoritmo Gentico como mtodo de aproximacin al ptimo de la cantidad a pedir.

6. Aplicacin de los Algoritmos Genticos a la gestin de inventarios

El planteamiento tradicional es muy restrictivo y no se ajusta a lo que en la realidad del mundo empresarial ocurre. Por ello, cuando una empresa desee calcular la cantidad econmica de pedido, debe representar la situacin real. Los costes de lanzamiento y de pedido no son los nicos que intervienen, y adems, su

comportamiento no tiene que ser como el que se ha descrito. Se han de considerar todos los costes que se comentaron en la cuarta seccin, calculando la bondad de una determinada cantidad de pedido en funcin del importe total de costes que supone. As, desde este enfoque la utilizacin de los Algoritmos Genticos [Holland, 1975; Michalewicz, 1992; Biethahn y Nissen, 1995] puede encontrar sentido, pues, se generaran soluciones al problema, cantidades a pedir, evalundola por sus costes. En este sentido, el primer paso consiste en generar la poblacin de soluciones potenciales, es decir, dentro de las limitaciones que vienen determinadas por la capacidad de almacenamiento de la empresa y del pedido mnimo que se puede solicitar [Lpez-Gonzlez et al, 1995]. Posteriormente, se realiza una traduccin a codificacin binaria, manteniendo para cada una de estas soluciones en cdigo binario su correspondiente imagen en decimal. As, por ejemplo: 100 Kgs. 1100100 La adecuacin de cada cadena se puede obtener calculando el coste total de inventario que representa dicha solucin, el cual vendr determinado sumando los costes de compra, posesin, de lanzamiento, de ruptura y de capacidad, obtenindose el Coste Total de Inventario para cada solucin. Como parece claro, en este caso se estar interesado en la solucin que haga mnimo este coste. Para ello, se ha optado calcular la adecuacin como la inversa del coste, con lo cual las mejores soluciones tendrn mayor adecuacin al problema. El sistema de seleccin empleado es un Ranking con Ruleta de Seleccin. A continuacin se aplican sobre las cadenas seleccionadas el operador de cruce. El mtodo elegido para el mismo es el tradicional Cruce en un Punto. Posteriormente, a las cadenas resultantes del proceso de cruce se les aplica a cada posicin de la cadena el operador de mutacin. De acuerdo con los pasos anteriores se habra obtenido una nueva poblacin del Algoritmo Gentico, repitindose el proceso tantas veces como se desee. Sin embargo, con objeto de evitar posibles perdidas de cadenas de alta adecuacin se incluye la caracterstica denominada Elitismo, cuya funcin es mantener la mejor solucin de una poblacin en las siguientes hasta que otra no lo supere en adecuacin al problema. A modo de resumen en la Figura 2 se muestra un esquema del funcionamiento del Algoritmo Gentico.

CREAR POBLACIN DE SOLUCIONES CODIFICACIN BINARIA CALCULAR ADECUACIN SELECCIN PADRES CRUZAR PADRES MUTACIN ELITISMO CONDICIN DE PARADA SI MOSTRAR MEJOR SOLUCION NO

Figura 2

Una solucin generada de manera aleatoria mediante el modelo pora ser: A los efectos de la aplicacin del modelo operativo, los parmetros utilizados para obtener la solucin a travs del modelo propuesto fueron: Nmero de generaciones: 15 Nmero de individuos: 50 Probabilidad de cruce: 6% Probabilidad de mutacin: 1% En el caso prctico analizado, la solucin final obtenida fue la siguiente: Solucin: 373kg. Coste: 478.430, siendo la representacin grfica del mejor individuo en cada generacin la que se muestra en la Figura 3.

7. Ejemplo de experimentacin prctica

Para contrastar el funcionamiento del Algoritmo Gentico se desarroll un modelo operativo, introduciendo diversos ejemplos, entre ellos el que se describe a continuacin, que hace referencia a la fijacin de un mix de promocin para una empresa con diez posibles alternativas. 7.1. Planteamiento Un minorista de frutas y verduras especializado en la distribucin al por menor de manzanas posee un almacn acondicionado para 1.000 kg. de dicho producto. De acuerdo con sus previsiones la demanda para la prximo ao ser de 5.000 kg. El suministro de las manzanas lo realiza un proveedor que no facilita pedidos menores de 20 kg. ni mayores de 1.500 kg., siendo las polticas de precio de compra por volmenes de pedido las siguientes: Tramo Precio de compra 20-225 kg. 100 pts/kg. 226-475 kg. 95 pts/kg. 476-600 kg. 90 pts/kg. 601-850 kg. 85 pts/kg. 851-1500 kg. 80 pts/kg. Por otro lado, el coste de realizar un pedido supone 10 u.m. por la llamada telefnica al proveedor, mientras que el coste de mantener un kilo de manzanas en el almacn asciende a 0,5 u.m. Adems, la depreciacin que experimenta un kilo de producto almacenado por da es de 5 u.m. De acuerdo con la anterior informacin, el empresario desea conocer cual ser la cantidad que debe pedir al proveedor para que sus costes sean los mnimos durante el prximo ao. 7.2. Resolucin con el Algoritmo Gentico desarrollado

Figura 3

Referencias
[Biethahn y Nissen; 1995] V. Biethahn y V. Nissen, Evolutionary Algorithms in Management Application, Springer-Verlag, 1995. [Harris, 1915] F.W. Harris. Operations and Costs. Factory Management Series, Chicago, 1915. [Holland, 1975] J.H. Holland. Adaptation in Natural and Artificial Systems, Ann Arbor 27: 5 (September, 1997), MIT Press, 1992. [Lpez-Gonzlez et al, 1995] E. Lpez-Gonzlez, C. Mendaa-Cuervo y M.A. Rodrguez-Fernndez, GENia: A Genetic Algorithms for Inventory Analysis. A Spreadsheet Approach, International Conference of Association for the Advancement of Modelling and Simulation Techniques in Enterprises IV, 1995, Brno (Chech Republic), 200223. [Michalewicz, 1992] Z. Michalewicz, Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag (1992).