Use este identificador para citar ou linkar para este item: http://monografias.ufrn.br/handle/123456789/6116
Título: Um estudo algorítmico para a otimização de compra em grupo com múltiplos fornecedores e descontos em escala
Título(s) alternativo(s): An algorithmic study for the optimization of group purchase with multiple suppliers and discounts in scale
Autor(es): Petch, Vinícius Araújo
Palavras-chave: Otimização Combinatória;Combinatory Optimization;Algoritmos Metaheurísticos;Metaheuristics Algorithms;Estudo Algorítmico;Algorithmic Study
Data do documento: Jun-2016
Editor: Universidade Federal do Rio Grande do Norte
Referência: 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.
Resumo: 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
Outros identificadores: 2012912660
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MultiplosFornecedores_Petch_2016.pdfMonografia2.84 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.