Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos

Detalhes bibliográficos
Autor(a) principal: Ferreira, Déborah Mendes
Data de Publicação: 2013
Outros Autores: Rosa, Lucas Pessôa
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Biblioteca Digital de Monografias da UnB
Texto Completo: http://bdm.unb.br/handle/10483/6980
Resumo: Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
id UNB-2_6fd073fc32145d260ee441f7b66541ea
oai_identifier_str oai:bdm.unb.br:10483/6980
network_acronym_str UNB-2
network_name_str Biblioteca Digital de Monografias da UnB
repository_id_str 11571
spelling Ferreira, Déborah MendesRosa, Lucas PessôaWeigang, LiFERREIRA, Déborah Mendes; ROSA, Lucas Pessôa. Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos. 2013. xi, 66 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.http://bdm.unb.br/handle/10483/6980Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.A Tomada de Decisão Colaborativa é um conjunto de artefatos operacionais onde todos os agentes envolvidos no gerenciamento do fluxo trafego aéreo(ATFM) devem participar ativamente. No Brasil todo o gerenciamento é feito de forma manual pelos controladores de voo, que se utilizam da experiência para organizar e sequenciar os voos que irão decolar. A presente proposta têm o intuito de tratar o problema do gerenciamento de partidas em aeroportos e se baseia em um gerenciamento colaborativo e no sequenciamento, distribuição e alocação automática de slots. O objetivo deste trabalho é propor uma solução utilizando algoritmos genéticos que empregando conceitos de Tomada de Decisão Colaborativa, e utilizando os conceitos dos algoritmos, Ration by Schedule e Compression, seja capaz de diminuir o atraso em aeroportos. Como solução foi desenvolvido um protótipo em linguagem C onde simulações foram realizadas utilizando planos de voos reais válidos para o dia 20 de novembro de 2013. O protótipo gerou resultados relevantes. O sequenciamento permitiu reduzir os atrasos em até 34,85% em horário de pico, comprovando a efetividade do modelo. __________________________________________________________________________ ABSTRACTThe Collaborative Decision Making(CDM) is an operational artifact collection where all the stakeholders involved in the Air Traffic Flow Management (ATFM) should actively participate. In Brazil all the flow management is done mannualy by the flights controller’s, who use their experience to organize and sequence the flight departures. The current research proposal was created to address the departure sequencing problem in airports and is based on an approach to collaborative departure sequencing, distribution and automatic slot allocation. The goal of this work is to propose a solution using Genetic Algorithms that implements CDM concepts, and use Ration By Schedule and Compression algorithms to reduce the delay in flights. A solution was developed as a prototype in C language where simulations were performed using valid real plans valid for flights on November 20, 2013. The prototype has generated significant results. The sequencing allowed for the reduction of delays in up to 34.85% in rush hour, proving the effectiveness of the model.Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2014-01-29T13:41:30Z No. of bitstreams: 1 2013_LucasRosa_DeborahFerreira.pdf: 1613731 bytes, checksum: 42f66bba2ab91741868c76265b92091a (MD5)Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2014-01-31T11:51:57Z (GMT) No. of bitstreams: 1 2013_LucasRosa_DeborahFerreira.pdf: 1613731 bytes, checksum: 42f66bba2ab91741868c76265b92091a (MD5)Made available in DSpace on 2014-01-31T11:51:57Z (GMT). No. of bitstreams: 1 2013_LucasRosa_DeborahFerreira.pdf: 1613731 bytes, checksum: 42f66bba2ab91741868c76265b92091a (MD5)Algoritmos genéticosTráfego aéreoProcesso decisórioUtilização de algoritmos genéticos para sequenciamento de partidas em aeroportosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesis2014-01-31T11:51:57Z2014-01-31T11:51:57Z2014-01-31T11:51:57Z2013-12-19info:eu-repo/semantics/openAccessporreponame:Biblioteca Digital de Monografias da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2013_LucasRosa_DeborahFerreira.pdf2013_LucasRosa_DeborahFerreira.pdfapplication/pdf1613731http://bdm.unb.br/xmlui/bitstream/10483/6980/1/2013_LucasRosa_DeborahFerreira.pdf42f66bba2ab91741868c76265b92091aMD51CC-LICENSElicense_urllicense_urltext/plain49http://bdm.unb.br/xmlui/bitstream/10483/6980/2/license_url924993ce0b3ba389f79f32a1b2735415MD52license_textlicense_textapplication/octet-stream0http://bdm.unb.br/xmlui/bitstream/10483/6980/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/octet-stream23748http://bdm.unb.br/xmlui/bitstream/10483/6980/4/license_rdfb92763cfc0af52c7c868455edfaf3266MD54LICENSElicense.txtlicense.txttext/plain1863http://bdm.unb.br/xmlui/bitstream/10483/6980/5/license.txt9ecb5279c8e2897981ef0a2ea0c3ce95MD5510483/69802014-01-31 09:51:57.391oai:bdm.unb.br:10483/6980TGljZW5zZSBncmFudGVkIGJ5IEphcXVlbGluZSAgRmVycmVpcmEgZGUgU291emEgKGphcXVlZnMuYnJhekBnbWFpbC5jb20pIG9uIDIwMTQtMDEtMjlUMTM6NDE6MzBaIChHTVQpOgoKw4kgbmVjZXNzw6FyaW8gY29uY29yZGFyIGNvbSBhIGxpY2Vuw6dhIGRlIGRpc3RyaWJ1acOnw6NvIG7Do28tZXhjbHVzaXZhLAphbnRlcyBxdWUgbyBkb2N1bWVudG8gcG9zc2EgYXBhcmVjZXIgbm8gUmVwb3NpdMOzcmlvLiBQb3IgZmF2b3IsIGxlaWEgYQpsaWNlbsOnYSBhdGVudGFtZW50ZS4gQ2FzbyBuZWNlc3NpdGUgZGUgYWxndW0gZXNjbGFyZWNpbWVudG8gZW50cmUgZW0KY29udGF0byBhdHJhdsOpcyBkZTogYmRtQGJjZS51bmIuYnIgb3UgMzEwNy0yNjg3LgoKTElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkFvIGFzc2luYXIgZSBlbnRyZWdhciBlc3RhIGxpY2Vuw6dhLCBvL2EgU3IuL1NyYS4gKGF1dG9yIG91IGRldGVudG9yIGRvcwpkaXJlaXRvcyBkZSBhdXRvcik6CgphKSBDb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlCnJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhYmFpeG8pLCBjb211bmljYXIgZS9vdQpkaXN0cmlidWlyIG8gZG9jdW1lbnRvIGVudHJlZ3VlIChpbmNsdWluZG8gbyByZXN1bW8vYWJzdHJhY3QpIGVtCmZvcm1hdG8gZGlnaXRhbCBvdSBpbXByZXNzbyBlIGVtIHF1YWxxdWVyIG1laW8uCgpiKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBlbnRyZWd1ZSDDqSBzZXUgdHJhYmFsaG8gb3JpZ2luYWwsIGUgcXVlCmRldMOpbSBvIGRpcmVpdG8gZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIERlY2xhcmEKdGFtYsOpbSBxdWUgYSBlbnRyZWdhIGRvIGRvY3VtZW50byBuw6NvIGluZnJpbmdlLCB0YW50byBxdWFudG8gbGhlIMOpCnBvc3PDrXZlbCBzYWJlciwgb3MgZGlyZWl0b3MgZGUgcXVhbHF1ZXIgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlLgoKYykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgY29udMOpbSBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zCmRpcmVpdG9zIGRlIGF1dG9yLCBkZWNsYXJhIHF1ZSBvYnRldmUgYXV0b3JpemHDp8OjbyBkbyBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IgcGFyYSBjb25jZWRlciDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG9zIGRpcmVpdG9zCnJlcXVlcmlkb3MgcG9yIGVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgY3Vqb3MgZGlyZWl0b3Mgc8OjbyBkZQp0ZXJjZWlyb3MgZXN0w6EgY2xhcmFtZW50ZSBpZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdQpjb250ZcO6ZG8gZG8gZG9jdW1lbnRvIGVudHJlZ3VlLgoKU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8KcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhLCBkZWNsYXJhIHF1ZQpjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91CmFjb3Jkby4KCkEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBzZXUgKHMpIG5vbWUgKHMpCmNvbW8gbyAocykgYXV0b3IgKGVzKSBvdSBkZXRlbnRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8KZW50cmVndWUsIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgcGFyYSBhbMOpbSBkYXMgcGVybWl0aWRhcyBwb3IKZXN0YSBsaWNlbsOnYS4KBiblioteca Digital de Monografiahttps://bdm.unb.br/PUBhttp://bdm.unb.br/oai/requestbdm@bce.unb.br||patricia@bce.unb.bropendoar:115712014-01-31T11:51:57Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
title Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
spellingShingle Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
Ferreira, Déborah Mendes
Algoritmos genéticos
Tráfego aéreo
Processo decisório
title_short Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
title_full Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
title_fullStr Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
title_full_unstemmed Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
title_sort Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos
author Ferreira, Déborah Mendes
author_facet Ferreira, Déborah Mendes
Rosa, Lucas Pessôa
author_role author
author2 Rosa, Lucas Pessôa
author2_role author
dc.contributor.author.fl_str_mv Ferreira, Déborah Mendes
Rosa, Lucas Pessôa
dc.contributor.advisor1.fl_str_mv Weigang, Li
contributor_str_mv Weigang, Li
dc.subject.keyword.en.fl_str_mv Algoritmos genéticos
Tráfego aéreo
Processo decisório
topic Algoritmos genéticos
Tráfego aéreo
Processo decisório
description Monografia (graduação)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2013.
publishDate 2013
dc.date.submitted.none.fl_str_mv 2013-12-19
dc.date.accessioned.fl_str_mv 2014-01-31T11:51:57Z
dc.date.available.fl_str_mv 2014-01-31T11:51:57Z
dc.date.issued.fl_str_mv 2014-01-31T11:51:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FERREIRA, Déborah Mendes; ROSA, Lucas Pessôa. Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos. 2013. xi, 66 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
dc.identifier.uri.fl_str_mv http://bdm.unb.br/handle/10483/6980
identifier_str_mv FERREIRA, Déborah Mendes; ROSA, Lucas Pessôa. Utilização de algoritmos genéticos para sequenciamento de partidas em aeroportos. 2013. xi, 66 f., il. Monografia (Bacharelado em Ciência da Computação)—Universidade de Brasília, Brasília, 2013.
url http://bdm.unb.br/handle/10483/6980
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.source.none.fl_str_mv reponame:Biblioteca Digital de Monografias da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Biblioteca Digital de Monografias da UnB
collection Biblioteca Digital de Monografias da UnB
bitstream.url.fl_str_mv http://bdm.unb.br/xmlui/bitstream/10483/6980/1/2013_LucasRosa_DeborahFerreira.pdf
http://bdm.unb.br/xmlui/bitstream/10483/6980/2/license_url
http://bdm.unb.br/xmlui/bitstream/10483/6980/3/license_text
http://bdm.unb.br/xmlui/bitstream/10483/6980/4/license_rdf
http://bdm.unb.br/xmlui/bitstream/10483/6980/5/license.txt
bitstream.checksum.fl_str_mv 42f66bba2ab91741868c76265b92091a
924993ce0b3ba389f79f32a1b2735415
d41d8cd98f00b204e9800998ecf8427e
b92763cfc0af52c7c868455edfaf3266
9ecb5279c8e2897981ef0a2ea0c3ce95
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Monografias da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv bdm@bce.unb.br||patricia@bce.unb.br
_version_ 1801492927992561664

Registros relacionados