Title :
|
Bi-criteria SDST Flow Shop Scheduling using Simulated Annealing
|
Author :
|
Naveen Hooda, Ashwani K. Dhingra
|
Journal name :
|
IJMRS's International Journal of Engineering Sciences, ISSN 2277-9698
|
Volume :
|
Volume 01, Issue 03, Sep. 2012
|
Keywords :
|
Flow shop scheduling, Sequence dependent set up time, Hybrid Simulated Annealing, makespan, number of tardy jobs.
|
Abstract :
|
The flow shop scheduling problem (FSSP) with sequence dependent setup times (SDST) is one of the most complex class of scheduling problems. Efficient supervision of sequence dependent setup times (SDSTs) is one of the significant features to enhance the performance of manufacturing system. In the present work, two different SAs named SA (NEH) and SA (NEH_EDD) have been proposed for bi-criteria SDST flow shop scheduling problem. The performance among both heuristics based simulated annealing approaches have been compared with the help of a defined performance index known as Average Relative percentage deviation (ARPD) up to 200 jobs and 20 machines benchmark problems of Talliard (1993). The objective function considers the minimizing makespan and number of tardy jobs. From the comparison, it has been found that performance of proposed SAs vary with the size of job and machines as SA(NEH_EDD) upto 100 jobs for 5 and 10 machine problems and further increase in job size and machine size, SA(NEH) shows better results.
|
Download Paper :
|
|