Novas formulações de fluxo para problemas de otimização combinatória
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Repositório Institucional da UNIFESP |
Texto Completo: | https://repositorio.unifesp.br/handle/11600/53235 https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=8972810 |
Resumo: | Neste trabalho aborda-se o Problema de Minimização de Trocas de Ferramentas (PMTF) e o Problema do Caixeiro Viajante Multiproduto com Prioridades (PCVMP). O PMTF consiste em determinar um sequenciamento de tarefas, de tal modo que a quantidade de trocas de ferramentas entre as tarefas seja a menor possível. Cada tarefa requer um conjunto de ferramentas distinto, e supõe-se que cada um destes conjuntos não contenha mais ferramentas do que suporta a máquina. Já o PCVMP consiste em determinar uma rota de entrega de mercadorias considerando ao mesmo tempo, o cliente e o vendedor, ou seja, minimizando os custos totais do vendedor e maximizando as preferências dos clientes. Neste estudo tem-se como objetivo modelar, baseado em fluxo multicommodity, os problemas citados. Modelos matemáticos de otimização foram propostos assim como alguns resultados teóricos foram desenvolvidos. No caso do PMTF, o melhor modelo proposto foi comparado com os modelos existentes na literatura, mostrando um melhor desempenho tanto em quantidade de instâncias resolvidas na otimalidade, quanto no valor da relaxação linear e no tempo de execução. Mostrou-se que o valor da relaxação linear nos modelos propostos corresponde a diferença entre a quantidade de ferramentas e a capacidade da máquina. Algumas matheurísticas baseadas em busca por proximidade e um método exato enumerativo considerando eliminação de simetria foram propostos e comparados com os resultados da literatura. Já no caso do PCVMP, o modelo proposto se mostrou eficiente em resolver instâncias de pequeno e médio porte. Duas metaheurísticas, BRKGA e BRKGA adaptativo, ambas com busca local, também foram propostas para o PCVMP, apresentando bons resultados. |
id |
UFSP_5c4cebb6c48c3299eb12bd532d30edb8 |
---|---|
oai_identifier_str |
oai:repositorio.unifesp.br:11600/53235 |
network_acronym_str |
UFSP |
network_name_str |
Repositório Institucional da UNIFESP |
repository_id_str |
3465 |
spelling |
Silva, Tiago Tiburcio dahttp://lattes.cnpq.br/1675935201364161http://lattes.cnpq.br/4973949421738244http://lattes.cnpq.br/6187221670775160Chaves, Antônio AugustoYanasse, Horacio HidekiSão José dos Campos2020-04-06T13:04:06Z2020-04-06T13:04:06Z2020-02-18https://repositorio.unifesp.br/handle/11600/53235https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=8972810Neste trabalho aborda-se o Problema de Minimização de Trocas de Ferramentas (PMTF) e o Problema do Caixeiro Viajante Multiproduto com Prioridades (PCVMP). O PMTF consiste em determinar um sequenciamento de tarefas, de tal modo que a quantidade de trocas de ferramentas entre as tarefas seja a menor possível. Cada tarefa requer um conjunto de ferramentas distinto, e supõe-se que cada um destes conjuntos não contenha mais ferramentas do que suporta a máquina. Já o PCVMP consiste em determinar uma rota de entrega de mercadorias considerando ao mesmo tempo, o cliente e o vendedor, ou seja, minimizando os custos totais do vendedor e maximizando as preferências dos clientes. Neste estudo tem-se como objetivo modelar, baseado em fluxo multicommodity, os problemas citados. Modelos matemáticos de otimização foram propostos assim como alguns resultados teóricos foram desenvolvidos. No caso do PMTF, o melhor modelo proposto foi comparado com os modelos existentes na literatura, mostrando um melhor desempenho tanto em quantidade de instâncias resolvidas na otimalidade, quanto no valor da relaxação linear e no tempo de execução. Mostrou-se que o valor da relaxação linear nos modelos propostos corresponde a diferença entre a quantidade de ferramentas e a capacidade da máquina. Algumas matheurísticas baseadas em busca por proximidade e um método exato enumerativo considerando eliminação de simetria foram propostos e comparados com os resultados da literatura. Já no caso do PCVMP, o modelo proposto se mostrou eficiente em resolver instâncias de pequeno e médio porte. Duas metaheurísticas, BRKGA e BRKGA adaptativo, ambas com busca local, também foram propostas para o PCVMP, apresentando bons resultados.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)164 f.porUniversidade Federal de São PauloOtimização combinatóriaModelos matemáticosProblema do caixeiro viajanteNovas formulações de fluxo para problemas de otimização combinatóriainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UNIFESPinstname:Universidade Federal de São Paulo (UNIFESP)instacron:UNIFESPInstituto de Ciência e Tecnologia (ICT)Pesquisa OperacionalOutraCiência e TecnologiaNão se aplicaNão se aplicaNão se aplicaLICENSElicense.txtlicense.txttext/plain; charset=utf-85444${dspace.ui.url}/bitstream/11600/53235/2/license.txt924bff2f3469833e5d94f2a2929c31f9MD52open accessORIGINALtese_tiburcio_unifesp.pdftese_tiburcio_unifesp.pdfapplication/pdf3288431${dspace.ui.url}/bitstream/11600/53235/1/tese_tiburcio_unifesp.pdfea1733e5cc4d09877d758f6f61f49474MD51open accessTEXTtese_tiburcio_unifesp.pdf.txttese_tiburcio_unifesp.pdf.txtExtracted texttext/plain343606${dspace.ui.url}/bitstream/11600/53235/12/tese_tiburcio_unifesp.pdf.txt4285023e41df01c8875e30066ac9ef92MD512open accessTHUMBNAILtese_tiburcio_unifesp.pdf.jpgtese_tiburcio_unifesp.pdf.jpgIM Thumbnailimage/jpeg4917${dspace.ui.url}/bitstream/11600/53235/14/tese_tiburcio_unifesp.pdf.jpg3af6e7ff265ddb5845e450506f4947ffMD514open access11600/532352022-08-01 11:25:48.1open accessoai:repositorio.unifesp.br:11600/53235VEVSTU9TIEUgQ09OREnDh8OVRVMgUEFSQSBPIExJQ0VOQ0lBTUVOVE8gRE8gQVJRVUlWQU1FTlRPLCBSRVBST0RVw4fDg08gRSBESVZVTEdBw4fDg08gUMOaQkxJQ0EgREUgQ09OVEXDmkRPIE5PIFJFUE9TSVTDk1JJTyBJTlNUSVRVQ0lPTkFMIFVOSUZFU1AgKHZlcnPDo28gMS4wKQoKMS4gRXUsIEVkbmEgTHVjaWEgUGVyZWlyYSAoZWRuYS5sdWNpYUB1bmlmZXNwLmJyKSwgcmVzcG9uc8OhdmVsIHBlbG8gdHJhYmFsaG8g4oCcTk9WQVMgRk9STVVMQcOHw5VFUyBERSBGTFVYTyBQQVJBIFBST0JMRU1BUyBERSBPVElNSVpBw4fDg08gQ09NQklOQVTDk1JJQeKAnSBlL291IHVzdcOhcmlvLWRlcG9zaXRhbnRlIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIFVOSUZFU1AsIGFzc2VndXJvIG5vIHByZXNlbnRlIGF0byBxdWUgc291IHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhdHJpbW9uaWFpcyBlL291IGRpcmVpdG9zIGNvbmV4b3MgcmVmZXJlbnRlcyDDoCB0b3RhbGlkYWRlIGRhIE9icmEgb3JhIGRlcG9zaXRhZGEgZW0gZm9ybWF0byBkaWdpdGFsLCBiZW0gY29tbyBkZSBzZXVzIGNvbXBvbmVudGVzIG1lbm9yZXMsIGVtIHNlIHRyYXRhbmRvIGRlIG9icmEgY29sZXRpdmEsIGNvbmZvcm1lIG8gcHJlY2VpdHVhZG8gcGVsYSBMZWkgOS42MTAvOTggZS9vdSBMZWkgOS42MDkvOTguIE7Do28gc2VuZG8gZXN0ZSBvIGNhc28sIGFzc2VndXJvIHRlciBvYnRpZG8gZGlyZXRhbWVudGUgZG9zIGRldmlkb3MgdGl0dWxhcmVzIGF1dG9yaXphw6fDo28gcHLDqXZpYSBlIGV4cHJlc3NhIHBhcmEgbyBkZXDDs3NpdG8gZSBwYXJhIGEgZGl2dWxnYcOnw6NvIGRhIE9icmEsIGFicmFuZ2VuZG8gdG9kb3Mgb3MgZGlyZWl0b3MgYXV0b3JhaXMgZSBjb25leG9zIGFmZXRhZG9zIHBlbGEgYXNzaW5hdHVyYSBkb3MgcHJlc2VudGVzIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvLCBkZSBtb2RvIGEgZWZldGl2YW1lbnRlIGlzZW50YXIgYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBlIHNldXMgZnVuY2lvbsOhcmlvcyBkZSBxdWFscXVlciByZXNwb25zYWJpbGlkYWRlIHBlbG8gdXNvIG7Do28tYXV0b3JpemFkbyBkbyBtYXRlcmlhbCBkZXBvc2l0YWRvLCBzZWphIGVtIHZpbmN1bGHDp8OjbyBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBVTklGRVNQLCBzZWphIGVtIHZpbmN1bGHDp8OjbyBhIHF1YWlzcXVlciBzZXJ2acOnb3MgZGUgYnVzY2EgZSBkZSBkaXN0cmlidWnDp8OjbyBkZSBjb250ZcO6ZG8gcXVlIGZhw6dhbSB1c28gZGFzIGludGVyZmFjZXMgZSBlc3Bhw6dvIGRlIGFybWF6ZW5hbWVudG8gcHJvdmlkZW5jaWFkb3MgcGVsYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKSBwb3IgbWVpbyBkZSBzZXVzIHNpc3RlbWFzIGluZm9ybWF0aXphZG9zLgoKMi4gQSBjb25jb3Jkw6JuY2lhIGNvbSBlc3RhIGxpY2Vuw6dhIHRlbSBjb21vIGNvbnNlcXXDqm5jaWEgYSB0cmFuc2ZlcsOqbmNpYSwgYSB0w610dWxvIG7Do28tZXhjbHVzaXZvIGUgbsOjby1vbmVyb3NvLCBpc2VudGEgZG8gcGFnYW1lbnRvIGRlIHJveWFsdGllcyBvdSBxdWFscXVlciBvdXRyYSBjb250cmFwcmVzdGHDp8OjbywgcGVjdW5pw6FyaWEgb3UgbsOjbywgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyAoVU5JRkVTUCkgZG9zIGRpcmVpdG9zIGRlIGFybWF6ZW5hciBkaWdpdGFsbWVudGUsIGRlIHJlcHJvZHV6aXIgZSBkZSBkaXN0cmlidWlyIG5hY2lvbmFsIGUgaW50ZXJuYWNpb25hbG1lbnRlIGEgT2JyYSwgaW5jbHVpbmRvLXNlIG8gc2V1IHJlc3Vtby9hYnN0cmFjdCwgcG9yIG1laW9zIGVsZXRyw7RuaWNvcyBhbyBww7pibGljbyBlbSBnZXJhbCwgZW0gcmVnaW1lIGRlIGFjZXNzbyBhYmVydG8uCgozLiBBIHByZXNlbnRlIGxpY2Vuw6dhIHRhbWLDqW0gYWJyYW5nZSwgbm9zIG1lc21vcyB0ZXJtb3MgZXN0YWJlbGVjaWRvcyBubyBpdGVtIDIsIHN1cHJhLCBxdWFscXVlciBkaXJlaXRvIGRlIGNvbXVuaWNhw6fDo28gYW8gcMO6YmxpY28gY2Fiw612ZWwgZW0gcmVsYcOnw6NvIMOgIE9icmEgb3JhIGRlcG9zaXRhZGEsIGluY2x1aW5kby1zZSBvcyB1c29zIHJlZmVyZW50ZXMgw6AgcmVwcmVzZW50YcOnw6NvIHDDumJsaWNhIGUvb3UgZXhlY3XDp8OjbyBww7pibGljYSwgYmVtIGNvbW8gcXVhbHF1ZXIgb3V0cmEgbW9kYWxpZGFkZSBkZSBjb211bmljYcOnw6NvIGFvIHDDumJsaWNvIHF1ZSBleGlzdGEgb3UgdmVuaGEgYSBleGlzdGlyLCBub3MgdGVybW9zIGRvIGFydGlnbyA2OCBlIHNlZ3VpbnRlcyBkYSBMZWkgOS42MTAvOTgsIG5hIGV4dGVuc8OjbyBxdWUgZm9yIGFwbGljw6F2ZWwgYW9zIHNlcnZpw6dvcyBwcmVzdGFkb3MgYW8gcMO6YmxpY28gcGVsYSBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBTw6NvIFBhdWxvIChVTklGRVNQKS4KCjQuIEVzdGEgbGljZW7Dp2EgYWJyYW5nZSwgYWluZGEsIG5vcyBtZXNtb3MgdGVybW9zIGVzdGFiZWxlY2lkb3Mgbm8gaXRlbSAyLCBzdXByYSwgdG9kb3Mgb3MgZGlyZWl0b3MgY29uZXhvcyBkZSBhcnRpc3RhcyBpbnTDqXJwcmV0ZXMgb3UgZXhlY3V0YW50ZXMsIHByb2R1dG9yZXMgZm9ub2dyw6FmaWNvcyBvdSBlbXByZXNhcyBkZSByYWRpb2RpZnVzw6NvIHF1ZSBldmVudHVhbG1lbnRlIHNlamFtIGFwbGljw6F2ZWlzIGVtIHJlbGHDp8OjbyDDoCBvYnJhIGRlcG9zaXRhZGEsIGVtIGNvbmZvcm1pZGFkZSBjb20gbyByZWdpbWUgZml4YWRvIG5vIFTDrXR1bG8gViBkYSBMZWkgOS42MTAvOTguCgo1LiBTZSBhIE9icmEgZGVwb3NpdGFkYSBmb2kgb3Ugw6kgb2JqZXRvIGRlIGZpbmFuY2lhbWVudG8gcG9yIGluc3RpdHVpw6fDtWVzIGRlIGZvbWVudG8gw6AgcGVzcXVpc2Egb3UgcXVhbHF1ZXIgb3V0cmEgc2VtZWxoYW50ZSwgdm9jw6ogb3UgbyB0aXR1bGFyIGFzc2VndXJhIHF1ZSBjdW1wcml1IHRvZGFzIGFzIG9icmlnYcOnw7VlcyBxdWUgbGhlIGZvcmFtIGltcG9zdGFzIHBlbGEgaW5zdGl0dWnDp8OjbyBmaW5hbmNpYWRvcmEgZW0gcmF6w6NvIGRvIGZpbmFuY2lhbWVudG8sIGUgcXVlIG7Do28gZXN0w6EgY29udHJhcmlhbmRvIHF1YWxxdWVyIGRpc3Bvc2nDp8OjbyBjb250cmF0dWFsIHJlZmVyZW50ZSDDoCBwdWJsaWNhw6fDo28gZG8gY29udGXDumRvIG9yYSBzdWJtZXRpZG8gYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgVU5JRkVTUC4KCjYuIENhc28gYSBPYnJhIG9yYSBkZXBvc2l0YWRhIGVuY29udHJlLXNlIGxpY2VuY2lhZGEgc29iIHVtYSBsaWNlbsOnYSBDcmVhdGl2ZSBDb21tb25zIChxdWFscXVlciB2ZXJzw6NvKSwgc29iIGEgbGljZW7Dp2EgR05VIEZyZWUgRG9jdW1lbnRhdGlvbiBMaWNlbnNlIChxdWFscXVlciB2ZXJzw6NvKSwgb3Ugb3V0cmEgbGljZW7Dp2EgcXVhbGlmaWNhZGEgY29tbyBsaXZyZSBzZWd1bmRvIG9zIGNyaXTDqXJpb3MgZGEgRGVmaW5pdGlvbiBvZiBGcmVlIEN1bHR1cmFsIFdvcmtzIChkaXNwb27DrXZlbCBlbTogaHR0cDovL2ZyZWVkb21kZWZpbmVkLm9yZy9EZWZpbml0aW9uKSBvdSBGcmVlIFNvZnR3YXJlIERlZmluaXRpb24gKGRpc3BvbsOtdmVsIGVtOiBodHRwOi8vd3d3LmdudS5vcmcvcGhpbG9zb3BoeS9mcmVlLXN3Lmh0bWwpLCBvIGFycXVpdm8gcmVmZXJlbnRlIMOgIE9icmEgZGV2ZSBpbmRpY2FyIGEgbGljZW7Dp2EgYXBsaWPDoXZlbCBlbSBjb250ZcO6ZG8gbGVnw612ZWwgcG9yIHNlcmVzIGh1bWFub3MgZSwgc2UgcG9zc8OtdmVsLCB0YW1iw6ltIGVtIG1ldGFkYWRvcyBsZWfDrXZlaXMgcG9yIG3DoXF1aW5hLiBBIGluZGljYcOnw6NvIGRhIGxpY2Vuw6dhIGFwbGljw6F2ZWwgZGV2ZSBzZXIgYWNvbXBhbmhhZGEgZGUgdW0gbGluayBwYXJhIG9zIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvIG91IHN1YSBjw7NwaWEgaW50ZWdyYWwuCgo3LiBBdGVzdGEgcXVlIGEgT2JyYSBzdWJtZXRpZGEgbsOjbyBjb250w6ltIHF1YWxxdWVyIGluZm9ybWHDp8OjbyBjb25maWRlbmNpYWwgc3VhIG91IGRlIHRlcmNlaXJvcy4KCjguIENvbmNlZGUgw6AgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGUgU8OjbyBQYXVsbyAoVU5JRkVTUCkgbyBkaXJlaXRvIG7Do28gZXhjbHVzaXZvIGRlIHJlYWxpemFyIHF1YWlzcXVlciBhbHRlcmHDp8O1ZXMgbmEgbcOtZGlhIG91IG5vIGZvcm1hdG8gZG8gYXJxdWl2byBwYXJhIHByb3DDs3NpdG9zIGRlIHByZXNlcnZhw6fDo28gZGlnaXRhbCwgZGUgYWNlc3NpYmlsaWRhZGUgZSBkZSBtZWxob3IgaWRlbnRpZmljYcOnw6NvIGRvIHRyYWJhbGhvIHN1Ym1ldGlkby4KCkFvIGNvbmNsdWlyIGFzIGV0YXBhcyBkbyBwcm9jZXNzbyBkZSBzdWJtaXNzw6NvIGRlIGFycXVpdm9zIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIFVOSUZFU1AsIGF0ZXN0byBxdWUgbGkgZSBjb25jb3JkZWkgaW50ZWdyYWxtZW50ZSBjb20gb3MgdGVybW9zIGFjaW1hIGRlbGltaXRhZG9zLCBzZW0gZmF6ZXIgcXVhbHF1ZXIgcmVzZXJ2YSBlIG5vdmFtZW50ZSBjb25maXJtYW5kbyBxdWUgY3VtcHJvIG9zIHJlcXVpc2l0b3MgaW5kaWNhZG9zIG5vIGl0ZW5zIG1lbmNpb25hZG9zIGFudGVyaW9ybWVudGUuCgpIYXZlbmRvIHF1YWxxdWVyIGRpc2NvcmTDom5jaWEgZW0gcmVsYcOnw6NvIGFvcyBwcmVzZW50ZXMgdGVybW9zIG91IG7Do28gc2UgdmVyaWZpY2FuZG8gbyBleGlnaWRvIG5vcyBpdGVucyBhbnRlcmlvcmVzLCB2b2PDqiBkZXZlIGludGVycm9tcGVyIGltZWRpYXRhbWVudGUgbyBwcm9jZXNzbyBkZSBzdWJtaXNzw6NvLiBBIGNvbnRpbnVpZGFkZSBkbyBwcm9jZXNzbyBlcXVpdmFsZSDDoCBjb25jb3Jkw6JuY2lhIGUgw6AgYXNzaW5hdHVyYSBkZXN0ZSBkb2N1bWVudG8sIGNvbSB0b2RhcyBhcyBjb25zZXF1w6puY2lhcyBuZWxlIHByZXZpc3Rhcywgc3VqZWl0YW5kby1zZSBvIHNpZ25hdMOhcmlvIGEgc2Fuw6fDtWVzIGNpdmlzIGUgY3JpbWluYWlzIGNhc28gbsOjbyBzZWphIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhdHJpbW9uaWFpcyBlL291IGNvbmV4b3MgYXBsaWPDoXZlaXMgw6AgT2JyYSBkZXBvc2l0YWRhIGR1cmFudGUgZXN0ZSBwcm9jZXNzbywgb3UgY2FzbyBuw6NvIHRlbmhhIG9idGlkbyBwcsOpdmlhIGUgZXhwcmVzc2EgYXV0b3JpemHDp8OjbyBkbyB0aXR1bGFyIHBhcmEgbyBkZXDDs3NpdG8gZSB0b2RvcyBvcyB1c29zIGRhIE9icmEgZW52b2x2aWRvcy4KClBhcmEgYSBzb2x1w6fDo28gZGUgcXVhbHF1ZXIgZMO6dmlkYSBxdWFudG8gYW9zIHRlcm1vcyBkZSBsaWNlbmNpYW1lbnRvIGUgcXVhbnRvIGFvIHByb2Nlc3NvIGRlIHN1Ym1pc3PDo28sIGVudmllIHVtYSBtZW5zYWdlbSBwYXJhIG8gZW5kZXJlw6dvIGRlIGUtbWFpbDogcmVwb3NpdG9yaW8udW5pZmVzcEBnbWFpbC5jb20uCgpTw6NvIFBhdWxvLCBNb24gQXByIDA2IDA5OjU5OjMzIEJSVCAyMDIwLgo=Repositório InstitucionalPUBhttp://www.repositorio.unifesp.br/oai/requestopendoar:34652022-08-01T14:25:48Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP)false |
dc.title.pt_BR.fl_str_mv |
Novas formulações de fluxo para problemas de otimização combinatória |
title |
Novas formulações de fluxo para problemas de otimização combinatória |
spellingShingle |
Novas formulações de fluxo para problemas de otimização combinatória Silva, Tiago Tiburcio da Otimização combinatória Modelos matemáticos Problema do caixeiro viajante |
title_short |
Novas formulações de fluxo para problemas de otimização combinatória |
title_full |
Novas formulações de fluxo para problemas de otimização combinatória |
title_fullStr |
Novas formulações de fluxo para problemas de otimização combinatória |
title_full_unstemmed |
Novas formulações de fluxo para problemas de otimização combinatória |
title_sort |
Novas formulações de fluxo para problemas de otimização combinatória |
author |
Silva, Tiago Tiburcio da |
author_facet |
Silva, Tiago Tiburcio da |
author_role |
author |
dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/1675935201364161 |
dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/4973949421738244 |
dc.contributor.advisor-coLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/6187221670775160 |
dc.contributor.author.fl_str_mv |
Silva, Tiago Tiburcio da |
dc.contributor.advisor1.fl_str_mv |
Chaves, Antônio Augusto |
dc.contributor.advisor-co1.fl_str_mv |
Yanasse, Horacio Hideki |
contributor_str_mv |
Chaves, Antônio Augusto Yanasse, Horacio Hideki |
dc.subject.por.fl_str_mv |
Otimização combinatória Modelos matemáticos Problema do caixeiro viajante |
topic |
Otimização combinatória Modelos matemáticos Problema do caixeiro viajante |
description |
Neste trabalho aborda-se o Problema de Minimização de Trocas de Ferramentas (PMTF) e o Problema do Caixeiro Viajante Multiproduto com Prioridades (PCVMP). O PMTF consiste em determinar um sequenciamento de tarefas, de tal modo que a quantidade de trocas de ferramentas entre as tarefas seja a menor possível. Cada tarefa requer um conjunto de ferramentas distinto, e supõe-se que cada um destes conjuntos não contenha mais ferramentas do que suporta a máquina. Já o PCVMP consiste em determinar uma rota de entrega de mercadorias considerando ao mesmo tempo, o cliente e o vendedor, ou seja, minimizando os custos totais do vendedor e maximizando as preferências dos clientes. Neste estudo tem-se como objetivo modelar, baseado em fluxo multicommodity, os problemas citados. Modelos matemáticos de otimização foram propostos assim como alguns resultados teóricos foram desenvolvidos. No caso do PMTF, o melhor modelo proposto foi comparado com os modelos existentes na literatura, mostrando um melhor desempenho tanto em quantidade de instâncias resolvidas na otimalidade, quanto no valor da relaxação linear e no tempo de execução. Mostrou-se que o valor da relaxação linear nos modelos propostos corresponde a diferença entre a quantidade de ferramentas e a capacidade da máquina. Algumas matheurísticas baseadas em busca por proximidade e um método exato enumerativo considerando eliminação de simetria foram propostos e comparados com os resultados da literatura. Já no caso do PCVMP, o modelo proposto se mostrou eficiente em resolver instâncias de pequeno e médio porte. Duas metaheurísticas, BRKGA e BRKGA adaptativo, ambas com busca local, também foram propostas para o PCVMP, apresentando bons resultados. |
publishDate |
2020 |
dc.date.accessioned.fl_str_mv |
2020-04-06T13:04:06Z |
dc.date.available.fl_str_mv |
2020-04-06T13:04:06Z |
dc.date.issued.fl_str_mv |
2020-02-18 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://repositorio.unifesp.br/handle/11600/53235 https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=8972810 |
url |
https://repositorio.unifesp.br/handle/11600/53235 https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=8972810 |
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 |
164 f. |
dc.coverage.spatial.pt_BR.fl_str_mv |
São José dos Campos |
dc.publisher.none.fl_str_mv |
Universidade Federal de São Paulo |
publisher.none.fl_str_mv |
Universidade Federal de São Paulo |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UNIFESP instname:Universidade Federal de São Paulo (UNIFESP) instacron:UNIFESP |
instname_str |
Universidade Federal de São Paulo (UNIFESP) |
instacron_str |
UNIFESP |
institution |
UNIFESP |
reponame_str |
Repositório Institucional da UNIFESP |
collection |
Repositório Institucional da UNIFESP |
bitstream.url.fl_str_mv |
${dspace.ui.url}/bitstream/11600/53235/2/license.txt ${dspace.ui.url}/bitstream/11600/53235/1/tese_tiburcio_unifesp.pdf ${dspace.ui.url}/bitstream/11600/53235/12/tese_tiburcio_unifesp.pdf.txt ${dspace.ui.url}/bitstream/11600/53235/14/tese_tiburcio_unifesp.pdf.jpg |
bitstream.checksum.fl_str_mv |
924bff2f3469833e5d94f2a2929c31f9 ea1733e5cc4d09877d758f6f61f49474 4285023e41df01c8875e30066ac9ef92 3af6e7ff265ddb5845e450506f4947ff |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UNIFESP - Universidade Federal de São Paulo (UNIFESP) |
repository.mail.fl_str_mv |
|
_version_ |
1802764150311485440 |