Métodos de alto rendimento e baixa complexidade em flowshop

Authors

  • Fábio José Ceron Branco
  • Helio Yochihiro Fuchigami

DOI:

https://doi.org/10.15675/gepros.v12i4.1737

Abstract

As empresas procuram a cada dia aperfeiçoar o seu processo produtivo e reduzir os custos de produção para aumentar a sua eficiência. Este trabalho trata do problema de programação de operações flowshop permutacional, tratando tanto de programação de operações em um ambiente de produção clássico, no-idle e no-wait, tendo como objetivo a minimização do makespan e flowtime. A partir da combinação de procedimentos de ordenação e re-sequenciamento das tarefas, são obtidos novos métodos heurísticos construtivos. Neste trabalho, o desempenho dos principais métodos de ordenação inicial é mostrado, como forma de definir vantangens e desvantegens na sua utilização como iniciador de procedimentos de métodos constutivos e meta heurísticos. No que se refere a qualidade da solução, o método BN se mostrou mais interessante, independentemente do ambiente flowshop testado. Os métodos são avaliados mediante uma experimentação computacional e mostra soluções de alta qualidade quando comparados com outros métodos de destaque da literatura.

Published

2017-11-01

How to Cite

Branco, F. J. C., & Fuchigami, H. Y. (2017). Métodos de alto rendimento e baixa complexidade em flowshop. Revista Gestão Da Produção Operações E Sistemas, 12(4), 32. https://doi.org/10.15675/gepros.v12i4.1737

Issue

Section

Articles