Incorporating preventive maintenance into the m-machine no-wait flow-shop scheduling problem with total flow-time minimization: a computational study. Issue 4 (3rd April 2019)

• Record Type: Journal Article
• Authors: Miyata, Hugo Hissashi; Nagano, Marcelo Seido; Gupta, Jatinder N. D.
• Is Part Of: Engineering optimization. Volume 51:Issue 4(2019)
• Page Start: 680
• Page End: 698
• Publication Date: 2019-04-03
• Subjects: No-wait flow shop -- scheduling -- preventive maintenance -- total flow time -- constructive heuristics; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2018.1485903
• Languages: English
• ISSNs: 0305-215X

Abstract

ABSTRACT: In this article, the impact of preventive maintenance policies on the constructive heuristics performance for the no-wait flow-shop problem with total flow-time minimization is evaluated. The main constructive heuristics for the m -machine no-wait flow-shop scheduling problem with total flow-time minimization are compared through computational experiments with a set of 5760 problems. The results show that the adopted parameters significantly affect the performance of the constructive heuristics; also, the computational effort required to solve the problems increases owing to the complexity of the function-objective calculation. Heuristics proposed by Laha and Sapkal (LSH) and Framinan, Nagano and Moccellin (FNMH) provide the best solutions for both evaluated policies.