Author/Authors :
TÜRKER, A. Kürşad Kırıkkale Üniversitesi - Endüstri Mühendisliği Bölümü, Turkey , SEL, Çağrı Dokuz Eylül Üniversitesi - Endüstri Mühendisliği Bölümü, Turkey
Title Of Article :
A HYBRIT APPROACH ON SINGLE SERVER PARALLEL MACHINES SCHEDULING PROBLEM WITH SEQUENCE DEPENDENT SETUP TIMES
Abstract :
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.
NaturalLanguageKeyword :
Parallel machine scheduling , Sequence dependent setup times , Single server , Genetic algorithm , Tabu search
JournalTitle :
Journal Of The Faculty Of Engineering and Architecture Of Gazi University
