Diseño de un método meta-heurístico para resolver el problema de asignación de turnos de enfermería ( NSP) con soft-constraints [Recurso Electrónico] / Nicolás Giedelmann Lasprilla
Tipo de material: Archivo de ordenadorEditor: Bogotá (Colombia) : Escuela Colombiana de Ingeniería Julio Garavito, 2017Descripción: 44 p. : gráTema(s): OPTIMIZACIÓN COMBINATORIA -- PROCESAMIENTO DE DATOS | TESIS Y DISERTACIONES ACADÉMICASClasificación CDD: 519.3 Recursos en línea: Haga clic para acceso en línea Nota de disertación: Tesis (Magíster en Ingeniería Industrial) Revisión: Se proponen tres formulaciones matemáticas basadas en programación entera y un método heurístico basado en búsqueda local iterativa para solucionar el problema de asignación de turnos de enfermería en un hospital teniendo en cuenta el desgaste sufrido por las enfermeras debido a jornadas continuas de trabajo, así como por variaciones en los turnos asignados durante días consecutivos. Se considera un conjunto homogéneo de enfermeras que deben ser programadas en un conjunto de turnos definidos: Mañana, tarde, y Noche, cada uno de 8 horas, o a un descanso de 24h. La planeación se hace para un conjunto finito de días y se considera la prevención del desgaste laboral de las enfermeras procurando asignar turnos de forma constante y así permitirle al personal regular sus ciclos de sueño. Adicionalmente, se obliga la prohibición de jornadas laborales de más de tres días consecutivos y se busca minimizar las violaciones a un conjunto preestablecido de políticas institucionales de los hospitales que son deseables, pero no obligatorias. Estas incluyen la programación de un porcentaje mínimo de personal a cada turno por periodo para garantizar un buen nivel de servicio. Se compara el desempeño de los enfoques propuestos en un conjunto de 500 instancias generadas aleatoriamente con hasta 500 enfermeras y 7 días de planeación. Los resultados obtenidos muestran que uno de los modelos matemáticos tiene mejor desempeño que los otros y el método heurístico es competitivo dado que encuentra soluciones con un gap a optimalidad promedio de 7% en 0,3s.Tipo de ítem | Ubicación actual | Signatura | Info Vol | Copia número | Estado | Fecha de vencimiento | Código de barras | Reserva de ítems |
---|---|---|---|---|---|---|---|---|
TRABAJOS DE GRADO | Biblioteca Jorge Álvarez Lleras Fondo general | 519.3 G454d Ts (Navegar estantería) | Ej.1 | 1 | Disponible | D001088 |
Tesis (Magíster en Ingeniería Industrial)
Incluye Bibliografía
Se proponen tres formulaciones matemáticas basadas en programación entera y un método heurístico basado en búsqueda local iterativa para solucionar el problema de asignación de turnos de enfermería en un hospital teniendo en cuenta el desgaste sufrido por las enfermeras debido a jornadas continuas de trabajo, así como por variaciones en los turnos asignados durante días consecutivos. Se considera un conjunto homogéneo de enfermeras que deben ser programadas en un conjunto de turnos definidos: Mañana, tarde, y Noche, cada uno de 8 horas, o a un descanso de 24h. La planeación se hace para un conjunto finito de días y se considera la prevención del desgaste laboral de las enfermeras procurando asignar turnos de forma constante y así permitirle al personal regular sus ciclos de sueño. Adicionalmente, se obliga la prohibición de jornadas laborales de más de tres días consecutivos y se busca minimizar las violaciones a un conjunto preestablecido de políticas institucionales de los hospitales que son deseables, pero no obligatorias. Estas incluyen la programación de un porcentaje mínimo de personal a cada turno por periodo para garantizar un buen nivel de servicio. Se compara el desempeño de los enfoques propuestos en un conjunto de 500 instancias generadas aleatoriamente con hasta 500 enfermeras y 7 días de planeación. Los resultados obtenidos muestran que uno de los modelos matemáticos tiene mejor desempeño que los otros y el método heurístico es competitivo dado que encuentra soluciones con un gap a optimalidad promedio de 7% en 0,3s.
No hay comentarios en este titulo.