CC BY
39
Основной отличительной особенностью предлагаемой системы является ее гибкость и расширяемость. Таким образом, основная трудность заключается в разработке структуры и выборе соответствующих инструментальных средств, которые позволили бы эффективно решать поставленную задачу.
Список литературы
1. http://www.samlit.samara.ru/lessons/informatika/reviewne w/doc
2. Гаврилова Т.А., Хорошевский В.Ф. Базы знаний интеллектуальных систем. - СПб.: Питер, 2000.
3. Корнеев В.В., Гареев А.Ф., Васютин С.В., Райх В.В. Базы данных. Интеллектуальная обработка информации. - М.: Нолидж, 2000.
МЕТОД КАЛЕНДАРНОГО ПЛАНИРОВАНИЯ С УЧЕТОМ НЕОПРЕДЕЛЕННОСТИ ОТНОСИТЕЛЬНО ПРОДОЛЖИТЕЛЬНОСТИ РАБОТ
А.В. Скибин
Рассмотрим базовую сетевую модель проекта "работы на дугах", то есть ориентированный граф О = (У,Е] без контуров. В графе Е = {(и): 3(1,.])} -
дуги сети соответствуют операциям; V = {1},|у| = т
- вершины соответствуют событиям (моменты начала/окончания одной или нескольких операций) [1].
Предположим, что для каждой операции проекта (1,.])е Е задана продолжительность 1у - время, требуемое для ее завершения. Продолжительность операции может быть задана одним из следующих способов:
- вероятностная оценка: продолжительность операции определяется значением функции распределения при заданном значении вероятности;
- имеется интервальная неопределенность относительно продолжительности операции:
1 (] Е;
- имеется нечеткая информация относительно продолжительности: (((у), где : Ж ^ [0,1] -
функция принадлежности нечеткой продолжительности операции.
В классическом подходе на базе метода критического пути неопределенность относительно продолжительности операций учитывается менеджером проекта (или исполнителем конкретной операции) при выборе вероятностной оценки продолжительности. При этом каждая работа содержит резерв времени для выполнения операции 8у : = I-] + 8у, который позволяет соблюдать запланированную дату окончания работы даже при задержке выполнения операции.
При интервальной оценке или нечеткой продолжительности операции резерв выполнения также содержится в оценке 8у = 1+ -1-].
Предложим другой вариант учета неопределенности относительно продолжительности операций, основанный на идее использования буферов в графике проекта (например [2-4]). Для этого отделим резервы, заложенные в каждой работе проекта, и собе-
рем (агрегируем) их в буферах двух типов, размещенных в следующих местах на графике проекта:
• буфер проекта (БП) размещается сразу после последней операции критического пути; продолжительность БП равна агрегированной оценке продолжительности резервов работ, лежащих на критическом пути проекта:
1Вр =Л(8„),У(1,])6 Е,Д. = 0, (1)
• обеспечивающие буферы (ОБ) размещаются после последовательности некритических работ, непосредственно примыкающих к работе на критическом пути (обеспечивающие цепочки - ОЦ); продолжительность ОБ равна агрегированной оценке продолжительности резервов операций, составляющих ОЦ.
FB,
= Л(8ц),У(у)б E:(i,j)e{i Ök}
(2)
При решении задачи календарного планирования перед менеджером проекта ставится задача построения календарного графика - определения последовательности выполнения, сроков, начала и окончания операций - с учетом ограничений (технологические связи, доступность ресурсов) и неопределенности (оценка продолжительности работ), другими словами, задача:
• выбора "нижней" оценки для продолжительности операций - ( 1-] ;
• выбора оптимального (с точки зрения продолжительности и стоимости) способа агрегирования резервов в БП и ОБ - определение продолжительности буферов - (Вр, ;
• определения планируемой даты завершения проекта с учетом неопределенности - срока завершения БП (уточним, что реальная продолжительность проекта может быть меньше, в случае неполного использования БП) - Т .
Необходимо отметить, что при размещении буферов критический путь в графике проекта может измениться, что необходимо учесть при определении продолжительности проекта.
В ходе реализации проекта с возникновением задержки при выполнении операции, лежащей на кри-
тическом пути, планируемые сроки завершения следующих за ней операций смещаются за счет использования БП без нарушения запланированной даты завершения проекта. С возникновением задержки при выполнении работы одной из ОЦ планируемые сроки завершения следующих за ней операций смещаются за счет использования ОБ, не оказывая влияния на планируемое начало следующей за ОБ критической операции.
Оптимизация БП по стоимости
В [5] был предложен метод дихотомического программирования для оптимизации проекта по стоимости.
Рассмотрим задачу определения оптимальной продолжительности буферов, агрегированных из резервов работ для оптимизации проекта по стоимости. Сначала рассмотрим простой случай, когда сетевой график представляет собой последовательную цепочку работ. Примем, что зависимость стоимости работ от продолжительности является линейной для каждой работы:
81 (т1 ) = а1 - к1т1.
Здесь ^ < Т1 < = 1,п ; ^ - минимально возможная продолжительность работы; Б1 - максимальная; к1 - коэффициент увеличения стоимости проекта при уменьшении продолжительности 1 -й работы. Зафиксируем продолжительность всех работ, равную минимальным оценкам: т1 = ^ .
Согласно предложенной гипотезе, для оценки продолжительности последовательности работ используем минимальную продолжительность отдельных работ и агрегируем в БП доступные резервы. БП в данном случае добавляется после завершающей работы последовательности.
Предположим, что продолжительность добавленного БП т = Д0, тогда продолжительность всего проекта То определяется длиной критического пути (в данном случае совпадает с продолжительностью
п
последовательности работ) и равна Т0 = ^^ +Д0.
1=1
Стоимость проекта в данном случае зависит от стоимости выполнения отдельных работ и от продолжительности буфера. Так как в рассматриваемом подходе были выбраны и зафиксированы минимальные значения продолжительности отдельных работ, то стоимость выполнения проекта равна
п
8о (До ) = X 8 К) + 8 (До) .
1=1
Если полученный срок завершения проекта не удовлетворяет требуемому сроку (То > Тё ), то необходимо принять меры к сокращению продолжитель-ностей буфера проекта так, чтобы длина критического пути с учетом буфера проекта была не больше Тё .
Сокращение продолжительности буфера проекта, естественно, потребует увеличения затрат. Задача заключается в сокращении продолжительности БП
таким образом, чтобы проект был реализован в требуемые сроки, а дополнительные затраты были минимальными.
Если сетевой график проекта имеет более сложную структуру и в нем выделен критический путь и цепочки некритических работ, непосредственно предшествующих работам на критическом пути, то,
кроме БП, добавляются ОБ.
Алгоритм нахождения оптимальной длительности БП рассмотрим на примере проекта, сетевой график которого изображен на рисунке 1. В таблице приведены значения продолжительности и стоимости реализации отдельных работ и буферов.
Таблица
Данные по работам и буферам в примере
Рис. 1. Сетевой график проекта
Шаг 1. Отметим, что сетевой график имеет агрегируемый вид, в противном случае необходимо привести график к этому виду [5]. По этому сетевому графику может быть построено дерево агрегирования, которое определяет дихотомическое представление функции продолжительности проекта Т(Д)
(рис. 2).
Шаг 2. Упростим дихотомическое представление продолжи-
Рис. 3. Упрощенное дихотомическое представление
тельности проекта. Так как работы {1-4} имеют фиксированную продолжительность, то могут быть выполнены операции сложения для упрощения дерева (значения введенных переменных Д1, Д2 приведены на рис. 3).
Шаг 3. Построение таблиц дихотомического представления типа дерева (рис. 4) производится в соответствии с процеду-
рой, предусмотренной методом дихотомического программирования [5].
Для оценки результата применения алгоритма рассмотрим решение для достижения минимального уровня затрат при требуемой продолжительности проекта Т = 19 .
Шаг 4. В таблице Z4 выделим ячейку со значением продолжительности T = 19, соответствующую минимальной агрегированной стоимости работ проекта. В приведенном примере - это ячейка 19/89, ей соответствуют значения продолжительности 14 из таблицы Z3 и 5 для продолжительности БП.
Шаг 5. В таблице Z3 выделим ячейку со значением продолжительности 14, соответствующую минимальной суммарной стоимости. В приведенном примере - это ячейка 14/69, ей соответствуют значения продолжительности переменной Д2 =14 и значение продолжительности 13 из таблицы Z2.
Шаг 6. В таблице Z2 значению продолжительности 13 соответствует ячейка 13/43, ей соответствует значение продолжительности 7 из таблицы Z1.
Шаг 7. В таблице Z1 выделим ячейку со значением продолжительности 7, соответствующую минимальной суммарной стоимости. В приведенном примере - это ячейка 7/34, ей соответствует значение продолжительности переменной Д1 = 7 .
Для значений буферов Б1, Б2, БП получены следующие оценки продолжительности и соответствующих затрат:
Та, = 8; SA] = 16; тА] = 4; S^ = 8; ^ = 5; SAi = 36; (3)
Продолжительность проекта при этом равна T = 21, а стоимость выполнения работ проекта с учетом неопределенности соответственно равна
n
S ( А) = S S К ) + S ( АА, ) + s ( ДА2 ) + S (ДА, ) =
i=i
= 60 +16 + 8 + 36 = 120.
В настоящей работе рассмотрена модель проекта, учитывающая неопределенность относительно продолжительности выполнения работ. Предложен вариант агрегирования резервов отдельных работ во временные буферы, размещенные в различных точках сетевого графика проекта.
На основе метода дихотомического программирования предложен метод решения задач оптимизации использования финансовых ресурсов при календарном планировании с учетом неопределенности относительно продолжительности работ.
В качестве перспективных направлений дальнейших теоретических исследований можно выделить: расширение модели проекта для различных способов задания неопределенности (интервальная оценка, нечеткая оценка); разработки метода оценки хода выполнения работ на основе предложенной модели буферов в проекте.
Список литературы
1. Бурков В.Н., Новиков Д.А. Как управлять проектами. -М.: Синтег-Гео, 1997.
2. Goldratt, E. M., Critical Chain, Great Barrington, MA: North River Press, 1997.
3. Lawrence P. Leach. Critical chain project management. ARTECH HOUSE, INC. Norwood, 2000.
4. S.Van de Vonder, E.Demeulemeester, W.Herroelen, R. Leus. The Use of Buffers in Project Management: The Trade-off between Stability and Makespan. Department of Applied Economics, K.U.Leuven, Belgium, 2004.
5. Буркова И.В. Метод дихотомического программирования в задачах управления проектами. Дисс... канд. технич. наук. - М., 2004.
ЗАДАЧА АДАПТАЦИИ СИСТЕМЫ ЗАЩИТЫ ИНФОРМАЦИИ ОТ НЕСАНКЦИОНИРОВАННОГО ДОСТУПА
A.B. Карпов
Задачи защиты информации в автоматизированных системах (АС) важны и актуальны. Особое значение вопрос информационной безопасности приобрел вследствие использования систем и продуктов информационных технологий (ИТ) в специфических областях человеческой деятельности.
Одним из средств обеспечения безопасности информации в АС являются системы защиты информации (СЗИ) от несанкционированного доступа (НСД).
Руководствуясь официальным подходом [1-3], эффективность защиты информации от НСД в АС определяется качественно, констатируя лишь факт наличия или отсутствия в составе СЗИ того или иного механизма защиты (МЗ).
Однако изменяющиеся условия функционирования СЗИ и всей защищаемой АС (модификация аппаратной и программной среды, изменение числа пользователей системы и т.д.) приводят к снижению защищенности информации АС в процессе ее экс-
