Сформулированы общие подходы, установлены свойства и параметры алгоритмов локальных вариаций, которые приемлемы для решения широкого класса задач теории расписаний в условиях наличия ограничений на сроки выполнения заданий. Разработанные методы иллюстрируются при построении алгоритмов решения различных классических задач разбиения на подмножества и упорядочения, имеющих прикладное значение в проблемах календарного планирования производства, маршрутизации перевозок и организации технического и сервисного обслуживания объектов. Ключевые слова: разбиение на подмножества и упорядочение заданий, локальные вариации, оптимальные расписания выполнения работ, ограничения на сроки выполнения заданий
