×

A time-optimal schedule with an infinite radius of stability. (Russian) Zbl 0925.68053

Summary: The results of finding the stability radius \(\rho_s(a)\) for the optimal makespan schedule \(s\) with respect to perturbations of operation durations \(a\) are presnted. Necessary and sufficient conditions for \(\rho_s(a)= \infty\) for at least one schedule \(s\) of the given scheduling problem have been obtained.

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
90B35 Deterministic scheduling theory in operations research
PDFBibTeX XMLCite