Answers are grounded in this paper and cite their sources.
We address the problem of rescheduling production systems in the face of dynamic job arrivals. Using simple single-and parallel-machine models to gain insight, we provide worst-case and computational analyses of periodic and event-driven rescheduling policies. Our results indicate that event-driven policies can obtain high-quality schedules with less rescheduling than continuous rescheduling policies. We also show that if structure in the job arrival process is exploited very effective periodic rescheduling policies can be designed.
No takes yet. Share an insight, caveat, or question.
CHURCH et al. (1992) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: