Asignación de horarios de trabajo, resolución mediante algoritmo de búsqueda Tabú

dc.contributor.advisor	Ceballos Araneda, Luis A.	es
dc.contributor.author	Martínez Parra, Lorena Margarita -- lorenamartinezparra@yahoo.es
dc.contributor.editor	Universidad del Bío-Bío. Departamento de Ingeniería Industrial (Chile)	es
dc.date.accessioned	2017-03-20T14:26:55Z
dc.date.available	2017-03-20T14:26:55Z
dc.date.issued	2013
dc.description	Tesis (Magister en ingeniería Industrial) -- Universidad del Bío-Bío. Concepción, 2013	es
dc.description.abstract	El objetivo de este trabajo es desarrollar un algoritmo de búsqueda tabú para dar solución al problema de asignación de horarios de trabajo de tal forma de poder cubrir los turnos y las necesidades en el mes del personal que se desempeña en el cargo de Mucama en una empresa del rubro entretención, hotelería y turismo. Para ello, el trabajo se iniciará con la recopilación de información para el estudio, que incluye datos particulares del cargo Mucamas en la unidad: dotación según tipo de contrato, turnos a cubrir según horarios de demanda, cantidad de citaciones diarias de colaboradores por turno (definido como necesidad operativa), las restricciones operativas, legales y organizacionales de la compañía en el proceso de programación de turnos, entre otros aspectos relevantes. Dicha información será facilitada por el área de Planificación de Turnos de la compañía. Luego, se realizará un estado del arte respecto al problema en cuestión y sus métodos de solución disponibles en la bibliografía existente. Seguidamente, se elaborará el marco teórico del estudio donde se explique en detalle cómo opera el algoritmo de búsqueda tabú. Posteriormente, se modelará el problema descrito preliminarmente, identificando la situación problema relativa al cargo Mucama y todas las restricciones asociadas; esto permitirá desarrollar el algoritmo a utilizar, detallando sus características y operatividad, el cual se programará en un ambiente computacional en lenguaje C#. Finalmente, se analizarán los resultados obtenidos de estudios experimentales y se comparará con el actual método de la empresa para obtener las conclusiones y recomendaciones relevantes del estudio.	es
dc.description.abstract-2	The aim of this work is to develop a tabu search algorithm to solve the problem of assigning work schedules so as to meet the needs and shifts in the month of the personnel working in the office of Maid in a company the entertainment, hospitality and tourism field. To do this, work will begin with the collection of information for the study, including specifics of the charge Maids in the unit: allocation by type of contract , to cover shifts as demand schedules, number of daily partners citations per shift (defined as operational need), operational, legal and organizational constraints of the company in the process of scheduling shifts, among other relevant aspects. Such information shall be provided by the Planning Shifts of the company. Then, a state of the art regarding the problem in question and their solution methods available in the literature is performed. Next, the theoretical framework of the study which explains in detail how to operate the tabu search algorithm is developed. Subsequently the problem described preliminarily modeled, identifying the problem situation on the Maid charge and all associated restrictions; this will develop the algorithm to use, detailing its features and functionality, which will be scheduled in a computational environment in C # language. Finally, the results of experimental studies will be discussed and compared with the existing method of the company to obtain the relevant conclusions and recommendations of the study.	eng
dc.description.call-number	T(DC) 621.7 M366 2013	es
dc.identifier.uri	http://repobib.ubiobio.cl/jspui/handle/123456789/1471
dc.language.iso	es	es
dc.subject	OPTIMIZACION MATEMATICA	es
dc.subject	HEURISTICA	es
dc.subject	TOMA DE DECISIONES CON CRITERIOS MULTIPLES	es
dc.subject	ALG. TABU	es
dc.title	Asignación de horarios de trabajo, resolución mediante algoritmo de búsqueda Tabú	es
dc.type	Tesis	es