Please use this identifier to cite or link to this item: https://repositorio.escuelaing.edu.co/handle/001/638
Exportar a Bibtex Exportar a RIS Exportar a Excel Buscar en google Schoolar Buscar en microsoft academic
DC FieldValueLanguage
dc.contributor.authorGiedelmann Lasprilla, Nicoláses_CO
dc.date.accessioned2017-09-01T20:59:39Z-
dc.date.available2017-09-01T20:59:39Z-
dc.date.issued2017-
dc.identifier.urihttp://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=20821-
dc.identifier.urihttps://repositorio.escuelaing.edu.co/handle/001/638-
dc.description.abstractThree mathematical models based on integer programming and a heuristic method based on iterated local search are proposed to solve the nurse scheduling problem for a hospital taking into account the burnout suffered by nurses caused by continuous working hours and variations in the assigned shifts during consecutive working days. A homogeneous set of nurses must be scheduled on a set of 8 hours working shifts: Morning, Afternoon and Night, or a 24 h “day-off”. The planning is performed for a finite number of days and it prevents the burnout of nurses by trying to schedule constant shifts and thus, the staff is able to regulate the sleep cycles. In addition, nurses are limited to work up to three days in a roll. The objective function is to minimize violations of a preset set of institutional policies of hospitals that are desirable, but not mandatory. These include scheduling a minimum percentage of nurses per shift per period to ensure a good service level. the performance of the proposed approaches is compared on a set of 500 randomly generated instances with up to 500 nurses and 7 days. Results show that one of the mathematical models has better performance than the others and the heuristic method is competitive since it finds solutions with an optimality gap of 7% computed in 0.3ses_CO
dc.format.mimetypeapplication/pdfes_CO
dc.language.isospaes_CO
dc.publisherEscuela Colombiana de Ingeniería Julio Garavitoes_CO
dc.subjectOptimización combinatoriaes_CO
dc.subjectProcesamientos de datoses_CO
dc.titleDiseño de un método meta-heurístico para resolver el problema de asignación de turnos de enfermería ( NSP) con soft-constraintses_CO
dc.typeTrabajo de grado - Maestríaes_CO
dc.description.resumenSe 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.es_CO
dc.contributor.colaboratorEscuela Colombiana de Ingeniería Julio Garavitoes_CO
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses_CO
dc.thesis.disciplineMaestría en Ingeniería Industriales_CO
dc.thesis.grantorSarmiento Lepesqueur, Angélica ( dir )es_CO
dc.thesis.grantorGuerrero Rueda, William Javier ( dir )es_CO
dc.thesis.levelMaestríaes_CO
dc.thesis.nameMagíster en Ingeniería Industriales_CO
dc.type.dcmi-type-vocabularyTextes_CO
dc.type.driverinfo:eu-repo/semantics/masterThesises_CO
dc.type.versioninfo:eu-repo/semantics/submittedVersiones_CO
dc.subject.keywordsCombinatorial Optimizationes_CO
dc.subject.keywordsData processinges_CO
Appears in Collections:ED - Trabajos de Grado Maestría en Ingeniería Industrial
Files in This Item:
File Description SizeFormat 
ED - Trabajos de Grado Maestría en Ingeniería Industrial - 1072655996. pdfTesis para optar por el título de mágister en ingeniería Industrial1.2 MBAdobe PDFThumbnail
View/Open
Autorización .pdfAutorización firmada1.53 MBAdobe PDFThumbnail
View/Open
Show simple item record

Page view(s)

3
checked on Nov 9, 2017

Download(s)

9
checked on Nov 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.