Busca Local Iterativa aplicada ao Problema de Programação de Técnicos de Campo

Vol 51, 2019 - 108063
Trabalho completo (oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O presente artigo propõe a aplicação de Busca Local Iterativa (Iterated Local Search) ao Problema de Programação de Técnicos de Campo. Este problema trata da alocação de equipes com diferentes capacidades para a execução de diferentes tarefas com custos e janelas de tempo específicas, em atendimento à demanda de serviços de clientes. A função objetivo maximiza o número de clientes atendidos no menor tempo, levando em consideração a prioridade das tarefas. Por ser um problema cuja solução tem custo computacional exponencial, o que o torna intratável para grandes instâncias, foram desenvolvidas cinco estratégias de perturbação com a reinicialização parcial da solução como busca local, no intuito de melhorar a eficiência da meta-heurística na busca de uma boa solução. O método foi implementado sobre uma base de dados da literatura constituída por diversas instâncias de teste e atingiu, em alguns casos, percentual significativo do resultado ótimo.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de São Paulo
  • 2 Instituto Tecnológico de Aeronáutica
Eixo Temático
  • MH – Metaheuristicas
Palavras-chave
Meta-heurísticas
Problema de Programação de Técnicos de Campo
Busca Local Iterativa