L'algoritmo Rate-Monotonic Scheduling (RMS) è un algoritmo di pianificazione a priorità statica per attività periodiche in un sistema in tempo reale. Assegna le priorità in base alla frequenza delle attività: più breve è il periodo di un'attività (maggiore è la sua frequenza), maggiore è la sua priorità. RMS è un algoritmo a priorità statica ottimale, il che significa che se un qualsiasi algoritmo a priorità statica è in grado di pianificare un insieme di attività, anche RMS può farlo. La pianificabilità può essere verificata utilizzando un test basato sull'utilizzo. Traveling salesman problem applications also include sequencing jobs, a combinatorial task related to real-time scheduling. Scheduling theory, like the linear programming developed by Dantzig, aims for the best use of limited resources.

















