Ingeniería Industrial · 2016
Diseño de una técnica de solución para el problema de construcción de horarios y programación de personal, en entornos de actividades múltiples, mediante un enfoque de simulación y optimización, considerando tiempos de traslado estocásticos y trabajadores heterogéneos
Record only. The repository marks this work as “De acuerdo con la naturaleza del uso concedido, la presente licencia parcial se otorga a título gratuito por el máximo tiempo legal colombiano, con el propósito de que en dicho lapso mi (nuestra) obra sea explotada en las condiciones aquí estipuladas y para los fines indicados, respetando siempre la titularidad de los derechos patrimoniales y morales correspondientes, de acuerdo con los usos honrados, de manera proporcional y justificada a la finalidad perseguida, sin ánimo de lucro ni de comercialización. De manera complementaria, garantizo (garantizamos) en mi (nuestra) calidad de estudiante (s) y por ende autor (es) exclusivo (s), que la Tesis o Trabajo de Grado en cuestión, es producto de mi (nuestra) plena autoría, de mi (nuestro) esfuerzo personal intelectual, como consecuencia de mi (nuestra) creación original particular y, por tanto, soy (somos) el (los) único (s) titular (es) de la misma. Además, aseguro (aseguramos) que no contiene citas, ni transcripciones de otras obras protegidas, por fuera de los límites autorizados por la ley, según los usos honrados, y en proporción a los fines previstos; ni tampoco contempla declaraciones difamatorias contra terceros; respetando el derecho a la imagen, intimidad, buen nombre y demás derechos constitucionales. Adicionalmente, manifiesto (manifestamos) que no se incluyeron expresiones contrarias al orden público ni a las buenas costumbres. En consecuencia, la responsabilidad directa en la elaboración, presentación, investigación y, en general, contenidos de la Tesis o Trabajo de Grado es de mí (nuestro) competencia exclusiva, eximiendo de toda responsabilidad a la Pontifica Universidad Javeriana por tales aspectos. Sin perjuicio de los usos y atribuciones otorgadas en virtud de este documento, continuaré (continuaremos) conservando los correspondientes derechos patrimoniales sin modificación o restricción alguna, puesto que, de acuerdo con la legislación colombiana aplicable, el presente es un acuerdo jurídico que en ningún caso conlleva la enajenación de los derechos patrimoniales derivados del régimen del Derecho de Autor. De conformidad con lo establecido en el artículo 30 de la Ley 23 de 1982 y el artículo 11 de la Decisión Andina 351 de 1993, “Los derechos morales sobre el trabajo son propiedad de los autores”, los cuales son irrenunciables, imprescriptibles, inembargables e inalienables. En consecuencia, la Pontificia Universidad Javeriana está en la obligación de RESPETARLOS Y HACERLOS RESPETAR, para lo cual tomará las medidas correspondientes para garantizar su observancia.”: the PDF is not public, so there is no text to read here. View the record in the repository.
Abstract
El problema de construcción de horarios y programación de personal en entornos de actividades múltiples (MCTCSP), considera un conjunto de clientes que demandan uno o más servicios en horarios y ubicaciones establecidas. El objetivo es minimizar la cantidad de trabajadores requeridos para satisfacer la demanda. Algunas aplicaciones de este problema están asociadas con la planeación de visitadores médicos y reparaciones a domicilio, entre otros. Este trabajo propone una extensión del MCTCSP contemplando trabajadores heterogéneos, es decir, con habilidades distintas y con tiempos de traslado estocásticos entre las ubicaciones geográficas de cada cliente. Se diseñó una meta heurística que resuelva la versión determinística del problema, en este caso una búsqueda Tabú, y fue integrada a un modelo de simulación de Montecarlo. En la hibridación, el modelo de simulación será usado para la construcción de la solución. En particular, se propone el uso de simheuristics. Para comparar la calidad de las soluciones se usaron cuatro indicadores de servicio, porcentaje de citas no cumplidas, total de tiempo tarde, total de tiempo ocioso y carga de trabajo. Los resultados demostraron la importancia de tener en cuenta los tiempos de traslado estocásticos en la construcción del problema, que permite tener una solución de mayor calidad en términos de los indicadores de servicio. En comparación con la Búsqueda Tabú, la simheuristic presenta una reducción del 20% en el porcentaje de citas no cumplidas, y las cargas de trabajo fueron balanceadas.