Программные продукты и системы

Задачи составления расписания носят самый общий характер. Они возникают там, где существует возможность выбора той или иной очередности выполнения требований: при составлении расписания движения поездов и самолетов, распределении работ на производстве, планировании деятельности образовательных и административных учреждений.

Когда процесс обслуживания каждого требования включает только одну стадию и может быть осуществлен одним ресурсом, расписание представляет собой простую последовательность операций, которые необходимо выполнить ресурсам – сотрудникам, устройствам, оборудованию. Такие расписания называют одностадийными.

Если же каждое выполняемое требование задействует несколько ресурсов в заранее заданной последовательности, операция должна содержать не только ссылку на исходное требование, но и порядковый номер данной операции в списке операций требования. Такие расписания обычно называют многостадийными. Наиболее простой пример подобного расписания – план работ по обработке одной детали на нескольких станках.

Однако очень часто на практике структура расписаний имеет более сложный характер, когда итоговый план представляет собой составной объект, связывающий множество участников и операций, которые они выполняют на разных стадиях бизнес-процесса с учетом логической последовательности места и времени. То есть расписание – это не просто набор независимых требований, размещенных на рабочих графиках однотипных ресурсов, а совокупность задач, одновременно использующих несколько различных ресурсов.

Подробное описание дается в статье «Модель расписаний с древовидной структурой связей», авторы: Янков И.А., Шибанов С.В., Шашков Б.Д. (Пензенский государственный университет).