An agent-based approach for aircraft assignment problem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Tese |
Idioma: | eng |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do INPE |
Texto Completo: | http://urlib.net/sid.inpe.br/mtc-m21c/2019/05.07.17.11 |
Resumo: | This thesis introduces agent-based modeling to solve aircraft assignment problem taking into consideration vehicle efficiency in terms of fuel consumption, aircraft health condition, and flight importance. The solution proposed in this thesis assigns aircraft to routes (set of flights), this thesis assumption is that an aircraft performance monitoring system provides information on fuel consumption efficiency and a prognostics and health monitoring system provides information on aircraft components health condition. Aircraft components health condition are aggregated at vehicle level employing a fault tree representation, which represents systems architecture and components interaction that could lead to aircraft unavailability. Such information is used to determine if a vehicle demands no maintenance, opportunistic or mandatory maintenance. In the proposed model, mandatory maintenance demands are hard constraints, and opportunistic maintenance demands are soft constraints. There are two types of agents in our multi-agent system framework, one representing aircraft assignment task and other representing aircraft itself and they interact by following an ascending biding auction procedure in order to perform a competitive equilibrium approach. Three different fleets and flight schedules were considered to simulate six scenarios aiming to validate our approach. |
id |
INPE_6e9bf50516b3bf175638b211a84c7d57 |
---|---|
oai_identifier_str |
oai:urlib.net:sid.inpe.br/mtc-m21c/2019/05.07.17.11.10-0 |
network_acronym_str |
INPE |
network_name_str |
Biblioteca Digital de Teses e Dissertações do INPE |
spelling |
info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisAn agent-based approach for aircraft assignment problemUma abordagem baseada em agentes para o problema de alocação de aeronaves2019-05-16Rafael Duarte Coelho dos SantosMarcos Gonçalves QuilesGuilherme Conceição RochaLeonardo Ramos RodriguesIvo Paixão de MedeirosInstituto Nacional de Pesquisas Espaciais (INPE)Programa de Pós-Graduação do INPE em Computação AplicadaINPEBRAircraft assignmentmulti-agent systemsintegrated vehicle health managementaircraft performance monitoringprognostics and health monitoringalocação de aeronavessistemas multi-agentegerenciamento integrado de saúde de veiculomonitoramento de desempenho de aeronaveprognóstico e monitoramento de saúdeThis thesis introduces agent-based modeling to solve aircraft assignment problem taking into consideration vehicle efficiency in terms of fuel consumption, aircraft health condition, and flight importance. The solution proposed in this thesis assigns aircraft to routes (set of flights), this thesis assumption is that an aircraft performance monitoring system provides information on fuel consumption efficiency and a prognostics and health monitoring system provides information on aircraft components health condition. Aircraft components health condition are aggregated at vehicle level employing a fault tree representation, which represents systems architecture and components interaction that could lead to aircraft unavailability. Such information is used to determine if a vehicle demands no maintenance, opportunistic or mandatory maintenance. In the proposed model, mandatory maintenance demands are hard constraints, and opportunistic maintenance demands are soft constraints. There are two types of agents in our multi-agent system framework, one representing aircraft assignment task and other representing aircraft itself and they interact by following an ascending biding auction procedure in order to perform a competitive equilibrium approach. Three different fleets and flight schedules were considered to simulate six scenarios aiming to validate our approach.Esta tese apresenta uma modelagem baseada em sistema multi-agentes para resolver o problema de alocação de aeronaves; levando em consideração o consumo de combustível da aeronave, a condição de saúde do veículo e a importância dos voos a serem executados. A solução proposta nessa tese atribui aeronaves a rotas (conjunto de voos); além disso, esse trabalho assumiu como premissa a existência de um sistema de monitoramento de desempenho da aeronave que estima a eficiência da aeronave em termos de consumo de combustível e que também existe um sistema de prognóstico e monitoramento de saúde que provê estimativa da condição de saúde dos equipamentos do veículo. A informação de saúde dos equipamentos da aeronave é agregada a nível de veículo através do uso de uma árvore de falha para representar arquitetura do sistema e a interação dos componentes que pode levar a indisponibilidade da aeronave. Essa informação sumarizada é utilizada para determinar se o veículo necessita de manutenção mandatória, preventiva ou não precisa de manutenção. As demandas de manutenção mandatórias são modeladas como restrições mandatórias e as de manutenção preventiva como restrições flexíveis. Na solução proposta, há dois tipos de agentes, um representando a atividade de alocação de aeronaves e outro representando as próprias aeronaves. Esses agentes interagem seguindo um protocolo baseado na abordagem de leilão com lances incrementais a fim de alcançar uma condição de equilíbrio competitivo. Três frotas e programações de voo são utilizadas para simular seis cenários para validar a solução proposta.http://urlib.net/sid.inpe.br/mtc-m21c/2019/05.07.17.11info:eu-repo/semantics/openAccessengreponame:Biblioteca Digital de Teses e Dissertações do INPEinstname:Instituto Nacional de Pesquisas Espaciais (INPE)instacron:INPE2021-07-31T06:56:02Zoai:urlib.net:sid.inpe.br/mtc-m21c/2019/05.07.17.11.10-0Biblioteca Digital de Teses e Dissertaçõeshttp://bibdigital.sid.inpe.br/PUBhttp://bibdigital.sid.inpe.br/col/iconet.com.br/banon/2003/11.21.21.08/doc/oai.cgiopendoar:32772021-07-31 06:56:03.706Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE)false |
dc.title.en.fl_str_mv |
An agent-based approach for aircraft assignment problem |
dc.title.alternative.pt.fl_str_mv |
Uma abordagem baseada em agentes para o problema de alocação de aeronaves |
title |
An agent-based approach for aircraft assignment problem |
spellingShingle |
An agent-based approach for aircraft assignment problem Ivo Paixão de Medeiros |
title_short |
An agent-based approach for aircraft assignment problem |
title_full |
An agent-based approach for aircraft assignment problem |
title_fullStr |
An agent-based approach for aircraft assignment problem |
title_full_unstemmed |
An agent-based approach for aircraft assignment problem |
title_sort |
An agent-based approach for aircraft assignment problem |
author |
Ivo Paixão de Medeiros |
author_facet |
Ivo Paixão de Medeiros |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Rafael Duarte Coelho dos Santos |
dc.contributor.referee1.fl_str_mv |
Marcos Gonçalves Quiles |
dc.contributor.referee2.fl_str_mv |
Guilherme Conceição Rocha |
dc.contributor.referee3.fl_str_mv |
Leonardo Ramos Rodrigues |
dc.contributor.author.fl_str_mv |
Ivo Paixão de Medeiros |
contributor_str_mv |
Rafael Duarte Coelho dos Santos Marcos Gonçalves Quiles Guilherme Conceição Rocha Leonardo Ramos Rodrigues |
dc.description.abstract.por.fl_txt_mv |
This thesis introduces agent-based modeling to solve aircraft assignment problem taking into consideration vehicle efficiency in terms of fuel consumption, aircraft health condition, and flight importance. The solution proposed in this thesis assigns aircraft to routes (set of flights), this thesis assumption is that an aircraft performance monitoring system provides information on fuel consumption efficiency and a prognostics and health monitoring system provides information on aircraft components health condition. Aircraft components health condition are aggregated at vehicle level employing a fault tree representation, which represents systems architecture and components interaction that could lead to aircraft unavailability. Such information is used to determine if a vehicle demands no maintenance, opportunistic or mandatory maintenance. In the proposed model, mandatory maintenance demands are hard constraints, and opportunistic maintenance demands are soft constraints. There are two types of agents in our multi-agent system framework, one representing aircraft assignment task and other representing aircraft itself and they interact by following an ascending biding auction procedure in order to perform a competitive equilibrium approach. Three different fleets and flight schedules were considered to simulate six scenarios aiming to validate our approach. Esta tese apresenta uma modelagem baseada em sistema multi-agentes para resolver o problema de alocação de aeronaves; levando em consideração o consumo de combustível da aeronave, a condição de saúde do veículo e a importância dos voos a serem executados. A solução proposta nessa tese atribui aeronaves a rotas (conjunto de voos); além disso, esse trabalho assumiu como premissa a existência de um sistema de monitoramento de desempenho da aeronave que estima a eficiência da aeronave em termos de consumo de combustível e que também existe um sistema de prognóstico e monitoramento de saúde que provê estimativa da condição de saúde dos equipamentos do veículo. A informação de saúde dos equipamentos da aeronave é agregada a nível de veículo através do uso de uma árvore de falha para representar arquitetura do sistema e a interação dos componentes que pode levar a indisponibilidade da aeronave. Essa informação sumarizada é utilizada para determinar se o veículo necessita de manutenção mandatória, preventiva ou não precisa de manutenção. As demandas de manutenção mandatórias são modeladas como restrições mandatórias e as de manutenção preventiva como restrições flexíveis. Na solução proposta, há dois tipos de agentes, um representando a atividade de alocação de aeronaves e outro representando as próprias aeronaves. Esses agentes interagem seguindo um protocolo baseado na abordagem de leilão com lances incrementais a fim de alcançar uma condição de equilíbrio competitivo. Três frotas e programações de voo são utilizadas para simular seis cenários para validar a solução proposta. |
description |
This thesis introduces agent-based modeling to solve aircraft assignment problem taking into consideration vehicle efficiency in terms of fuel consumption, aircraft health condition, and flight importance. The solution proposed in this thesis assigns aircraft to routes (set of flights), this thesis assumption is that an aircraft performance monitoring system provides information on fuel consumption efficiency and a prognostics and health monitoring system provides information on aircraft components health condition. Aircraft components health condition are aggregated at vehicle level employing a fault tree representation, which represents systems architecture and components interaction that could lead to aircraft unavailability. Such information is used to determine if a vehicle demands no maintenance, opportunistic or mandatory maintenance. In the proposed model, mandatory maintenance demands are hard constraints, and opportunistic maintenance demands are soft constraints. There are two types of agents in our multi-agent system framework, one representing aircraft assignment task and other representing aircraft itself and they interact by following an ascending biding auction procedure in order to perform a competitive equilibrium approach. Three different fleets and flight schedules were considered to simulate six scenarios aiming to validate our approach. |
publishDate |
2019 |
dc.date.issued.fl_str_mv |
2019-05-16 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
status_str |
publishedVersion |
format |
doctoralThesis |
dc.identifier.uri.fl_str_mv |
http://urlib.net/sid.inpe.br/mtc-m21c/2019/05.07.17.11 |
url |
http://urlib.net/sid.inpe.br/mtc-m21c/2019/05.07.17.11 |
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.publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais (INPE) |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação do INPE em Computação Aplicada |
dc.publisher.initials.fl_str_mv |
INPE |
dc.publisher.country.fl_str_mv |
BR |
publisher.none.fl_str_mv |
Instituto Nacional de Pesquisas Espaciais (INPE) |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do INPE instname:Instituto Nacional de Pesquisas Espaciais (INPE) instacron:INPE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do INPE |
collection |
Biblioteca Digital de Teses e Dissertações do INPE |
instname_str |
Instituto Nacional de Pesquisas Espaciais (INPE) |
instacron_str |
INPE |
institution |
INPE |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do INPE - Instituto Nacional de Pesquisas Espaciais (INPE) |
repository.mail.fl_str_mv |
|
publisher_program_txtF_mv |
Programa de Pós-Graduação do INPE em Computação Aplicada |
contributor_advisor1_txtF_mv |
Rafael Duarte Coelho dos Santos |
_version_ |
1706809362858639360 |