[pt] RESOLUÇÃO DE PROBLEMAS DE TRANSPORTE RODOVIÁRIO DE CARGAS UTILIZANDO PROGRAMAÇÃO INTEIRA

[pt] Os sistemas rodoviários são grandes candidatos à aplicação de técnicas de otimização para a redução dos custos operacionais. Neste trabalho são apresentados dois modelos de programação inteira para problemas nesta área, o Problema de Transferência de Cargas (PTC) e o Problema de Alocação de Car...

Full description

Bibliographic Details
Author: PEDRO TIAGO BARBOSA DO COUTO
Format: doctoral thesis
Status:Published version
Publication Date:2004
Country:Brasil
Institution:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
Repository:Repositório Institucional da PUC-RIO (Projeto Maxwell)
Language:Portuguese
OAI Identifier:oai:MAXWELL.puc-rio.br:4544
Online Access:https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4544&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=4544&idi=2
http://doi.org/10.17771/PUCRio.acad.4544
Access Level:Open access
Keyword:[pt] FLUXO EM REDE
[pt] GERACAO DE COLUNAS
[pt] LOGISTICA RODOVIARIA
[pt] PROGRAMACAO INTEIRA
[en] NETWORK FLOW
[en] COLUMN GERERATION
[en] ROAD LOGISTICS
[en] INTER LINEAR PROGRAMMIN
Description
Summary:[pt] Os sistemas rodoviários são grandes candidatos à aplicação de técnicas de otimização para a redução dos custos operacionais. Neste trabalho são apresentados dois modelos de programação inteira para problemas nesta área, o Problema de Transferência de Cargas (PTC) e o Problema de Alocação de Cargas (PAC). Ambos foram resolvidos de maneira ótima ou quase ótima em tempo razoável, tanto em termos acadêmicos como para sua utilização prática. São apresentados os problemas, as formulações dos modelos, as técnicas de pré-processamento utilizadas, assim como resultados computacionais de instâncias reais.