Detalhes bibliográficos
Ano de defesa: |
2009 |
Autor(a) principal: |
Ferri, Enrico Barnaba |
Orientador(a): |
Não Informado pela instituição |
Banca de defesa: |
Não Informado pela instituição |
Tipo de documento: |
Dissertação
|
Tipo de acesso: |
Acesso aberto |
Idioma: |
por |
Instituição de defesa: |
Biblioteca Digitais de Teses e Dissertações da USP
|
Programa de Pós-Graduação: |
Não Informado pela instituição
|
Departamento: |
Não Informado pela instituição
|
País: |
Não Informado pela instituição
|
Palavras-chave em Português: |
|
Link de acesso: |
http://www.teses.usp.br/teses/disponiveis/3/3136/tde-18112009-082047/
|
Resumo: |
A necessidade de redução de custos logísticos tem obrigado as empresas a colaborar entre si. O problema de logística colaborativa aqui enfocado é assim definido: identificar ciclos (ou seja, um percurso fechado) em um conjunto de rotas de carga de lotação (onde o caminhão coleta carga em um ponto e vai diretamente ao local de descarga, pois é completamente preenchido) de vários embarcadores de forma a minimizar o reposicionamento (isto é, viagens sem carga útil) de caminhões, dado que o subconjunto de rotas de um determinado embarcador pode conter rotas que complementam aquelas de outro. Desta maneira, vários embarcadores combinados podem oferecer aos transportadores um conjunto de ciclos com movimentação regular de veículos com carga completa e com mínimo reposicionamento. Esse problema pode ser modelado como um problema particular de cobertura de conjuntos com restrição de ciclos, o problema de cobertura de rotas com cardinalidade restrita (PCRCR), que é NP-Hard. Este estudo apresenta uma heurística alternativa que obtém resultados, em média, 1,74% melhores que a literatura existente, além de solucionar instâncias maiores. Ademais, o tempo de execução da heurística cresce de forma polinomial em função do tamanho do problema, ao contrário dos demais métodos aqui avaliados, que possuem comportamento exponencial. |