Для NP-трудной в обычном смысле задачи теории расписаний минимизация суммарного запаздывания для одного прибора построен Гибридный алгоритм, использующий идею известного метаэвристического алгоритма «Муравьиные колонии» и комбинаторные свойства Правил исключения 1-4. Приводится сравнительный анализ эффективности Гибридного алгоритма и алгоритма «Муравьиные колонии».
E.R. Gafarov (2007), Hybrid Algorithm of Solution of the Minimization Problem of Total Delay for One Device. Journal of Information Technology (in Russian), 1, 30-37.