A distributed multi-agent system to solve airline operations problems
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Outros Autores: | |
Tipo de documento: | Livro |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | https://repositorio-aberto.up.pt/handle/10216/345 |
Resumo: | An airline schedule very rarely operates as planned. Problems related with aircrafts, crew members and passengers are common and the actions towards the solution of these problems are usually known as operations recovery or disruption management. The Airline Operations Control Center (AOCC) tries to solve these problems with the minimum impact in the airline schedule, with the minimum cost and, at the same time, satisfying all the required safety rules. Usually, each problem is treated separately and some tools have been proposed to help in the decision making process of the airline coordinators. In this paper we present the implementation of a Distributed Multi-Agent System (MAS) that represents the several roles that exist in an AOCC. This MAS deals with several operational bases and for each type of operation problems it has several specialized software agents that implements heuristic solutions and other solutions based in operations research mathematic models and artificial intelligence algorithms. These specialized agents compete to find the best solution for each problem. We present a real case study taken from an AOCC where a crew recovery problem is solved using the MAS. Computational results using a real airline schedule are presented, including a comparison with a solution for the same problem found by the human operators in the Airline Operations Control Center. We show that, even in simple problems and when comparing with solutions found by human operators in the case of this airline company, it is possible to find valid solutions, in less time and with a smaller cost. |
id |
RCAP_62358bbd6518f6e639dd66687d0f4b73 |
---|---|
oai_identifier_str |
oai:repositorio-aberto.up.pt:10216/345 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
A distributed multi-agent system to solve airline operations problemsInteligência artificial, Ciências da computação e da informaçãoArtificial intelligence, Computer and information sciencesAn airline schedule very rarely operates as planned. Problems related with aircrafts, crew members and passengers are common and the actions towards the solution of these problems are usually known as operations recovery or disruption management. The Airline Operations Control Center (AOCC) tries to solve these problems with the minimum impact in the airline schedule, with the minimum cost and, at the same time, satisfying all the required safety rules. Usually, each problem is treated separately and some tools have been proposed to help in the decision making process of the airline coordinators. In this paper we present the implementation of a Distributed Multi-Agent System (MAS) that represents the several roles that exist in an AOCC. This MAS deals with several operational bases and for each type of operation problems it has several specialized software agents that implements heuristic solutions and other solutions based in operations research mathematic models and artificial intelligence algorithms. These specialized agents compete to find the best solution for each problem. We present a real case study taken from an AOCC where a crew recovery problem is solved using the MAS. Computational results using a real airline schedule are presented, including a comparison with a solution for the same problem found by the human operators in the Airline Operations Control Center. We show that, even in simple problems and when comparing with solutions found by human operators in the case of this airline company, it is possible to find valid solutions, in less time and with a smaller cost.20072007-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bookapplication/pdfhttps://repositorio-aberto.up.pt/handle/10216/345engAntónio CastroEugénio Oliveirainfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-29T14:29:44Zoai:repositorio-aberto.up.pt:10216/345Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:02:30.750100Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
A distributed multi-agent system to solve airline operations problems |
title |
A distributed multi-agent system to solve airline operations problems |
spellingShingle |
A distributed multi-agent system to solve airline operations problems António Castro Inteligência artificial, Ciências da computação e da informação Artificial intelligence, Computer and information sciences |
title_short |
A distributed multi-agent system to solve airline operations problems |
title_full |
A distributed multi-agent system to solve airline operations problems |
title_fullStr |
A distributed multi-agent system to solve airline operations problems |
title_full_unstemmed |
A distributed multi-agent system to solve airline operations problems |
title_sort |
A distributed multi-agent system to solve airline operations problems |
author |
António Castro |
author_facet |
António Castro Eugénio Oliveira |
author_role |
author |
author2 |
Eugénio Oliveira |
author2_role |
author |
dc.contributor.author.fl_str_mv |
António Castro Eugénio Oliveira |
dc.subject.por.fl_str_mv |
Inteligência artificial, Ciências da computação e da informação Artificial intelligence, Computer and information sciences |
topic |
Inteligência artificial, Ciências da computação e da informação Artificial intelligence, Computer and information sciences |
description |
An airline schedule very rarely operates as planned. Problems related with aircrafts, crew members and passengers are common and the actions towards the solution of these problems are usually known as operations recovery or disruption management. The Airline Operations Control Center (AOCC) tries to solve these problems with the minimum impact in the airline schedule, with the minimum cost and, at the same time, satisfying all the required safety rules. Usually, each problem is treated separately and some tools have been proposed to help in the decision making process of the airline coordinators. In this paper we present the implementation of a Distributed Multi-Agent System (MAS) that represents the several roles that exist in an AOCC. This MAS deals with several operational bases and for each type of operation problems it has several specialized software agents that implements heuristic solutions and other solutions based in operations research mathematic models and artificial intelligence algorithms. These specialized agents compete to find the best solution for each problem. We present a real case study taken from an AOCC where a crew recovery problem is solved using the MAS. Computational results using a real airline schedule are presented, including a comparison with a solution for the same problem found by the human operators in the Airline Operations Control Center. We show that, even in simple problems and when comparing with solutions found by human operators in the case of this airline company, it is possible to find valid solutions, in less time and with a smaller cost. |
publishDate |
2007 |
dc.date.none.fl_str_mv |
2007 2007-01-01T00:00:00Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/book |
format |
book |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio-aberto.up.pt/handle/10216/345 |
url |
https://repositorio-aberto.up.pt/handle/10216/345 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799135949391659008 |