讨论了目标函数为带折扣的加权总完工时间的无空闲Flowshop排序问题,对其中四种特殊情况给出了最优算法.第一种问题是机器满足单调......

给出了 Flow Shop排序问题 F2 |prmu|∑wj(1 - e-r Cj)的一个启发式算法 ,其最坏情况的界为2 ,且是紧界。讨论了它的 5种多项式可......

针对可预见的干扰管理问题,考虑单机环境下,加权折扣最短加工时间优先（WDSPT）序为原目标的最优加工次序,研究了如何对初始加工时间表......