O P T I M I Z A Ç Ã O   2 0 0 0 - 2 0 0 1
   Optimização da Distribuição de Operários numa Fábrica

T É C N I C A   E S C O L H I D A

          Para a resolução do problema foi escolhido o software GAMS (General Algebraic Modeling System) versão 2.50.094.

 Utilizaram-se dois processos diferentes de resolução visto algumas variáveis serem inteiras (número de operários nas diversas secções) e outras reais com relações tanto lineares como não-lineares. Numa primeira análise utilizou-se uma técnica de relaxação das variáveis, isto é, consideraram-se todas as variáveis do problema como reais. Seguidamente resolveu-se o problema utilizando o método de MIP (Mixed integer programming), transformando para isso as variáveis naturais numa expansão de variáveis binárias. 

Para ambas as resoluções utilizou-se o solver OSL2.


 

[ OPTIMIZAÇÃO DA DISTRIBUIÇÃO DE OPERÁRIOS NUMA FÁBRICA ]
[ Resumo ]   [ Descrição do Problema ]  
[ Técnica Escolhida ]   [ Implementação Computacional ]
[ Análise dos Dados e Conclusões ]   [ Nomenclatura ]   [ Bibliografia ]