Определение взаимосвязи работ и оценка критического пути выполнения работ проекта
Для решения поставленной задачи предлагается использовать одну из двух сетевых моделей Critical Path Method – CPM или Project Evaluation and Review Technique – PERT [5, 6]. Выбор осуществляется по критерию характера работ проекта. Время выполнения работ может быть детерминированным (фиксированным) или стохастическим (неопределённым). В зависимости от характеристики времени выполнения работ проекта выбирают метод построения сетевой модели (нужно выбрать одну модель для проекта).
 CPM – используется для управления проектами с фиксированным временем работ.
PERT – рассчитан на использование вероятностных оценок времени выполнения работ, предусматриваемых проектом.
Общие обозначения элементов сетевых моделей:
1. Дуги (стрелки) – это работы проекта (обязательно конечные работы в ИСР!), обозначаются буквами латинского алфавита. Например, конечные работы вехи «1»: 1.1.1 (А); 1.1.2 (В); 1.2 (С); 1.3 (D) и т.д. В данном примере 1.1 также как и веха 1 не будут являться конечными. Если количество работ превышает 26, то принимаются обозначения с арабскими цифрами после латинских букв. Например, А1, В1, С1 и т.д.
2. Узлы (окружности) – это события между (соединяющие) работами проекта.
Общие правила построения сетевых моделей CPM и PERT:
1. Начальное и завершающее событие только одно (см. рис. 4).
2. Любые два события должны быть непосредственно связаны не более чем одной работой – стрелкой. Если два события связаны более чем одной работой, рекомендуется ввести дополнительное событие и фиктивную работу (рис. 1):
L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEA6nYSXsQA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbESPQWsCMRSE74L/ITyhN81WSpXVKG2htMWDdNX7a/Lc Xbp5WZK4u/77RhB6HGbmG2a9HWwjOvKhdqzgcZaBINbO1FwqOB7ep0sQISIbbByTgisF2G7GozXm xvX8TV0RS5EgHHJUUMXY5lIGXZHFMHMtcfLOzluMSfpSGo99gttGzrPsWVqsOS1U2NJbRfq3uFgF J3d+7a3+4a/uuq8vHzuv9XKn1MNkeFmBiDTE//C9/WkUzJ8WcDuTjoDc/AEAAP//AwBQSwECLQAU AAYACAAAACEA8PeKu/0AAADiAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNdLnht bFBLAQItABQABgAIAAAAIQAx3V9h0gAAAI8BAAALAAAAAAAAAAAAAAAAAC4BAABfcmVscy8ucmVs c1BLAQItABQABgAIAAAAIQAzLwWeQQAAADkAAAAQAAAAAAAAAAAAAAAAACkCAABkcnMvc2hhcGV4 bWwueG1sUEsBAi0AFAAGAAgAAAAhAOp2El7EAAAA3AAAAA8AAAAAAAAAAAAAAAAAmAIAAGRycy9k b3ducmV2LnhtbFBLBQYAAAAABAAEAPUAAACJAwAAAAA= " filled="f" stroked="f" strokeweight="1pt">
Рис. 1. Пример решения проблемы связей событий в сетевом графике
3. В диаграмме недолжно быть замкнутых циклов (рис. 2).
Рис. 2. Пример решения проблемы замкнутого цикла в сетевом графике
4. Работы не должны пересекаться «накрест» (рис. 3).
L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAR8bF9ccA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbESP0WrCQBRE3wv+w3IFX4pualVsdBOaQmnFh1L1A26z 1ySavRuy25j+vSsUfBxm5gyzTntTi45aV1lW8DSJQBDnVldcKDjs38dLEM4ja6wtk4I/cpAmg4c1 xtpe+Ju6nS9EgLCLUUHpfRNL6fKSDLqJbYiDd7StQR9kW0jd4iXATS2nUbSQBisOCyU29FZSft79 GgX1rNh+7JeLZr7JKP96eez9zylTajTsX1cgPPX+Hv5vf2oFz/MZ3M6EIyCTKwAAAP//AwBQSwEC LQAUAAYACAAAACEA8PeKu/0AAADiAQAAEwAAAAAAAAAAAAAAAAAAAAAAW0NvbnRlbnRfVHlwZXNd LnhtbFBLAQItABQABgAIAAAAIQAx3V9h0gAAAI8BAAALAAAAAAAAAAAAAAAAAC4BAABfcmVscy8u cmVsc1BLAQItABQABgAIAAAAIQAzLwWeQQAAADkAAAAQAAAAAAAAAAAAAAAAACkCAABkcnMvc2hh cGV4bWwueG1sUEsBAi0AFAAGAAgAAAAhAEfGxfXHAAAA3AAAAA8AAAAAAAAAAAAAAAAAmAIAAGRy cy9kb3ducmV2LnhtbFBLBQYAAAAABAAEAPUAAACMAwAAAAA= " filled="f" strokecolor="windowText" strokeweight="1pt"> L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAtxRbgsYA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbESP3WrCQBSE7wu+w3IEb4putPUvuooWpIoX4s8DHLPH JJo9G7JbjW/fLQi9HGbmG2Y6r00h7lS53LKCbicCQZxYnXOq4HRctUcgnEfWWFgmBU9yMJ813qYY a/vgPd0PPhUBwi5GBZn3ZSylSzIy6Dq2JA7exVYGfZBVKnWFjwA3hexF0UAazDksZFjSV0bJ7fBj FBSf6fb7OBqU/c2Skt34vfbn61KpVrNeTEB4qv1/+NVeawUf/SH8nQlHQM5+AQAA//8DAFBLAQIt ABQABgAIAAAAIQDw94q7/QAAAOIBAAATAAAAAAAAAAAAAAAAAAAAAABbQ29udGVudF9UeXBlc10u eG1sUEsBAi0AFAAGAAgAAAAhADHdX2HSAAAAjwEAAAsAAAAAAAAAAAAAAAAALgEAAF9yZWxzLy5y ZWxzUEsBAi0AFAAGAAgAAAAhADMvBZ5BAAAAOQAAABAAAAAAAAAAAAAAAAAAKQIAAGRycy9zaGFw ZXhtbC54bWxQSwECLQAUAAYACAAAACEAtxRbgsYAAADcAAAADwAAAAAAAAAAAAAAAACYAgAAZHJz L2Rvd25yZXYueG1sUEsFBgAAAAAEAAQA9QAAAIsDAAAAAA== " filled="f" strokecolor="windowText" strokeweight="1pt"> L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAHAQ6DcYA AADcAAAADwAAAGRycy9kb3ducmV2LnhtbESP0WrCQBRE34X+w3ILfRGzUVubRldRQbT0oaj9gNvs NYlm74bsVuPfuwXBx2FmzjCTWWsqcabGlZYV9KMYBHFmdcm5gp/9qpeAcB5ZY2WZFFzJwWz61Jlg qu2Ft3Te+VwECLsUFRTe16mULivIoItsTRy8g20M+iCbXOoGLwFuKjmI45E0WHJYKLCmZUHZafdn FFSv+dd6n4zqt88FZd8f3db/HhdKvTy38zEIT61/hO/tjVYwfO/D/5lwBOT0BgAA//8DAFBLAQIt ABQABgAIAAAAIQDw94q7/QAAAOIBAAATAAAAAAAAAAAAAAAAAAAAAABbQ29udGVudF9UeXBlc10u eG1sUEsBAi0AFAAGAAgAAAAhADHdX2HSAAAAjwEAAAsAAAAAAAAAAAAAAAAALgEAAF9yZWxzLy5y ZWxzUEsBAi0AFAAGAAgAAAAhADMvBZ5BAAAAOQAAABAAAAAAAAAAAAAAAAAAKQIAAGRycy9zaGFw ZXhtbC54bWxQSwECLQAUAAYACAAAACEAHAQ6DcYAAADcAAAADwAAAAAAAAAAAAAAAACYAgAAZHJz L2Rvd25yZXYueG1sUEsFBgAAAAAEAAQA9QAAAIsDAAAAAA== " filled="f" strokecolor="windowText" strokeweight="1pt">
Рис. 3. Пример решения проблемы пересечения работ «накрест»
L t1UKDXHTtVBSKC5JzEtJzMnPS7VVqkwtVrK34+UCAAAA//8DAFBLAwQUAAYACAAAACEAh4UrkcUA AADbAAAADwAAAGRycy9kb3ducmV2LnhtbESP0WrCQBRE3wv+w3IFX4pulFY0ZiMqlLb0QUz8gGv2 mkSzd0N21fTvu4VCH4eZOcMk69404k6dqy0rmE4iEMSF1TWXCo7523gBwnlkjY1lUvBNDtbp4CnB WNsHH+ie+VIECLsYFVTet7GUrqjIoJvYljh4Z9sZ9EF2pdQdPgLcNHIWRXNpsOawUGFLu4qKa3Yz CpqX8us9X8zb188tFfvlc+9Pl61So2G/WYHw1Pv/8F/7QyuYLeH3S/gBMv0BAAD//wMAUEsBAi0A FAAGAAgAAAAhAPD3irv9AAAA4gEAABMAAAAAAAAAAAAAAAAAAAAAAFtDb250ZW50X1R5cGVzXS54 bWxQSwECLQAUAAYACAAAACEAMd1fYdIAAACPAQAACwAAAAAAAAAAAAAAAAAuAQAAX3JlbHMvLnJl bHNQSwECLQAUAAYACAAAACEAMy8FnkEAAAA5AAAAEAAAAAAAAAAAAAAAAAApAgAAZHJzL3NoYXBl eG1sLnhtbFBLAQItABQABgAIAAAAIQCHhSuRxQAAANsAAAAPAAAAAAAAAAAAAAAAAJgCAABkcnMv ZG93bnJldi54bWxQSwUGAAAAAAQABAD1AAAAigMAAAAA " filled="f" strokecolor="windowText" strokeweight="1pt">
5. Если для выполнения одной из работ необходимо получить результаты всех работ, входящих в предшествующее для неё событие, а для другой работы достаточно получить результат нескольких из этих работ, то вводится дополнительное событие, отражающее результаты только этих последних работ, и фиктивную работу, связывающую новое событие с прежним. Например, для начала работы D достаточно окончания работы А. Для начала же работы С нужно окончание работы А и В (рис. 4).
Рис. 4. Пример с введением дополнительного события
Модель CPM и PERT позволяют определить:
1) общее время выполнения проекта;
2) время начала и завершения работ проекта;
3) критические работы, которые расположены на критическом пути сетевого графика.
|
