车间调度问题的一种基于遗传算法的混合调度算法  

作　　者：付得才 陈鹏飞 李云峰[2] 

机构地区：[1]海军91515部队 [2]海军91049部队

出　　处：《中国科技信息》2007年第5期277-278,共2页China Science and Technology Information

摘　　要：针对车间调度问题,提出一种基于遗传算法的混合调度算法。该算法主要有两部分组成:遗传算法和操作加工时间分配算法。在遗传算法中,采用基于工件操作的符号编码,对于其中违反操作约束的个体,提出了一种基因调整方法。通过遗传算法确定出所有工件操作的调度次序。在该次序基础上,采用一种基于启发式的操作加工时间分配算法为每个工件的每个操作分配时间。仿真结果表明,该算法能达到较好的调度结果。

关 键 词：车间调度 遗传算法 模型 混合调度算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]