基于负载平衡的混流车间混合遗传调度算法
为了提高生产系统的加工效率，应尽量保证并行机间的负载均衡。本文研究了含有非同型并行设备的混流车间调度问题，提出了一种基于混合遗传算法的调度方法，通过均衡并行机间的负载来减少产品的加工周期。在所提出的混合遗传算法中，使用基于邻域搜索的方法来提高局部优化的效率。本文所使用的染色体由两个部分组成：分配层和排序层，此种编码方法非常便于编码和解码。在建立初始种群的过程中，通过使用负载均衡约束不但极大的降低了初始种群的规模，而且提高了个体的质量。
自动车间 并行设备 负载平衡 调度程序
展勇 邱长华 薛开
哈尔滨工程大学机电工程学院,哈尔滨,150001
国内会议
哈尔滨
中文
1-4
2008-07-22（万方平台首次上网日期，不代表论文的发表时间）