DSpace Angular :: Browsing by Author "Cataldo Cornejo, Alejandro"

Browsing by Author "Cataldo Cornejo, Alejandro"

Now showing 1 - 20 of 21

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.
A 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
A 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
Agendamiento 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ía
El 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.
An integer programming approach to curriculum-based examination timetabling
(2017) Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos; Miranda, Jaime; Rey, Pablo A.; Saure, Antoine
Análisis, modelación y diseño de una política eficiente en la asignación de becas escolares: caso JUNAEB
(2024) Redondo Carrasco, Sofía Andrea; Cataldo Cornejo, Alejandro; Pontificia Universidad Católica de Chile. Escuela de Ingeniería
En este artículo se propone un enfoque de solución para un problema de asignación de becas escolares, el cual considera restricciones presupuestarias e incertidumbre en la duración de las becas otorgadas. Su objetivo es maximizar el puntaje de postulación asociado a los estudiantes becados sujeto a dos condiciones: (1) no se le puede asignar una beca a un postulante si no se le han asignado becas a todos los estudiantes con mayor puntaje de postulación que este; y (2) el presupuesto disponible anualmente debe alcanzar por lo menos para mantener las becas de todos los becados que renuevan su beca anualmente. El enfoque de solución propuesto, el cual se basa en la formulación y resolución aproximada de un proceso de decisión Markoviano, proporciona una forma sistemática de identificar políticas de asignación de becas que hacen un uso eficiente del presupuesto anual disponible. Los beneficios que se pueden obtener a partir del uso del enfoque de solución propuesto se evaluan y comparan con los de procedimientos existentes mediante la simulación del proceso de asignación de becas de la Junta Nacional de Auxilio Escolar y Becas (JUNAEB), Chile. Los resultados sugieren que el enfoque de solución propuesto permitiría becar, en promedio, al menos un 4% más de postulantes anualmente. Lo anterior se traduciría, en promedio, en al menos un 6% más de becados cada año sin tener que aumentar el presupuesto disponible.
Appointment and patient scheduling in chemotherapy : a case study in Chilean hospitals
(2020) Ramos Castro, Camila Sofía; Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos
Approach 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ía
En 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.
Design 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
El 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ía
El 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-.
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.
Enfoque 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ía
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.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.
Enfoque 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ía
En 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.
La criticidad de las Unidades de Intensivo : ampliando las Unidades en tiempos de pandemia
(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.
Mathematical 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ía
La 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.
Medicina 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
Modelamiento 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ía
En 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.
Optimal pricing and composition of multiple bundles: A two-step approach
(2017) Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos
Price 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ía
Esta 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.
Pricing and composition of bundles with constrained multinomial logit
(2016) Pérez, Juan; López Ospina, Héctor; Cataldo Cornejo, Alejandro; Ferrer Ortiz, Juan Carlos

Browsing by Author "Cataldo Cornejo, Alejandro"

Results Per Page

Sort Options