<p>El presente proyecto tiene como objetivo el modelado y resolución del Nurse Rostering Problem (NRP) utilizando programación con restricciones. El NRP consiste en la asignación de turnos para enfermeras de un centro médico teniendo en consideración un conjunto de restricciones, tales como la cantidad y tipos de turnos, número de enfermeras por turno, número máximo y mínimo de horas por semana, entre otras.</p><p>En este documento se modela un problema de satisfacción de restricciones basado en la planificación de turnos utilizados por la Clínica Valparaíso. Se presenta un modelo inicial y otro avanzado del problema, los cuales son resueltos en ECLiPSe. Se comparan distintas estrategias de enumeración con el fin de encontrar la que presente mejores tiempos de resolución</p>
<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í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>
last modification
Ingeniero de Ejecución en Informática
INGENIERIA DE EJECUCION INFORMATICA
<p>El presente proyecto tiene como objetivo el modelado y resolución del Nurse Rostering Problem (NRP) utilizando programación con restricciones. El NRP consiste en la asignación de turnos para enfermeras de un centro médico teniendo en consideración un conjunto de restricciones, tales como la cantidad y tipos de turnos, número de enfermeras por turno, número máximo y mínimo de horas por semana, entre otras.</p><p>En este documento se modela un problema de satisfacción de restricciones basado en la planificación de turnos utilizados por la Clínica Valparaíso. Se presenta un modelo inicial y otro avanzado del problema, los cuales son resueltos en ECLiPSe. Se comparan distintas estrategias de enumeración con el fin de encontrar la que presente mejores tiempos de resolución</p>
<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í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>