Technical Note—Optimal Scheduling of Periodic Activities
Operations Research · 1985 · Volume 33 · Issue 3
Abstract
This paper studies the scheduling of multiple activities that require periodic processing on a single facility for an infinite horizon. It first formulates this scheduling problem as an integer linear programming (ILP) model, and then uses the Chinese Remainder Theorem to efficiently partition the original into smaller independent models. For a small problem involving about 10 activities, the solution can be obtained very simply by hand. An example is given to illustrate the approach.
Keywords
181 facility capacity for periodic activities, 359 optimal scheduling of periodic activities, 633 partitioning of integer linear program
Enable JavaScript for citation tools and additional paper interactions.