A hybrid cuckoo search metaheuristic algorithm for solving single machine total weighted tardiness scheduling problems with sequence dependent setup times. (2016)

• Record Type: Journal Article
• Authors: Marichelvam, M.K.; Geetha, M.
• Is Part Of: International journal of computational complexity and intelligent algorithms. Volume 1:Number 1(2016)
• Page Start: 23
• Page End: 34
• Publication Date: 2016
• Subjects: metaheuristics -- cuckoo search -- total weighted tardiness -- NP-hard -- single machine scheduling -- sequence dependent setup times -- dispatching rules; Computational complexity -- Periodicals; Heuristic algorithms -- Periodicals; Neural networks (Computer science) -- Periodicals; 006.3
• Languages: English
• ISSNs: 2048-4720

Abstract

In this paper, we present a hybrid algorithm based on cuckoo search algorithm to solve the single machine total weighted tardiness (SMTWT) scheduling problems with sequence dependent setup times which have been proved to be strongly NP-hard. Three different dispatching rules are incorporated with the initial random solutions of the cuckoo search (CS) algorithm to improve the solution quality. Computational results show that the proposed algorithm is very competitive to many metaheuristic algorithms in the literature.