RESOLUÇÃO DE PROBLEMAS DE TRANSPORTE RODOVIÁRIO DE CARGAS UTILIZANDO PROGRAMAÇÃO INTEIRA
| Autor: | PEDRO TIAGO BARBOSA DO COUTO |
|---|---|
| Přispěvatelé: | OSCAR PORTO, MARCUS VINICIUS S P DE ARAGAO, NELSON MACULAN FILHO, EDUARDO UCHOA BARBOZA |
| Rok vydání: | 2015 |
| Zdroj: | Repositório Institucional da PUC-RIO (Projeto Maxwell) Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO) instacron:PUC_RIO |
| DOI: | 10.17771/pucrio.acad.4544 |
| Popis: | PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO 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. Road systems are major candidates for the use of optimization techniques to obtain operational reduction costs. In this research we present two integer programming models for road problems, the Load Transference Problem and the Load Scheduling Problem. Both problems were solved to optimality or near-optimality in a reasonable time, either for academic or practical purposes. We present the descriptions of the problems, the mathematical formulations, the preprocessing techniques used, as well as computational results for real instances. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|