1 |
Modi fied Genetic Algorithms for the Single Machine Scheduling ProblemYang, Chih-Wei 11 August 2011 (has links)
In this paper we propose an improved algorithm to search optimal solutions to the single machine total weighted tardiness scheduling problem. We propose using longest common sequence to combine with the random key method. Numerical simulation shows that the scheme we proposed could improve the search efficiency of genetic algorithm in this problem for some cases.
|
Page generated in 0.1357 seconds