skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

Configuração de uma rede de distribuição capacitada com restrição de cobertura.

Pires, Thiago

Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica 2006-05-05

Acesso online. A biblioteca também possui exemplares impressos.

  • Título:
    Configuração de uma rede de distribuição capacitada com restrição de cobertura.
  • Autor: Pires, Thiago
  • Orientador: Gualda, Nicolau Dionisio Fares
  • Assuntos: Busca Tabu; Programação Linear Inteira; Problema De Localização; Logística; Transporte; Distribuição; Carga Fracionada; Less-Than-Truckload; Integer; Distribution; Logistics; Transportation; Location Problem
  • Notas: Dissertação (Mestrado)
  • Descrição: O presente estudo trata da configuração de uma rede de distribuição capacitada com restrição de cobertura. O objetivo é determinar quais cidades, dentre um conjunto de candidatas, devem atuar como centrais de desconsolidação de carga, de forma a minimizar o custo total de transporte (transferência e distribuição) para uma determinada demanda, atendendo às restrições operacionais e de distância de cobertura. A partir da pesquisa na literatura sobre o assunto, foi preparado um modelo de programação linear inteira para encontrar a solução ótima para o problema. Esse modelo é baseado nos clássicos problemas de localização, com modificação na função objetivo para retratar melhor a estrutura de custos de transporte, além da inclusão de restrições de cobertura e restrições de atendimento mínimas e máximas em cada central. O modelo foi implementado utilizando o suplemento Solver da planilha eletrônica Excel. Um outro enfoque de solução baseado na metaheurística Busca Tabu (Tabu Search) foi elaborado, com dois objetivos: permitir a análise de problemas quando não se tem disponível uma ferramenta para solução de modelos de programação linear; e analisar o comportamento da metaheurística quando utilizada na solução desse tipo de problema. O procedimento foi implementado a partir da construção de macros em linguagem Visual Basic for Application (VBA), também em Excel. O modelo de programação linear e a metaheurística Busca Tabu foram aplicados a alguns cenários de um problema real. Resultados, comparações e conclusões dessas aplicações são apresentados neste trabalho.
  • DOI: 10.11606/D.3.2006.tde-19092006-173728
  • Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Escola Politécnica
  • Data de criação/publicação: 2006-05-05
  • Formato: Adobe PDF
  • Idioma: Português

Buscando em bases de dados remotas. Favor aguardar.