用规则调度方法求解无等待流水车间调度问题

摘要：

在使用规则调度方法求解无等待最小化总拖期流水车间调度问题时,前提是计算工件的完工时间.提出了计算方法.计算机仿真测试了SPT、LPT、SWPT、EDD、WDD、WPD规则调度方法的性能.结果表明SPT性能最好,SWPT性能最差.

关键词：流水车间调度、无等待、规则调度方法

所属期刊栏目：5

分类号：O224;TP29(运筹学)

资助基金：国家自然科学基金70171030

在线出版日期：2005-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：501-503