Relative performance of priority rules for hybrid flow shop scheduling with setup times

Authors

  • Helio Yochihiro Fuchigami Universidade Federal de Goiás / Campus Aparecida de Goiânia
  • João Vitor Moccellin Universidade Federal do Ceará/Campus do Pici Departamento de Engenharia Mecânica e de Produção

DOI:

https://doi.org/10.14488/1676-1901.v15i4.1791

Keywords:

Production scheduling. Hybrid flow shop. Priority rules. Sequence-independent setup times. Heuristics

Abstract

This paper focuses the hybrid flow shop scheduling problem with explicit and sequence-independent setup times. This production environment is a multistage system with unidirectional flow of jobs, wherein each stage may contain multiple machines available for processing. The optimized measure was the total time to complete the schedule (makespan). The aim was to propose new priority rules to support the schedule and to evaluate their relative performance at the production system considered by the percentage of success, relative deviation, standard deviation of relative deviation, and average CPU time. Computational experiments have indicated that the rules using ascending order of the sum of processing and setup times of the first stage (SPT1 and SPT1_ERD) performed better, reaching together more than 56% of success. 

Downloads

Download data is not yet available.

Author Biography

Helio Yochihiro Fuchigami, Universidade Federal de Goiás / Campus Aparecida de Goiânia

Engenharia de Produção

Downloads

Published

2015-12-15

How to Cite

Fuchigami, H. Y., & Moccellin, J. V. (2015). Relative performance of priority rules for hybrid flow shop scheduling with setup times. Revista Produção Online, 15(4), 1174–1194. https://doi.org/10.14488/1676-1901.v15i4.1791

Issue

Vol. 15 No. 4 (2015)

Section

Papers

License

The Journal reserves the right to make spelling and grammatical changes, aiming to keep a default language, respecting, however, the style of the authors.

The published work is responsibility of the (s) author (s), while the Revista Produção Online is only responsible for the evaluation of the paper. The Revista Produção Online is not responsible for any violations of Law No. 9.610 / 1998, the Copyright Act.

The journal allows the authors to keep the copyright of accepted articles, without restrictions


 
This work is licensed under a Creative Commons License .