Научная статья на тему 'Метод информационной поддержки выполнения структурно-сложных проектов'

Метод информационной поддержки выполнения структурно-сложных проектов Текст научной статьи по специальности «Компьютерные и информационные науки»

CC BY
189
68
i Надоели баннеры? Вы всегда можете отключить рекламу.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Похожие темы научных работ по компьютерным и информационным наукам , автор научной работы — Допира Р. В., Кордюков Р. Ю., Лобузько А. В., Беглецов А. А., Талалаев А. Б.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Метод информационной поддержки выполнения структурно-сложных проектов»

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

Перспективы развития:

- улучшение механизма расчетов в математическом процессоре;

- добавление возможностей параметризации не только размеров, но других величин (в том числе нечисленных);

- обеспечение работы не только с деталями, но и со сборками, то есть включение других проектов как подветвей;

- оптимизация взаимодействия с пользователем;

- расширение набора служебных модулей для взаимодействия с другими приложениями;

- переход к новой модели хранения проектных решений в виде потокового графа.

Дальнейшее развитие технологии и разработка полноценной математической системы на основе математического ядра, построенного по принципу геометрического ядра Open CASCADE, откроет возможность реализации полнофункциональной интерактивной системы построения функционально адаптированных САПР. Такая система не только обеспечит разработчиков эффективным средством обмена проектными решениями, но и откроет возможности для быстрой автоматизации рабочих мест специализированными инструментами проектирования на основе функционально адаптированных САПР.

Литература

1. Судов Е.В. Интегрированная информационная поддержка жизненного цикла машиностроительной продукции. Принципы. Технологии. Методы. Модели. М.: МВМ, 2003. 264 с.

2. Sobolewski M. Foreword Next Generation Concurrent Engineering: Smart and Concurrent Integration of Product Data, Services, and Control Strategies, 2005, ISPE, 620 p.

3. Похилько А.Ф. Четырехуровневая иерархия процессов обработки процедурных знаний в интегрированной информационной среде автоматизации проектной деятельности // AIS-IT'09: тр. конгр. М.: Физматлит, 2009. Т. 2. С. 52-53.

4. Буч Г. Объектно-ориентированный анализ и проектирование с примерами приложений. М.: Вильямс, 2008. 720 с.

5. Hamilton P. Азбука технологий моделирования в MCAD-системах. Ч. III. Как технологии MCAD влияют на процесс разработки изделия // CAD/CAM/CAE Observer. 2008. № 2 (38). C. 34-36.

6. Похилько А.Ф. Инструментарий представления процессов проектной деятельности в функционально адаптируемой форме // AIS-IT'010: тр. конгр. М.: Физматлит, 2010. Т. 2. С. 104-106.

References

1. Sudov E.V., Integrirovannaya informatsionnaya pod-derzhka zhiznennogo tsikla mashinostroitelnoy produktsii. Printsipy. Tekhnologii. Metody. Modeli [Integrated information life cycle support machinery. Principles. Technology. Methods. Model.], Moscow, MVM, 2003, 264 p.

2. Sobolewsky M., Foreword Next Generation Concurrent Engineering: Smart and Concurrent Integration of Product Data, Services, and Control Strategies, 2005, ISPE, 620 p.

3. Pokhilko A.F., Trudy kongr. AIS-IT'09 [Proc. of the Congr. AIS-IT'09], Moscow, Fizmatlit, 2009, Vol. 2, pp. 52-53.

4. Booch G., Object-oriented analysis and design with applications, Moscow, Williams, 2008, 720 p.

5. Hamilton P., CAD/CAM/CAE Observer, 2008, no. 2 (38), pp. 34-36.

6. Pokhilko A.F., Trudy kongr. AIS-IT'010 [Proc. of the Congr. «AIS-IT'10»], Moscow, Fizmatlit, 2009, Vol. 2, pp. 104-106.

УДК 004.91

МЕТОД ИНФОРМАЦИОННОЙ ПОДДЕРЖКИ ВЫПОЛНЕНИЯ СТРУКТУРНО-СЛОЖНЬЖ ПРОЕКТОВ

