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

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

Методика построения систем объективного контроля авиационных радиолокационных комплексов, Моделирование на языке SystemC в процессе разработки протоколов передачи данных, ...

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

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