流水作业调度问题的算法研究

• 作者: 张红红 梁道雷 王秋芬
• 来源期刊: 制造业自动化
• 学科: 工学
• 关键词: 最优子结构 递归 算法 流水调度
• 年，卷（期）: 2012,（24）
• 所属期刊栏目: 计算机算法
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP27
• 字数: 3820字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0134.2012.12(下).04

摘要

本文通过分析流水作业调度问题最优解的结构特征,建立了递归关系式.在此基础上深入分析,归纳总结了最优调度具有的特点,设计了解决该问题的两种算法.实验结果表明:两种算法均能高效解决流水作业调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王秋芬	南阳理工学院计算机与信息工程学院	23	86	4.0	8.0
2	梁道雷	华东师范大学计算机系	23	121	6.0	10.0
4	张红红	河南商业高等专科学校计算机系	13	38	4.0	5.0