Р.В. Допира, д.т.н.., зав. отделением (НИИ «Центрпрограммсистем», пр. 50лет Октября, 3а, г. Тверь, 170024, Россия, rvdopira@Yandex.ru); Р.Ю. Кордюков, к..т.н., начальник отдела (Департамент Минобороны РФ по обеспечению гособоронзаказа, Фрунзенская наб., 22/2, г. Москва, 119146, Россия); А.В. Лобузько, генеральный директор (Компания «Росспецтехмонтаж», ул. 8 Марта, 10, стр. 1, г. Москва, 127083, Россия);

А.А. Беглецов, ст. инженер (Военное представительство МО РФ, ул. 1-я Бухвостова, 12/11, г. Москва, 107076, Россия);

Талалаев А.Б., д.т.н., генеральный директор (Компания «Радиотехнические и информационные системы воздушно-космической обороны», ул. З. Коноплянниковой, 89, корп. 1, г. Тверь, 1 70026, Россия)

Сформулирована и формализована задача разработки метода информационной поддержки выполнения структурно-сложных, разнесенных во времени и пространстве проектов. Под проектом понимается совокупность опера-

ций, необходимых для достижения цели, связанных отношением порядка (обязательным предшествованием), причем длительность (детерминированная или случайная) каждой операции известна. Переход к рыночным экономическим отношениям и изменения во внутренней и международной обстановке, осложненные кризисными явлениями в национальной экономике, объективно обусловливают необходимость критического анализа методов обеспечения государственных потребностей в продукции и выработки принципиально новых подходов к решению этих задач.

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

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

Предложена методика оперативного управления выполнением проекта, позволяющая минимизировать последствия несвоевременного или некачественного выполнения отдельных работ.

С использованием представленной имитационной модели проведена проверка работоспособности предложенного метода.

Ключевые слова: информационная поддержка, сетевой граф, сетевое планирование, оперативное управление, критический путь, сетевая модель, имитационная модель.

DATA SUPPORT METHOD FOR STRUCTURAL-COMPLICATED PROJECTS IMPLEMENTATION Dopira R. V., Ph.D., Head of Department (R&D Institute «Centrprogrammsystem», 3a, Oktyabrya, Tver, Russia, rvdopira@Yandex.ru);

Kordyukov R.Yu., Ph.D., Head of Department (MOD State Order Placement Department, 22/2, Quay Frunzenskaya, Moscow, 119146, Russia);

Lobuzko A V., Director General («Rosspetstekhmontazh» Comp., 10/1, 8March St., Moscow, 127083, Russia); Begletsov A.A., Senior Engineer (Military representation of the Ministry of defense of RF, 12/11, 1 Bukhvostova St., Moscow, 107076, Russia);

Talalaev A.B., Ph.D., Director General («Radio technical and information systems air-space defense» Comp., 89/1, Z. Konoplyannikovoy St., Tver, 170026, Russia)

Abstract. The development objective of the data support method for structural-complicated and spread out over a period of time and distance projects implementation is worded and formalized. Project is understood to be the whole complex of activities needed to achieve the goal. Those activities are connected by ordering relation (imperative precedence). Moreover, the duration of each activity (determined or random) is known. Transition to market economy, domestic and international situation changes that complicated with crisis developments in national economics reasonably cause the need to critically analyze the methods of meeting the state product requirements and to work-out brand new approaches to these issues.

Problem solving method is based on the application of network planning and network management tools, on the idea of critical path optimization. In addition, known methods are updated for consideration of stochastic factors that have an effect on duration and probability ofuccessful completions of project activities.

Climatic effect on the project process is taken into consideration by dropping execution of work intensity depending from calendar time when counting the critical path of the project graph which determines the time of project implementation as a whole.

Suggested methodology for operational control of project implementation allows to address the consequences of untimely or incorrect implementation of certain project activities.

Functional test of suggested method is carried out using presented simulated model.

Keywords: data support, net graph, network planning, operational control, critical path, network model, simulated model.

Проблема обеспечения государственных организаций продукцией, обладающей требуемым уровнем качества и надлежащими технико-экономическими показателями, присуща всем периодам развития нашей страны. Однако пути ее решения непосредственно зависели и зависят от складывающейся социальной, политической и экономической ситуации.

В условиях административно-командной экономики государственные заказчики, а также разработчики и изготовители продукции для государственных нужд (прежде всего для нужд обороны и безопасности страны) в приоритетном порядке обеспечивались финансовыми, материальными и людскими ресурсами. В ряде случаев это приво-

дило к тому, что вопросы экономии всех видов ресурсов не являлись приоритетными при создании и эксплуатации продукции для государственных

нужд.

