A constructive heuristic for total flowtime minimization in a no-wait flowshop with sequence-dependent setup times. (July 2015)

• Record Type: Journal Article
• Authors: Nagano, Marcelo Seido; Miyata, Hugo Hissashi; Araújo, Daniella Castro
• Is Part Of: Journal of manufacturing systems. Volume 36(2015)
• Page Start: 224
• Page End: 230
• Publication Date: 2015-07
• Subjects: Scheduling -- Heuristic -- No-wait flowshop -- Sequence-dependent setup -- Flowtime; Manufacturing processes -- Periodicals; Production engineering -- Data processing -- Periodicals; Robots, Industrial -- Periodicals; Production, Technique de la -- Informatique -- Périodiques; Robots industriels -- Périodiques; Electronic journals; 670.42
• DOI: 10.1016/j.jmsy.2014.06.007
• Languages: English
• ISSNs: 0278-6125

Abstract

Highlights: The problem of scheduling jobs in a no-wait flow shop with sequence-dependent setup times with the objective of minimizing the total flow time. A new constructive heuristic, named QUARTS, in order to obtain good approximate solutions in a short CPU time. The computational results showed that IGLS obtained the best results and QUARTS presented the best performance regarding other constructive heuristics. Abstract: In this paper, we addressed the problem of scheduling jobs in a no-wait flow shop with sequence-dependent setup times with the objective of minimizing the total flow time. As this problem is well-known for being NP-hard, we present a new constructive heuristic, named QUARTS, in order to obtain good approximate solutions in a short CPU time. QUARTS breaks the problem in quartets in order to minimize the total flow time. The method was tested with other literature methods: BAH and BIH by Bianco et al. (1999)[6], TRIPS, by Brown et al. (2004)[7] and the metaheuristic Iterated Greedy with Local Search proposed by Ruiz and Stützle (2007)[25] . The computational results showed that IGLS obtained the best results and QUARTS presented the best performance regarding other constructive heuristics.