Use este identificador para citar ou linkar para este item:
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á |
| Primeiro Orientador: | Ricardo Saraiva de Camargo |
| Primeiro Coorientador: | Gilberto de Miranda Junior |
| Primeiro membro da banca : | Mauricio Cardoso de Souza |
| Segundo membro da banca: | Rodney Rezende Saldanha |
| Resumo: | 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. |
| Assunto: | Engenharia de produção |
| Idioma: | Português |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | UFMG |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/BUOS-8FDN69 |
| Data do documento: | 7-Fev-2011 |
| Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| 00_dissertacao.pdf | 1.01 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.