论文部分内容阅读
为了提高生产系统的加工效率,应尽量保证并行机间的负载均衡。本文研究了含有非同型并行设备的混流车间调度问题,提出了一种基于混合遗传算法的调度方法,通过均衡并行机间的负载来减少产品的加工周期。在所提出的混合遗传算法中,使用基于邻域搜索的方法来提高局部优化的效率。本文所使用的染色体由两个部分组成:分配层和排序层,此种编码方法非常便于编码和解码。在建立初始种群的过程中,通过使用负载均衡约束不但极大的降低了初始种群的规模,而且提高了个体的质量。