Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering

Detalhes bibliográficos
Autor(a) principal: França, Thiago Alexandre Nakao
Data de Publicação: 2019
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/6007
Resumo: No comércio eletrônico é comum que serviços de shopbots cataloguem preços de diversos fornecedores. No entanto, são raros os que devolvem a configuração de compra ótima (menor preço) para diversos produtos solicitados pelo usuário. No caso do jogo de cartas Magic:The Gathering, existem diversos fornecedores de cartas e usuários interessados em adquirir um conjunto específico de cartas, tornando assim interessante uma aplicação que encontre configurações de compra de custo mínimo para diversos produtos. Neste trabalho foram propostos e avaliados mecanismos que efetuam a pesquisa de uma lista de produtos em um conjunto de e-commerces, visando encontrar a configuração de compra em que o preço é mínimo. Para tal, um estudo de caso foi realizado com o jogo de cartas Magic: The Gathering. A coleta e o armazenamento dos preços foram realizados por processos concorrentes. Os preços foram armazenados em uma cache para a redução do tempo de resposta da aplicação. A configuração de compra de custo mínimo foi implementada usando algoritmos de otimização combinatória. Foram implementadas três soluções utilizando programação linear inteira. Como resultados, os mecanismos desenvolvidos são capazes de encontrar soluções ótimas com garantias de tempo de resposta. No estudo de caso, cenários com 100 produtos distintos e 118 fornecedores convergiram em cerca de 25 segundos.
id UTFPR-12_764779f971b341f7f0b0299996fb593d
oai_identifier_str oai:repositorio.utfpr.edu.br:1/6007
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-11-09T19:10:13Z2020-11-09T19:10:13Z2019-11-25FRANÇA, Thiago Alexandre Nakao. Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering. 2019. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Campo Mourão, 2019.http://repositorio.utfpr.edu.br/jspui/handle/1/6007No comércio eletrônico é comum que serviços de shopbots cataloguem preços de diversos fornecedores. No entanto, são raros os que devolvem a configuração de compra ótima (menor preço) para diversos produtos solicitados pelo usuário. No caso do jogo de cartas Magic:The Gathering, existem diversos fornecedores de cartas e usuários interessados em adquirir um conjunto específico de cartas, tornando assim interessante uma aplicação que encontre configurações de compra de custo mínimo para diversos produtos. Neste trabalho foram propostos e avaliados mecanismos que efetuam a pesquisa de uma lista de produtos em um conjunto de e-commerces, visando encontrar a configuração de compra em que o preço é mínimo. Para tal, um estudo de caso foi realizado com o jogo de cartas Magic: The Gathering. A coleta e o armazenamento dos preços foram realizados por processos concorrentes. Os preços foram armazenados em uma cache para a redução do tempo de resposta da aplicação. A configuração de compra de custo mínimo foi implementada usando algoritmos de otimização combinatória. Foram implementadas três soluções utilizando programação linear inteira. Como resultados, os mecanismos desenvolvidos são capazes de encontrar soluções ótimas com garantias de tempo de resposta. No estudo de caso, cenários com 100 produtos distintos e 118 fornecedores convergiram em cerca de 25 segundos.Shopbots services are common in Internet to compare prices from distinct providers. However, few of them find an optimal purchase configuration to a product list informed by users. In the card game Magic: The Gathering, there are many card retailers and users interested in acquiring a specific set of cards, so a tool to fetch purchase configurations with minimal cost would be interesting. In this work, it is proposed and evaluated mechanisms to perform price comparison for a product list in an e-commerces group, and to find purchase configuration with minimal cost. A case study was conducted with the Magic: The Gathering to achieve proposed goals. Product prices were collected and stored in a database, and they were used by cache mechanisms to mitigate response time from application. Three integer linear programing solutions were designed and implemented to get purchase configuration with minimal cost. The results demonstrated that developed techniques were able to find optimal solutions with response time guarantees. Empirical tests in the case study with 100 distinct products and 118 providers converged in about 25 seconds.porUniversidade Tecnológica Federal do ParanáCampo MouraoCiência da ComputaçãoUTFPRBrasilDepartamento Acadêmico de ComputaçãoCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOComércio eletrônicoProgramação linearPreçosElectronic commerceLinear programmingPricesProposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The GatheringMechanisms for combinatorial optimization problem of batch purchases in many e-commerces: a case study of shopbots development for Magic: the Gatheringinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisCampo MourãoCampiolo, RodrigoCandido, Lilian Caroline XavierCandido, Lilian Caroline XavierSantos, Luiz Arthur Feitosa dosValentin, Lucio GeronimoCampiolo, RodrigoFrança, Thiago Alexandre Nakaoinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRLICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/1/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD51ORIGINALpropostamecanismosecommerces.pdfapplication/pdf2477510http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/2/propostamecanismosecommerces.pdf392da578df46d1459501e621280d3fe8MD52TEXTpropostamecanismosecommerces.pdf.txtExtracted texttext/plain106156http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/3/propostamecanismosecommerces.pdf.txt7ccbce6346e509e9e9facc8c508cca12MD53THUMBNAILpropostamecanismosecommerces.pdf.jpgGenerated Thumbnailimage/jpeg1408http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/4/propostamecanismosecommerces.pdf.jpg43fa6ddf443e92e835fb61516c0be525MD541/60072020-11-09 17:10:13.397oai:repositorio.utfpr.edu.br:1/6007TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-09T19:10:13Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
dc.title.alternative.pt_BR.fl_str_mv Mechanisms for combinatorial optimization problem of batch purchases in many e-commerces: a case study of shopbots development for Magic: the Gathering
title Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
spellingShingle Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
França, Thiago Alexandre Nakao
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Comércio eletrônico
Programação linear
Preços
Electronic commerce
Linear programming
Prices
title_short Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
title_full Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
title_fullStr Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
title_full_unstemmed Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
title_sort Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering
author França, Thiago Alexandre Nakao
author_facet França, Thiago Alexandre Nakao
author_role author
dc.contributor.advisor1.fl_str_mv Campiolo, Rodrigo
dc.contributor.advisor-co1.fl_str_mv Candido, Lilian Caroline Xavier
dc.contributor.referee1.fl_str_mv Candido, Lilian Caroline Xavier
dc.contributor.referee2.fl_str_mv Santos, Luiz Arthur Feitosa dos
dc.contributor.referee3.fl_str_mv Valentin, Lucio Geronimo
dc.contributor.referee4.fl_str_mv Campiolo, Rodrigo
dc.contributor.author.fl_str_mv França, Thiago Alexandre Nakao
contributor_str_mv Campiolo, Rodrigo
Candido, Lilian Caroline Xavier
Candido, Lilian Caroline Xavier
Santos, Luiz Arthur Feitosa dos
Valentin, Lucio Geronimo
Campiolo, Rodrigo
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Comércio eletrônico
Programação linear
Preços
Electronic commerce
Linear programming
Prices
dc.subject.por.fl_str_mv Comércio eletrônico
Programação linear
Preços
Electronic commerce
Linear programming
Prices
description No comércio eletrônico é comum que serviços de shopbots cataloguem preços de diversos fornecedores. No entanto, são raros os que devolvem a configuração de compra ótima (menor preço) para diversos produtos solicitados pelo usuário. No caso do jogo de cartas Magic:The Gathering, existem diversos fornecedores de cartas e usuários interessados em adquirir um conjunto específico de cartas, tornando assim interessante uma aplicação que encontre configurações de compra de custo mínimo para diversos produtos. Neste trabalho foram propostos e avaliados mecanismos que efetuam a pesquisa de uma lista de produtos em um conjunto de e-commerces, visando encontrar a configuração de compra em que o preço é mínimo. Para tal, um estudo de caso foi realizado com o jogo de cartas Magic: The Gathering. A coleta e o armazenamento dos preços foram realizados por processos concorrentes. Os preços foram armazenados em uma cache para a redução do tempo de resposta da aplicação. A configuração de compra de custo mínimo foi implementada usando algoritmos de otimização combinatória. Foram implementadas três soluções utilizando programação linear inteira. Como resultados, os mecanismos desenvolvidos são capazes de encontrar soluções ótimas com garantias de tempo de resposta. No estudo de caso, cenários com 100 produtos distintos e 118 fornecedores convergiram em cerca de 25 segundos.
publishDate 2019
dc.date.issued.fl_str_mv 2019-11-25
dc.date.accessioned.fl_str_mv 2020-11-09T19:10:13Z
dc.date.available.fl_str_mv 2020-11-09T19:10:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FRANÇA, Thiago Alexandre Nakao. Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering. 2019. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Campo Mourão, 2019.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/6007
identifier_str_mv FRANÇA, Thiago Alexandre Nakao. Proposta de mecanismos para o problema combinatório de compras em lote de diferentes e-commerces: um estudo de caso do desenvolvimento de shopbots para Magic: The Gathering. 2019. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Campo Mourão, 2019.
url http://repositorio.utfpr.edu.br/jspui/handle/1/6007
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.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Campo Mourao
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Departamento Acadêmico de Computação
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Campo Mourao
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/1/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/2/propostamecanismosecommerces.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/3/propostamecanismosecommerces.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/6007/4/propostamecanismosecommerces.pdf.jpg
bitstream.checksum.fl_str_mv b9d82215ab23456fa2d8b49c5df1b95b
392da578df46d1459501e621280d3fe8
7ccbce6346e509e9e9facc8c508cca12
43fa6ddf443e92e835fb61516c0be525
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1797044137877307392

Registros relacionados