TY - JOUR ID - 71863 TI - GENETIC AND TABU SEARCH ALGORITHMS FOR THE SINGLE MACHINE SCHEDULING PROBLEM WITH SEQUENCE-DEPENDENT SET-UP TIMES AND DETERIORATING JOBS JO - International Journal of Engineering JA - IJE LA - en SN - 1025-2495 AU - Yolmeh, Abdolmajid AD - Industrial Engineering, Sharif University Y1 - 2010 PY - 2010 VL - 23 IS - 3 SP - 227 EP - 234 KW - Single machine KW - Deterioration KW - Sequence KW - dependent set KW - up time KW - Genetic Algorithm KW - Tabu Search DO - N2 -  This paper introduces the effects of job deterioration and sequence dependent set- up time in a single machine scheduling problem. The considered optimization criterion is the minimization of the makespan (Cmax). For this purpose, after formulating the mathematical model, genetic and tabu search algorithms were developed for the problem. Since population diversity is a very important issue in preventing from being trapped in a local optimum, two methods were used to overcome this problem. Because of the novelty of the considered problem, there was no standard benchmark available to test the developed algorithms, so the results were checked by a lower bound which was calculated by a procedure that emphasizes on job deterioration effects. The tests and evaluations illustrate the effectiveness of the presented algorithms. UR - https://www.ije.ir/article_71863.html L1 - https://www.ije.ir/article_71863_722b2d35a63e36bcda4a13526b9d5525.pdf ER -