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

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 construt...

Full description

Bibliographic Details
Main Authors: Fábio José Ceron Branco, Marcelo Seido Nagano
Format: Article
Language:English
Published: Universidade Federal de Santa Catarina 2009-03-01
Series:Revista Produção Online
Subjects:
Online Access:http://producaoonline.org.br/rpo/article/view/202
Description
Summary: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.
ISSN:1676-1901