Apoio à decisão em problemas de localização distribuição: uma proposta

Abstract

A presente dissertação apresenta uma proposta de um sistema de apoio à decisão para problemas de localização-distribuição. Esta proposta é orientada essencialmente para decisores, tendo por esse motivo grandes preocupações ao nível da interface com o utilizador. Os problemas de localização e distribuição estão cada vez mais presentes no quotidiano das empresas e instituições, exigindo cada vez mais tomadas de decisão que, se forem mal fundamentadas, podem comprometer o seu futuro. Neste trabalho é feito um enquadramento deste tipo de problemas na logística, apresentando uma evolução histórica da sua percepção e abrangência para, com base nesse estudo, apresentar uma proposta de aproximação a um sistema de apoio à decisão. Em primeiro lugar é feita uma introdução aos sistemas logísticos e às questões relacionadas com a localização e com a distribuição. De seguida, é feita a interligação entre estas duas vertentes logísticas, apresentando os motivos para o seu estudo ser realizado de uma forma integrada. Com base nessa necessidade de um estudo integrado surge então uma revisão bibliográfica aos problemas de localização-distribuição e, mais especificamente, aos problemas de localização-distribuição com capacidade. Após a introdução e classificação dos problemas de localização-distribuição com capacidade é descrita a evolução histórica dos sistemas de apoio à decisão, apresentando-se também como se processa, tipicamente, uma tomada de decisão. Uma vez realizada a fundamentação de ambos os temas é descrita a metodologia adoptada para o desenvolvimento do sistema de apoio à decisão, sendo posteriormente apresentado o sistema desenvolvido e as suas funcionalidades principais. Dentro desta descrição é também apresentada a heurística utilizada no sistema de apoio à decisão, com a respectiva formulação matemática. Finalmente, é apresentada uma ilustração do sistema de apoio à decisão, recorrendo-se a um problema da literatura

This thesis presents a proposal of a decision support system for locationrouting problems. This proposal is essentially oriented to decision-makers, hence having a considerable concern regarding the user interface. Location and routing problems are nowadays, more than ever, present in the quotidian of companies and institutions, increasingly demanding decisions that, if not correctly supported, may compromise their future. In this study an approach to this type of problems in logistics is presented, as well as its historical evolution and scope, in order to underpin the proposal of a decision support system in this area. First an introduction to logistic systems is made and the main issues concerning location and routing are briefly addressed. Subsequently, the associations between these two areas are tackled and the interest of their integrated study is clarified. This interest leads to a bibliographic review of location-routing problems in general and, more specifically, of capacitatedlocation routing problems. The historical evolution of decision support systems is addressed, as well as how the decision process is typically made. The methodology used to develop a prototype of the decision support system as well as its main functionality are presented. Moreover, the heuristics used to solve the location-routing problem, and their mathematical formulations, are also described. Finally, the application of the decision support system to a problem in the literature is shown.