Назначение - приоритет
Cтраница 3
Эта дисциплина отличается от предыдущей тем, что в каждый данный момент времени обслуживается запрос с наивысшим приоритетом, независимо от того, сколько запросов с меньшими приоритетами ожидают выг полнения или довыполнения. Следовательно, в этом случае, при появлении запроса с более высоким приоритетом, прекращается обслуживание менее приоритетного запроса и осуществляется переход к программе обслуживания более приоритетного запроса. Критериями для назначения приоритетов тем или иным запросам могут быть срочность их обслуживания, время обслуживания, стоимость ожидания-и обслуживания различных запросов. [31]
 |
Функциональная структура системы планирования. [32] |
Для планирования используется имитационное моделирование в сочетании с эвристическими приоритетными правилами. Каждая деталь имеет свой приоритет, с учетом которого система управления составляет план работы участка. То есть, Приоритет - это числовая характеристика детали ( работы), которая используется при выборе детали из всех возможных. Деталь с наибольшим приоритетом включается в план перед деталями с меньшими значениями приоритетов. Поэтому от правильного выбора правил назначения приоритетов зависит качество составляемого плана. [33]
Предлагаемая нами монография рассчитана на широкий круг читателей от математиков-прикладников до инженеров-разработчиков и эксплуатационников ИВС и АСУ. В ней в основном содержатся разнообразные приоритетные модели однолинейных СМО с ожиданием, которые были объектом исследования авторов в процессе разработки методов расчета ИВС и АСУ. Материал книги расположен так, чтобы читатель, имеющий самое общее представление о ТМО, последовательно переходил от простых моделей и грубых методов их исследования к сложным моделям и тонким аналитическим методам. И во всех случаях преследуется цель охватить круг наиболее распространенных моделей, а исследования довести минимальными средствами до наиболее употребительных характеристик и рекомендаций. К таким рекомендациям относятся правила назначения приоритетов и замещения заявок на приборе, минимизирующие штрафы за ожидание - в очереди. [34]
Планы способствуют экономии усилий администраторов, системотехников и разработчиков. Часть этой экономии достигается благодаря сведению повторяющихся операций к постоянным планам, выполняемым затем без новых обсуждений. Усилия руководства экономятся благодаря частичной передаче функции планирования людям, которые становятся специалистами по планированию. Эти специалисты могут затем представлять свои планы руководству для назначения приоритетов. [35]
Сложность и многообразие вариантов анализа, возникающих вследствие неопределенностей во входных сигналах и ошибок источников знаний, не позволяют при ограниченности вычислительных ресурсов рассматривать все варианты обработки. Стратегия управления в HEARSAY-II состоит в использовании неполного поиска, осуществляющего выбор из всего множества конкурирующих гипотез наиболее перспективных частичных кандидатов. Для того чтобы избежать потери хороших решений, HEARSAY-II, с одной стороны, стремится не слишком сужать поиск, а с другой стороны, осуществляет расширение и комбинирование выбранных частичных решений для получения полного решения. Поиск решения в HEARSAY-II осуществляется с помощью управляющего процесса, называемого приспосабливающимся планированием. В HEARSAY-II одни источники знаний используют поиск от целей, а другие - поиск от данных. Приспосабливающийся планировщик автоматически адаптируется к изменению условий неопределенности изменением ширины поиска. Основным механизмом приспособления является взаимодействие назначения оценок правдоподобности гипотез, определяющих активацию соответствующих источников знаний, с назначением приоритетов источникам знаний, ожидающих активации. Если наибольшую оценку имеют несколько гипотез, то для раскрытия многозначности HEARSAY-II расширяет зону поиска. При этом выбор между равноправными конкурирующими гипотезами откладывается до тех пор, пока не будет получена дополнительная информация. Среди тех источников знания, которые подходят к гипотезе с наивысшей оценкой правдоподобия, выбирается источник знания с наивысшим приоритетом. Вычисление приоритета соответствует попытке оценить полезность действия источника знания для достижения общей цели и осуществляется на основе анализа фреймов стимула и реакции. [36]
Страницы: 1 2 3