Когда на заводе имеется лишь один станок, задача упорядочивания деталей (Single Machine Scheduling) сводится к поиску оптимальной перестановки в рамках одной очереди. Однако в современных облачных дата-центрах, распределяющих вычислительные задачи между тысячами серверов, или на крупных конвейерах, имеющих дублирующее оборудование, возникает задача планирования на параллельных машинах (Parallel Machine Scheduling). Эта математическая модель добавляет к классической задаче новое измерение: прежде чем упорядочить задачи во времени, алгоритм должен принять жесткое решение о том, на какой конкретный процессор (или станок) направить каждую конкретную работу. Сложность задачи радикально возрастает, переходя из разряда перестановок в класс NP-трудных задач комбинаторной оптимизации и упаковки в контейнеры.