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

Algorithm research of the flowshop problem

作　　者：王秋芬[1] 张红红[2] 梁道雷[3,4] 

机构地区：[1]南阳理工学院计算机与信息工程学院,南阳473004 [2]河南商业高等专科学校计算机系,郑州450044 [3]华东师范大学计算机系,上海20006 [4]浙江理工大学理学院,杭州310018

出　　处：《制造业自动化》2012年第24期16-18,共3页Manufacturing Automation

基　　金：华东师范大学211重点项目(521B0108);国家自然科学基金项目(90818013);浙江理工大学基金项目(yb07002)

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

关 键 词：最优子结构 递归 算法 流水调度 

分 类 号：TP27[自动化与计算机技术—检测技术与自动化装置]