A stochastic optimization model for aircraft scheduling under uncertainty during operational times

The variability in operational times in the preparation and execution stages of a flight has a significant impact on aircraft scheduling, causing delays and influencing the performance of aerial operations. The present work analyzes aircraft scheduling, from the perspective of the Fleet Assignment t...

Full description

Autores:
Quiroga Gómez, Edwin Camilo
Tipo de recurso:
Fecha de publicación:
2017
Institución:
Universidad de los Andes
Repositorio:
Séneca: repositorio Uniandes
Idioma:
eng
OAI Identifier:
oai:repositorio.uniandes.edu.co:1992/34198
Acceso en línea:
http://hdl.handle.net/1992/34198
Palabra clave:
Líneas aéreas
Programación (Administración)
Optimización matemática
Ingeniería
Rights
openAccess
License
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id UNIANDES2_3b5ca4ec06035fb39c4dd6f6a4c0f05b
oai_identifier_str oai:repositorio.uniandes.edu.co:1992/34198
network_acronym_str UNIANDES2
network_name_str Séneca: repositorio Uniandes
repository_id_str
spelling Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Medaglia González, Andrés L.b5cb53e0-9b76-4ea9-83d4-f482f9172143400Quiroga Gómez, Edwin Camilo266255002020-06-10T08:59:31Z2020-06-10T08:59:31Z2017http://hdl.handle.net/1992/34198u794880.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/The variability in operational times in the preparation and execution stages of a flight has a significant impact on aircraft scheduling, causing delays and influencing the performance of aerial operations. The present work analyzes aircraft scheduling, from the perspective of the Fleet Assignment to different flights, considering the stochastic behavior of operational times and modification in departures and arrivals for an itinerary in a daily operation. The modification of different schedules is subject to proposed time windows, for a flight to be delayed or anticipated, guaranteeing greater flexibility and operation robustness. To solve the Fleet Assignment Problem, a stabilized column generation problem is used, applying a set of specialized auxiliary shortest path models, based on linear programming. Finally, using a Monte Carlo simulation, the On - Time Performance of the fleet assignment is evaluated in specific scenarios considering the weather effect.Magíster en Ingeniería IndustrialMaestría17 hojasapplication/pdfengUniandesMaestría en Ingeniería IndustrialFacultad de IngenieríaDepartamento de Ingeniería Industrialinstname:Universidad de los Andesreponame:Repositorio Institucional SénecaA stochastic optimization model for aircraft scheduling under uncertainty during operational timesTrabajo de grado - Maestríainfo:eu-repo/semantics/masterThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TMLíneas aéreasProgramación (Administración)Optimización matemáticaIngenieríaPublicationTEXTu794880.pdf.txtu794880.pdf.txtExtracted texttext/plain41326https://repositorio.uniandes.edu.co/bitstreams/365b83bf-131d-47a2-a047-6eeb85318724/downloade67488cc57b86c0778e9a13ec17a3b8fMD54THUMBNAILu794880.pdf.jpgu794880.pdf.jpgIM Thumbnailimage/jpeg25321https://repositorio.uniandes.edu.co/bitstreams/7e0e7fb0-b1f2-4896-8b42-735dec33fd95/download9b5bfbcb2b4fb5734da9f5ea6e5ae8f4MD55ORIGINALu794880.pdfapplication/pdf1247063https://repositorio.uniandes.edu.co/bitstreams/27144e18-f18f-4979-92fb-60d506bbaa59/download0fa16817144b0b28432028036d2f13bfMD511992/34198oai:repositorio.uniandes.edu.co:1992/341982023-10-10 17:00:35.454https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co
dc.title.es_CO.fl_str_mv A stochastic optimization model for aircraft scheduling under uncertainty during operational times
title A stochastic optimization model for aircraft scheduling under uncertainty during operational times
spellingShingle A stochastic optimization model for aircraft scheduling under uncertainty during operational times
Líneas aéreas
Programación (Administración)
Optimización matemática
Ingeniería
title_short A stochastic optimization model for aircraft scheduling under uncertainty during operational times
title_full A stochastic optimization model for aircraft scheduling under uncertainty during operational times
title_fullStr A stochastic optimization model for aircraft scheduling under uncertainty during operational times
title_full_unstemmed A stochastic optimization model for aircraft scheduling under uncertainty during operational times
title_sort A stochastic optimization model for aircraft scheduling under uncertainty during operational times
dc.creator.fl_str_mv Quiroga Gómez, Edwin Camilo
dc.contributor.advisor.none.fl_str_mv Medaglia González, Andrés L.
dc.contributor.author.none.fl_str_mv Quiroga Gómez, Edwin Camilo
dc.subject.keyword.es_CO.fl_str_mv Líneas aéreas
Programación (Administración)
Optimización matemática
topic Líneas aéreas
Programación (Administración)
Optimización matemática
Ingeniería
dc.subject.themes.none.fl_str_mv Ingeniería
description The variability in operational times in the preparation and execution stages of a flight has a significant impact on aircraft scheduling, causing delays and influencing the performance of aerial operations. The present work analyzes aircraft scheduling, from the perspective of the Fleet Assignment to different flights, considering the stochastic behavior of operational times and modification in departures and arrivals for an itinerary in a daily operation. The modification of different schedules is subject to proposed time windows, for a flight to be delayed or anticipated, guaranteeing greater flexibility and operation robustness. To solve the Fleet Assignment Problem, a stabilized column generation problem is used, applying a set of specialized auxiliary shortest path models, based on linear programming. Finally, using a Monte Carlo simulation, the On - Time Performance of the fleet assignment is evaluated in specific scenarios considering the weather effect.
publishDate 2017
dc.date.issued.none.fl_str_mv 2017
dc.date.accessioned.none.fl_str_mv 2020-06-10T08:59:31Z
dc.date.available.none.fl_str_mv 2020-06-10T08:59:31Z
dc.type.spa.fl_str_mv Trabajo de grado - Maestría
dc.type.coarversion.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TM
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/1992/34198
dc.identifier.pdf.none.fl_str_mv u794880.pdf
dc.identifier.instname.spa.fl_str_mv instname:Universidad de los Andes
dc.identifier.reponame.spa.fl_str_mv reponame:Repositorio Institucional Séneca
dc.identifier.repourl.spa.fl_str_mv repourl:https://repositorio.uniandes.edu.co/
url http://hdl.handle.net/1992/34198
identifier_str_mv u794880.pdf
instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
repourl:https://repositorio.uniandes.edu.co/
dc.language.iso.es_CO.fl_str_mv eng
language eng
dc.rights.uri.*.fl_str_mv https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
dc.rights.accessrights.spa.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 https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.extent.es_CO.fl_str_mv 17 hojas
dc.format.mimetype.es_CO.fl_str_mv application/pdf
dc.publisher.es_CO.fl_str_mv Uniandes
dc.publisher.program.es_CO.fl_str_mv Maestría en Ingeniería Industrial
dc.publisher.faculty.es_CO.fl_str_mv Facultad de Ingeniería
dc.publisher.department.es_CO.fl_str_mv Departamento de Ingeniería Industrial
dc.source.es_CO.fl_str_mv instname:Universidad de los Andes
reponame:Repositorio Institucional Séneca
instname_str Universidad de los Andes
institution Universidad de los Andes
reponame_str Repositorio Institucional Séneca
collection Repositorio Institucional Séneca
bitstream.url.fl_str_mv https://repositorio.uniandes.edu.co/bitstreams/365b83bf-131d-47a2-a047-6eeb85318724/download
https://repositorio.uniandes.edu.co/bitstreams/7e0e7fb0-b1f2-4896-8b42-735dec33fd95/download
https://repositorio.uniandes.edu.co/bitstreams/27144e18-f18f-4979-92fb-60d506bbaa59/download
bitstream.checksum.fl_str_mv e67488cc57b86c0778e9a13ec17a3b8f
9b5bfbcb2b4fb5734da9f5ea6e5ae8f4
0fa16817144b0b28432028036d2f13bf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositorio institucional Séneca
repository.mail.fl_str_mv adminrepositorio@uniandes.edu.co
_version_ 1812133913155338240

Publicaciones similares