|
|||||
|
|
| 流水作业调度问题的算法研究 | |
| 引用本文： | 王秋芬,张红红,梁道雷.流水作业调度问题的算法研究[J].制造业自动化,2012(24):16-18. |
| 作者姓名： | 王秋芬 张红红 梁道雷 |
| 作者单位： | 南阳理工学院计算机与信息工程学院;河南商业高等专科学校计算机系;华东师范大学计算机系;浙江理工大学理学院 |
| 基金项目： | 华东师范大学211重点项目(521B0108);国家自然科学基金项目(90818013);浙江理工大学基金项目(yb07002) |
| 摘 要： | 本文通过分析流水作业调度问题最优解的结构特征,建立了递归关系式。在此基础上深入分析,归纳总结了最优调度具有的特点,设计了解决该问题的两种算法。实验结果表明:两种算法均能高效解决流水作业调度问题。 |
| 关 键 词： | 最优子结构 递归 算法 流水调度 |
| 本文献已被 CNKI 等数据库收录！ | |