基于负载平衡的混流车间混合遗传调度算法

详细信息    查看全文 | 下载全文 | 推荐本文 |

• 作者：展勇邱长华薛开
• 会议时间：2008-07-22
• 关键词：自动车间 ; 并行设备 ; 负载平衡 ; 调度程序
• 作者单位：哈尔滨工程大学机电工程学院,哈尔滨,150001
• 母体文献：全国高等学校制造自动化研究会第十三届学术年会论文集
• 会议名称：全国高等学校制造自动化研究会第十三届学术年会
• 会议地点：哈尔滨
• 主办单位：全国高等学校制造自动化研究会
• 语种：chi

摘要

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