The Effectiveness of Genetic Algorithm, And the CDS Method In Solving Flowshop Scheduling Problems

Abstract

Flow shop scheduling problem is considered NP-hard for m machines and n jobs. For such NP-hard combinatorial optimization problems, heuristics play a major role in searching for near-optimal solutions. In this paper we used Genetic Algorithm, and the CDS method for solving flow shop scheduling problem with makespan as the criteria. The objective of this model is to obtain a sequence of jobs and the minimization of the total completion time (makespan). To test the effectiveness of the method, a dataset of case studies is used to compare the makespan values obtained for each method.