Please use this identifier to cite or link to this item: http://monografias.ufrn.br/handle/123456789/6116
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorGoldbarg, Marco César-
dc.contributor.authorPetch, Vinícius Araújo-
dc.date.accessioned2018-03-08T12:20:12Z-
dc.date.available2018-03-08T12:20:12Z-
dc.date.issued2016-06-
dc.identifier2012912660pr_BR
dc.identifier.citationPETCH, Vinícius Araújo. Um estudo algorítmico para a otimização de compra em grupo com múltiplos fornecedores e descontos em escala. 2016. 146 f. TCC (Graduação) - Curso de Ciência da Computação, Departamento de Informática e Matemática Aplicada, Universidade Federal do Rio Grande do Norte, Natal, 2016.pr_BR
dc.identifier.urihttp://monografias.ufrn.br/jspui/handle/123456789/6116-
dc.description.abstractThis work studies the optimization in the distribution of buyers in a group of suppliers, taking into consideration the necessities and preferences based on the product’s characteristics, group discounts available by the suppliers and the availability of the product on the suppliers’ stock. This study is composed of contextualization and formal definition of the problem, definition of the utilized algorithms and calculations, creation of instances, computational experiments, and analysis of results. The algorithms implemented and tested by computational experiments are the branch-and-bound, hill climbing, genetic algorithm, memetic algorithm, Variable Neighborhood Search (VNS), Greedy Randomized Adaptive Search (GRASP), and also algorithms, functions and heuristics created specifically for this problem.pr_BR
dc.languagept_BRpr_BR
dc.publisherUniversidade Federal do Rio Grande do Nortepr_BR
dc.rightsopenAccesspr_BR
dc.subjectOtimização Combinatóriapr_BR
dc.subjectCombinatory Optimizationpr_BR
dc.subjectAlgoritmos Metaheurísticospr_BR
dc.subjectMetaheuristics Algorithmspr_BR
dc.subjectEstudo Algorítmicopr_BR
dc.subjectAlgorithmic Studypr_BR
dc.titleUm estudo algorítmico para a otimização de compra em grupo com múltiplos fornecedores e descontos em escalapr_BR
dc.title.alternativeAn algorithmic study for the optimization of group purchase with multiple suppliers and discounts in scalepr_BR
dc.typebachelorThesispr_BR
dc.contributor.referees1Goldbarg, Marco César-
dc.contributor.referees2Goldbarg, Elizabeth Ferreira Gouvêa-
dc.description.resumoEste trabalho estuda a otimização na distribuição de compradores em um grupo de fornecedores, levando em consideração as necessidades e preferências baseadas nas características do produto, os descontos em grupo disponibilizados pelos fornecedores e a disponibilidade do produto no estoque dos fornecedores. Este estudo é composto da contextualização e definição formal do problema, definição dos algoritmos e cálculos utilizados, criação de instâncias, experimentos computacionais e análise dos resultados. Os algoritmos implementados e testados a partir de experimentos computacionais são os algoritmos branch-and-bound, Hill climbing, algoritmo genético, algoritmo memético, Variable Neighborhood Search (VNS) e Greedy Randomized Adaptive Search (GRASP), além dos algoritmos, funções e heurísticas criadas especificamente para este problema.pr_BR
dc.publisher.countryBrasilpr_BR
dc.publisher.departmentCiência da Computaçãopr_BR
dc.publisher.initialsUFRNpr_BR
dc.contributor.referees3Maia, Silvia Maria Diniz Monteiro-
Appears in Collections:Ciência da Computação

Files in This Item:
File Description SizeFormat 
MultiplosFornecedores_Petch_2016.pdfMonografia2.84 MBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.