基于j it 的多目标并行多机调度问题的混合遗传算法.pdf

　2004 年 3 月 系统工程理论与实践 第 3 期　 文章编号:(2004) 基于J IT 的多目标并行多机调度问题的混合遗传算法 黄德才, 郭海东, 沈良忠 (浙江工业大学信息工程学院, 浙江 杭州 310032) 摘要: 　针对一类极小化m akespan 和延迟区间的并行多机零件排序问题, 设计了一个混合遗传算法 该 算法的特点是充分利用求解单机问题的最优有效算法, 设计了一种简单的编码方案, 简化了算法的实现 难度, 提高了算法的执行效率 数值仿真实验表明, 该算法具有收敛速度快、优化效果好等特点, 且适合 于求解大规模问题 关键词: 　 及时制; 零件排序; 遗传算法; 轮盘赌选择 中图分类号: 　 224　　　　　　　　文献标识码: 　 　　　 O A A H yb rid Genetic A lgo rithm fo r So lving a M u lti ob jective Job Schedu ling P rob lem on Parallel M ach ines Based J IT T echn ique , , HU AN G D e cai GU O H ai dong SH EN L iang zhong (Co llege of Info rm ation Engineering, Zhejiang U niversity of T echno logy, H angzhou 310032, Ch ina) : 　 Abstract A hybrid genetic algo rithm is p resented fo r m inim izing the range of lateness and m ake span . on parallel identical m ach ines Its coding m ethod is very simp le because it utilized the p roperties of op ti m al effective algo rithm of the co rresponding single m ach ine p roblem. N um eric examp les illustrate that . the genetic algo rithm has the p roperties of fast convergence T he so lutions gained by the genetic algo . rithm are p retty w ell Key words: 　J IT ; job scheduling; genetic algo rithm