Browsing by Author "Lyon Bossay, Gabriel"

Now showing 1 - 2 of 2
  • Thumbnail Image
    Item
    A column generation approach to intraday scheduling of chemotherapy patients
    (2023) Lyon Bossay, Gabriel; Cataldo Cornejo, Alejandro; Angulo, Gustavo; Rey, Pablo; Sauré, AntoineLyon Bossay, Gabriel; Cataldo Cornejo, Alejandro; Angulo, Gustavo; Rey, Pablo; Sauré, Antoine
    Chemotherapy scheduling at cancer treatment centres is a complex problem due to high and grow-ing demand, diversity of treatment protocols, limitations on resources and the need to coordinatetreatment session times with laboratory preparation of medication. Over a given planning horizon,treatment centres assign patients first to specific days (interday scheduling) and then to specifictimes within each day (intraday scheduling), the latter process including the definition of medicationpreparation time. This paper addresses the intraday scheduling problem using an integer program-ming model that attempts to schedule all patients assigned to the horizon, and the preparation ofthe medication to be administered, simultaneously. The linear relaxation of the model formulation,which is based on treatment patterns, is solved using column generation. The proposed approachallows for medication preparation on the day of treatment or a previous day subject to time slot avail-ability. A case study is conducted using actual data from a Chilean cancer centre to compare throughsimulationtheschedulesgeneratedbytheproposedapproachandthecentre’smanualmethod.Theresults show that the proposed approach performs better on makespan, treatment chair occupancy,number of overtime hours and finding solutions at high demand levels.
  • Thumbnail Image
    Item
    Programación diaria de pacientes de quimioterapia : un enfoque con generación de columnas
    (2021) Lyon Bossay, Gabriel; Cataldo Cornejo, Alejandro; Angulo, Gustavo; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
    La programación diaria de pacientes de quimioterapia es un problema complejo y difícil de resolver debido a la alta y creciente demanda por tratamientos, la diversidad de protocolos existentes, la escasez de recursos disponibles y la coordinación con farmacia para la elaboración de los fármacos antes de cada sesión de infusión. El centro de cáncer programa los pacientes que se debe atender durante un horizonte de programación definido (calendarización) y posteriormente realiza la programación diaria del horario de atención y elaboración del fármaco de cada paciente en el horizonte de programación. En este trabajo abordamos el problema de programación diaria de pacientes de quimioterapia a través de un modelo de optimización entero que busca programar los horarios de atención de todos los pacientes calendarizados en el horizonte de programación de manera simultánea. Proponemos una formulación basada en patrones cuya relajación lineal es resuelta a través del método de generación de columnas. Nuestra propuesta contempla la asignación del horario de preparación del fármaco para los pacientes junto a la posibilidad de preparar el medicamento el día anterior, sujeto a disponibilidad de cada día. Utilizamos datos reales de un centro de cáncer chileno para comparar, en distintas simulaciones, las políticas de programación actual del centro de cáncer con el modelo propuesto. Los resultados muestran que en todos los casos el modelo propuesto obtiene mejores resultados para las métricas de makespan, ocupación de sillas con horario extra y overtime semanal, junto a una mejor capacidad para resolver problemas con mayor demanda. Mejores políticas de programación diaria pueden permitir al centro de cáncer disminuir los costos operativos, aumentar capacidad de atención o disminuir el tiempo de espera para iniciar el tratamiento de nuevos pacientes. Este trabajo tiene como principal contribución y novedad la resolución del problema de programación diaria de pacientes de quimioterapia a través de un modelo único y de manera simultánea para todo el horizonte de programación.