Avaliação de métodos heurísticos construtivos para o problema de programação de operações no-wait flow shop

Fábio José Ceron Branco, Marcelo Seido Nagano

Resumo


Este artigo trata do problema de programação de operações em um ambiente de produção no-wait flow shop, tendo como objetivo a minimização da duração total da programação. Inicialmente, realiza-se uma extensa revisão da literatura analisando-se a composição dos principais métodos heurísticos construtivos. Em seguida são obtidos novos métodos heurísticos construtivos pelas combinações dos procedimentos dos métodos analisados. Finalizando, os métodos são avaliados por meio de uma intensiva experimentação computacional verificando-se a superioridade da melhor composição em relação a qualidade da solução obtida e esforço computacional.

Palavras-chave


programação da produção, no-wait flow shop, métodos heurísticos

Texto completo:

artigo como citar ♪audio♪


DOI: https://doi.org/10.14488/1676-1901.v9i1.202

Métricas do artigo

Carregando Métricas ...

Metrics powered by PLOS ALM


R. Eletr. de Eng. de Produção e Correlatas - ISSN 1676-1901 Creative Commons License
Esta obra está licenciada sob uma Licença Creative Commons. © 2002 / Todos os direitos reservados Associação Brasileira de Engenharia de Produção (ABEPRO) Universidade Federal de Santa Catarina (UFSC).                           Contato: producaoonline@gmail.com