Programação dinâmica aplicada à alocação de recursos no transporte de cargas
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 ab...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Associação Nacional de Pesquisa e Ensino em Transportes (ANPET)
2008-09-01
|
| Series: | Transportes |
| Online Access: | https://revistatransportes.org.br/anpet/article/view/27 |
| Summary: | 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.
|
|---|---|
| ISSN: | 2237-1346 |