An iterated greedy algorithm for the no-wait flowshop scheduling problem to minimize makespan subject to total completion time. Issue 8 (3rd August 2021)

• Record Type: Journal Article
• Authors: Nagano, Marcelo Seido; de Almeida, Fernando Siqueira; Miyata, Hugo Hissashi
• Is Part Of: Engineering optimization. Volume 53:Issue 8(2021)
• Page Start: 1431
• Page End: 1449
• Publication Date: 2021-08-03
• Subjects: Flowshop -- no-wait -- makespan -- total completion time; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2020.1797000
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : This article addresses the m -machine no-wait flowshop scheduling problem with the objective of minimizing makespan subject to an upper bound on total completion time. An iterated greedy-with-local-search algorithm is proposed and compared with a mathematical model and the best method found in the literature for solving this problem. Computational experiments and statistical analysis are conducted to evaluate the methods. The results show that the proposed approach offers fast and high quality solutions when compared with the mathematical model and at the same time outperforms the best existing algorithm in effectiveness and efficiency.