Document details

Apoio à decisão em problemas de programação inteira e inteira-mista multiobject...

Author(s): Alves, Maria João Teixeira Gomes cv logo 1

Date: 2001

Persistent ID: http://hdl.handle.net/10316/470

Origin: Estudo Geral - Universidade de Coimbra

Subject(s): Investigação Operacional; Programação inteira; Programação multiobjectivo


Description
Neste trabalho propusemo-nos desenvolver novas metodologias para o apoio à decisão em problemas de programação linear inteira e inteira-mista multiobjectivo (PLIMO e PLIMMO). A concepção de métodos que possibilitem um apoio à decisão eficaz neste tipo de problemas depara-se com várias dificuldades, uma vez que o esforço computacional dos problemas com variáveis discretas se agrava na presença de múltiplos objectivos. Tendo em vista a concepção de abordagens interactivas, é, pois importante que nos preocupemos simultaneamente com questões da programação matemática e com a condução do processo interactivo em que o agente de decisão tem um papel essencial. Desenvolvemos dois métodos interactivos de pontos de referência. O primeiro baseia-se em técnicas de planos de corte e destina-se a problemas de PLIMO. O segundo método baseia-se em branch-and-bound e aplica-se tanto a problemas de Plimo como de PLIMMO. Os dois métodos diferem tecnicamente, partilhando as mesmas características de interacção com o agente de decisão. Procurámos estabelecer um protocolo simples de diálogo com o agente de decisão e reduzir o esforço computacional envolvido nas fases de cálculo de soluções não dominadas. Estes métodos são especialmente vocacionados para pesquisas direccionais, em que o agente de decisão tem apenas de indicar a função objectivo que gostaria de melhorar relativamente à solução anterior. Para o cálculo das soluções não dominadas seguintes é usado um processo de análise de sensibilidade que ajusta automaticamente o ponto de referência, projectando-o em seguida no conjunto das soluções não dominadas. Os resultados computacionais obtidos permitem-nos concluir que esta forma de proceder é eficaz, principalmente no método baseado em branch-and-bound, porque permite reduzir o esforço computacional envolvido. Desenvolvemos ainda uma abordagem baseada em meta-heurísticas para problemas de PLIMO com variáveis binárias. Esta abordagem constitui uma extensão de algoritmos genéricos de simulated annealing e tabu search num contexto multicritério interactivo. Todas as abordagens referidas foram integradas num sistema computacional de apoio à decisão que implementámos no ambiente DELPHI para WINDOWS 95/98. Tese de doutoramento em Organização e Gestão de Empresas (Investigação Operacional) apresentada à Fac. de Economia de Coimbra
Document Type Doctoral Thesis
Language Portuguese
Advisor(s) Clímaco, João Carlos Namorado
delicious logo  facebook logo  linkedin logo  twitter logo 
degois logo
mendeley logo

    Financiadores do RCAAP

Fundação para a Ciência e a Tecnologia Universidade do Minho   Governo Português Ministério da Educação e Ciência PO Sociedade do Conhecimento (POSC) Portal oficial da União Europeia