车间调度问题的一种基于遗传算法的混合调度算法 |
| |
引用本文: | 付得才,陈鹏飞,李云峰.车间调度问题的一种基于遗传算法的混合调度算法[J].中国科技信息,2007(5):277-278. |
| |
作者姓名: | 付得才 陈鹏飞 李云峰 |
| |
作者单位: | 1. 海军91515部队,572016 2. 海军91049部队,266071 |
| |
摘 要: | 针对车间调度问题,提出一种基于遗传算法的混合调度算法。该算法主要有两部分组成:遗传算法和操作加工时间分配算法。在遗传算法中,采用基于工件操作的符号编码,对于其中违反操作约束的个体,提出了一种基因调整方法。通过遗传算法确定出所有工件操作的调度次序。在该次序基础上,采用一种基于启发式的操作加工时间分配算法为每个工件的每个操作分配时间。仿真结果表明,该算法能达到较好的调度结果。
|
关 键 词: | 车间调度 遗传算法 模型 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|