Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment)
Aeroportos do mundo todo devem lidar com o crescente movimento de aeronaves nos terminais. Neste quadro, a alocação da aeronave correta no local e instante ideais, tratada no Problema de Sequenciamento de Aviões em Portões de Embarque/Desembarque (Fleet Assignment), tem se tornado fator chave para m...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2019
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/491 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1864358425870204928 |
|---|---|
| author | Passos, Gabriel Rampazzo, Priscila Cristina Berbert |
| author_facet | Passos, Gabriel Rampazzo, Priscila Cristina Berbert |
| author_sort | Passos, Gabriel |
| collection | Portal de Eventos Científicos da UNICAMP |
| container_reference | Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp |
| description | Aeroportos do mundo todo devem lidar com o crescente movimento de aeronaves nos terminais. Neste quadro, a alocação da aeronave correta no local e instante ideais, tratada no Problema de Sequenciamento de Aviões em Portões de Embarque/Desembarque (Fleet Assignment), tem se tornado fator chave para manter o funcionamento do sistema de tráfego aéreo. O Fleet Assignment é um problema da classe NP-difícil, não podendo ser solucionado de forma exata para instâncias reais em tempo computacional viável. O presente trabalho tem o objetivo de propor uma Metaheurística Evolutiva como método alternativo de sequenciamento de instâncias de grande porte para o Fleet Assignment. Esta aplicação foi modelada como um problema de Programação Linear Inteira e as soluções obtidas por um solver (CPLEX - IBM, versão acadêmica) foram comparadas com os resultados obtidos pelo algoritmo proposto. |
| first_indexed | 2025-10-08T13:51:01Z |
| format | Online |
| id | ojs-article-491 |
| institution | Universidade Estadual de Campinas |
| issn | 2596-1969 |
| language | por |
| last_indexed | 2025-10-08T13:51:01Z |
| publishDate | 2019 |
| publisher | Universidade Estadual de Campinas |
| record_format | ojs |
| spelling | ojs-article-4912025-09-26T14:32:30Z Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) Passos, Gabriel Rampazzo, Priscila Cristina Berbert Fleet assignment Algoritmo genético Pesquisa operacional. Aeroportos do mundo todo devem lidar com o crescente movimento de aeronaves nos terminais. Neste quadro, a alocação da aeronave correta no local e instante ideais, tratada no Problema de Sequenciamento de Aviões em Portões de Embarque/Desembarque (Fleet Assignment), tem se tornado fator chave para manter o funcionamento do sistema de tráfego aéreo. O Fleet Assignment é um problema da classe NP-difícil, não podendo ser solucionado de forma exata para instâncias reais em tempo computacional viável. O presente trabalho tem o objetivo de propor uma Metaheurística Evolutiva como método alternativo de sequenciamento de instâncias de grande porte para o Fleet Assignment. Esta aplicação foi modelada como um problema de Programação Linear Inteira e as soluções obtidas por um solver (CPLEX - IBM, versão acadêmica) foram comparadas com os resultados obtidos pelo algoritmo proposto. Universidade Estadual de Campinas 2019-01-04 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion Artigo de convidado application/pdf https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/491 10.20396/revpibic262018491 Revista dos Trabalhos de Iniciação Científica da UNICAMP; n. 26 (2018): Congresso de Iniciação Científica Unicamp 2596-1969 por https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/491/468 Copyright (c) 2019 Gabriel Passos, Priscila Cristina Berbert Rampazzo http://creativecommons.org/licenses/by/4.0 |
| spellingShingle | Passos, Gabriel Rampazzo, Priscila Cristina Berbert Fleet assignment Algoritmo genético Pesquisa operacional. Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) |
| title | Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) |
| title_full | Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) |
| title_fullStr | Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) |
| title_full_unstemmed | Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) |
| title_short | Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) |
| title_sort | algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment) |
| topic | Fleet assignment Algoritmo genético Pesquisa operacional. |
| url | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/491 |
| work_keys_str_mv | AT passosgabriel algoritmosdesequenciamentodetarefaseumaaplicacaoaoproblemadesequenciamentodeavioesemportoesdeembarqueedesembarquefleetassignment AT rampazzopriscilacristinaberbert algoritmosdesequenciamentodetarefaseumaaplicacaoaoproblemadesequenciamentodeavioesemportoesdeembarqueedesembarquefleetassignment |
