Airline workforce scheduling based on multi-agent systems
El trabajo consiste en realizar una programación de horarios para los empleados del servicio al cliente de una aerolínea, junto con el transporte y ruteo de los mismos. Estos problemas son altamente complejos (NP-Hard), por consiguiente, se desarrolló un sistema basado en agentes que permitiera real...
- Autores:
-
Ceballos Aguilar, Nicolás
Chafloque Mesia, Juan Camilo
Mejía Vera, Julio Andrés
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2020
- Institución:
- Pontificia Universidad Javeriana
- Repositorio:
- Repositorio Universidad Javeriana
- Idioma:
- spa
- OAI Identifier:
- oai:repository.javeriana.edu.co:10554/53184
- Acceso en línea:
- http://hdl.handle.net/10554/53184
- Palabra clave:
- Scheduling de personal
Trasporte de personal
Sistemas multi agentes
Scheduling basado en agentes
Optimización
Workforce scheduling
Personnel transportation
Multi-agent systems
Agent-based scheduling
Optimization
Ingeniería industrial - Tesis y disertaciones académicas
Algoritmos
Programación de la producción
Planificación
Administración de la producción
Control de la producción
- Rights
- openAccess
- License
- Atribución-NoComercial-SinDerivadas 4.0 Internacional
| id |
JAVERIANA2_96b6c24c822a19ef71e5ec0fe6804f4b |
|---|---|
| oai_identifier_str |
oai:repository.javeriana.edu.co:10554/53184 |
| network_acronym_str |
JAVERIANA2 |
| network_name_str |
Repositorio Universidad Javeriana |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Airline workforce scheduling based on multi-agent systems |
| title |
Airline workforce scheduling based on multi-agent systems |
| spellingShingle |
Airline workforce scheduling based on multi-agent systems Scheduling de personal Trasporte de personal Sistemas multi agentes Scheduling basado en agentes Optimización Workforce scheduling Personnel transportation Multi-agent systems Agent-based scheduling Optimization Ingeniería industrial - Tesis y disertaciones académicas Algoritmos Programación de la producción Planificación Administración de la producción Control de la producción |
| title_short |
Airline workforce scheduling based on multi-agent systems |
| title_full |
Airline workforce scheduling based on multi-agent systems |
| title_fullStr |
Airline workforce scheduling based on multi-agent systems |
| title_full_unstemmed |
Airline workforce scheduling based on multi-agent systems |
| title_sort |
Airline workforce scheduling based on multi-agent systems |
| dc.creator.fl_str_mv |
Ceballos Aguilar, Nicolás Chafloque Mesia, Juan Camilo Mejía Vera, Julio Andrés |
| dc.contributor.advisor.none.fl_str_mv |
Zambrano Rey, Gabriel Mauricio NaitAbdallah, Mohamed Rabie |
| dc.contributor.author.none.fl_str_mv |
Ceballos Aguilar, Nicolás Chafloque Mesia, Juan Camilo Mejía Vera, Julio Andrés |
| dc.subject.spa.fl_str_mv |
Scheduling de personal Trasporte de personal Sistemas multi agentes Scheduling basado en agentes Optimización |
| topic |
Scheduling de personal Trasporte de personal Sistemas multi agentes Scheduling basado en agentes Optimización Workforce scheduling Personnel transportation Multi-agent systems Agent-based scheduling Optimization Ingeniería industrial - Tesis y disertaciones académicas Algoritmos Programación de la producción Planificación Administración de la producción Control de la producción |
| dc.subject.keyword.spa.fl_str_mv |
Workforce scheduling Personnel transportation Multi-agent systems Agent-based scheduling Optimization |
| dc.subject.armarc.spa.fl_str_mv |
Ingeniería industrial - Tesis y disertaciones académicas Algoritmos Programación de la producción Planificación Administración de la producción Control de la producción |
| description |
El trabajo consiste en realizar una programación de horarios para los empleados del servicio al cliente de una aerolínea, junto con el transporte y ruteo de los mismos. Estos problemas son altamente complejos (NP-Hard), por consiguiente, se desarrolló un sistema basado en agentes que permitiera realizar la programación de horarios y simular escenarios inesperados para encontrar una solución eficaz y efectiva. Además, se busca comparar las soluciones de dos métodos diferentes, centralizado y distribuido, junto con la solución actual de la aerolínea, analizando el impacto que cada una de estas genera. |
| publishDate |
2020 |
| dc.date.created.none.fl_str_mv |
2020-07 |
| dc.date.accessioned.none.fl_str_mv |
2021-03-04T17:42:58Z |
| dc.date.available.none.fl_str_mv |
2021-03-04T17:42:58Z |
| dc.type.local.spa.fl_str_mv |
Tesis/Trabajo de grado - Monografía - Pregrado |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10554/53184 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Pontificia Universidad Javeriana |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional - Pontificia Universidad Javeriana |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.javeriana.edu.co |
| url |
http://hdl.handle.net/10554/53184 |
| identifier_str_mv |
instname:Pontificia Universidad Javeriana reponame:Repositorio Institucional - Pontificia Universidad Javeriana repourl:https://repository.javeriana.edu.co |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.rights.licence.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
| dc.rights.accessrights.none.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
Atribución-NoComercial-SinDerivadas 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.spa.fl_str_mv |
PDF |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Pontificia Universidad Javeriana |
| dc.publisher.program.spa.fl_str_mv |
Ingeniería Industrial |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería |
| institution |
Pontificia Universidad Javeriana |
| bitstream.url.fl_str_mv |
http://repository.javeriana.edu.co/bitstream/10554/53184/4/license.txt http://repository.javeriana.edu.co/bitstream/10554/53184/1/Airline%20Workforce%20Scheduling%20based%20on%20Multi-Agent%20Systems%20-%20Corregido%20-%20Julio%20Mejia.pdf http://repository.javeriana.edu.co/bitstream/10554/53184/2/193022%20Lista%20de%20Anexos.pdf http://repository.javeriana.edu.co/bitstream/10554/53184/3/Anexo%202%20-%20Camilo%20Chafloque.docx.pdf http://repository.javeriana.edu.co/bitstream/10554/53184/5/Airline%20Workforce%20Scheduling%20based%20on%20Multi-Agent%20Systems%20-%20Corregido%20-%20Julio%20Mejia.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/53184/6/193022%20Lista%20de%20Anexos.pdf.jpg http://repository.javeriana.edu.co/bitstream/10554/53184/7/Anexo%202%20-%20Camilo%20Chafloque.docx.pdf.jpg |
| bitstream.checksum.fl_str_mv |
2070d280cc89439d983d9eee1b17df53 25b5894e40924ef66a25b229985a0b04 4d38ccb16878859d07ba93997e043943 94631785260ac8fce4fac0fa0b8d96cc 5a487817ace71ea568055f54c31349c6 58567328c70d9de9b4d72d580981244b 899036ae5322641c155e4f4622620f9b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional - Pontificia Universidad Javeriana |
| repository.mail.fl_str_mv |
repositorio@javeriana.edu.co |
| _version_ |
1811671032734416896 |
| spelling |
Atribución-NoComercial-SinDerivadas 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessDe 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.http://purl.org/coar/access_right/c_abf2Zambrano Rey, Gabriel MauricioNaitAbdallah, Mohamed RabieCeballos Aguilar, NicolásChafloque Mesia, Juan CamiloMejía Vera, Julio Andrés2021-03-04T17:42:58Z2021-03-04T17:42:58Z2020-07http://hdl.handle.net/10554/53184instname:Pontificia Universidad Javerianareponame:Repositorio Institucional - Pontificia Universidad Javerianarepourl:https://repository.javeriana.edu.coEl trabajo consiste en realizar una programación de horarios para los empleados del servicio al cliente de una aerolínea, junto con el transporte y ruteo de los mismos. Estos problemas son altamente complejos (NP-Hard), por consiguiente, se desarrolló un sistema basado en agentes que permitiera realizar la programación de horarios y simular escenarios inesperados para encontrar una solución eficaz y efectiva. Además, se busca comparar las soluciones de dos métodos diferentes, centralizado y distribuido, junto con la solución actual de la aerolínea, analizando el impacto que cada una de estas genera.This project focuses on the workforce scheduling for an airline's customer service employees, along with their transportation and routing. These problems are highly complex (NP-Hard), therefore, an agent-based system was developed that allowed scheduling and simulating unexpected scenarios to find an efficient and effective solution. In addition, it seeks to compare the solutions of two different methods, centralized and distributed, with the current solution of the airline, analyzing the impact that each of these generates.Ingeniero (a) IndustrialPregradoPDFapplication/pdfspaPontificia Universidad JaverianaIngeniería IndustrialFacultad de IngenieríaScheduling de personalTrasporte de personalSistemas multi agentesScheduling basado en agentesOptimizaciónWorkforce schedulingPersonnel transportationMulti-agent systemsAgent-based schedulingOptimizationIngeniería industrial - Tesis y disertaciones académicasAlgoritmosProgramación de la producciónPlanificaciónAdministración de la producciónControl de la producciónAirline workforce scheduling based on multi-agent systemsTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1finfo:eu-repo/semantics/bachelorThesisLICENSElicense.txtlicense.txttext/plain; charset=utf-82603http://repository.javeriana.edu.co/bitstream/10554/53184/4/license.txt2070d280cc89439d983d9eee1b17df53MD54open accessORIGINALAirline Workforce Scheduling based on Multi-Agent Systems - Corregido - Julio Mejia.pdfAirline Workforce Scheduling based on Multi-Agent Systems - Corregido - Julio Mejia.pdfDocumentoapplication/pdf1011742http://repository.javeriana.edu.co/bitstream/10554/53184/1/Airline%20Workforce%20Scheduling%20based%20on%20Multi-Agent%20Systems%20-%20Corregido%20-%20Julio%20Mejia.pdf25b5894e40924ef66a25b229985a0b04MD51open access193022 Lista de Anexos.pdf193022 Lista de Anexos.pdfAnexoapplication/pdf107869http://repository.javeriana.edu.co/bitstream/10554/53184/2/193022%20Lista%20de%20Anexos.pdf4d38ccb16878859d07ba93997e043943MD52open accessAnexo 2 - Camilo Chafloque.docx.pdfAnexo 2 - Camilo Chafloque.docx.pdfLicencia de usoapplication/pdf113448http://repository.javeriana.edu.co/bitstream/10554/53184/3/Anexo%202%20-%20Camilo%20Chafloque.docx.pdf94631785260ac8fce4fac0fa0b8d96ccMD53open accessTHUMBNAILAirline Workforce Scheduling based on Multi-Agent Systems - Corregido - Julio Mejia.pdf.jpgAirline Workforce Scheduling based on Multi-Agent Systems - Corregido - Julio Mejia.pdf.jpgIM Thumbnailimage/jpeg8227http://repository.javeriana.edu.co/bitstream/10554/53184/5/Airline%20Workforce%20Scheduling%20based%20on%20Multi-Agent%20Systems%20-%20Corregido%20-%20Julio%20Mejia.pdf.jpg5a487817ace71ea568055f54c31349c6MD55open access193022 Lista de Anexos.pdf.jpg193022 Lista de Anexos.pdf.jpgIM Thumbnailimage/jpeg7004http://repository.javeriana.edu.co/bitstream/10554/53184/6/193022%20Lista%20de%20Anexos.pdf.jpg58567328c70d9de9b4d72d580981244bMD56open accessAnexo 2 - Camilo Chafloque.docx.pdf.jpgAnexo 2 - Camilo Chafloque.docx.pdf.jpgIM Thumbnailimage/jpeg8303http://repository.javeriana.edu.co/bitstream/10554/53184/7/Anexo%202%20-%20Camilo%20Chafloque.docx.pdf.jpg899036ae5322641c155e4f4622620f9bMD57open access10554/53184oai:repository.javeriana.edu.co:10554/531842022-05-03 15:23:42.046Repositorio Institucional - Pontificia Universidad Javerianarepositorio@javeriana.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIERFIExPUyBBVVRPUkVTIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTy4KClBhcnRlIDEuIFTDqXJtaW5vcyBkZSBsYSBsaWNlbmNpYSBnZW5lcmFsIHBhcmEgcHVibGljYWNpw7NuIGRlIG9icmFzIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwKQ29tbyB0aXR1bGFyIChlcykgZGVsIGRlcmVjaG8gZGUgYXV0b3IsIGNvbmZpZXJvIChlcmltb3MpIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhcsOhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOgphKSAgICAgIEVzdGFyw6EgdmlnZW50ZSBhIHBhcnRpciBkZSBsYSBmZWNoYSBkZSBpbmNsdXNpw7NuIGVuIGVsIHJlcG9zaXRvcmlvLCBwb3IgdW4gcGxhem8gZGUgNSBhw7FvcywgcXVlIHNlcsOhbiBwcm9ycm9nYWJsZXMgaW5kZWZpbmlkYW1lbnRlIHBvciBlbCB0aWVtcG8gcXVlIGR1cmUgZWwgZGVyZWNobyBwYXRyaW1vbmlhbCBkZWwgYXV0b3IuIEVsIGF1dG9yIHBvZHLDoSBkYXIgcG9yIHRlcm1pbmFkYSBsYSBsaWNlbmNpYSBzb2xpY2l0w6FuZG9sbyBhIGxhIFVuaXZlcnNpZGFkIHBvciBlc2NyaXRvLgpiKSAgICAgIEF1dG9yaXphIGEgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgYSBwdWJsaWNhciBsYSBvYnJhIGVuIGRpZ2l0YWwsIGNvbm9jaWVuZG8gcXVlLCBkYWRvIHF1ZSBzZSBwdWJsaWNhIGVuIEludGVybmV0LCBwb3IgZXN0ZSBoZWNobyBjaXJjdWxhIGNvbiB1biBhbGNhbmNlIG11bmRpYWwuCmMpICAgICAgTG9zIGF1dG9yZXMgYWNlcHRhbiBxdWUgbGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvIHJlbnVuY2lhbiBhIHJlY2liaXIgYmVuZWZpY2lvIGFsZ3VubyBwb3IgbGEgcHVibGljYWNpw7NuLCBkaXN0cmlidWNpw7NuLCBjb211bmljYWNpw7NuIHDDumJsaWNhIHkgY3VhbHF1aWVyIG90cm8gdXNvIHF1ZSBzZSBoYWdhIGVuIGxvcyB0w6lybWlub3MgZGUgbGEgcHJlc2VudGUgbGljZW5jaWEgeSBkZSBsYSBsaWNlbmNpYSBkZSB1c28gY29uIHF1ZSBzZSBwdWJsaWNhLgpkKSAgICAgIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgUG9udGlmaWNpYSBVbml2ZXJzaWRhZCBKYXZlcmlhbmEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uCmUpICAgICAgQXV0b3Jpem8gKGFtb3MpIGEgbGEgVW5pdmVyc2lkYWQgcGFyYSBpbmNsdWlyIGxhIG9icmEgZW4gbG9zIMOtbmRpY2VzIHkgYnVzY2Fkb3JlcyBxdWUgZXN0aW1lbiBuZWNlc2FyaW9zIHBhcmEgcHJvbW92ZXIgc3UgZGlmdXNpw7NuLgpmKSAgICAgIEFjZXB0byAoYW1vcykgcXVlIGxhIFBvbnRpZmljaWEgVW5pdmVyc2lkYWQgSmF2ZXJpYW5hIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLgpnKSAgICAgIEF1dG9yaXpvIChhbW9zKSBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGF1dG9yaXphZG9zIGVuIGxvcyBsaXRlcmFsZXMgYW50ZXJpb3JlcyBiYWpvIGxvcyBsw61taXRlcyBkZWZpbmlkb3MgcG9yIGxhIHVuaXZlcnNpZGFkIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgUFVKICwgY3V5byB0ZXh0byBjb21wbGV0byBzZSBwdWVkZSBjb25zdWx0YXIgZW4gaHR0cDovL3JlcG9zaXRvcnkuamF2ZXJpYW5hLmVkdS5jby8KClNJIEVMIERPQ1VNRU5UTyBTRSBCQVNBIEVOIFVOIFRSQUJBSk8gUVVFIEhBIFNJRE8gUEFUUk9DSU5BRE8gTyBBUE9ZQURPIFBPUiBVTkEgQUdFTkNJQSBPIFVOQSBPUkdBTklaQUNJw5NOLCBDT04gRVhDRVBDScOTTiBERSBMQSBQT05USUZJQ0lBIFVOSVZFUlNJREFEIEpBVkVSSUFOQSwgRUwgKExPUykgQVVUT1IoRVMpIEdBUkFOVElaQShNT1MpIFFVRSBTRSBIQSBDVU1QTElETyBDT04gTE9TIERFUkVDSE9TIFkgT0JMSUdBQ0lPTkVTIFJFUVVFUklET1MgUE9SIEVMIFJFU1BFQ1RJVk8gQ09OVFJBVE8gTyBBQ1VFUkRPLgo= |