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

Vol 51, 2019 - 108063
Trabalho completo (oral)
Favorite this paper
How to cite this paper?
Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!

Institutions
  • 1 Universidade Federal de São Paulo
  • 2 Instituto Tecnológico de Aeronáutica
Track
  • MH – Metaheuristicas
Keywords
Meta-heurísticas
Problema de Programação de Técnicos de Campo
Busca Local Iterativa