O problema de seleção de fornecedores para vários produtos considerando descontos de quantidade

Abstract

Vivemos num mundo cada vez mais globalizado. Esta situa ção conduz ao aumento da competitividade entre as empresas. Sendo os fornecedores a base das organiza ções, a forma como estes são selecionados terá grande impacto no sucesso das mesmas. Por esta razão, esta questão tem sido alvo de grande estudo nos últimos tempos. Nesta disserta ção, estudamos o problema de sele ção de fornecedores para vários produtos considerando descontos de quantidade por patamares e custos de transporte relacionados com valores m ínimos de encomenda fixados pelos fornecedores. Apresentamos um modelo de Programa ção Linear Inteira para este problema com o qual á possí vel obter a solu ção exata do mesmo. Ser á ainda descrita para este problema uma Heurí stica H íbrida e um Algoritmo Gen ético. Para avaliar a sua efi cácia e e ficiência damos a conhecer, na parte final desta disserta ção, resultados computacionais da aplicação destas heur ísticas a exemplos reais e a exemplos gerados aleatoriamente.

Increasingly, the world we live in has become a globalized world. This fact leads to increased competitiveness between companies. For this reason the selection of suppliers of a company becomes an important issue with great impact for success. Therefore, the suppliers selection problem has been the subject of much study in recent times. In this thesis, we study the suppliers selection problem having many products, quantity discounts in steps and transportation costs related with minimum order values set by the suppliers. We develop an Integer Linear Programming model that is used to obtain the optimal solution of the problem and we present a Hybrid Heuristic and a Genetic Algorithm. To assess their e ffectiveness and effi ciency a computational experience is performed using real examples and randomly generated instances.