Programação dinâmica aplicada à alocação de recursos no transporte de cargas

• Main Authors: Antonio Martins Lima Silva, Nicolau D. Fares Gualda
• Format: Article
• Language: English
• Published: Associação Nacional de Pesquisa e Ensino em Transportes (ANPET) 2009-10-01
• Series: Transportes
• Online Access: http://www.revistatransportes.org.br/index.php/anpet/article/view/27

<span style="font-family: TimesNewRoman; font-size: xx-small;"><span style="font-family: TimesNewRoman; font-size: xx-small;"><p align="left">O planejamento operacional de um sistema de transporte de cargas de longa distância implica resolver um problema de otimização de rede dinâmica capacitada, visando a efetuar de forma eficaz e eficiente os movimentos das cargas, utilizando os recursos de transporte disponíveis. O presente trabalho aborda a utilização de programação dinâmica aproximada e adaptativa para solução desse tipo de problema. A metodologia de solução proposta substitui o processo de otimização global da rede por um modelo de Programação Dinâmica aplicado a cada estágio do problema; o método baseia-se em uma heurística para estimar o valor que a solução de cada estágio transfere para os estágios subseqüentes. A técnica utilizada reduz sensivelmente a quantidade de variáveis envolvidas, o que viabiliza a construção de modelos matemáticos mais realistas em um horizonte de planejamento mais amplo. São apresentados resultados de uma aplicação bem sucedida do modelo com utilização do Jensen Network Solver.</p></span></span>