一种混合遗传算法在车间作业调度中的应用研究OA北大核心CSCDCSTPCD
Application of a Hybrid Genetic Algorithm for Job Shop Scheduling
结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题.HGA采用基于工序的编码方案;然后在探讨影响HGA性能的交叉和变异算子的基础上,引入顺序保留交叉算子(PPX),并采用具有邻域搜索能力的变异算子;最后应用局部搜索对得到的GA解进行微调以改善解的质量.仿真结果表明了本文方法的有效性.
饶运清;严治雄;张超勇;黄刚
华中科技大学,机械科学与工程学院,武汉,430074华中科技大学,机械科学与工程学院,武汉,430074华中科技大学,机械科学与工程学院,武汉,430074华中科技大学,机械科学与工程学院,武汉,430074
信息技术与安全科学
遗传算法(GA)Job-shop调度局部搜索
《机械科学与技术》 2006 (5)
584-587,607,5
国家863/CIMS主题项目(2003AA411120)资助
评论