基于POX交叉的遗传算法求解Job-Shop调度问题

• 作者: 刘向军 张超勇 李培根 饶运清
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 车间作业调度 遗传算法 交叉算子 变异算子
• 年，卷（期）: 2004,（23）
• 所属期刊栏目: 科学基金
• 页码范围: 2149-2153
• 页数: 5页
• 分类号: TP278
• 字数: 4599字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2004.23.020

摘要

通过改进传统的遗传算法求解Job-Shop调度问题.为基于工序的编码提出了一种新的POX交叉算子,并与其他交叉算子进行了比较以显示其高效性.为了保留父代的优良特征和减少遗传算子的破坏性,设计了一种子代交替模式的交叉方式.将提出的改进遗传算法应用于muth and thompson's基准问题的实验运行,显示该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李培根	华中科技大学机械科学与工程学院	115	2447	26.0	48.0
2	饶运清	华中科技大学机械科学与工程学院	75	2099	23.0	45.0
3	张超勇	华中科技大学机械科学与工程学院	65	1661	20.0	40.0
4	刘向军	华中科技大学机械科学与工程学院	7	380	4.0	7.0