Defesa de Dissertação Leandro Martins, dia 26/01/17, as 15:00, Sala de Seminários, DECOM, ICEB IIIDefesa de Dissertação Leandro Martins, dia 26/01/17, as 15:00, Sala de Seminários, DECOM, ICEB III. Título: O uso da heurística Adaptive Large Neighborhood Search para resolver o Problema de Programação de Tripulações do Transporte Público Banca: Prof. Dr. Gustavo Peixoto Silva; Prof. Dr. Alan Robert Resende de Freitas; Prof. Dr. Glaydston Mattos Ribeiro. Resumo: Este trabalho propõe o desenvolvimento da heurística Adaptive Large Neighborhood Search (ALNS) para resolver o Problema de Programação de Tripulações (PPT) do Sistema de Transporte Público. O PPT consiste em determinar o número mínimo de tripulações necessário para conduzir todas as viagens previstas na programação dos veículos, definida anteriormente. Os dados de entrada do PPT são as viagens a serem realizadas por cada veículo da frota em operação, definida na etapa anterior, assim como as regras operacionais da empresa, as leis trabalhistas e os acordos vigentes para a categoria. A solução deste problema é um conjunto de sequências de viagens. Cada sequência é uma jornada de trabalho, ou seja, a programação das atividades a serem executadas por uma dada tripulação ao longo de um dia de trabalho. As jornadas devem satisfazer as leis trabalhistas, os acordos sindicais e ainda as regras operacionais da empresa. Como o problema é NP-difícil, casos reais de grande porte são normalmente resolvidos por metaheurísticas. A heurística ALNS tem como objetivo minimizar os custos fixos e variáveis de uma programação completa das Palavras-chave: 1. Problema de Programação de Tripulações 2. Programação de Funcionários 3. Adaptive Large Neighborhood Search |
Departamento de Computação | ICEB | Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro | CEP 35400-000 | Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692 | decom@ufop.edu.br