Please use this identifier to cite or link to this item: http://monografias.ufrn.br/handle/123456789/6116
Title: Um estudo algorítmico para a otimização de compra em grupo com múltiplos fornecedores e descontos em escala
Other Titles: An algorithmic study for the optimization of group purchase with multiple suppliers and discounts in scale
Authors: Petch, Vinícius Araújo
Keywords: Otimização Combinatória;Combinatory Optimization;Algoritmos Metaheurísticos;Metaheuristics Algorithms;Estudo Algorítmico;Algorithmic Study
Issue Date: Jun-2016
Publisher: Universidade Federal do Rio Grande do Norte
Citation: PETCH, 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.
Portuguese Abstract: Este 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.
Abstract: This 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.
URI: http://monografias.ufrn.br/jspui/handle/123456789/6116
Other Identifiers: 2012912660
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.