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

Raphael Reis Mauro de Castro

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/NVEA-8CUKSE

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Ricardo Saraiva de Camargo	pt_BR
dc.contributor.advisor-co1	Gilberto de Miranda Junior	pt_BR
dc.contributor.referee1	Gilberto de Miranda Junior	pt_BR
dc.contributor.referee2	Mauricio Cardoso de Souza	pt_BR
dc.contributor.referee3	Ricardo Poley Martins Ferreira	pt_BR
dc.creator	Raphael Reis Mauro de Castro	pt_BR
dc.date.accessioned	2019-08-12T17:12:55Z	-
dc.date.available	2019-08-12T17:12:55Z	-
dc.date.issued	2010-12-03	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/NVEA-8CUKSE	-
dc.description.abstract	In 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.	pt_BR
dc.description.resumo	Neste 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.	pt_BR
dc.language	Português	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Decomposição de benders	pt_BR
dc.subject	Redes eixo-raio	pt_BR
dc.subject	Alocação simples	pt_BR
dc.subject.other	Engenharia de produção	pt_BR
dc.title	Sistemas eixo-raio de alocação simples: modelos e algoritmos	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
versao_final.pdf		1.13 MB	Adobe PDF	View/Open

Show simple item record