Métodos de resolução para problemas de roteamento de veículos e scheduling
Este projeto de pesquisa trata da resolução exata e heurística de problemas de otimização relacionados a roteamento de veículos e scheduling. Os PRVs tratados estão associados aos problemas que envolvem: (i) coleta e entrega, incluindo aqueles relativos ao rebalanceamento de sistemas de compartilhamento de bicicletas; (ii) roteamento e otimização de trajetória de veículos aéreos não tripulados; (iii) variantes com múltiplos atributos. Os problemas de scheduling a serem considerados são aqueles envolvendo principalmente: (i) máquinas paralelas e penalidades por atraso e antecipação; (ii) sequenciamento de lotes e penalidades por atraso; (iii) máquinas paralelas com servidor único de setup, (iv) escalonamento de projetos com restrições de recurso; (v) programação de sessões técnicas de conferências. Os métodos (meta-)heurísticos serão baseados em abordagens de busca local, enquanto os métodos exatos serão baseados em modelos de programação linear inteira, planos de corte e geração de colunas. A duração do projeto está prevista para 36 meses
Data de início:
2019
Estado atual:
Em andamento
Coordenação
- Anand Subramanian (UFPB – LASER)