Desenvolvimento e análise de regras de sequenciamento da produção para minimização de medidas de atraso em flow shop com tempos de setup

Producao Online

Helio Yochihiro Fuchigami¹  Tatiane Carvalho Silva² 

[1] Universidade Federal de Goiás / Faculdade de Ciências e Tecnologia;Universidade Federal de Goiás / Regional Catalão

关键词: Scheduling;    Flow shop;    Tardiness;    Priority rules;    Sequence-independent setup times;   

DOI  :  10.14488/1676-1901.v18i2.2819

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

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

【 摘 要 】

Priority rules are production scheduling methods with many advantages, among others, the easy implementation and simple understanding. Therefore, this study aims to develop new priority rules for minimizing tardiness measures in a flow shop environment with sequence-independent setup times. The total tardiness of the schedule, the maximum tardiness and the percent of tardy jobs were analyzed as measures of performance. The study considers a flow shop with m machines and n jobs, and thus presents results for different options of problem-size. The research also evidence results for the different scenarios that can be seen in production, according to a high or low tardiness factor and the amplitude of the due dates. The results were generated by computational experiments. Among the new priority rules proposed, SPT3 rule constitutes a new alternative sequencing of production, able to present greater success than the traditional EDD.

【 授权许可】

CC BY