A new parallel genetic algorithm for parallel multi-computers in advance/tardiness scheduling problem
Mingyuan Yu · Journal of Zhejiang University of Technology · 2008
In order to solve parallel multi-computers in advance/tardiness scheduling problem with due windows,a new genetic algorithm based on a vector group coding method is proposed.The genetic algorithm shows the following characteristics: its coding method is simple and can effectively reflect the virtual scheduling policy,which can vividly reflect the numbers and sequences of these produced jobs from every machine,and ensure the individuals generated by crossover and mutation to automatically meet the constraint conditions.Meanwhile,based on the natural parallelism,parallel hybrid genetic algorithm is applied under the mode of master-slave control networks in order to adapt to this kind of lager scale and real-time scheduling problems.The computational results show that it is much effective,higher parallelism and better than ordinary genetic algorithms.The method can be applied to solve larger scale in advance/tardiness scheduling problems with due windows.