问题1｜S,GT｜∑w_j(1-e^(-rC_j))的最优算法

An optimal algorithm for solving problem 1|S,GT|∑ w_j(1-e~ (-rC_j))

讨论目标函数为带折扣的加权总完工时间的单机成组排序问题 1｜S ,GT｜ ∑w_j(1-e^(-rC_j)) ,并给出了求解该问题的一个最优算法 .

In this paper,we discuss the group scheduling problem 1|S,GT|w\-j(1-e~ -rC\-j)of single-machine whose target function is the weighted total job time with discounted factor.An optimal algorithm is given for solving the problem.