OPTIMIZACIÓN DE LA GESTIÓN DE                GRANDES CANTIDADES DE                      REPUESTOS                         ...
ESTRUCTURA DE LA PRESENTACIÓN         •    Contexto         •    Objetivos         •    JRP , JRP com descuentos por Canti...
CONTEXTO         • Gran cantidad de ítems en bodega         • Economía de Escala         • Restricciones logísticas       ...
CONTEXTO         • Alta rotación         • Cobertura                                       XI Encuentro de Gestión de Acti...
OBJETIVOS         • Definir un modelo         • Usar técnicas de optimización combinatorial         • Aplicar los algoritm...
GESTIÓN DE REPUESTOS         • Unos de los mayores costos en el área de           mantenimiento.         • El equilibrio e...
GESTIÓN DE STOCKS DE REPUESTOS         • El planeamiento y control del inventario apropiado           de las piezas de rep...
PRINCIPALES PROBLEMÁTICAS         • Cuánto pedir?         • Cuándo o cada cuanto pedir?         • Cuál criterio usar para ...
CRITERIOS        • Nivel de Servicio:              • Probabilidad de que un repuesto esté disponible en cualquier         ...
COSTOS DE GESTIÓN DE STOCKS                                                           Costo de                            ...
MODELO BÁSICO DE WILSON         Cad : Costo de Ordenar         λ : Demanda         pul: Costo de Capital                  ...
COMPRAS CON DESCUENTOS POR                           CANTIDAD         • Objetivo: Determinar la Cantidad a Adquirir de un ...
EOQ CON DESCUENTOS POR                                   CANTIDAD         • Economías de Escala         • Repercute en el ...
COMPRAS CON DESCUENTOS POR                           CANTIDAD         • Conforme más se compra, mayores serán los         ...
EOQ CON DESCUENTOS POR                                   CANTIDAD                                                         ...
EL JRP (JOINT REPLENISHMENT                                   PROBLEM)                                       XI Encuentro ...
JOINT REPLENISHMENT (COMPRAS                         AGRUPADAS)         • Sistemas de Stocks de Múltiples ítems.         •...
COMPRAS AGRUPADAS         Función Objetivo : C(ki, T) = Cdireto+Cpedir+Cmanut.                                         XI ...
EL JRP (JOINT REPLENISHMENT                                   PROBLEM)                                       XI Encuentro ...
EL MODELO                                       XI Encuentro de Gestión de Activos Físicos              Dpto. Ing. de Mine...
EL MODELO                                          Costo de                                                               ...
Costo Directo             Considerando el               Descuento                    EL MODELO                            ...
Costo de                              Almacenar     EL MODELO                                       XI Encuentro de Gestió...
COMPORTAMIENTO DEL COSTO TOTAL                                       XI Encuentro de Gestión de Activos Físicos           ...
ALGORITMOS EVOLUTIVOS         • Métodos de optimización y búsqueda de           soluciones basados en la evolución biológi...
ALGORITMOS GENÉTICOS         • Población inicial.         • Codificación (binaria o directa).         • Operadores genétic...
CODIFICACIÓN Y OPERADORES                                       XI Encuentro de Gestión de Activos Físicos              Dp...
PROCESO                                       XI Encuentro de Gestión de Activos Físicos              Dpto. Ing. de Minerí...
PARTICLE SWARM OPTIMIZATION (PSO)         • Método de optimización evolutiva basada no           comportamiento que tienen...
PARTICLE SWARM OPTIMIZATION (PSO)         • Vector Velocidad         • Vector Posición                                    ...
EXPERIMENTOS       • Se generaron tres problemas aleatoriamente.            • El primero con 10 ítems,            • el seg...
RESULTADOS (1)                                       XI Encuentro de Gestión de Activos Físicos              Dpto. Ing. de...
RESULTADOS (2)                                       XI Encuentro de Gestión de Activos Físicos              Dpto. Ing. de...
CONCLUSIONES         • La mayor diferencia entre este trabajo y trabajos previos           yace en que en este proyecto co...
Aplicacion??         • En empresas que buscan minimizar sus costos           logísticos sin perder disponibilidad         ...
Próxima SlideShare
Cargando en…5
×

