柔性Flow shop加权完成时间调度问题的启发式算法

摘要：

使用单机松弛方法证明了,即使对于柔性Flow shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的.

关键词：柔性Flowshop调度、启发式算法、渐近最优分析

所属期刊栏目：15

分类号：F830.91(金融、银行)

资助基金：安徽省自然科学基金050460404;中国科技大学校科研和教改项目KD2004056

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

页数：共6页

页码：139-144