对于目标是:total flow time 的确定型单机调度问题,可以用SPT规则来获得一个最优的作业加工顺序。
截图来自于:Zhi Pei, Haimin Lu, Qingwei Jin, Lianmin Zhang, Target-based Distributionally Robust Optimization for Single Machine Scheduling, European Journal of Operational Research,
2021, ISSN 0377-2217, https://doi.org/10.1016/j.ejor.2021.08.034.
这篇文章研究的是一个单机调度问题,其中作业的加工时间是不确定的,仅知道方差和均值。