Bibliotecas PUCV

Modelado y resolución del Nurse Rostering Problem NRP utilizando programación con restricciones: un caso de estudio

Repositorio Dspace/Manakin

Buscar en DSpace


Búsqueda avanzada

Mostrar el registro sencillo del ítem

dc.contributor Rivera Rojas, Gianni Carlo
dc.contributor Soto De Georgis, Ricardo Javier
dc.contributor Crawford Labrín, Broderick
dc.creator Pizarro Hidalgo, Renzo Andrés
Fecha Ingreso dc.date.accessioned 2021-10-20T00:45:10Z
Fecha Disponible dc.date.available 2021-10-20T00:45:10Z
Fecha en Repositorio dc.date.issued 2021-10-19
Resumen dc.description <p>El presente proyecto tiene como objetivo el modelado y resoluci&oacute;n del Nurse Rostering Problem (NRP) utilizando programaci&oacute;n con restricciones. El NRP consiste en la asignaci&oacute;n de turnos para enfermeras de un centro m&eacute;dico teniendo en consideraci&oacute;n un conjunto de restricciones, tales como la cantidad y tipos de turnos, n&uacute;mero de enfermeras por turno, n&uacute;mero m&aacute;ximo y m&iacute;nimo de horas por semana, entre otras.</p><p>En este documento se modela un problema de satisfacci&oacute;n de restricciones basado en la planificaci&oacute;n de turnos utilizados por la Cl&iacute;nica Valpara&iacute;so. Se presenta un modelo inicial y otro avanzado del problema, los cuales son resueltos en ECLiPSe. Se comparan distintas estrategias de enumeraci&oacute;n con el fin de encontrar la que presente mejores tiempos de resoluci&oacute;n</p>
Resumen dc.description <p>This project aims at modeling and solving the Nurse Rostering Problem (NPR) by using constraint programming. The NRP consists in assigning working shifts to nurses, taking into account a set of constraints, such as the amount and types of shifts, number of nurses per shift, maximum and minimum number of hours per week, among others.</p><p>In this document, a constraint satisfaction problem is modeled based on the shift planning of the Cl&iacute;nica Valparaiso. We present an initial model and a more advanced one are, which are solved in ECLiPSe. We compare and analyze different enumeration strategies in order to conclude which performs better in terms of solving time</p>
Resumen dc.description last modification
Resumen dc.description Ingeniero de Ejecución en Informática
Resumen dc.description INGENIERIA DE EJECUCION INFORMATICA
Resumen dc.description <p>El presente proyecto tiene como objetivo el modelado y resoluci&oacute;n del Nurse Rostering Problem (NRP) utilizando programaci&oacute;n con restricciones. El NRP consiste en la asignaci&oacute;n de turnos para enfermeras de un centro m&eacute;dico teniendo en consideraci&oacute;n un conjunto de restricciones, tales como la cantidad y tipos de turnos, n&uacute;mero de enfermeras por turno, n&uacute;mero m&aacute;ximo y m&iacute;nimo de horas por semana, entre otras.</p><p>En este documento se modela un problema de satisfacci&oacute;n de restricciones basado en la planificaci&oacute;n de turnos utilizados por la Cl&iacute;nica Valpara&iacute;so. Se presenta un modelo inicial y otro avanzado del problema, los cuales son resueltos en ECLiPSe. Se comparan distintas estrategias de enumeraci&oacute;n con el fin de encontrar la que presente mejores tiempos de resoluci&oacute;n</p>
Resumen dc.description <p>This project aims at modeling and solving the Nurse Rostering Problem (NPR) by using constraint programming. The NRP consists in assigning working shifts to nurses, taking into account a set of constraints, such as the amount and types of shifts, number of nurses per shift, maximum and minimum number of hours per week, among others.</p><p>In this document, a constraint satisfaction problem is modeled based on the shift planning of the Cl&iacute;nica Valparaiso. We present an initial model and a more advanced one are, which are solved in ECLiPSe. We compare and analyze different enumeration strategies in order to conclude which performs better in terms of solving time</p>
Formato dc.format PDF
Lenguaje dc.language spa
dc.rights autorizado
dc.source http://opac.pucv.cl/pucv_txt/txt-1500/UCF1500_01.pdf
Materia dc.subject PROGRAMACION CON RESTRICCIONES
Materia dc.subject Programación de computadores
Materia dc.subject Software
Materia dc.subject CONTROL DE VARIABLES
Materia dc.subject METODOS DE PROGRAMACION
Materia dc.subject TURNOS
Materia dc.subject ENFERMERAS
Title dc.title Modelado y resolución del Nurse Rostering Problem NRP utilizando programación con restricciones: un caso de estudio
Tipo dc.type texto


Archivos en el ítem

Archivos Tamaño Formato Ver

No hay archivos asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem