The manufacturing environment in a semiconductor industry is considered a highly complex job shop, involving multiple types of work centres, large and changing varieties of products, sequence dependent setup times, re-entrant process flow, etc., in namic scheduling environment. The research focus on scheduling in semiconductor manufacturing has only come to existence during the 1980s [1].