A tutorial survey of job-shop scheduling problems using genetic algorithms—I: representation
Computers and Industrial Engineering
| Hi-index | 0.00 |
Scheduling for semiconductor wafer fabrication is an important problem in actual production of manufacturing system , it is also one of the difficult problems of theory research. Genetic algorithm (GA) is one major object of computational intelligence. So, the study on genetic algorithm based semiconductor wafer fabrication scheduling has been paid much attention in the past few years due to its research value and increasing amount of importance in numerous applications. In this paper, we propose a GA based scheduler. In the GA scheduler, the chromosome represents a combination of scheduling policies, including lot released policies, machine selection rules, dispatch rules and batch rules. So, when the GA finishes its optimization process, an optimal scheduling policy is produced. From our experiment results, the GA will yield a more efficient solution than several other scheduler.