一种改进的车间调度问题算法

• 作者: 杨泽平 梁道雷 王秋芬
• 来源期刊: 科学技术与工程
• 学科: 工学
• 关键词: 两层编码 遗传算法 车间调度问题 收敛性
• 年，卷（期）: 2013,（11）
• 所属期刊栏目: 论文
• 页码范围: 2997-3001
• 页数: 5页
• 分类号: TP301.6
• 字数: 3391字
• 语种: 中文

摘要

分析了求解车间调度问题的多种方法,建立了基于集合论的数学模型,研究了两层编码遗传算法在车间调度问题中的具体应用,包括编码格式、适应度度量、遗传算子等.提出了一种基于两层编码遗传算法的车间调度算法,并用三个实例验证了算法的有效性.实验结果表明:提出的车间调度算法在求解速度和求解质量上都有明显改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秋芬	南阳理工学院计算机与信息工程学院	23	86	4.0	8.0
2	杨泽平	华东理工大学信息科学工程学院	21	96	5.0	9.0
3	梁道雷	浙江理工大学理学院	23	121	6.0	10.0