Resumen

Formulamos una nueva formulación de programación estocástica para resolver el problema de programación dinámica en un conjunto dado de cirugías electivas en el día de la operación. El problema se complica por el hecho de que las duraciones exactas de las cirugías no se conocen de antemano. Las cirugías electivas podrían realizarse en paralelo en un subconjunto de quirófanos. Los horarios y la asignación de las cirugías eran planificados de antemano por un personal de enfermería experimentado. Presentamos un modelo matemático para captar la naturaleza del problema de programación dinámica. Proponemos una solución eficaz basada en un algoritmo genético mejorado (AGI). Nuestros resultados numéricos mostraron que la programación dinámica con el IGA mejora la utilización de los recursos medida por el tiempo de espera del cirujano y el tiempo de inactividad de la sala de operaciones.

• Materias:Insuficiencia cardíaca Plataforma de servicios Filtro de orden óptimo Características clínicas Osteoporosis
• Subjects:Heart failure Platform services Optimal order filtering Clinical features Osteoporosis
• Palabras claves:problema de programación dinámica, nueva formulación de programación estocástica, duraciones exactas de cirugía, algoritmo genético mejorado, IGA, avance, cirugías electivas, tiempos de cita, programación dinámica, solución eficiente
• Keywords:dynamic scheduling problem, new stochastic programming formulation, exact surgery durations, improved genetic algorithm, IGA, advance, Elective surgeries, appointment times, dynamic scheduling, efficient solution