И. А. Янков, С. В. Шибанов, Б. Д. Шашков
НОТАЦИЯ ПРЕДСТАВЛЕНИЯ СИЛЬНОСВЯЗАННЫХ
РАСПИСАНИЙ РЕАЛЬНОГО ВРЕМЕНИ С УЧЕТОМ
ВНУТРЕННЕЙ МЕТАИНФОРМАЦИИ
Аннотация. <...> Описываются характеристики однородных и многостадийных расписаний, выделяется группа сильносвязанных расписаний и области их применения. <...> Предлагается оригинальная нотация для генерации и обработки таких типов расписания. <...> Описывается предметная область построения расписаний для компаний, сдающих автомобили в аренду, и на базе этого примера
показывается применение основных элементов нотации. <...> Приводятся данные
об эффективности использования предложенной нотации, перспективах ее
развития. <...> Ключевые слова: алгоритм планирования, теория расписаний, однородная задача, многостадийная задача, внутренняя метаинформация, нотация представления расписаний, расписание реального времени, связь задач и операций. <...> Keywords: scheduling algorithm, notation of the schedule, open shop scheduling,
task’s tree, rent-a-car business, inner metainforamation, task-operation links, realtime schedule, scheduling theory. <...> Введение
Задачи составления расписания носят самый общий характер. <...> Они возникают там, где существует возможность выбора той или иной очередности
выполнения работ: при составлении расписания движения поездов и самолетов, при распределении работ на производстве, планировании деятельности
образовательных и административных учреждений. <...> Успешное решение многих практических задач построения расписаний
привело к развитию систем автоматического построения и динамического
управления расписаниями в целом ряде областей человеческой деятельности:
управлении, производстве, транспорте, образовании, сельском хозяйстве
и т.д. <...> Задачей таких систем является генерация эффективных расписаний и
поддержка сводного плана в режиме реального времени, т.е. динамическое
перестроение расписания согласно изменяющимся внешним условиям и данным о выполнении плана. <...> Наиболее сложные и интересные задачи стоят перед разработчиками таких систем <...>