论文部分内容阅读
该文研究了扰动环境下的关于完工前总损失的单机排序问题，也就是这样一个问题：在时刻t1一部分工件已经完工了，一个扰动发生了，在这种情形下，原来的排序已经不是最优排序甚至是不可行排序了．因此就需要对未完成的工件找一个新的排序．作者采用的方法与大多数重新排序问题所不同的是：模型里包含了原始排序与新排序之间的偏差所造成的损失．作者主要研究了在原始排序中加权最短加工时间规则（WSPT）是最优排序的情形．根据扰动的类型，应急管理策略的类型以及目标函数，研究了几个问题．对于每个问题，作者找到了最优排序或者得出了一些重要