Avaliação de métodos heurísticos construtivos para o problema de programação de operações no-wait flow shop
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
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
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