Реструктуризация отраслей промышленности в развивающихся рыночных условиях создает объективные предпосылки к поиску новых методов государственного управления, способствующих поддержке таких направлений деятельности, как повышение качества и конкурентоспособности продукции, выпускаемой с использованием современных информационных технологий интегрированной поддержки жизненного цикла, а также ресурсосбережение и своевременное удовлетворение государственных нужд меньшим количеством

видов продукции с высокими потребительскими свойствами.

Анализ применения информационных технологий в промышленности показал, что одним из перспективных направлений является внедрение метода и средств информационной поддержки проектов. Под информационной поддержкой проекта понимается совокупность инвариантных (по отношению к проекту, предприятию и отрасли промышленности) принципов, управленческих технологий, реализуемых в интегрированной информационной среде, объединяющей информационные процессы всех участников проекта.

Методы сетевого планирования основаны на идее оптимизации критического пути и являются эффективным средством составления проектов и наблюдения за их выполнением [1].

Для определения оптимального распределения ресурса (назначения исполнителей) необходимо найти критические пути для каждого распределения (назначения), оценить их длину и стоимость. Универсальных эффективных точных методов решения задачи не существует.

Представим сетевой граф G системой (V, U, ф, w), где V={v} - множество вершин графа (события); U={u} - множество ребер графа (работ), причем VOU=0; ф - функция инциденции, ставящая в соответствие каждому ребру u е U упорядоченную пару вершин (v1, v2), называемых началом и концом ребра u. Ребро u находится в отношении инциденции со своими вершинами. Функция w(u) вычисляет трудоемкость выполнения работы u, определяется нормативами экспертных оценок или из опыта и измеряется в единицах трудоемкости, стоимости и т.д.

В формализованном виде задачу можно представить следующим образом: разработать метод (М) информационной поддержки мероприятий по выполнению структурно-сложных проектов на основе сетевого планирования Пе П и оперативного управления F мероприятиями с учетом рисков У0, обусловленных несвоевременным и некачественным выполнением работ при временных ограничениях (Тдир), то есть

М: C [n(U, I), F(n°pt, У0)] п р > min, (1)

Tk?=T[Lkp(G) I ¥=У°]<ТдиР , (2)

где Пе П - план выполнения работ проекта; U - множество работ проекта; I - множество возможных исполнителей выполнения работ проекта; G - граф работ проекта; FeF - оперативное управление работами проекта; П°р - оптимальный начальный план выполнения работ проекта; LKp -критический путь графа G сетевой модели комплекса работ проекта.

Анализ целевой функции (1) и ограничения (2) позволяет сделать вывод, что задача относится к классу задач дискретного нелинейного программирования. Для ее решения могут эффективно ис-

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

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

В основе организации производства на предприятии лежит рациональное сочетание во времени и в пространстве всех основных, вспомогательных и обслуживающих процессов. Особенности и методы этого сочетания разнообразны в различных производственных условиях, однако организация производственных процессов должна быть подчинена некоторым общим принципам, таким как непрерывность, пропорциональность, ритмичность, параллельность [2].

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

Работа характеризует любое действие, требующее затрат времени и ресурсов.

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

Влияние внешних факторов, обусловленное климатическими условиями °), на ход выполнения мероприятий по выполнению проекта проявляется через снижение интенсивности выполнения отдельных работ во времени. Пусть Х,(м) - функция снижения интенсивности выполнения работы и на 1-м интервале времени. Будем полагать, что Х,(м) - кусочно-постоянная непрерывная справа функция, принимающая значения от 0 до 1. Обозначим через у(и) выделяемые ресурсы для выполнения работы и. Рассмотрим соотношение к к+1

^ \ (ы)Ат1 у(и) <^(и)< X\ (и)Аъу(и) , (3)

1=1 1=1

где Ат=т-т,ч.

Тогда момент окончания работы определяется по формуле

к

(м>(ы) ГА%1 у(и))

Ки)=-/=' ,-+ Тк=

"h.

h+1v(u)

(^-± h (u)AXk) + Тк v(u) ,=1

(4)

С учетом формулы (4) необходимо корректировать поздние сроки выполнения работ Г при расчете критического пути сетевого графа Ькр.

Сетевыми графиками пользуются для оперативного управления выполнением работ. В определенные моменты времени отмечается состояние работ и сопоставляется продолжительность путей

