Mostrar el registro sencillo del ítem

Asignación de turnos y ruteo para el personal de una aerolínea mediante hibridación de programación lineal entera mixta, búsqueda tabú y algoritmos voraces

Routing and shift scheduling for airline staff through hybridization of mixed integer linear programming, tabu search, and greedy algorithms

dc.contributorZambrano Rey, Gabriel Mauricio
dc.contributorZambrano Rey, Gabriel Mauricio
dc.contributorGonzalez Neira, Eliana Maria
dc.creatorNavarro Velasquez, Camilo
dc.creatorValencia Salazar, Paula
dc.creatorAissa Molano, Salim Abdell
dc.creatorPrada Barrios, Juan Pablo
dc.date2023-07-19T12:56:44Z
dc.date2023-07-19T12:56:44Z
dc.date2023-06-02
dc.date.accessioned2025-10-30T13:17:35Z
dc.date.available2025-10-30T13:17:35Z
dc.identifierhttp://hdl.handle.net/10554/64787
dc.identifierhttps://doi.org/10.60794/tfn1-br22
dc.identifierinstname:Pontificia Universidad Javeriana
dc.identifierreponame:Repositorio Institucional - Pontificia Universidad Javeriana
dc.identifierrepourl:https://repository.javeriana.edu.co
dc.identifier.urihttp://test.repositoriodigital.com:8080/handle/123456789/178721
dc.descriptionEn una aerolínea, para generar un balance entre alta calidad de servicio al cliente y altos niveles de bienestar de los agentes, se debe buscar una solución óptima que integre la asignación de los turnos de los agentes y el ruteo de los mismos. Tanto el problema de asignación de la fuerza de trabajo (SSP: Shift Scheduling Problem) como el de ruteo (VRP: Vehicle Routing Problem) son problemas de complejidad NP-Hard, los cuales han sido abordados en la literatura con métodos como MILP (Programación Lineal Entera Mixta) y con el uso de heurísticas y metaheurísticas. En el caso de LATAM Airlines, se busca optimizar la programación del SSP-VRP, para lograr minimizar la demanda no atendida y maximizar el bienestar de los agentes, por medio de la hibridación de un MILP, una búsqueda Tabú con enfoque de mejora aleatoria y un algoritmo voraz. En este proyecto se busca abordar estos problemas mediante una estrategia de orden secuencial, donde se utiliza una primera solución del problema de asignación de la fuerza de trabajo como insumo para solucionar el problema de ruteo. Los resultados de este diseño propuesto demuestran una mejora de métricas propias de LATAM en términos de nivel de servicio y bienestar, como lo son los faltantes en la demanda de actividades, número de rutas asignadas y la cantidad de días libres extras asignados a los agentes.
dc.descriptionIn an airline, in order to generate a balance between high quality customer service and high levels of agent well-being, an optimal solution must be sought that integrates the assignment of agent shifts and their routing. Both the shift scheduling problem (SSP) and the Vehicle Routing Problem (VRP) are NP-Hard complexity problems, which have been addressed in the literature with methods such as MILP (Mixed Integer Linear Programming) and with the use of heuristics and metaheuristics. In the case of LATAM Airlines, the goal is to optimize the programming of the SSP-VRP, in order to minimize the unmet demand and maximize the well-being of the agents, through the hybridization of a MILP model, a tabu search algorithm with a random improvement approach and a greedy algorithm. This project seeks to address these problems through a sequential order strategy, where a first solution of the workforce assignment problem is used as an input to solve the routing problem. The results of this proposed design demonstrate an improvement in LATAM's own metrics in terms of level of service and well-being, such as gaps in the demand for activities, number of routes assigned, and the number of extra days off assigned to agents.
dc.descriptionIngeniero (a) Industrial
dc.descriptionPregrado
dc.formatPDF
dc.formatapplication/pdf
dc.formatapplication/pdf
dc.languagespa
dc.publisherPontificia Universidad Javeriana
dc.publisherIngeniería Industrial
dc.publisherFacultad de Ingeniería
dc.rightsAtribución-NoComercial-SinDerivadas 4.0 Internacional
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsDe 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.
dc.rightsinfo:eu-repo/semantics/openAccess
dc.subjectAsignación de la fuerza de trabajo
dc.subjectRuteo
dc.subjectNP-Hard
dc.subjectHeurísticas
dc.subjectMetaheurísticas
dc.subjectProgramación lineal entera mixta
dc.subjectBusqueda tabu
dc.subjectAlgoritmos voraces
dc.subjectShift scheduling
dc.subjectVehicle routing
dc.subjectNP-Hard
dc.subjectHeuristics
dc.subjectMetaheuristics
dc.subjectMixed integer linear programming
dc.subjectTabu search
dc.subjectGreedy algorithms
dc.subjectIngeniería industrial - Tesis y disertaciones académicas
dc.subject*
dc.titleAsignación de turnos y ruteo para el personal de una aerolínea mediante hibridación de programación lineal entera mixta, búsqueda tabú y algoritmos voraces
dc.titleRouting and shift scheduling for airline staff through hybridization of mixed integer linear programming, tabu search, and greedy algorithms
dc.typehttp://purl.org/coar/version/c_ab4af688f83e57aa
dc.typeTesis/Trabajo de grado - Monografía - Pregrado
dc.typehttp://purl.org/coar/resource_type/c_7a1f
dc.typeinfo:eu-repo/semantics/bachelorThesis


Ficheros en el ítem

FicherosTamañoFormatoVer

No hay ficheros asociados a este ítem.

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem