MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO.
| Ano de defesa: | 2012 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal do Maranhão
|
| Programa de Pós-Graduação: |
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
|
| Departamento: |
DEPARTAMENTO DE ENGENHARIA DA ELETRICIDADE/CCET
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Palavras-chave em Inglês: | |
| Área do conhecimento CNPq: | |
| Link de acesso: | http://tedebc.ufma.br:8080/jspui/handle/tede/1864 |
Resumo: | This master dissertation presents a optimization mathematical programming model derived from the classical problem of transport, which aims to scale, with global optimization, the fleet of a system of road passenger transport, describing possible routes between each source/target to meet the constraints of cost (profitability) and quality of service. It covers classic methods of solution of linear programming models considered streaming networks and proposes improvements to the canonical model of the transport problem from the perspective of transit planning, and analyze the use of dynamic programming, evolutionary methods and heuristics for solving the problem of minimization of the model. |
| id |
UFMA_f600b8c34bcd20cb53e295e43d4864d4 |
|---|---|
| oai_identifier_str |
oai:tede2:tede/1864 |
| network_acronym_str |
UFMA |
| network_name_str |
Biblioteca Digital de Teses e Dissertações da UFMA |
| repository_id_str |
|
| spelling |
FONSECA NETO, João Viana da21994790482http://lattes.cnpq.br/0029055473709795176.350.553-72http://lattes.cnpq.br/2092875797168722MARQUES, José Artur Lima Cabral2017-08-24T14:39:48Z2012-09-21MARQUES, José Artur Lima Cabral. MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO.. 2012. [86 folhas]. Dissertação( PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET) - Universidade Federal do Maranhão, [São Luis] .http://tedebc.ufma.br:8080/jspui/handle/tede/1864This master dissertation presents a optimization mathematical programming model derived from the classical problem of transport, which aims to scale, with global optimization, the fleet of a system of road passenger transport, describing possible routes between each source/target to meet the constraints of cost (profitability) and quality of service. It covers classic methods of solution of linear programming models considered streaming networks and proposes improvements to the canonical model of the transport problem from the perspective of transit planning, and analyze the use of dynamic programming, evolutionary methods and heuristics for solving the problem of minimization of the model.Neste trabalho é apresentado um modelo de otimização derivado do problema clássico de transporte, que tem a finalidade de dar suporte ao planejamento de transporte de passageiros , com otimização global, dimensionando a frota de veículos de transporte rodoviário, qualificando as rotas possíveis entre cada origem/destino para satisfazer as restrições de custo (rentabilidade) e qualidade de serviço. Abrange métodos clássicos de solução de modelos de programação linear considerados de fluxo contínuo de redes e propõe melhorias no modelo canônico do problema de transporte a partir da perspectiva do planejamento operacional, além de analisar o uso de métodos de programação dinâmica, métodos evolutivos e heurísticos para a solução do problema de minimização.Submitted by Maria Aparecida (cidazen@gmail.com) on 2017-08-24T14:39:48Z No. of bitstreams: 1 José Artur.pdf: 1071380 bytes, checksum: e1992e06fe45627db90b9f36e8a88d84 (MD5)Made available in DSpace on 2017-08-24T14:39:48Z (GMT). No. of bitstreams: 1 José Artur.pdf: 1071380 bytes, checksum: e1992e06fe45627db90b9f36e8a88d84 (MD5) Previous issue date: 2012-09-21application/pdfporUniversidade Federal do MaranhãoPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCETUFMABrasilDEPARTAMENTO DE ENGENHARIA DA ELETRICIDADE/CCETmodelo de otimização; programação linear; planejamento de transportes; transporte público; programação dinâmicaoptimization model; linear programming; transit planning; public transportation; dynamic programmingProgramação Linear, Não-Linear, Mista e DinâmicaMODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO.Modeling and optimization for planning Passenger transport with cost restrictions and Quality of Service.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFMAinstname:Universidade Federal do Maranhão (UFMA)instacron:UFMAORIGINALJosé Artur.pdfJosé Artur.pdfapplication/pdf1071380http://tedebc.ufma.br:8080/bitstream/tede/1864/2/Jos%C3%A9+Artur.pdfe1992e06fe45627db90b9f36e8a88d84MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82255http://tedebc.ufma.br:8080/bitstream/tede/1864/1/license.txt97eeade1fce43278e63fe063657f8083MD51tede/18642017-12-07 13:57:41.502oai:tede2:tede/1864IExJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpDb20gYSBhcHJlc2VudGHDp8OjbyBkZXN0YSBsaWNlbsOnYSxvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBjb25jZWRlIMOgIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRvIE1hcmFuaMOjbyAoVUZNQSkgbyBkaXJlaXRvIG7Do28tZXhjbHVzaXZvIGRlIHJlcHJvZHV6aXIsIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IGRpc3RyaWJ1aXIgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBjb25jb3JkYSBxdWUgYSBVRk1BIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBhIFVGTUEgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSB0ZXNlIG91IGRpc3NlcnRhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgw6AgVUZNQSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBURVNFIE9VIERJU1NFUlRBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBVRk1BLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCkEgVUZNQSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIGRhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbywgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBhbMOpbSBkYXF1ZWxhcyBjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgoKRGVjbGFyYSB0YW1iw6ltIHF1ZSB0b2RhcyBhcyBhZmlsaWHDp8O1ZXMgY29ycG9yYXRpdmFzIG91IGluc3RpdHVjaW9uYWlzIGUgdG9kYXMgYXMgZm9udGVzIGRlIGFwb2lvIGZpbmFuY2Vpcm8gYW8gdHJhYmFsaG8gZXN0w6NvIGRldmlkYW1lbnRlIGNpdGFkYXMgb3UgbWVuY2lvbmFkYXMgZSBjZXJ0aWZpY2EgcXVlIG7Do28gaMOhIG5lbmh1bSBpbnRlcmVzc2UgY29tZXJjaWFsIG91IGFzc29jaWF0aXZvIHF1ZSByZXByZXNlbnRlIGNvbmZsaXRvIGRlIGludGVyZXNzZSBlbSBjb25leMOjbyBjb20gbyB0cmFiYWxobyBzdWJtZXRpZG8uCgoKCgoKCgo=Biblioteca Digital de Teses e Dissertaçõeshttps://tedebc.ufma.br/jspui/PUBhttp://tedebc.ufma.br:8080/oai/requestrepositorio@ufma.br||repositorio@ufma.bropendoar:21312017-12-07T16:57:41Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)false |
| dc.title.por.fl_str_mv |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. |
| dc.title.alternative.eng.fl_str_mv |
Modeling and optimization for planning Passenger transport with cost restrictions and Quality of Service. |
| title |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. |
| spellingShingle |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. MARQUES, José Artur Lima Cabral modelo de otimização; programação linear; planejamento de transportes; transporte público; programação dinâmica optimization model; linear programming; transit planning; public transportation; dynamic programming Programação Linear, Não-Linear, Mista e Dinâmica |
| title_short |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. |
| title_full |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. |
| title_fullStr |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. |
| title_full_unstemmed |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. |
| title_sort |
MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO. |
| author |
MARQUES, José Artur Lima Cabral |
| author_facet |
MARQUES, José Artur Lima Cabral |
| author_role |
author |
| dc.contributor.advisor1.fl_str_mv |
FONSECA NETO, João Viana da |
| dc.contributor.advisor1ID.fl_str_mv |
21994790482 |
| dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/0029055473709795 |
| dc.contributor.authorID.fl_str_mv |
176.350.553-72 |
| dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/2092875797168722 |
| dc.contributor.author.fl_str_mv |
MARQUES, José Artur Lima Cabral |
| contributor_str_mv |
FONSECA NETO, João Viana da |
| dc.subject.por.fl_str_mv |
modelo de otimização; programação linear; planejamento de transportes; transporte público; programação dinâmica |
| topic |
modelo de otimização; programação linear; planejamento de transportes; transporte público; programação dinâmica optimization model; linear programming; transit planning; public transportation; dynamic programming Programação Linear, Não-Linear, Mista e Dinâmica |
| dc.subject.eng.fl_str_mv |
optimization model; linear programming; transit planning; public transportation; dynamic programming |
| dc.subject.cnpq.fl_str_mv |
Programação Linear, Não-Linear, Mista e Dinâmica |
| description |
This master dissertation presents a optimization mathematical programming model derived from the classical problem of transport, which aims to scale, with global optimization, the fleet of a system of road passenger transport, describing possible routes between each source/target to meet the constraints of cost (profitability) and quality of service. It covers classic methods of solution of linear programming models considered streaming networks and proposes improvements to the canonical model of the transport problem from the perspective of transit planning, and analyze the use of dynamic programming, evolutionary methods and heuristics for solving the problem of minimization of the model. |
| publishDate |
2012 |
| dc.date.issued.fl_str_mv |
2012-09-21 |
| dc.date.accessioned.fl_str_mv |
2017-08-24T14:39:48Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.citation.fl_str_mv |
MARQUES, José Artur Lima Cabral. MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO.. 2012. [86 folhas]. Dissertação( PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET) - Universidade Federal do Maranhão, [São Luis] . |
| dc.identifier.uri.fl_str_mv |
http://tedebc.ufma.br:8080/jspui/handle/tede/1864 |
| identifier_str_mv |
MARQUES, José Artur Lima Cabral. MODELAGEM E OTIMIZAÇÃO PARA PLANEJAMENTO DE TRANSPORTE DE PASSAGEIROS COM RESTRIÇÕES DE CUSTO E QUALIDADE DE SERVIÇO.. 2012. [86 folhas]. Dissertação( PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET) - Universidade Federal do Maranhão, [São Luis] . |
| url |
http://tedebc.ufma.br:8080/jspui/handle/tede/1864 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Federal do Maranhão |
| dc.publisher.program.fl_str_mv |
PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET |
| dc.publisher.initials.fl_str_mv |
UFMA |
| dc.publisher.country.fl_str_mv |
Brasil |
| dc.publisher.department.fl_str_mv |
DEPARTAMENTO DE ENGENHARIA DA ELETRICIDADE/CCET |
| publisher.none.fl_str_mv |
Universidade Federal do Maranhão |
| dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFMA instname:Universidade Federal do Maranhão (UFMA) instacron:UFMA |
| instname_str |
Universidade Federal do Maranhão (UFMA) |
| instacron_str |
UFMA |
| institution |
UFMA |
| reponame_str |
Biblioteca Digital de Teses e Dissertações da UFMA |
| collection |
Biblioteca Digital de Teses e Dissertações da UFMA |
| bitstream.url.fl_str_mv |
http://tedebc.ufma.br:8080/bitstream/tede/1864/2/Jos%C3%A9+Artur.pdf http://tedebc.ufma.br:8080/bitstream/tede/1864/1/license.txt |
| bitstream.checksum.fl_str_mv |
e1992e06fe45627db90b9f36e8a88d84 97eeade1fce43278e63fe063657f8083 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
| repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA) |
| repository.mail.fl_str_mv |
repositorio@ufma.br||repositorio@ufma.br |
| _version_ |
1853507992595464192 |