Нотация представления сильносвязанных расписаний реального времени с учетом внутренней метаинформации

сильносвязанные расписания теория расписаний внутренняя метаинформация расписания реального времени однородные расписания многостадийные расписания

Исследование стратегий балансировки нагрузки в системах распределенной обработки данных, Метод расчета эффективности применения гетерогенных вибродемпфирующих покрытий для несущих конструкций сложной формы, ...

И. А. Янков, С. В. Шибанов, Б. Д. Шашков НОТАЦИЯ ПРЕДСТАВЛЕНИЯ СИЛЬНОСВЯЗАННЫХ РАСПИСАНИЙ РЕАЛЬНОГО ВРЕМЕНИ С УЧЕТОМ ВНУТРЕННЕЙ МЕТАИНФОРМАЦИИ Аннотация. <...> Предлагается оригинальная нотация для генерации и обработки таких типов расписания. <...> Описывается предметная область построения расписаний для компаний, сдающих автомобили в аренду, и на базе этого примера показывается применение основных элементов нотации. <...> Ключевые слова: алгоритм планирования, теория расписаний, однородная задача, многостадийная задача, внутренняя метаинформация, нотация представления расписаний, расписание реального времени, связь задач и операций. <...> 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. <...> Задачей таких систем является генерация эффективных расписаний и поддержка сводного плана в режиме реального времени, т.е. динамическое перестроение расписания согласно изменяющимся внешним условиям и данным о выполнении плана. <...> Наиболее сложные и интересные задачи стоят перед разработчиками таких систем в областях, где в процессе исполнения сводного плана участвует множество разнотипных ресурсов, расписания которых сильно связаны друг с другом, а изменения в планах одного участника вызывают изменения в планах других участников. <...> При этом каждой работе inN сопоставляется такое множество ресурсов iR R , что работа in должна быть выполнена любым из ресурсов LR i , но не более чем одним одновременно [1]. <...> 1 Пример однородного расписания Если же каждая выполняемая работа требует привлечения нескольких ресурсов в определенной последовательности, то операция должна хранить не только ссылку на работу, но и порядковый номер данной операции в списке операций работы, т.е. процесс выполнения работы inN включает ip стадий. <...> При этом каждой работе inN и каждой стадии q (1 выqpi ) полнения сопоставляется некоторое множество ресурсов Rq i R . <...> Примером многостадийного расписания <...>

• Похожие документы из РУАЭСТ
• |
• Похожие документы из Руконт