3.01 Escuela de Ingeniería

Permanent URI for this community

https://repositorio.uc.cl/handle/11534/3277

Browse

Browsing 3.01 Escuela de Ingeniería by browse.metadata.categoriaods "08 Trabajo decente y crecimiento económico"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    Aircraft maintenance scheduling under uncertain task processing time
    (2024) Villafranca Schwarzenberg, Matías Alberto; Delgado Breinbauer, Felipe Alberto; Klapp Belmar, Mathias; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    Los atrasos inesperados en la ejecución de tareas de mantenimiento de aeronaves pueden producir costosas disrupciones operativas para las aerolíneas, incluyendo atraso en vuelos, impactando significativamente sus operaciones y gastos. En este estudio, abordamos la incertidumbre en los tiempos de procesamiento de las tareas de mantenimiento y diseñamos horarios de mantenimiento de aeronaves costo-eficientes mediante programación estocástica de dos etapas. En la primera etapa, determinamos las tareas diarias a ejecutar en cada aeronave, especificando su tiempo de inicio, base de mantenimiento y técnico asignado. En la segunda etapa, ajustamos el tiempo de inicio de cada tarea y el horario de despegue de cada vuelo según los tiempos de procesamiento de tareas realizados. Nuestro objetivo es minimizar los costos esperados incurridos por tareas de mantenimiento tercerizadas, horas extras de los técnicos y atrasos en los vuelos. Para resolver nuestro modelo, diseñamos una heurística de Búsqueda Local Iterativa Adaptativa que explora soluciones de primera etapa con una evaluación eficiente del costo de la segunda etapa. Probamos nuestro enfoque en un conjunto de instancias simuladas computacionalmente. Nuestro modelo y solución propuestos generan ahorros promedios del 77% y 45%, respectivamente, en comparación con un enfoque determinístico que asume tiempos esperados de procesamiento de tareas y con una solución conservadora que asume los máximos tiempos de procesamiento posibles. Además, obtenemos un ahorro promedio del 12% en comparación con una solución benchmark que planea las tareas de mantenimiento con un buffer de tiempo optimizado. También, estudiamos el impacto en el costo de variar los parámetros estructurales, como la granularidad de las tareas, la variabilidad de los tiempos de procesamiento, la carga de trabajo y la estructura de costos.
  • Thumbnail Image
    Item
    Enfoque de modelamiento matemático para resolver decisiones conjuntas de cutting stock, lot sizing y pricing en productos perecibles
    (2024) Saavedra Cáceres, Moisés Matías; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    Encontrar decisiones óptimas productivas y financieras, es fundamental en las utilidades de las empresas que comercializan productos perecibles que pueden ser cortads, ya que su vencimiento significa un costo. El problema de Cutting Stock, Lot Sizing y Pricing (P-CSLSP) consiste en la elección de decisiones de corte y fijación de precios para subproductos obtenidos de un insumo que puede ser dividido. En este documento, se describe y modela el P-CSLSP para un insumo perecible, de demanda determinista y precio sensible. Para evaluar este modelo se trabaja con datos reales, de corto y largo plazo, de una empresa faenadora de pollos. Para el corto plazo, se compara la política de decisiones de corte y precios que utiliza actualmente la empresa avícola, resolviendo el problema de corte y precios de forma separada versus el enfoque propuesto. El modelo propuesto entregó un aumento en las utilidades del 5.8% versus el modelo que resuelve el problema separado. Para el largo plazo, se analizó que política de precios es mejor: iguales o variables en el tiempo, y si conviene: tomar decisiones constantemente o, mantenerlas sin cambios por periodos más largo de tiempo. Se obtiene que es indistinto en que períodos de tiempo optimizar y aplicar las soluciones, por lo que es mejor aplicar las que perduren en el tiempo, ahorrando en costos no monetarios de reprogramar la producción y el listado de precios. No obstante, se evidencia que un listado de precios libres entrega menores costos de inventarios y mermas versus que los precios fijos e iguales en el tiempo. Esta investigación tiene por objetivo entregar un modelo matemático, con demanda determinística, que permita generar planes de producción y fijación de precios para maximizar la utilidad de empresas productoras que trabajen con productos perecibles, que deban ser trozados según un patrón de corte.