Scheduling Jobs Subject to Nonhomogeneous Poisson Shocks
研究在非齐次泊松冲击下，如何安排任务顺序以最大化成功任务数、最小化完成时间或最大化总奖励，对调度和项目管理有参考价值。
Consider n tasks which must be attempted in some order. To successfully complete any given task requires a random amount of time. However, we suppose that there are external events, called shocks, which occur according to a nonhomogeneous Poisson process. If no shocks occur while a task is being performed, then that task is considered a success. If a shock does occur, then work on that task ends and work on the next one begins. We consider such problems as maximizing The expected number of successful tasks; The length of time until no tasks remain; The expected total reward earned; where a reward R 1 is obtained upon successful completion of task i.