Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais

Detalhes bibliográficos
Autor(a) principal: José Pedro Sobreiro Furtado da Silva
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/10216/68517
Resumo: The process of planning and scheduling the flights of an airline consists of several steps, some of which are prepared several months in advance. Even though, having a great plan is as important as keeping it, this task can be quite demanding due to unexpected events (disruptions) that can occur close to the day of operation. Such problems can lead to delays and / or cancellation of flights, if nothing is done to prevent it. In the Laboratório de Inteligência Artificial e Ciência da Computação (LIACC) is being developed a project called Multi-Agent System for Disruption Management (MASDIMA), in collabo- ration with TAP Portugal, as part of an automatic negotiation on Cooperative Distributed Problem Solving (CDPS), applied to the scenario of Airlines Operation Control Center (AOCC) through a multi-agent system for disruption management. The aim of this dissertation is to incorporate, in MASDIMA system, an additional software layer, on the set of agents responsible by the generation, analysis and decision regarding new solutions, so they can learn from the past. Therefore, it is being investigated a way of having the system solve current problems based on its knowledge of similar situations occurred in the past and already solved. In order for this to become a reality, it will be used Case-based Reasoning (CBR). Using this methodology, we will be able to resolve problems, learning from the past, on the AOCC. The intention in this dissertation is to show that the introduction of learning from the past in MASDIMA system will maintain the quality of the solutions presented, and, at the same time, decrease the average response time of the system to a new problem and increase its trust. The achievement of these objectives will be analyzed using metrics such as the average response time of the system to a new case, and determining the quality of the proposed solutions, i.e. comparing the results to previously produced solutions by the system MASDIMA and TAP actual AOC.
id RCAP_01fc071d89b53851aa37e0e8aa360d9c
oai_identifier_str oai:repositorio-aberto.up.pt:10216/68517
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 Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo OperacionaisEngenharia electrotécnica, electrónica e informáticaElectrical engineering, Electronic engineering, Information engineeringThe process of planning and scheduling the flights of an airline consists of several steps, some of which are prepared several months in advance. Even though, having a great plan is as important as keeping it, this task can be quite demanding due to unexpected events (disruptions) that can occur close to the day of operation. Such problems can lead to delays and / or cancellation of flights, if nothing is done to prevent it. In the Laboratório de Inteligência Artificial e Ciência da Computação (LIACC) is being developed a project called Multi-Agent System for Disruption Management (MASDIMA), in collabo- ration with TAP Portugal, as part of an automatic negotiation on Cooperative Distributed Problem Solving (CDPS), applied to the scenario of Airlines Operation Control Center (AOCC) through a multi-agent system for disruption management. The aim of this dissertation is to incorporate, in MASDIMA system, an additional software layer, on the set of agents responsible by the generation, analysis and decision regarding new solutions, so they can learn from the past. Therefore, it is being investigated a way of having the system solve current problems based on its knowledge of similar situations occurred in the past and already solved. In order for this to become a reality, it will be used Case-based Reasoning (CBR). Using this methodology, we will be able to resolve problems, learning from the past, on the AOCC. The intention in this dissertation is to show that the introduction of learning from the past in MASDIMA system will maintain the quality of the solutions presented, and, at the same time, decrease the average response time of the system to a new problem and increase its trust. The achievement of these objectives will be analyzed using metrics such as the average response time of the system to a new case, and determining the quality of the proposed solutions, i.e. comparing the results to previously produced solutions by the system MASDIMA and TAP actual AOC.2013-07-192013-07-19T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/10216/68517porJosé Pedro Sobreiro Furtado da Silvainfo: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-29T15:51:01Zoai:repositorio-aberto.up.pt:10216/68517Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T00:33:40.211795Repositó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 Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
title Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
spellingShingle Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
José Pedro Sobreiro Furtado da Silva
Engenharia electrotécnica, electrónica e informática
Electrical engineering, Electronic engineering, Information engineering
title_short Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
title_full Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
title_fullStr Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
title_full_unstemmed Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
title_sort Aprender com o Passado: Apoio à Negociação Automática nos Centros de Controlo Operacionais
author José Pedro Sobreiro Furtado da Silva
author_facet José Pedro Sobreiro Furtado da Silva
author_role author
dc.contributor.author.fl_str_mv José Pedro Sobreiro Furtado da Silva
dc.subject.por.fl_str_mv Engenharia electrotécnica, electrónica e informática
Electrical engineering, Electronic engineering, Information engineering
topic Engenharia electrotécnica, electrónica e informática
Electrical engineering, Electronic engineering, Information engineering
description The process of planning and scheduling the flights of an airline consists of several steps, some of which are prepared several months in advance. Even though, having a great plan is as important as keeping it, this task can be quite demanding due to unexpected events (disruptions) that can occur close to the day of operation. Such problems can lead to delays and / or cancellation of flights, if nothing is done to prevent it. In the Laboratório de Inteligência Artificial e Ciência da Computação (LIACC) is being developed a project called Multi-Agent System for Disruption Management (MASDIMA), in collabo- ration with TAP Portugal, as part of an automatic negotiation on Cooperative Distributed Problem Solving (CDPS), applied to the scenario of Airlines Operation Control Center (AOCC) through a multi-agent system for disruption management. The aim of this dissertation is to incorporate, in MASDIMA system, an additional software layer, on the set of agents responsible by the generation, analysis and decision regarding new solutions, so they can learn from the past. Therefore, it is being investigated a way of having the system solve current problems based on its knowledge of similar situations occurred in the past and already solved. In order for this to become a reality, it will be used Case-based Reasoning (CBR). Using this methodology, we will be able to resolve problems, learning from the past, on the AOCC. The intention in this dissertation is to show that the introduction of learning from the past in MASDIMA system will maintain the quality of the solutions presented, and, at the same time, decrease the average response time of the system to a new problem and increase its trust. The achievement of these objectives will be analyzed using metrics such as the average response time of the system to a new case, and determining the quality of the proposed solutions, i.e. comparing the results to previously produced solutions by the system MASDIMA and TAP actual AOC.
publishDate 2013
dc.date.none.fl_str_mv 2013-07-19
2013-07-19T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/10216/68517
url https://hdl.handle.net/10216/68517
dc.language.iso.fl_str_mv por
language por
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_ 1799136245311340544