出版社：Associação Brasileira de Engenharia de Produção
摘要：Neste artigo são propostos e avaliados 12 métodos para minimização da duração total da programação (makespan) em sistemas flexible flow line com tempos de setup independentes da sequência de execução das tarefas. Esse ambiente é caracterizado pela possibilidade de as tarefas saltarem um ou mais estágios de produção. Além disso, os tempos de setup podem ou não ser antecipados. Os desempenhos relativos dos métodos de solução foram avaliados por meio de experimentação computacional com base na porcentagem de sucesso, desvio relativo, desvio-padrão do desvio relativo e tempo médio de computação. Para avaliar-se a qualidade da solução dos métodos propostos, foi desenvolvido um limitante inferior (lower bound) para a função objetivo. Testes computacionais mostraram a maior eficácia do método que sequencia as tarefas no primeiro estágio, pela ordem decrescente da soma dos tempos de processamento e de setup de todos os estágios, e nos estágios seguintes, pela ordem em que as tarefas são liberadas para o processamento.
其他摘要：This paper presents twelve methods for makespan minimization for flexible flow line scheduling problems. This environment is characterized by the ability of jobs to skip stages. Sequence-independent setup times, which can be either anticipatory or non-anticipatory, are also considered. The statistics used to evaluate the heuristic performances were the rate of success (in finding the best solution), the relative deviation, the standard deviation of the relative deviation and the average computation time. A lower bound for makespan was developed to evaluate the solution quality of the proposed methods. The computational tests proved the effectiveness of the heuristic based on the initial sequence using the descending order of the sum of the processing and setup times of all stages and the sequencing of subsequent stages by the order of the job release times.
关键词：Programação da produção;Flexible flow line;Setup independente
其他关键词：Production scheduling;Flexible flow line;Sequence-independent setup times
