RETRACTED ARTICLE: Approach towards problem solving on single machine scheduling with unequal release dates and learning effect. Issue 1 (3rd January 2022)

• Record Type: Journal Article
• Authors: Dutta, Debasish
• Is Part Of: Infor. Volume 60:Issue 1(2022)
• Page Start: 109
• Page End: 132
• Publication Date: 2022-01-03
• Subjects: Scheduling -- learning effect -- unequal release dates -- total weighted tardiness -- genetic algorithm -- kangaroo algorithm; Operations research -- Periodicals; Electronic data processing -- Periodicals; Systems engineering -- Periodicals; Systems engineering; Electronic data processing; Periodicals; 003.05
• DOI: 10.1080/03155986.2020.1807243
• Languages: English
• ISSNs: 0315-5986

Abstract

Abstract: This paper concerns the total weighted tardiness on single machine scheduling problem with the concept of learning effect and unequal release dates. A mathematical model is proposed with binary variables and only small size problems can be solved efficiently due to its NP-hardness. Therefore, 4 (four) heuristic methods are developed to solve real size applications including the size of 1000 jobs. The applied heuristics are: genetic, genetic with solution combination, kangaroo and genetic-kangaroo hybrid algorithms. Solutions denote that developed heuristics are efficient for the proposed model. Research of this topic shows that, no study exists on the total weighted tardiness problem with learning effect and unequal release dates together asserted in this paper.