Перестановки используются в разработке алгоритмов для оптимизации систем следующим образом:

• Для поиска оптимальных решений в комбинаторных задачах. 1 Например, если есть список задач с разными временами выполнения, и нужно найти наилучшую последовательность их выполнения, чтобы минимизировать общее время выполнения, то поиск всех перестановок поможет найти оптимальный порядок задач. 1
• В алгоритме полного перебора. 2 Методы перестановки определяют порядок, в котором исследуются комбинации параметров, что позволяет быстрее исследовать комбинации, при этом гарантируя рассмотрение всех возможных решений. 2
• В задачах компоновки и размещения элементов. 4 Например, при разработке радиоэлектронной аппаратуры оптимизация компоновки достигается парными или групповыми перестановками вершин графа из различных кусков. 4
• В задачах оптимизации расписаний. 5 В процессе решения таких задач выполняются свободные перестановки — перестановки незапаздывающих заданий с резервами на более поздние позиции таким образом, чтобы эти задания оставались незапаздывающими. 5