解不同交货期并行机调度问题的并行遗传算法

• 作者: 何桂霞 王雨顺 高家全
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 并行多机 并行遗传算法 提前/拖后 调度问题 不同交货期窗口
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 博士论坛
• 页码范围: 15-17,28
• 页数: 4页
• 分类号: TP301.6
• 字数: 4917字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.02.004

摘要

为有效地解决不同交货期窗口下的非等同并行多机提前/拖后调度问题,设计了一种分段编码的混合遗传算法.此编码方式能反映工件的分配序列,并利用调度优先级规则和最好适应值规则相结合的启发式算法对其顺序进行了调整,加快了收敛速度.同时为了更好地适应调度实时性和解大规模此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行混合遗传算法.计算结果表明,此算法是有效的,优于遗传算法,有着较高的并行性,并能适用于大规模不同交货期窗口下非等同并行多机提前/拖后调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何桂霞	浙江工业大学之江学院	19	137	6.0	11.0
2	王雨顺	南京师范大学数学与计算机科学学院	20	110	6.0	10.0
3	高家全	浙江工业大学之江学院	26	223	9.0	14.0