по невыполненным работам с остающимся временем на выполнение всего комплекса. На основе анализа этих данных при необходимости принимаются меры к ликвидации отставания.

Для составления сетевых графиков используются имеющиеся нормативы трудозатрат. Вероятностные оценки могут использоваться для операций по доставке материалов, запасных частей при разработке сетевого графика выполнения проекта. Графики выполнения отдельных операций сшиваются (по граничным событиям) в сетевые графики выполнения проекта в целом. Количество событий в сети зависит от степени детализации графика. Представляется целесообразным принимать при построении сетевых графиков в качестве единицы времени смену. Опыт применения сетевых графиков на отдельных работах показал, что это дает значительный эффект.

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

Сущность задачи состоит в выборе из множества претендентов /={1, 2, ..., п} исполнителей и назначении их на множество работ и={1, 2, ..., п} так, чтобы выполнялся весь комплекс работ в заданный директивный срок Тдир и с минимальной стоимостью С.

Представленная задача по сути близка к классической задаче о назначениях [3, 4], но отличается тем, что в ней дополнительно вводится ограничение на завершение всего комплекса работ в заданный директивный срок Тдир.

Задача о назначении заключается в следующем. Имеются п исполнителей, которые могут выполнять различные работы, число работ равно числу исполнителей (введя фиктивных исполнителей и/или фиктивные работы, всегда можно незамкнутую задачу привести к рассматриваемой замкнутой форме). Известны затраты вр на назначение 1-го исполнителя на р-ю работу. Требуется найти назначение исполнителей работ (каждого исполнителя на одну и только одну работу), минимизирующее суммарные затраты (если вр интерпретируется как эффективность от работы г-го исполнителя на р-й работе, то оптимальное назначение должно максимизировать суммарную эффективность).

Формально задачу о назначении можно записать в виде

С = УУ хнсн ^ тт •

£ £вв ЬФЛ}} -

п _

£ Ху = 1, I = 1, п

у=1

(5)

(6)

£ Ху = 1У=1

п.

(7)

Решение задачи о назначении с применением алгоритма позволяет получить начальное приближение решения сформулированной задачи, при которой стоимость выполнения комплекса работ проекта будет минимальной, однако ограничение на время выполнения проекта

ткр =т [ (о) ]<тир (8)

может не выполняться.

Необходимо расширить алгоритм решения задачи о назначении для решения общей задачи (5)-(8).

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Оптимизация сетевого графа состоит в улучшении организации выполнения комплекса работ с учетом срока его выполнения и проводится с целью сокращения длины критического пути до заданного (если это возможно) за счет перераспределения исполнителей работ.

В первую очередь принимаются меры по сокращению продолжительности работ, находящихся на критическом пути. В процессе сокращения продолжительности работ критический путь может измениться, и в дальнейшем процесс оптимизации должен быть направлен на сокращение продолжительности работ нового критического пути. Процесс оптимизации прекращается, если дальнейшее сокращение невозможно.

Сущность алгоритма решения общей задачи состоит в последовательном уточнении назначений исполнителей на работы. Представим схему алгоритма.

Шаг 0. Определяется начальное распределение исполнителей (решение задачи о назначениях).

Шаг 1. Рассчитываются критический путь Ькр и соответствующее ему критическое время

Ткр=Т(^кр).

Шаг 2. Если Ткр<Тшр, решение получено и осуществляется переход на шаг 6.

Шаг 3. Определяется пара (/,р), /е/,реи, для которой снижение длины критического пути на единицу дополнительных затрат максимально:

