基于正逆序策略求解Job Shop的遗传调度算法

• 作者: 李铁克 王伟玲 苏志雄
• 来源期刊: 北京科技大学学报
• 学科: 工学
• 关键词: 车间作业调度 遗传算法 双种群 优化
• 年，卷（期）: 2010,（6）
• 页码范围: 812-818
• 分类号: TP278
• 语种: 中文

摘要

针对标准遗传算法在求解车间作业调度问题中易陷入局部极值点的缺点,提出了一种基于领域知识的动态双种群遗传算法. 由于最优调度必定是活动调度,算法利用活动调度技术来进行空间缩减;两个子种群分别采用正、逆序调度策略来提高种群的多样性. 算法采用一种新的染色体编码来表示活动调度方案,并给出了相应子种群的初始化策略、遗传操作,以及子种群之间的交叉方式. Benchmark算例的仿真实验与分析表明,该算法在计算时间和求解质量上均具有较好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
2	苏志雄	北京科技大学经济管理学院	4	31	2.0	4.0
3	王伟玲	北京科技大学经济管理学院	9	144	5.0	9.0