A new Nawaz–Enscore–Ham-based heuristic for permutation flow-shop problems with bicriteria of makespan and machine idle time. Issue 10 (2nd October 2016)

• Record Type: Journal Article
• Authors: Liu, Weibo; Jin, Yan; Price, Mark
• Is Part Of: Engineering optimization. Volume 48:Issue 10(2016)
• Page Start: 1808
• Page End: 1822
• Publication Date: 2016-10-02
• Subjects: heuristic -- flow shop -- scheduling -- makespan -- idle time; Engineering design -- Periodicals; Mathematical optimization -- Periodicals; 620.0042
• DOI: 10.1080/0305215X.2016.1141202
• Languages: English
• ISSNs: 0305-215X

Abstract

Abstract : A new heuristic based on the Nawaz–Enscore–Ham algorithm is proposed in this article for solving a permutation flow-shop scheduling problem. A new priority rule is proposed by accounting for the average, mean absolute deviation, skewness and kurtosis, in order to fully describe the distribution style of processing times. A new tie-breaking rule is also introduced for achieving effective job insertion with the objective of minimizing both makespan and machine idle time. Statistical tests illustrate better solution quality of the proposed algorithm compared to existing benchmark heuristics.