摘要
针对交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的新的遗传算法.此算法特点是编码方法简单,能有效地反映实际调度方案,即清楚反映出每台机器加工工件的代号和顺序,并能保证交叉和变异后个体自动满足约束条件,收敛速度快.同时为了更好地适应调度实时性和解大型此类问题的需要,在基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法.仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性,并能适用于解大型这类调度问题.
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.
出处
《浙江工业大学学报》
CAS
2008年第1期62-66,共5页
Journal of Zhejiang University of Technology
基金
浙江省教育厅基金资助项目(Y200702346)
关键词
提前/拖后
并行遗传算法
交货期窗口
调度问题
in advance/tardiness
parallel genetic algorithm
due date windows
scheduling problem