(/*, Р*)=

ате тах

1е1, уеи

АТр {и у)

АС (¡, ] ) •

Шаг 4. Если сокращение критического времени положительно, то Хр=1, /=/\{/*}, Ц=и\{/*}, осуществляется переход на шаг 1.

Шаг 5. Решения задачи не существует. Корректируются сроки и состав кооперации исполнителей.

Шаг 6. Получено решение задачи:Х= \Хр \, Ткр, С=С(Х).

Представленный алгоритм решения задачи позволяет определить минимальные затраты на реализацию проекта в заданные сроки (если такое решение существует), а также оценить минимальное время реализации проекта при заданном мно-

жестве возможных исполнителен путем решения двойственной задачи.

При подготовке к выполнению проекта необ-

ходимо учитывать неопределенности

С.1) ■

кото-

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

Для минимизации последствий несвоевременного и некачественного выполнения работ необходимо разработать методику управления выполнением работ проекта.

Таким образом, под оперативным управлением проектом будем понимать управление проектом в процессе его реализации с учетом достигнутых результатов и изменившихся внешних и внутренних условий. Под внешними условиями понимается совокупность существенных с точки зрения рассматриваемого проекта параметров, описывающих окружающую (внешнюю) среду, а под внутренними условиями - совокупность существенных с точки зрения рассматриваемого проекта параметров, описывающих участников проекта (центр, исполнители и т.д.).

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

Для этого в качестве основы можно использовать методику сетевого планирования.

Пусть М1: 0^(/н(и), т(и), Ькр) - методика планирования выполнения проекта.

Необходимо в случае отказа (выявления дефекта) при выполнении работы и скорректировать план. Пусть 4(и) - время обнаружения отказа, а ^о(и) - потребный ресурс для устранения последствия отказа (некачественно выполненной работы). Тогда алгоритм методики (М2) оперативного управления сетевым графом можно представить следующей пошаговой схемой.

1. Корректировка сетевого графа: для всех ие и, если /(и) <4(и), то и'=и\{и} - исключение выполненных работ.

2. Пересчет трудоемкости незавершенных работ:

™ (и ) - (и ) - хо (и )) Е (и ),

м> (и ) = <! если ^ (и ) <хо (и ) < /о (и ) ,

^ (и), если то(и )> /в (и),

где /н(и), 4(и) - время начала и планируемого завершения работы и.

3. Определение трудоемкости работы и; примем ее равной времени устранения дефектов, допущенных при выполнении работы: ^(и)=^0(и).

4. Установка частичного порядка на множестве невыполненных работ и': и1еи>и2еи', если и1еи>и2еи.

5. Применение методики М1 сетевого планирования мероприятий по вводу в эксплуатацию проекта для оптимизации сетевого графика выполнения работ: М1 : (01)^(Ькр, /н(и), /0(и)).

Представленные выше методики сетевого планирования и управления работами проекта базируются на предположении о детерминированном характере этих процессов. Однако, как показывает практика, условия неопределенности на этапе планирования обусловливают стохастичность достижения как конечного, так и промежуточных результатов. Правомочность оперирования средними значениями временных характеристик требует либо теоретического доказательства сходимости результатов, что представляется довольно сложным процессом, либо использования имитационного моделирования сетевого графа.

При построении имитационной модели процесса выполнения проекта, представленной сетевым графом 0(¥, и, ф, w), необходимо учитывать два фактора, обусловливающих стохастический характер этого процесса: первый - это несвоевременное завершение работ, длительность которых определяется функцией распределения ^и(/), иеи; второй - некачественное выполнение работы, определяемое вероятностьюр(и), иеи, и требующее дополнительных ресурсов ДС(и) и времени Д/(и).

Практически во всех системах сетевого планирования и управления априорно принимается, что плотность распределения временных оценок продолжительности работ обладает свойствами непрерывности, унимодальности и двумя неотрицательными точками пересечения функции плотности с осью абсцисс. Этим свойствам удовлетворяет бета-распределение [5]. В результате воздействия существенных факторов распределение вероятностей является асимметричным, что имеет место при реализации входящих в сетевой граф работ. Этим обусловлена возможность выбора бета-распределения в качестве априорного.

Оценка вероятности р(и) производится по анализу опыта подготовки и выполнения таких проектов с привлечением специалистов-экспертов и применением известных математических методов.

Далее приведена схема алгоритма имитационной модели.

Шаг 0. Задание исходных данных: 0(у, и, ф, /), ^(и), р(и), Д/(и), иеи.

Шаг 1. Начало цикла имитационных экспериментов: г=1.

Шаг 2. Генерация случайного времени /им(и) завершения работ ие и сетевого графа в соответствии с заданным законом распределения (бета-распределение).

Шаг 3. Формирование признака успешного (П(и)=1) завершения работ иеи: \ Р (и ),

П (и ) =

1,£> Р (и ),

где | - генерируемое значение равномерно распределенной на отрезке [0, 1] случайной величины.

Шаг 4. Если Г(и)Щи), то Г(и)=Г(и).

Шаг 5. Если П(и)=0, то /(м)=/1(м)+А/(м).

Шаг 6. Применение метода оперативного управления для корректировки сетевого графа:

М2: 0(у, и, ф, 0(у', и', ф', '

Шаг 7. Расчет критического времени ТРр для данного эксперимента.

Шаг 8. Завершение цикла по числу экспериментов (г=К).

Шаг 9. Обработка результатов моделирования:

1 R

MГт 1 = -Yr -

L кр J D ^ кр

R ,=i

математическое ожидание

времени завершения комплекса работ;

П я / Г7

ст(Тр) = ^£(Т; "мК]) - среднеквад-

ратическое отклонение времени Ткр.

Шаг 10. Завершение эксперимента. Печать результатов моделирования.

При отсутствии возможности оперативного управления процессом для оценки влияния случайных факторов на длину критического пути (критического времени) шаг 6 алгоритма заменим следующим алгоритмом [6].

Шаг 6.1. При задержке выполнения работы на время Дг(и) необходимо произвести сдвиг начала выполнения всех работ, которым предшествует работа и.

Необходимо определить все вершины, для которых существует путь из вершины р, где

ф(и)=(/, р).

Пусть ст - матрица взаимосвязи работ: 1% если / предшествует р,

стр= 1 А

[0 в противном случае,

то есть (к, /) предшествует (р, р) для всех к, р= 1, п .

Шаг 6.2. Определим характеристический вектор Х=(х1, х1, , ..., хп) работ: Г1, если ' = р, [0 в противном случае.

Рассмотрим рекуррентное соотношение Х=ф(Х-1), где ф - преобразование компонент вектора Х'-1(Х°=Х) в соответствии с выражением

V п -у'"1

Х* = V ( Х ЛСТй),

I=1

где v, л - логические операции дизъюнкции и конъюнкции соответственно.

Предел последовательности {X} представляет собой решение задачи X*= Xi.

Шаг 6.3. Условие X=X-1 указывает на завершение процедуры формирования перечня работ, которым предшествует работа u=(i, j).

Приведенный алгоритм решения задачи отличается высоким быстродействием по сравнению с многократным полным просмотром матрицы ст с последующей коррекцией решения.

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

Литература

1. Бурков В.Н., Заложнев А.Ю., Новиков Д.А. Теория графов в управлении организационными структурами. М.: Синтег, 2001.

2. Экономика производства оборонной продукции: учеб. пособие. М.: Военный фин.-эконом. ун-т МО РФ, 2001.

3. Кофман А., Дебазей Г. Сетевые методы планирования. М.: Прогресс, 1968.

4. Гаврилов Н.Н., Карамзина Н.С., Колосова Е.В., Лыса-ков А.В., Цветков А.В. Анализ и управление проектами: прак-тич. курс: учеб. пособие. М.: Изд-во Рос. экон. акад., 2000.

5. Снетков Н.Н. Имитационное моделирование экономических процессов: учеб.-практич. пособие. М.: Изд-во Евразийского открытого института, 2008.

6. Сурков В.Д., Допира Р.В., Заславский В.А. Максимизация эффективности сложной системы с разветвленной сетью функционально связанных подсистем // Модели и системы обработки информации. 1990. Вып. 9.

References

1. Burkov V.N., Zalozhnev A.Yu., Novikov D.A., Teoriya grafov v upravlenii organizatsionnymi strukturami [The theory of graphs in organizing structures managing], Moscow, Sinteg, 2001.

2. Ekonomika proizvodstva oboronnoy produktsii [Economics of military production], Moscow, Military financial and Economic Univ. of Russia Ministry of Defence, 2001.

3. Kofman A., Debazey G., Setevye metody planirovaniya [Network planning methods], Moscow, Progress, 1968.

4. Gavrilov N.N., Karamzina N.S., Kolosova E.V., Lysakov A.V., Tsvetkov A.V., Analiz i upravlenie proektami: praktich. kurs [Analysis and project management: practical course], Moscow, Russian Univ. of Economics, 2000.

5. Snetkov N.N., Imitatsionnoe modelirovanie ekonomiches-kikh protsessov [Simulation modelling of economic processes], Moscow, EOI, 2008.

6. Surkov V.D., Dopira R.V., Zaslavsky V.A., Modeli i sistemy obrabotki informatsii [Models and systems of information processing], 1990, Vol. 9.

Вниманию авторов!

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

В журнале «Программные продукты и системы» возможно размещение статей на английском и немецком языках (вместе с русскоязычной версией или как самостоятельная публикация).

i Надоели баннеры? Вы всегда можете отключить рекламу.