Ingeniería Industrial · 2023
Ruteo de vehículos en presencia de asignación de turnos para el personal de una compañía aérea mediante un algoritmo genético
Solo ficha. El repositorio marca este trabajo como «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.»: el PDF no es público, así que aquí no hay texto para leer. Ver la ficha en el repositorio.
Resumen
El servicio al cliente de una aerolínea debe responder de manera rápida, efectiva y constante para asegurar la satisfacción de los clientes, pero el trabajo que implica tener una buena capacidad de respuesta puede afectar el bienestar de los trabajadores. Una aerolínea requiere realizar una asignación de turnos para su personal de servicio al cliente en el Aeropuerto El Dorado, junto con el ruteo de los vehículos necesarios para el transporte del personal desde/hacia el aeropuerto en horas en que no hay operación de transporte público. En este documento se propone el uso de un algoritmo genético (AG) para resolver de manera integrada el problema de ruteo de vehículos en presencia de asignación de turnos (Workforce Scheduling and Routing Problem, WSRP en inglés). Tres procesos son diseñados y ejecutados, una heurística de asignación de turnos, un algoritmo genético y una heurística de ruteo, para brindar una solución completa al problema, la cual, cumple con el conjunto de requerimientos especificados por la compañía. Los resultados del método evidencian un buen desempeño, pues se logra mejorar varias métricas de interés de la aerolínea, como la cantidad de faltantes en la demanda de personal en un 60.4%, la cantidad de rutas para su transporte en un 24% y se elimina la variación en las horas de inicio de turno, lo que conlleva beneficios para su bienestar. En adición, se analiza el desempeño del método frente a posibles variaciones en la demanda de personal de servicio al cliente.