На вход подается матрица времен переналадки станка для изготовления i-той детали. Результатом работы программы будет оптимальный порядок деталей, минимизирующий время обработки n деталей.
Поставленная задача схожа с задачей коммивояжера (TSP). Поэтому выбран метод ветвей и границ (Branch and bound) для решения поставленной задачи.