摘要
给出了 Flow Shop排序问题 F2 |prmu|∑wj(1 - e-r Cj)的一个启发式算法 ,其最坏情况的界为2 ,且是紧界。讨论了它的
In this paper we present a heuristic algorithm for F2｜prmu｜∑w_j(1-e^(-rC_j)). The worst case bound is 2, and this bound is tight. And, five polynomial solvable cases are discussed.
出处
《系统工程理论方法应用》
2001年第4期311-314,共4页
Systems Engineering Theory·Methodology·Applications
基金
辽宁省自然科学基金资助项目 ( 9910 70 0 1)
辽宁省教育厅科研基金资助项目 ( 2 0 2 6 2 2 5 0)
关键词
FLOW
SHOP
排序
折扣加权总完工时间
WDSPT规划
启发式算法
Flow Shop
scheduling
total weighted discounted completetion time
weighted discounted shortest processing time first
heuristic
