摘要
使用单机松弛方法证明了,即使对于柔性F low shop加权完成时间调度问题,基于加权最短处理时间需求的启发式算法也是渐近最优的。
By using single machine relaxation, we have proved that, even for the flexible Flow shop weighted completion time scheduling problem, the heuristic based on weighted shortest processing requirement is also asymptotically optimal in this paper.
出处
《系统工程理论方法应用》
北大核心
2006年第2期139-144,共6页
Systems Engineering Theory·Methodology·Applications
基金
安徽省自然科学基金资助项目(050460404)
中国科学技术大学研究生创新基金资助项目(KD2004056)
