【摘要】 针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。更多还原

【Abstract】 In order to solve parallel multi-machine earliness/tardiness scheduling problem with same due date windows, a new genetic algorithm which is based on vector group coding method is designed. The algorithm has following characteristics: simple coding method and faster convergence speed, effectively reflects the actual scheduling scheme. Under the mode of master-slave control networks, parallel genetic algorithm is applied for adapting to the needs of solving larger scale problems of this kind and problem of real-time scheduling. The simulation results show that it is an effective genetic algorithm with advantages over common ones, and has better parallelism.更多还原