Methods of high performance and low complexity in flowshop

Abstract

As empresas procuram a cada dia aperfeicoar o seu processo produtivo e reduzir os custos de producao para aumentar a sua eficiencia. Este trabalho trata do problema de programacao de operacoes flowshop permutacional, tratando tanto de programacao de operacoes em um ambiente de producao classico, no-idle e no-wait, tendo como objetivo a minimizacao do makespan e flowtime. A partir da combinacao de procedimentos de ordenacao e re-sequenciamento das tarefas, sao obtidos novos metodos heuristicos construtivos. Neste trabalho, o desempenho dos principais metodos de ordenacao inicial e mostrado, como forma de definir vantangens e desvantegens na sua utilizacao como iniciador de procedimentos de metodos constutivos e meta heuristicos. No que se refere a qualidade da solucao, o metodo BN se mostrou mais interessante, independentemente do ambiente flowshop testado. Os metodos sao avaliados mediante uma experimentacao computacional e mostra solucoes de alta qualidade quando comparados com outros metodos de destaque da literatura.