NEW HEURISTICS FOR THE NO-WAIT FLOWSHOP WITH SEQUENCE-DEPENDENT SETUP TIMES PROBLEM

Authors

  • Daniella Castro Araújo Petrobrás
  • Marcelo Seido Nagano USP

DOI:

https://doi.org/10.14488/BJOPM.2015.v12.n2.a1

Keywords:

Heuristic, No-wait Flowshop, Sequence-Dependent Setup, Makespan, Total Flowtime

Abstract

In this paper, we address the problem of scheduling jobs in a no-wait flowshop with sequence-dependent setup times with the objective of minimizing the makespan and the total flowtime. As this problem is well-known for being NP-hard, we present two new constructive heuristics in order to obtain good approximate solutions for the problem in a short CPU time, named GAPH and QUARTS. GAPH is based on a structural property for minimizing makespan and QUARTS breaks the problem in quartets in order to minimize the total flowtime. Experimental results demonstrate the superiority of the proposed approachs over three of the best-know methods in the literature: BAH and BIH, from Bianco, Dell´Olmo and Giordani (1999) and TRIPS, by Brown, McGarvey and Ventura (2004).

Downloads

Download data is not yet available.

Author Biographies

Daniella Castro Araújo, Petrobrás

Daniella Castro Araújo graduated in Industrial Engineering from University of São Paulo, School of Engineering of São Carlos, Brazil in 2008. In 2010, she obtained Master in Industrial Engineering from the same University. Currently, she is an industrial engineer of Petrobras.

Marcelo Seido Nagano, USP

Marcelo Seido Nagano graduated in Mechanical Engineering from University of São Paulo, School of Engineering of São Carlos, Brazil in 1992. In 1999, he obtained Ph.D. in Mechanical Engineering from the same University. Currently, he is a Professor at the School of Engineering of São Carlos in the University of São Paulo and co-editor of the Journal of Engineering and Computer Innovations (JECI), and member of the Editorial Board of several journals in Brazil.

Downloads

Published

2015-12-28

How to Cite

Araújo, D. C., & Nagano, M. S. (2015). NEW HEURISTICS FOR THE NO-WAIT FLOWSHOP WITH SEQUENCE-DEPENDENT SETUP TIMES PROBLEM. Brazilian Journal of Operations & Production Management, 12(2), 180–194. https://doi.org/10.14488/BJOPM.2015.v12.n2.a1

Issue

Vol. 12 No. 2 (2015): December, 2015

Section

Articles

License

Authors who publish with this journal agree to the following terms:

- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.

- Authors must have a written permission from any third-party materials used in the article, such as figures and graphics. The permission must explicitly allow authors to use the materials. The permission should be submitted with the article, as a supplementary file.

- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.

- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after BJO&PM publishes it (See The Effect of Open Access).