一种有到达时问的多处理器混合流水车间调度的遗传算法
卢申朋
冯好娣
刘宏
栾峻峰
1.山东大学计算机科学与技术学院,济南,2501012.山东大学计算机科学与技术学院,济南,2501013.山东大学计算机科学与技术学院,济南,2501014.山东大学计算机科学与技术学院,济南,250101
摘要：有到达时间的多处理器混合流水车间调度问题在实时机器视觉系统等领域有广泛的应用.这一问题是NP-困难的.鉴于以上原因,给出一种遗传算法.对不同的交叉算子和变异算子以及涉及的参数的不同取值进行试验,并对试验的结果进行分析和讨论,从而给出最好的参数组合.
关键词：多处理器调度混合流水车间遗传算法到达时间
分类号：TP301.6(计算技术、计算机技术)
资助基金：国家自然科学基金(60603007)山东省自然科学基金(Q2006G01)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：8( 5-11,24 )
英文信息