A HYBRIT APPROACH ON SINGLE SERVER PARALLEL MACHINES SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUP TIMES

16462

In this paper, a scheduling problem on two identical parallel machines with sequence-dependent setup times and setup operations that performed by a single server is considered. The main objective is to minimize the makespan of the schedule. For solution procedure, an algorithm combining genetic algorithm and tabu search methodology is proposed. Firstly, the algorithm finds an initial solution using genetic algorithm module. Then, tabu search module is applied to the solution of genetic algorithm in order to find better solution. The performance of the algorithm is analyzed by comparing the results with the random search results. It has been seen that the proposed algorithm is effective to solve P2,S|STsd|Cmax scheduling problem in reasonable time, and the results are close to optimum solution values.

731

Parallel machine scheduling , Sequence dependent setup times , Single server , Genetic algorithm , Tabu search

Journal Of The Faculty Of Engineering an‎d Architecture Of Gazi University

740

Journal Of The Faculty Of Engineering an‎d Architecture Of Gazi University