Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/6007| Título: | 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 |
| Título(s) alternativo(s): | Mechanisms for combinatorial optimization problem of batch purchases in many e-commerces: a case study of shopbots development for Magic: the Gathering |
| Autor(es): | França, Thiago Alexandre Nakao |
| Orientador(es): | Campiolo, Rodrigo |
| Palavras-chave: | Comércio eletrônico Programação linear Preços Electronic commerce Linear programming Prices |
| Data do documento: | 25-Nov-2019 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Campo Mourao |
| Citação: | 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. |
| 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. |
| Abstract: | 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. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/6007 |
| Aparece nas coleções: | CM - Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| propostamecanismosecommerces.pdf | 2,42 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.