Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/BUOS-8FDN69| Tipo: | Dissertação de Mestrado |
| Título: | Localização de concentradoresaplicada ao transporte público |
| Autor(es): | Elisangela Martins de Sá |
| primer Tutor: | Ricardo Saraiva de Camargo |
| primer Co-tutor: | Gilberto de Miranda Junior |
| primer miembro del tribunal : | Mauricio Cardoso de Souza |
| Segundo miembro del tribunal: | Rodney Rezende Saldanha |
| Resumen: | Um dos maiores problemas que os grandes centros urbanos enfrentam atualmente é o congestionamento no trânsito. Uma alternativa para solucionar esse problema seria uma maior utilização de meios de transporte público como trens, metrô, fura-fila e etc. No entanto, devido ao alto custo para se instalar conexões diretas entre todos os paresde pontos origem-destino, a rede de transporte público é modelada como uma rede do tipo eixo-raio. Neste trabalho um modelo baseado na formulação proposta por Contreras et al. (2009) é utilizado para modelar o transporte público. Devido as características da formulação usada neste trabalho, o método de decomposição de Benders (Benders, 1962) é aplicado para resolver o problema. Resultados computacionais mostram que a versão clássica de Benders só consegue resolver problemas de médio porte. Por isso, três variantes do método de decomposição de Benders que possuem um esquema de seleção de cortes que tende a aumentar a convergência do método são apresentadas. Além disso, uma nova técnica para melhorar a geração de cortes, nomeada -ótimo, é proposta. Resultados computacionais demonstram que esta nova técnica apresenta o melhor desempenho acelerando a convergência do método. |
| Abstract: | One of the biggest problems that large cities have faced nowadays is traffic congestion. An alternative to solve this problem would be greater use of public transport like trains, subways, stick-row and so on. However, due to the high cost to install direct connections between all pairs of origin-destination points, modeled the urban transport networkas a network-type hub-and-spoke. In this work a model based on the formulation proposed by Contreras et al. (2009) is used to model public transport. Due to the characteristics of the formulation used in this work, the Benders decomposition method (Benders, 1962) is applied to solve the problem. Computational results show that the classic version of Benders can only solve small problems. Therefore, three variants of Benders decomposition scheme that possesses a selection of cuts that tend to increase the convergence of the method are presented. In addition, a new technique to improve the generation of cuts, namely -optimal, is proposed. Computational results show that this new technique has the best performance by accelerating the convergence ofthe method. |
| Asunto: | Engenharia de produção |
| Idioma: | Português |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Institución: | UFMG |
| Tipo de acceso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/BUOS-8FDN69 |
| Fecha del documento: | 7-feb-2011 |
| Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
| archivo | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 00_dissertacao.pdf | 1.01 MB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.