Duran egaf11

468 visualizaciones

Publicado el

EGAF 11 Pontificia Universidad Católica de Chile Laboratorio de Gestión de Activos Dr. Rodrigo Pascual

0 comentarios
0 recomendaciones
Estadísticas
Notas
  • Sé el primero en comentar

  • Sé el primero en recomendar esto

Sin descargas
Visualizaciones
Visualizaciones totales
468
En SlideShare
0
De insertados
0
Número de insertados
8
Acciones
Compartido
0
Descargas
0
Comentarios
0
Recomendaciones
0
Insertados 0
No insertados

No hay notas en la diapositiva.

Duran egaf11

  1. 1. OPTIMIZACIÓN DE LA GESTIÓN DE GRANDES CANTIDADES DE REPUESTOS USO DE ALGORITMOS EVOLUTIVOS ORLANDO DURAN PONTIFICIA UNIVERSIDAD CATÓLICA DE VALPARAÍSO XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  2. 2. ESTRUCTURA DE LA PRESENTACIÓN • Contexto • Objetivos • JRP , JRP com descuentos por Cantidad • Algoritmos Evolutivos • Resultados • Trabajos futuros XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  3. 3. CONTEXTO • Gran cantidad de ítems en bodega • Economía de Escala • Restricciones logísticas Inventario Propio & Catalogo MUS$ N° Items $60 32500 $50 32000 $40 31500 $30 31000 $20 30500 $10 30000 $- 29500 Mes Inventario Propio [US$] XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  4. 4. CONTEXTO • Alta rotación • Cobertura XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  5. 5. OBJETIVOS • Definir un modelo • Usar técnicas de optimización combinatorial • Aplicar los algoritmos desarrollados en una situación de gran cantidad de ítems XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  6. 6. GESTIÓN DE REPUESTOS • Unos de los mayores costos en el área de mantenimiento. • El equilibrio entre costos financieros y disponibilidad XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  7. 7. GESTIÓN DE STOCKS DE REPUESTOS • El planeamiento y control del inventario apropiado de las piezas de repuesto es un componente crítico de un programa eficaz de la gerencia del activo. • Si las piezas correctas no están al alcance • Si muchas piezas están disponibles en bodega XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  8. 8. PRINCIPALES PROBLEMÁTICAS • Cuánto pedir? • Cuándo o cada cuanto pedir? • Cuál criterio usar para tomar estas decisiones? XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  9. 9. CRITERIOS • Nivel de Servicio: • Probabilidad de que un repuesto esté disponible en cualquier instante. • Nivel de Servicio en Misión: • Probabilidad de no quedarse sin stock en un intervalo de tiempo dado. • Costo Global • Indisponibilidad del sistema • Fracción del tiempo en que un sistema está fuera de servicio producto de la falta de repuestos. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  10. 10. COSTOS DE GESTIÓN DE STOCKS Costo de Falla Costo de Costo de Almacenar Pedir Costo Directo Costo Global XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  11. 11. MODELO BÁSICO DE WILSON Cad : Costo de Ordenar λ : Demanda pul: Costo de Capital XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  12. 12. COMPRAS CON DESCUENTOS POR CANTIDAD • Objetivo: Determinar la Cantidad a Adquirir de un Item dado que se ofrecen descuentos por Cantidad. • Supuestos del Modelo: • No existe demora en la Entrega • No existe costo de falla. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  13. 13. EOQ CON DESCUENTOS POR CANTIDAD • Economías de Escala • Repercute en el costo de transporte, de ordenar , de almacenamiento y otros. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  14. 14. COMPRAS CON DESCUENTOS POR CANTIDAD • Conforme más se compra, mayores serán los descuentos al precio. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  15. 15. EOQ CON DESCUENTOS POR CANTIDAD U1 y U2: cantidades en que pasan a valer los nuevos Ctos.($) precios/ descuentos. CT(q) C.Mant.(q) C.D. C.Pedir.(q) Tam.Lote XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  16. 16. EL JRP (JOINT REPLENISHMENT PROBLEM) XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  17. 17. JOINT REPLENISHMENT (COMPRAS AGRUPADAS) • Sistemas de Stocks de Múltiples ítems. • Economías por compras en conjunto. • Cad independiente del número de ítems. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  18. 18. COMPRAS AGRUPADAS Función Objetivo : C(ki, T) = Cdireto+Cpedir+Cmanut. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  19. 19. EL JRP (JOINT REPLENISHMENT PROBLEM) XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  20. 20. EL MODELO XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  21. 21. EL MODELO Costo de Ordenar XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  22. 22. Costo Directo Considerando el Descuento EL MODELO XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  23. 23. Costo de Almacenar EL MODELO XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  24. 24. COMPORTAMIENTO DEL COSTO TOTAL XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  25. 25. ALGORITMOS EVOLUTIVOS • Métodos de optimización y búsqueda de soluciones basados en la evolución biológica. • Son utilizados principalmente en problemas con espacios de búsqueda extensos y no lineales (otros métodos no son capaces de encontrar soluciones en un tiempo razonable). • Aquí se usan Algoritmos Genéticos y Optimización basada de Enjambre de Partículas (PSO). XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  26. 26. ALGORITMOS GENÉTICOS • Población inicial. • Codificación (binaria o directa). • Operadores genéticos: • Cruzamiento • Mutación • Clonación XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  27. 27. CODIFICACIÓN Y OPERADORES XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  28. 28. PROCESO XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  29. 29. PARTICLE SWARM OPTIMIZATION (PSO) • Método de optimización evolutiva basada no comportamiento que tienen las bandadas de pájaros. • Población formada de individuos cada un con una dada posición y una dada velocidad. • Componente social y una componente cognitiva XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  30. 30. PARTICLE SWARM OPTIMIZATION (PSO) • Vector Velocidad • Vector Posición XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  31. 31. EXPERIMENTOS • Se generaron tres problemas aleatoriamente. • El primero con 10 ítems, • el segundo con 20 ítems y • el tercero con 1000 ítems. • Para cada problema se aplicaron el AG y PSO. Cada una de las técnicas se aplicó 30 veces a cada problema. • Indicadores o métricas: • Amplitud Porcentual Relativa al Mínimo Valor Alcanzado, • % de resultados dentro de un rango no mayor a 1% del mínimo, • % de resultados dentro de un rango no mayor a 5% del mínimo • número de veces que se obtuvo el mínimo. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  32. 32. RESULTADOS (1) XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  33. 33. RESULTADOS (2) XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  34. 34. CONCLUSIONES • La mayor diferencia entre este trabajo y trabajos previos yace en que en este proyecto combina el problema del reaprovisionamiento conjunto con la existencia de descuentos en el costo unitario de los ítems en función de la cantidad adquirida. • PSO mostró un comportamiento más uniforme, con menores dispersiones, lo que resulta en una mayor Repetibilidad, aspecto importante del puntos de vista de la confiabilidad de los resultados. • Como es de esperarse, conforme se aumenta el tamaño del problema, el PSO decae en su desempeño del punto de vista de la dispersión y Repetibilidad de los resultados. Cosa que no ocurrió al aplicar Algoritmos Genéticos a los mismos problemas. XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl
  35. 35. Aplicacion?? • En empresas que buscan minimizar sus costos logísticos sin perder disponibilidad Que más?? • Agregar al modelo diversos proveedores para un mismo ítem • Considerar restricciones de capacidad XI Encuentro de Gestión de Activos Físicos Dpto. Ing. de MineríaLaboratorio de Gestión de Activos UC Campus San Joaquín, Santiago, 25 de noviembre de 2011 Pontificia Universidad Católica de Chile www.gestiondeactivos.uc.cl www.egaf.cl

×