Conflicting Interests in the Timing of Jobs
研究在手术等时长不确定的工作排程中，调度员与执行者（如医生）因空闲与等待成本产生的利益冲突，分析调度员何时需考虑执行者行为，并比较执行者随机到达与确定到达两种情况。
We study a situation where jobs of unknown duration (e.g., surgical procedures) are performed sequentially in a single facility (e.g., a hospital operating room). This facility can be any resource (material or human) that is in limited supply. Due to the uncertain duration of jobs, the time at which the facility will be available for the next job is unknown. Given the existing schedule, a starting time is selected for the next job. The scheduler's task is complicated because a job necessitates the presence of (at least) one individual (e.g., the surgeon), called the agent. We model this situation as a game between the scheduler and the agent. The scheduler trades off the cost associated with keeping the facility idle between jobs against the cost of keeping the agent waiting. The agent trades off his waiting cost against his lateness cost. We determine the conditions under which it is necessary for the scheduler to take the agent's behavior into account. We introduce moral hazard by assuming that the agent's arrival time is random and compare this to the case where the agent selects a deterministic arrival time.