Proposição de algoritmo simulated annealing para programação em flow shops paralelos proporcionais com tempos de setup explícitos

Revista Produção Online

Helio Yochihiro Fuchigami¹ 

[1] Universidade Federal de Goiás / Campus Catalão

关键词: Sistema Produto-Serviço;    Ciclo de Vida do Produto;    Servitização;    Produtização.;   

DOI  :  

学科分类：社会科学、人文和艺术（综合）

来源: Associacao Brasileira de Engenharia de Producao (A B E P R O)

【 摘 要 】

This article addresses the problem of minimizing makespan on two parallel flow shops with proportional processing and setup times. The setup times are separated and sequence-independent. The parallel flow shop scheduling problem is a specific case of well-known hybrid flow shop, characterized by a multistage production system with more than one machine working in parallel at each stage. This situation is very common in various kinds of companies like chemical, electronics, automotive, pharmaceutical and food industries. This work aimed to propose six Simulated Annealing algorithms, their perturbation schemes and an algorithm for initial sequence generation. This study can be classified as “applied research�? regarding the nature, “exploratory�? about the objectives and “experimental�? as to procedures, besides the “quantitative�? approach. The proposed algorithms were effective regarding the solution and computationally efficient. Results of Analysis of Variance (ANOVA) revealed no significant difference between the schemes in terms of makespan. It’s suggested the use of PS4 scheme, which moves a subsequence of jobs, for providing the best percentage of success. It was also found that there is a significant difference between the results of the algorithms for each value of the proportionality factor of the processing and setup times of flow shops.

【 授权许可】

Unknown