This paper was published through Galoá and has a deposited DOI. To cite this paper, use one of the standards below:
In case you are one of the co-authors and want to register this paper in your Lattes, use the following code: doi > 10.59254/sbpo-2019-106911
If you've NEVER registered a DOI in your Lattes, check our tutorial!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.
With nearly 200,000 papers published, Galoá empowers scholars to share and discover cutting-edge research through our streamlined and accessible academic publishing platform.
Learn more about our products:
This proceedings is identified by a DOI , for use in citations or bibliographic references. Attention: this is not a DOI for the paper and as such cannot be used in Lattes to identify a particular work.
Check the link "How to cite" in the paper's page, to see how to properly cite the paper