Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos

Loparic, Marko

doi:10.11606/D.45.1996.tde-20210729-013149

Accueil

Services

Mémoire de Maîtrise

DOI

https://doi.org/10.11606/D.45.1996.tde-20210729-013149

Document

Mémoire de Maîtrise

Auteur

Loparic, Marko (Catálogo USP)

Nom complet

Marko Loparic

Unité de l'USP

Instituto de Matemática e Estatística

Domain de Connaissance

Mathématiques Appliquées

Date de Soutenance

1996-01-12

Editeur

São Paulo, 1995

Directeur

Ferreira, Carlos Eduardo (Catálogo USP)

Titre en portugais

Uma aplicação do método de branch-and-cut a um problema de roteamento de veiculos

Mots-clés en portugais

Combinatória
Programação Matemática

Resumé en portugais

O problema de roteamento de veiculos e o problema de determinar a melhor rota para que veiculos levem mercadoria a clientes geograficamente dispersos, respeitando restricoes a respeito da capacidade de transporte dos veiculos e de tempo maximo de viagem. Nesse trabalho mostramos uma implementacao de um algoritmo branch-and-cut para esse problema. Nosso algoritmo foi testado com dados de um problema real de transporte de funcionarios da petrobras que trabalham nas plataformas de petroleo da bacia de campos. Os resultados mostram-se superiores aos obtidos anteriormente por metodos heuristicos

Titre en anglais

not available

Resumé en anglais

not available

AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.

LoparicMarko.pdf (12.02 Mbytes)

Date de Publication

2021-07-29

Œvres dérivées

AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.