This paper considers one-sided scheduling problems, where a schedule of service is arranged at one location, without regard to other schedules. Typically, such scheduling problems are handled on a first-come-firstserve basis, ...