Sistemas eixo-raio de alocação simples: modelos e algoritmos

Página do item simplificado
dc.creatorRaphael Reis Mauro de Castro
dc.date.accessioned2019-08-12T17:12:55Z
dc.date.accessioned2025-09-08T23:20:16Z
dc.date.available2019-08-12T17:12:55Z
dc.date.issued2010-12-03
dc.description.abstractIn this paper, seven variants of the Benders decomposition method are presented to solve the single allocation hub location problem, where three of them use the classic method and four use Benders variations method available in literature. This problem consists in determiningthe optimal number of hubs to be installed and how the clients are allocated to this installed hubs in order to minimize the total cost. The Benders variations method has demonstrated to be very effective when compared to the classic method and with CPLEX.
dc.identifier.urihttps://hdl.handle.net/1843/NVEA-8CUKSE
dc.languagePortuguês
dc.publisherUniversidade Federal de Minas Gerais
dc.rightsAcesso Aberto
dc.subjectEngenharia de produção
dc.subject.otherDecomposição de benders
dc.subject.otherRedes eixo-raio
dc.subject.otherAlocação simples
dc.titleSistemas eixo-raio de alocação simples: modelos e algoritmos
dc.typeDissertação de mestrado
local.contributor.advisor-co1Gilberto de Miranda Junior
local.contributor.advisor1Ricardo Saraiva de Camargo
local.contributor.referee1Gilberto de Miranda Junior
local.contributor.referee1Mauricio Cardoso de Souza
local.contributor.referee1Ricardo Poley Martins Ferreira
local.description.resumoNeste trabalho, sete implementações do método de decomposição de Benders são apresentadas para a resolução do problema de localização de concentradores com alocação simples não capacitados, sendo três implementações do método original e outras quatro implementações através de variações do método propostas na literatura. Esse problema consiste em determinar quantos concentradores instalar e como alocar os clientes aos mesmos, de forma a minimizar o custo total. As implementações com variações do método de decomposição de Benders mostraram-se bastante competitivas frente à implementação clássica do método e ao modelo original implementado via CPLEX.
local.publisher.initialsUFMG

Arquivos

Pacote original

Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
versao_final.pdf
Tamanho:
1.1 MB
Formato:
Adobe Portable Document Format
Baixar

Coleções

Pós-Graduação em Engenharia de Produção - Dissertações

Logo UFMG