Planeamento de rotas num sistema de recolha de desperdícios de madeira
Cláudio Alves, José Valério de Carvalho
Investigação Operacional, vol. 24, no1, pp. 21-43, 2004

ABSTRACT
Neste artigo, analisa-se um novo problema de planeamento de rotas, o Prize Collecting Vehicle Routing Problem with service restrictions (PCVRPsr), sugerido por um caso de recolha de desperdícios de madeira. É um problema onde a frota é homogénea, o depósito único e em que a visita a alguns clientes nõo é obrigatória, mas condicionada pelas necessidades totais de desperdícios. Propõe-se uma formulaçõo para este problema que deriva de um modelo de fluxo de três índices para o problema de planeamento de rotas de veículos.
Para a optimização do plano de rotas, exploraram-se métodos de decomposição. Analisa-se, em particular, a aplicação do método de decomposição de Dantzig-Wolfe à formulação proposta e, para a obtenção de soluções inteiras, o método de partição e geração de colunas (branch-and-price).
Foi desenvolvido um algoritmo com o qual se obtiveram os resultados computacionais que analisamos na parte final do artigo. No algoritmo de pesquisa em árvore, foi aplicado um método de determinação de limites inferiores para o problema de empacotamento, baseado em funções duais válidas, que torna o processo mais eficiente.

BIBTEX ENTRY
@article{AlvesCarvalhoIO04,
author = {Cl{\'a}udio Alves and Jos{\'e} Val{\'e}rio de Carvalho},
title = {Planeamento de rotas num sistema de recolha de desperd{\'i}cios de madeira},
journal = {Investiga\c{c}{\~a}o Operacional},
volume = {24},
number = {24},
year = {2008},
pages = {21-43} }