| Article ID: | iaor20033143 |
| Country: | China |
| Volume: | 17 |
| Issue: | 1 |
| Start Page Number: | 45 |
| End Page Number: | 49 |
| Publication Date: | Feb 2002 |
| Journal: | Journal of Systems Engineering and Electronics |
| Authors: | Wang Li, Wang Mengguang, Li Dawei |
| Keywords: | genetic algorithms |
In this paper a hybrid genetic algorithm for solving the parallel machine scheduling problem with different due windows is proposed. An extended permutation-coding scheme is used to represent job partition and job permutation. A heuristic combining a priority rule with a best-fit rule is given to adjust the job sequence on each machine. The experimental results show that the algorithm is effective.