| Аннотацiя: | Задачи построения расписаний (JSSP) в различных сферах человеческой деятельности имеют важнейшее теоретическое и прикладное значение. Во многих из них присутствуют специфические временные ограничения, описывающие допустимые для планирования отрезки времени и периоды простоев на интервале планирования. Планирование — важный элемент управления. Его можно формализовать, используя такой рабочий инструмент, как план-график производства тех или иных работ. План-график представляет собой определенную последовательность этапов и сроков выполнения работы. Составляется он до начала работ. План-график, его отдельные этапы могут корректироваться в ходе ведения работ, но конечные сроки их выполнения должны выдерживаться с максимальной точностью. Описан алгоритм распределения работ в условиях временных ограничений для задач построения производственных и учебных расписаний (графиков), а также сервисной деятельности.
Ключевые слова: распределение работ, расписание, ИТ-сервис, планирование работ, временные ограничени |