Technical Note—Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy
研究了当作业等待时间超过其寿命时会放弃的随机调度问题，为两类作业情形提供了严格优先级策略最优性的首个必要与充分条件，并给出推广猜想。
Strict priority policies in a stochastic system with abandonment In the technical note “Stochastic scheduling with abandonment: Necessary and sufficient conditions for the optimality of a strict priority policy,” Chen, Gayon, and Lemaire consider a stochastic scheduling problem in which jobs abandon when their waiting time exceeds their lifetime. Such a problem arises, for example, in call centers or emergency systems. It is known that the optimal policy is a strict priority policy under some sets of conditions. The authors provide the first set of necessary and sufficient conditions for a problem with two types of jobs. They also provide conjectures to guide toward generalizations of the proposed conditions.