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-106705
If you've NEVER registered a DOI in your Lattes, check our tutorial!Este trabalho aborda o problema de Alocação de Veículos (PAV) no contexto de Transporte Rodoviário de Carga. O problema envolve alocar veículos de carga para atender a demanda de transporte de carga prevista entre terminais durante um horizonte de tempo multiperíodos e finito. O objetivo é maximizar o lucro gerado pelos serviços completados. Dado que o tamanho dos problemas que enfrentam as transportadoras logísticas são consideravelmente grandes para-se resolver com métodos exatos em tempos computacionais aceitáveis, tem-se utilizado métodos heurísticos para dar boas soluções sem garantia de otimalidade mas em tempos toleráveis a estes problemas. Neste contexto, pretende-se contribuir com métodos de solução que proporcionem certificados de otimalidade ou de qualidade de solução para tratar problemas de grande porte em tempos razoáveis. O método proposto esta baseado em relaxação lagrangiana, utilizando o método de otimização do subgradiente junto com uma heurística lagrangiana. Experimentos computacionais em instâncias aleatorias são mostrados, mostrando suas vantagens quando comparado com um software de proposito geral.
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