Browsing by Author "Cataldo Cornejo, Alejandro"
Now showing 1 - 19 of 19
Results Per Page
Sort Options
- ItemA 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é, AntoineChemotherapy 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.
- ItemA proactive transfer policy for critical patient flow management(2019) González Hodar, Jaime Guillermo; Ferrer Ortiz, Juan Carlos; Cataldo Cornejo, Alejandro; Rojas Marambio, Luis Alberto
- ItemA Variable MIP Neighborhood Descent algorithm for managing inventory and distribution of cash in automated teller machines(2017) Larraín Izquierdo, Homero; Coelho, L.; Cataldo Cornejo, Alejandro
- ItemAgendamiento de pacientes de quimioterapia: Optimización de reglas de Decisión(2023) Barriga Vuylsteke, Sebastián Andrés; Lorca Gálvez, Álvaro Hugo; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de IngenieríaEl cáncer es una enfermedad que anualmente mata a millones de personas. El número de pacientes que la padecen se encuentra en crecimiento sostenido, con particular riesgo en los países más desarrollados (Fondo de Investigación Mundial de Cáncer, 2021). Para su tratamiento, una de las técnicas médicas tradicionales es la quimioterapia, la que consta de infusiones de drogas específicas durante distintos ciclos, los cuales definen los protocolos de atención del tratamiento. El agendamiento de pacientes de quimioterapia presenta una alta dificultad matemática y computacional, además de la necesidad de poder ser implementable de forma sencilla. El problema se puede separar en dos: planificación inter-día y agendamiento intra-día. En esta investigación se aborda el último mediante análisis de reglas básicas de decisión, y se pone a prueba su rendimiento con técnicas de optimización y simulación conjuntas. Se utilizaron datos agregados de un centro de cáncer de Chile, y mediante ellos se generaron casos de estudio representativos para validar las distintas reglas y técnicas utilizadas. En particular, se comprobó el buen rendimiento que presenta la regla de asignar a todos los pacientes en base a su tiempo esperado de atención, por sobre asumir casos pesimistas u optimistas según sus distintos tipos de cáncer. Además, sumando técnicas de penalización, prohibición y el uso de ciertos resguardos conservadores, se logró generar mejores reglas de decisión. Estas, si bien en su naturaleza continúan siendo simples y por ende fáciles de implementar, presentan mejoras por sobre la regla básica de agendar utilizando los tiempos esperados de atención de cada cáncer. El principal aporte de esta investigación radica en una propuesta metodológica de optimización y simulación, la que es aplicable tanto en problemas de agendamiento, en particular de quimioterapia, pero también potencialmente en otras áreas o industrias.
- ItemAn integer programming approach to curriculum-based examination timetabling(2017) Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos; Miranda, Jaime; Rey, Pablo A.; Saure, Antoine
- ItemAppointment and patient scheduling in chemotherapy : a case study in Chilean hospitals(2020) Ramos Castro, Camila Sofía; Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos
- ItemApproach for dynamic study scholarship allocation considering temporal renewal and budget transfer(2023) Toro Uquillas, Camila Ignacia; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de IngenieríaEn este artículo se propone un enfoque de solución para el problema de asignación de becas con renovación temporal y transferencia de presupuesto entre unidades territoriales y niveles educacionales. El problema se resuelve en dos etapas. En la primera etapa se realiza la asignación de becas para cada unidad territorial de manera independiente mediante un modelo de decisión markoviano que se resuelve de forma aproximada. En la segunda etapa, se implementa una heurística que permite reasignar el presupuesto sobrante de las unidades territoriales hacia aquellas con déficit presupuestario y postulantes sin beca asignada. El enfoque propuesto se aplica al caso de la Beca Indígena que otorga el Gobierno de Chile, donde el desempeño de la política resultante se compara con aquel de otras seis políticas que consideran diferentes criterios de decisión (puntaje de corte, cantidad de personas y porcentaje del presupuesto). Los resultados revelan que la política de asignación de becas generada por el enfoque propuesto permite obtener los mejores resultados, otorgando la mayor cantidad de becas y aprovechando de manera más eficiente el presupuesto disponible. Además, se observa que la política resultante es robusta frente a las diversas condiciones presentes en las distintas unidades territoriales, posicionándose como la mejor opción en todos los casos analizados. El enfoque de solución propuesto permite lidiar con un problema real, relevante y complejo como lo es el de asignación de becas, logrando una asignación dinámica y eficiente de recursos en el largo plazo.
- ItemLa criticidad de las Unidades de Intensivo : ampliando las Unidades en tiempos de pandemi(2020) Andresen Hernández, Max; Born, P.; Kattan Tala, Eduardo José; Vera Alarcón, María Magdalena; Cataldo Cornejo, Alejandro; Ruiz Balart, Carolina; Bravo, S.
- ItemDesign of a single window system for e-government services: the Chilean case(2018) Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos; Rey, Pablo A.; Saure, Antoine
- ItemEl grado histológico es un mejor predictor de sobrevida específico que KI67 en cáncer de mama localizado RH+/HER2-: Un estudio del mundo real(2023) Constabel Butz, Christine Alexandra; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de IngenieríaEl cáncer de mama (CM) es el cáncer más común en mujeres. La determinación de factores pronósticos es relevante para la decisión de terapia sistémica. El objetivo del presente estudio fue determinar, en el mundo real, el rol pronóstico de Ki67 en pacientes con CM no metastásico en dos centros de cáncer; uno académico y otro de la comunidad. Se realizo un análisis retrospectivo de un registro longitudinal de pacientes con CM. Se analizaron las características clinicopatológicas y sobrevida especifica por CM (SEE) de 3.969 mujeres diagnosticadas en etapas I/II/III entre los años 2012-2021. En el análisis univariado los factores pronósticos asociados significativamente a SEE fueron: etapa, motivo de consulta (tamizaje vs síntomas), estado de receptores hormonales, grado histológico (GH) y Ki67. En el análisis multivariado, la etapa III, Ki67 20% y GH3 se asociaron significativamente a un riesgo de muerte (HR) de 4,41, 2,52 y 1,92; respectivamente, independiente del centro de tratamiento y subtipo de CM. Sin embargo, en el grupo receptor hormonal RH+/HER2- el GH presento mayor poder discriminatorio que Ki67. Las curvas ROC-AUC para Ki67 indicaron que el mejor punto de corte para SEE fue de 20%, para la cohorte completa y también para el grupo RH+/HER2-. Se concluye que el comportamiento de las variables pronosticas fue esperado y coincidente con la literatura. El GH parece ser un mejor predictor de mortalidad especifica por CM. Ki67 mostró un valor de corte consistente con lo sugerido en consensos de expertos no solo para la cohorte completa, sino también para tumores RH+/HER2-.
- ItemEnfoque de múltiples etapas para la calendarización de sesiones de quimioterapia con consideración de capacidad efectiva(2020) Sufan Neira, Sebastián; Cataldo Cornejo, Alejandro; Lorca Gálvez, Álvaro Hugo; Pontificia Universidad Católica de Chile. Escuela de IngenieríaEl cáncer es una de las principales causas de muerte a nivel mundial. Entre los tratamientos más empleados está la quimioterapia, que consiste en una administración por vía intravenosa de fármacos citotóxicos para eliminar las células tumorales. Realizar la calendarización de sesiones de quimioterapia es un problema complejo dados los múltiples objetivos que se deben satisfacer, tales como: reducir los tiempos de espera de los pacientes, equilibrar la carga del personal de salud, minimizar el uso de horas extra, entre otros. Así, el problema que se describe y resuelve en este documento consiste en fijar días para las sesiones de infusión indicadas en el protocolo médico (agendamiento inter-días), y en realizar una programación diaria para determinar las horas de atención de cada paciente (agendamiento intra-día), considerando incertidumbre en la llegada de pacientes y sus requerimientos. Para enfrentar este problema, se propone un enfoque de múltiples etapas basado en el problema inter-días e intra-día. De este modo, el agendamiento inter-días se realiza de forma de que todas las infusiones puedan llevarse a cabo, tomando en consideración la capacidad efectiva del centro de quimioterapia. El agendamiento intra-día se determina por medio de un par de modelos de optimización, de manera de obtener primero un agendamiento factible y posteriormente minimizar el instante de término del último tratamiento del día. Estas dos etapas –intra-día e inter-días– se retroalimentan entre sí, de manera de que la capacidad efectiva considerada en el agendamiento intra-día (input para el agendamiento inter-días) puede ser programada, respetando los recursos disponibles y las reglas de operación.El cáncer es una de las principales causas de muerte a nivel mundial. Entre los tratamientos más empleados está la quimioterapia, que consiste en una administración por vía intravenosa de fármacos citotóxicos para eliminar las células tumorales. Realizar la calendarización de sesiones de quimioterapia es un problema complejo dados los múltiples objetivos que se deben satisfacer, tales como: reducir los tiempos de espera de los pacientes, equilibrar la carga del personal de salud, minimizar el uso de horas extra, entre otros. Así, el problema que se describe y resuelve en este documento consiste en fijar días para las sesiones de infusión indicadas en el protocolo médico (agendamiento inter-días), y en realizar una programación diaria para determinar las horas de atención de cada paciente (agendamiento intra-día), considerando incertidumbre en la llegada de pacientes y sus requerimientos. Para enfrentar este problema, se propone un enfoque de múltiples etapas basado en el problema inter-días e intra-día. De este modo, el agendamiento inter-días se realiza de forma de que todas las infusiones puedan llevarse a cabo, tomando en consideración la capacidad efectiva del centro de quimioterapia. El agendamiento intra-día se determina por medio de un par de modelos de optimización, de manera de obtener primero un agendamiento factible y posteriormente minimizar el instante de término del último tratamiento del día. Estas dos etapas –intra-día e inter-días– se retroalimentan entre sí, de manera de que la capacidad efectiva considerada en el agendamiento intra-día (input para el agendamiento inter-días) puede ser programada, respetando los recursos disponibles y las reglas de operación.
- ItemEnfoque de programación dinámica aproximada para la calendarización de tratamientos de quimioterapia en una red de atención oncológica(2022) Wenzel Fernández, Arturo Eduardo; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de IngenieríaEn este paper enfrentamos un problema de calendarización de sesiones de quimioterapia en un sistema de salud que opera en red. En este sentido, consideramos que los pacientes llegan a alguno de los centros de tratamiento de la red con la indicación de su oncólogo tratante para que se realice alguno de los diferentes protocolos de tratamiento existentes. Cada protocolo de tratamiento presenta diferente número y duración de sesiones, tiempo entre sesiones y tiempos de espera máximos para la primera sesión. Que el sistema estudiado opere en red exige que los pacientes deben realizarse su primera y su última sesión de su protocolo de tratamiento en el centro de tratamiento al que fueron enviados por su oncólogo, y que pueden realizarse las sesiones intermedias en un centro de tratamiento diferente al que fueron enviados por su oncólogo. Para resolver el problema, lo modelamos como un proceso de decisión markoviano, el cual resolvemos de manera aproximada utilizando técnicas de programación dinámica aproximada. Los beneficios del enfoque propuesto son evaluados y comparados con el enfoque manual existente, simulando su funcionamiento para un caso práctico que considera diferentes protocolos y los centros de tratamiento de la Red de salud UC CHRISTUS y del Hospital del Salvador. Lo anterior nos permite evaluar los beneficios de considerar un enfoque proactivo (enfoque propuesto) en vez de uno reactivo (enfoque manual existente) y el impacto de considerar un sistema que opera en red. Nuestro enfoque permite disminuir los costos de operación de la red en un 20% y reduce los tiempos de espera promedio de los pacientes por su primera sesión aproximadamente a la mitad en comparación con el enfoque utilizado actualmente. Una de las conclusiones más importantes de nuestro estudio es que un sistema de tratamiento que opera en red, como el propuesto, solo obtienen beneficios si se considera una política proactiva en la calendarización de tratamientos.
- ItemMathematical programming and K-means approach for designing balanced territorial units with competitive attractiveness for a public tender(2023) Consolo, Micaela Guadalupe; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de IngenieríaLa investigación se enmarca en un problema de districting de entrega de servicios, en donde un territorio debe ser diseñado de tal manera de que se optimicen los recursos en una licitación de servicio de entrega de comida. Para lo anterior se diseñó un enfoque de solución en etapas. En la primera etapa a partir de algoritmos de K-means se determina la división óptima del territorio. En la segunda etapa se adapta una heurística propuesta por Kong et al. (2019), en donde se eligen los centroides de los distritos en base a criterios de balance y compacidad. En la tercera etapa se implementa una heurística para fijar variables de asignación y así disminuir la dimensionalidad del problema. Finalmente, en la cuarta etapa se elabora un modelo de programación entera mixto, el cual, en base a un indicador construido del nivel de atractividad, asigna las unidades básicas a los distintos distritos preestablecidos, buscando que los distritos sean similares en términos de atractividad y a la vez lo más compacto posibles. El enfoque de solución fue aplicado de cuatro maneras distintas a la licitación del Programa de Alimentación Escolar (PAE) de la Junta Nacional de Auxilio Escolar y Becas (JUNAEB), organismo de la administración del Estado de Chile encargado de facilitar la incorporación y permanencia en el sistema educacional de niños y jóvenes en condición de vulnerabilidad. Respecto a la situación actual nacional del PAE, las cuatro políticas entregaron mejoras porcentuales entre 33.01% y 53.79% en términos de la desviación estándar del balance de atractividad entre los distritos, y 8.54% y 21.16% en términos de la desviación estándar de compacidad entre los distritos.
- ItemMedicina de urgencia y unidades de cuidados intensivos. Una alianza necesaria en busca de la mejoría de la atención de pacientes críticos(2016) Lara, Bárbara; Cataldo Cornejo, Alejandro; Castro López, Ricardo; Aguilera Fuenzalida, Pablo René; Ruiz Balart, Carolina; Andresen Hernández, Max
- ItemModelamiento de las decisiones conjuntas de cutting stock, lot-sizing y pricing para productos perecibles mediante el uso de un modelo de decisión markoviano(2023) Bijit Davidovics, Joaquín Antonio; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de IngenieríaEn esta tesis se estudia y resuelve el problema que enfrentan algunas empresas productivas que deben tomar decisiones de fijación de precios y manejo de inventarios respecto a productos que se obtienen a partir del trozado de un tipo de insumo único. Se asume que la demanda por cada producto y su variabilidad como función de su precio son conocidos, que estos son perecibles y que, por lo tanto, pueden mermar a un costo dado. El problema propuesto es complejo de resolver, debido a la naturaleza entera de alguna de sus decisiones y no lineal en su función objetivo. La naturaleza entera de algunas decisiones proviene del hecho de que los problemas de corte y manejo de inventario son de naturaleza entera. Por su parte, la naturaleza no linea de en la función objetivo se debe a el cálculo del ingreso por ventas corresponde a la multiplicación entre el precio pagado y las unidades compradas, siendo estas últimas una función entre la demanda, que depende del precio, y el inventario disponible. Para enfrentar este problema conjunto de decisiones de precio, corte e inventario, se propone un enfoque de solución basado en una formulación del problema como un proceso de decisión markoviano (MDP), el que se resuelve de manera aproximada utilizando programación lineal y una aproximación afín de su función de valor. Para evaluar el desempeño de la política de decisión obtenida por medio del enfoque propuesto se hace una comparación de esta, mediante el uso de un modelo de simulación, con respecto a una política convencional que decide en cada época de decisión las políticas de precio y corte que maximizan la utilidad del negocio. Los resultados sugieren que el uso del enfoque de solución propuesto podría generar una utilidad mucho mayor a la generada por la política convencional debido a un mejor manejo de la producción y de las decisiones de precios.
- ItemOptimal pricing and composition of multiple bundles: A two-step approach(2017) Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos
- ItemPrice determination and optimal composition for a set of multiple bundles that will be introduced to multiple market segments(2018) Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos; Pontificia Universidad Católica de Chile. Escuela de IngenieríaEsta tesis doctoral explora nuevas aristas al problema que enfrenta una compañía cuando debe determinar la composición y precio óptimo para un conjunto de paquetes de productos y/o servicios (bundles) que ofertará en uno o más segmentos de mercado. Se asume inicialmente que los consumidores basan su decisión en la maximización de su utilidad y que las compañías competidoras no reaccionan en el corto plazo. Posteriormente, se incorpora el supuesto de que los consumidores tienen una disposición máxima a pagar por un bundle. Bajo estas consideraciones, se definieron tres investigaciones considerando siempre múltiples bundles y: (1) un único segmento de mercado y consumidores que basan su decisión de compra sólo en la utilidad que les produce cada alternativa, (2) múltiples segmentos de mercado y consumidores que basan su decisión de compra sólo en la utilidad que les produce cada alternativa, y (3) un único segmento de mercado y consumidores que incluyen en su decisión de compra su máxima disposición a pagar. Las tres investigaciones fueron formuladas como modelos de programación no lineal mixtos. En todos lo casos se vio si existía una expresión cerrada para determinar el precio óptimo de cada bundle cuando era conocida la composición de éstos. Solamente en la investigación (1) esto sucedió, pudiendo resolverse el problema en dos fases. Para la investigación (2) se desarrolló un algoritmo basado en búsqueda tabú y para la investigación (3) se resolvió por enumeración exhaustiva. Los resultados más relevantes son: si los bundles son confeccionados considerando simultáneamente múltiples segmentos de mercado, la composición escogida para ellos puede no incluir la composición óptima para cada segmento de mercado de manera individual y al incluir la máxima disposición a pagar de los consumidores, el resultado obtenido disminuye significativamente el beneficio esperado de la compañía respecto a no considerar esta máxima disposición a pagar, dado que la composición escogida no es la misma.
- ItemPricing and composition of bundles with constrained multinomial logit(2016) Pérez, Juan; López Ospina, Héctor; Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos
- ItemProgramació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íaLa 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.