节点文献

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

Algorithm research of the flowshop problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 王秋芬张红红梁道雷

【Author】 WANG Qiu-fen1,ZHANG Hong-hong2,LIANG Dao-lei3,4

【机构】 南阳理工学院计算机与信息工程学院河南商业高等专科学校计算机系华东师范大学计算机系浙江理工大学理学院

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

【关键词】 最优子结构递归算法流水调度
【基金】 华东师范大学211重点项目(521B0108);国家自然科学基金项目(90818013);浙江理工大学基金项目(yb07002)
  • 【文献出处】 制造业自动化 ,Manufacturing Automation , 编辑部邮箱 ,2012年24期
  • 【分类号】TP278
  • 【被引频次】2
  • 【下载频次】377
节点文献中: 

本文链接的文献网络图示:

本文的引文网络