Основи на мрежовото планиране и управление. Разглежда се възможността за намаляване на продължителността на проекта, за което се анализират параметрите на критичната работа на проекта

7.1.МРЕЖЕВО ПЛАНИРАНЕ

Мрежовото планиране е една от формите за графично отразяване на съдържанието на работата и продължителността на плановете. По правило мрежовото планиране се използва при изготвянето на стратегически планове и дългосрочни комплекси от различни видове дейности на предприятието (проектиране, планиране,

организационни и др.).

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

Мрежовите работни планове на предприятието за създаване на нови конкурентоспособни продукти съдържат не само общата продължителност на целия комплекс от проектантски, производствени и финансово-стопански дейности, но и продължителността и последователността на отделните процеси или етапи, както и нужда от необходимите икономически ресурси.

За първи път графици за изпълнение на производствените процеси бяха приложени към американски фирми от G. Gant. На линейни (лентови) графики по хоризонталната ос, в избран мащаб, продължителността на работата се начертава за всички "етапи, етапи на производство. Съдържанието на работните цикли (с необходимата степен на тяхното разделяне на отделни части или елементи) е изобразен по вертикалната ос. Линейните графики обикновено се използват в местни предприятия в процеса на краткосрочно или оперативно планиране на производствените дейности.Основният недостатък на такива графици е невъзможността за тясно свързване на отделни произведения в единна производствена система или цялостен процес на постигане на планираните крайни цели на предприятието.

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

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

Планирането на мрежата се основава на теорията на графите. Под броясе отнася до набор от точки (възли), свързани с линии. Посоката на линиите е показана със стрелки. Сегментите, свързващи върховете, се наричат ​​ръбове (дъги) на графи. Насочена графика е графика, върху която стрелките показват посоките на всички нейни ръбове или дъги. Графиките се наричат ​​карти, лабиринти, мрежи и диаграми.



Теорията на графите оперира с понятия като пътища, контури и т.н. начин- това е последователно свързване на дъги, т.е. краят на всеки предишен сегмент съвпада с началото на следващия. контур -е път, чийто начален връх е същият като крайния връх. С други думи, мрежовият граф е насочен граф без контури, чиито дъги (ръбове) имат една или повече числови характеристики. На графиката ръбовете са работни места, а върховете са събития.

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

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

Събитието представлява само момента на завършване на планираното действие, например: целта е избрана, планът е съставен, стоките са произведени, продуктите са платени, парите са получени и т.н. Събитията биват начални (начални) или крайни (крайни), прости или сложни, както и междинни, предхождащи или последващи и т.н.

Има три основни начина за изобразяване на събития и задачи в мрежови диаграми: възли на задания, възли на събития и смесени мрежи.

В мрежите „отгоре до работа“ всички процеси или действия са представени като правоъгълници, следващи един след друг, свързани чрез логически зависимости.

Както може да се види от мрежовата диаграма (фиг. 1), тя изобразява прост модел или мрежа, състоящ се от пет взаимосвързани дейности: A, B, C, D и E. Първоначалната дейност е A, последвана от междинни дейности B, C и D и по-нататъшна финална работа D.

В мрежи от типа "възли-събитие" всички задачи или действия са представени със стрелки, а събитията са представени с кръгове (фиг. 2). Тази мрежова диаграма изобразява прост производствен процес, който включва шест взаимосвързани събития: 0, 1, 2, 3, 4 и 5. Първоначалното събитие в този случай е нулевото събитие, крайното събитие е петото, а всички останали са междинен.

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

Планирането на мрежата се използва успешно в различни области на бизнес и производствени дейности, като:

Маркетингово проучване;

Изследователска работа;

Проектиране на развойни разработки;

Изпълнение на организационни и технологични проекти;

Разработване на експериментално и серийно производство на продукти;

Изграждане и монтаж на промишлени съоръжения;

Ремонт и модернизация на технологично оборудване;

Разработване на бизнес планове за производство на нови продукти;

Преструктуриране на съществуващо производство в пазарни условия;

Подготовка и назначаване на различни категории персонал;

Управление на иновациите и др.

Използването на мрежово планиране в съвременното производство допринася за решаването на стратегически и оперативни проблеми. Планирането на мрежата ви позволява да:

1) разумно избиране на целите за развитие на всяко подразделение на предприятието, като се вземат предвид съществуващите пазарни изисквания и планираните крайни резултати;

2) ясно определя подробни задачи за всички подразделения и служби на предприятието въз основа на тяхната взаимосвързаност с единна стратегическа цел в плановия период;

3) привличане на опитни и висококвалифицирани изпълнители на предстоящата работа в изготвянето на проектни планове;

4) разпределя и рационално използва по-ефективно ресурсите на предприятието;

5) прогнозиране на напредъка на основните етапи на работа и своевременно коригиране на сроковете;

6) извършване на многовариантен икономически анализ на различни технологични методи и последователността на начините за извършване на работа, както и разпределението на ресурсите.

7) своевременно да получават необходимите планирани данни за действителното състояние на напредъка на работата, разходите и резултатите от производството.

8) да свърже дългосрочната цялостна стратегия и краткосрочните специфични вериги на предприятието в процеса на планиране и управление на работата.

Най-важните етапи на мрежовото планиране на производството

Разбивка на комплекса от произведения на отделни компоненти и техните

възлагане на отговорни изпълнители;

Идентифициране и описание от всеки изпълнител на събитията и работата, необходими за постигане на целта;

Изграждане на първични мрежови графици и изясняване на съдържанието на планираната работа;

Свързване на частни мрежи и изграждане на консолидиран мрежов график за изпълнение на комплекс от работи;

Обосновка или изясняване на времето за изпълнение на всяка работа в мрежовата диаграма.

Разграждането (разчленяването) на комплекса от планирани работи се извършва от ръководителя на проекта. В хода на мрежовото планиране се използват два метода за разпределение на извършената работа: разделяне на функциите между изпълнителите (хоризонтално разпределение); изграждане на схема от нива на управление на проекти (вертикално разпределение). В първия случай една проста система или обект се разделя на отделни процеси, части или елементи, за които може да се изгради разширена мрежова диаграма. След това всеки процес се разделя на операции, техники и други сетълмент действия. Всеки компонент от работния пакет има собствен мрежов график. Във втория случай комплексно проектиран обект се разделя на отделни части чрез изграждане на известна йерархична структура на съответните нива на управление на проекта.

Изготвянето на мрежови графици на всяко ниво се извършва от техните ръководители или отговорни изпълнители. Всяко от следните неща в процеса на планиране на мрежата:

o съставя график за първична мрежа за даден обем работа;

o оценява напредъка на възложената му работа и предоставя необходимата информация на ръководството си;

o участва заедно със служители на производствени звена или функционални органи в изготвянето на планови и управленски решения;

o осигурява изпълнението на взетите решения.

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

Свързването на мрежовата диаграма се извършва от отговорния изпълнител въз основа на установения списък на работите.

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

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

Получената оценка трябва да се разглежда като временна насока или възможен вариант за продължителността на работата. При промяна на проектните условия установените разчети трябва да се коригират по време на изпълнението на мрежовите графици.

В процеса на планиране на мрежата, експертни оценки за продължителността на предстоящата работа обикновено се задават от отговорните изпълнители. За всяка работа като правило се дават няколко оценки за време: минималното T мин,максимум T тяхи най-вероятно T iv.Ако продължителността на работата се определя само от една оценка на времето, тогава тя може да се окаже далеч от реалността, което ще доведе до нарушаване на целия ход на работата според графика на мрежата. Оценката на продължителността на работата се изразява в човекочасове, човекодни или други единици за време.

минимално време -това е възможно най-малкото работно време за изпълнение на проектираните процеси. Вероятността да се свърши работата за такова време е малка. Максимално време- това е най-дългото време за завършване на работата, като се вземе предвид рискът и изключително неблагоприятните обстоятелства. най-вероятно време- това е възможно или близко до реалните условия на времето за завършване на работата.

Получената най-вероятна оценка на времето не може да се приеме като нормативен индикатор за очакваното време за завършване на работата, тъй като в повечето случаи тази оценка е субективна и до голяма степен зависи от опита на отговорния изпълнител. Следователно, за да се определи очакваното време за изпълнение на всяка работа, експертните оценки се подлагат на статистическа обработка.

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

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

В заключение, причинно-следствените връзки между произведенията са последователно установени. Това се прави или чрез задаване на параметрите на някои задания, които непосредствено предхождат други задания, или чрез посочване на непосредствено следващите задания. След това се изготвя подходящ мрежов план.

Планиране на мрежата- метод, който използва графично моделиране на планирания набор от извършени работи, отразяващо тяхната логическа последователност, съществуваща връзка и планирана продължителност, и след това оптимизиране на модела според два критерия:

  • – минимизиране на времето за изпълнение на комплекса от планирани работи при дадена стойност на проекта;
  • - минимизиране на цената на целия комплекс от работи за дадено време на проекта.

Използват се два метода за оптимизиране на мрежовата графика.

  • Метод на критичния път ви позволява да изчислите възможни графици за изпълнение на набор от работи въз основа на описаната логическа структура на мрежата и оценки на продължителността на всяка работа, да определите критичния път на проекта. Методът е разработен през 1956 г. за планиране на мащабни работни пакети за модернизация на фабриките на DuPont.
  • PERT (техника за оценка и преглед на програмата) - начин за анализиране на задачите, необходими за завършване на проекта, по-специално анализ на времето, необходимо за изпълнение на всяка отделна задача, както и определяне на минималното необходимо време за завършване на целия проект. Методът е разработен от Lockheed Corporation и консултантската фирма Booz, Allen & Hamilton за голям проект за разработване на ракетната система Polaris.

Ориз. 2.2. :

I - начални данни; С1...С6 - планирани събития (дейности); R - резултат

В съвременните системи за управление методите за мрежово планиране могат да бъдат внедрени на високо професионално и техническо ниво в процеса на използване на пакетния софтуер Microsoft Office Project, предоставяне на широк набор от функционалности за решаване и анализиране на проблемите при организиране, планиране и управление на голямо разнообразие от процеси, проекти и производствени системи.

Методът за мрежово планиране се основава на изграждането на мрежов модел, чиято най-проста форма е илюстрирана на фиг. 2.2 като форма за представяне на информация за управлявания набор от произведения.

мрежов модел - това е форма на графично отразяване на съдържанието, продължителността и последователността на изпълнението на мерките за изпълнение на планове от всякакъв характер и предназначение, както и необходимостта от икономически ресурси. За разлика от простите линейни диаграми и табличните изчисления, методите за мрежово планиране ви позволяват да разработите и оптимизирате развитието на сложни производствени системи по отношение на тяхната дългосрочна употреба.

За първи път графици за изпълнение на производствените процеси бяха приложени към американски фирми от G. Gant. След това бяха използвани линейни или лентови графики (фиг. 2.3), където продължителността на работата за всички етапи и етапи на производство се нанасяше по хоризонталната ос в избраната времева скала. Съдържанието на циклите от произведения е изобразено по вертикалната ос с необходимата степен на разделянето им на отделни части или елементи. Цикличните или линейните графици обикновено се използват за оперативно планиране на производствените дейности.

Ориз. 2.3.

Мрежовото моделиране се основава на изображението на планирания комплекс от произведения под формата на насочен график.

Графика - условна схема, състояща се от дадени точки (върхове), свързани помежду си с определена система от линии. Сегментите, свързващи върховете, се наричат ​​ръбове (дги) на графа. Графиката се счита за ориентирана, ако стрелките показват посоките на всички нейни ръбове (или дъги). Графиките се наричат ​​карти, лабиринти, мрежи и диаграми. Изучаването на тези схеми се извършва по методите на теорията, наречена "теория на графите". Той оперира с такива понятия като пътеки, контури и т.н.

начин - поредица от дъги (или произведения), когато краят на всеки предишен сегмент съвпада с началото на следващия. Контур означава такъв краен път, в който началният връх или събитие съвпада с крайния, краен. В теорията на графовете мрежовият граф е насочен граф без контури, чиито дъги (или ръбове) имат една или повече числови характеристики. На графиката ръбовете са работни места, а върховете са събития.

Работете в плана представлява някаква дейност, която е необходима за постигане на конкретни резултати (крайни продукти от по-ниско ниво). Работата е основният елемент от дейността на най-ниското ниво на детайлност в плана и нейното изпълнение отнема време, което може да забави началото на друга работа. Моментът на завършване на работата означава факта на получаване на крайния продукт (резултат от работата).

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

Работа-чакане е събитие, което обикновено не изисква използването на ресурси. В допълнение към действителната работа и работните очаквания има фиктивни произведения или зависимости. Фиктивната творба е логическа връзка или зависимост между някои крайни процеси или събития, която не изисква време. На мрежова диаграма фиктивната работа е представена с пунктирана линия.

събития разглеждат се крайните резултати от предишната работа. Събитието фиксира факта на изпълнение на работата, конкретизира процеса на планиране, елиминира възможността за различни интерпретации на резултатите от изпълнението на различни процеси и работи. За разлика от работата, която изисква време за завършването й, събитието се представя само от момента, в който планираното действие е завършено, например, избрана е цел, съставен е план, произвеждат се стоки, се плащат продукти, получават се пари, и т.н. Събитията са начални или начални, крайни или крайни, прости или сложни, както и междинни, предхождащи или последващи и др. Има три основни начина за изобразяване на събития и дейности в мрежови диаграми: възли на дейност, възли на събития и смесени мрежи.

Основен камък – събитие или дата в хода на проекта. Основен етап се използва за показване на състоянието на завършеност на определени дейности. В контекста на мрежовото планиране, основните етапи се използват, за да посочат важни етапи, които трябва да бъдат постигнати при изпълнението на плана. Последователността от етапи се нарича етапен план. Форма за дати на постигане на съответните етапи календарен план по етапи. Важна разлика между етапите и дейностите е, че те нямат продължителност. Поради това свойство те често се наричат ​​събития.

Мрежова диаграма - графично изобразяване на дейностите по проекта и техните взаимоотношения. В планирането и управлението на проекти терминът "мрежа" се отнася до пълен набор от дейности, събития и етапи на проекта с установени зависимости между тях - пътища.

Мрежовите диаграми показват графично мрежов модел като набор от върхове, съответстващи на работни места, свързани с линии, представляващи връзки между работни места. Тази графика, наречена мрежа от възел до работа или диаграма на приоритет, е най-често срещаното представяне на мрежа днес (Фигура 2.4).

Има и друг вид мрежова диаграма, наречена „върхово събитие“, която се използва по-рядко на практика. В този случай работата се представя като линия между две събития (възли на графика), които от своя страна показват началото и края на тази работа ( PERT- диаграмите са примери за този тип диаграми).

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

Мрежовата диаграма не е блок-схема в смисъл, че този инструмент се използва за моделиране на бизнес процеси. Основната разлика от блоковата диаграма е, че мрежовата диаграма моделира само логическите зависимости между елементарните дейности. Той не показва входове, процеси или изходи и не позволява повтарящи се цикли или цикли.

Във всички мрежови диаграми важният индикатор е пътят.

Път в мрежовата диаграма– всяка последователност от операции (стрелки), която свързва няколко събития.

Разглежда се пътят, свързващ началните и крайните събития на мрежата пълен всички останали - непълен. Всеки път се характеризира със своята продължителност, която е равна на сбора от времетраенето на съставните му произведения. Най-дългият пълен път се нарича критичен път.

критична пътека- най-дългата последователна верига от дейности, водеща от първоначалното до крайното събитие.

Ориз. 2.4. Мрежова графика tina "top-work"

Дейностите по критичния път се наричат ​​още критични дейности. Именно продължителността на критичния път определя най-кратката обща продължителност на работата по проекта като цяло. Продължителността на целия проект може да бъде намалена чрез намаляване на продължителността на задачите, които лежат на критичния път. Съответно всяко забавяне на изпълнението на задачите по критичния път ще доведе до увеличаване на продължителността на проекта. Основното предимство на метода на критичния път е възможността да се манипулира времето на задачи, които не са на критичния път, чрез идентифициране и използване на времеви резерви за събития.

Отслабване на събитието- периодът от време, за който завършването на дадено събитие може да бъде забавено, без да се нарушават сроковете за завършване на проектните работи, предвидени в мрежовия график.

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

Най-важните стъпки за планиране на мрежата голямо разнообразие от производствени системи или други икономически субекти са:

  • - разделяне на комплекса от работи (плана) на отделни части: единичните работни събития се извършват чрез разлагане на задачите на плана на подзадачи и др. Структурата на разбивката на работата е основният инструмент за организиране на работата, като гарантира, че общият обем работа по даден проект е разделен според структурата на неговото изпълнение в организацията. На по-ниското ниво на детайлност се идентифицират дейности, които съответстват на подробните елементи на дейността, показани в мрежовия модел;
  • – определяне на отговорни изпълнители на всяка отделна работа;
  • - изграждане на мрежови графици и уточняване на съдържанието на планираната работа;
  • - обосновка или уточняване на времето за изпълнение на всяка работа в мрежовия график;
  • – оптимизиране на плана (мрежов график).

Контролирани фактори в мрежовия модел са:

  • - продължителността на работата, която зависи от голям брой вътрешни и външни фактори и поради това се счита за случайна величина. За да установите продължителността на всяка работа в мрежовия модел, можете да използвате регулаторни, аналитични, експертни методи;
  • - необходимостта от ресурси, необходими за извършване на целия комплекс от работи или процеси. Планирането на нуждите от различни ресурси в мрежовите модели се свежда основно до разработване на календарен план за доставка на ресурси, необходими за изпълнение на предоставените работни пакети.

Ресурси- компоненти, които осигуряват изпълнението на плановете: изпълнители, енергия, материали, оборудване и др. Всяка работа изисква определени ресурси. Процесът на присвояване и изравняване на ресурси в мрежовия модел ви позволява да анализирате плана, изграден по метода на критичния път, за да осигурите наличността и използването на определени ресурси през целия живот на проекта. Целта на ресурсите е да определят нуждата на всяка работа от различни видове ресурси. Техниките за изравняване на ресурсите като правило са софтуерно внедрени евристични алгоритми за планиране с ограничени ресурси. Тези инструменти помагат на мениджъра да създаде реалистичен график на плана въз основа на техните нужди от ресурси и ресурсите, които действително са налични в момента.

Ресурсна хистограма- стълбовидна диаграма, която показва нуждите на проекта от конкретни ресурси в определен момент от време.

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

Мрежовото моделиране завършва с анализ на осъществимостта на проекта:

  • - логическа осъществимост: отчитане на логически ограничения за възможния ред на изпълнение на работата във времето;
  • - анализ на времето: изчисляване и анализ на времевите характеристики на работата (ранна/късна, начална/крайна дата на работа, пълен, свободен резерв от време и др.);
  • - физическа (ресурсна) осъществимост: като се вземе предвид ограничената наличност на парични средства или налични ресурси във всеки момент от времето за изпълнение на проекта;
  • – финансова осъществимост: осигуряване на положителен баланс на паричните средства като специален вид ресурс.

Мрежовото планиране може успешно да се прилага в различни области на промишлени и бизнес дейности, например:

  • – извършване на маркетингово проучване;
  • – извършване на научноизследователска работа;
  • – проектиране на развойни разработки;
  • – изпълнение на организационни и технологични проекти;
  • – разработване на експериментално и серийно производство на продукти;
  • – изграждане и монтаж на промишлени съоръжения;
  • – ремонт и модернизация на технологично оборудване;
  • – разработване на бизнес планове за производство на нови стоки;
  • – преструктуриране на съществуващо производство в пазарни условия;
  • – обучение и назначаване на различни категории персонал;
  • - управление на иновативната дейност на предприятието и др.

Международен университет по природа, общество и човек
"Дубна"

Катедра Системен анализ и управление

Резюме на дисциплината

"Разработване на управленски решения"

„Управление на мрежата
и планиране"

Извършва се от ученик
Шадров К.Н., гр. 4111

Проверено:
Бугров A.N.


УместностТази работа се дължи на необходимостта от компетентно управление на големи народностопански комплекси и проекти, научни изследвания, конструкторска и технологична подготовка на производството, нови видове продукти, строителство и реконструкция, основен ремонт на ДМА чрез използване на мрежови модели.

Целработа - опишете и разберете какво е мрежово планиране и управление (SPM).

За да постигнете тази цел, трябва да решите следното задачи :

Осветете историята на SPU,

Покажете каква е същността и целта на SPU,

Определете основните елементи на STC,

Посочете правилата за изграждане и подреждане на мрежови графики,

Опишете времето на STC,

Дайте правила за оптимизиране на мрежата,

Показване на чертежа на мрежата във времеви мащаб.

Техниките за мрежово планиране са разработени в края на 50-те години на миналия век в Съединените щати. През 1956 г. М. Уокър от DuPont, проучвайки начини за по-добро използване на компютъра Univac на фирмата, обединява усилията си с Д. Кели от Capital Planning Group на Remington Rand. Те се опитаха да използват компютър за съставяне на график на големи комплекси от работи по модернизацията на фабриките на компанията DuPont. В резултат на това беше създаден рационален и прост метод за описване на проект с помощта на компютър. Първоначално се наричаше методът на Уокър-Кели и по-късно беше наречен метод на критичния път- MCP (или CPM - CriticalPathMethod).

Паралелно и независимо военноморските сили на САЩ създават метода PERT (Програмна оценка и техника за преглед) за анализиране и оценка на програми. Този метод е разработен от Lockheed Corporation и консултантската фирма Booz, Allen & Hamilton за изпълнението на проекта за ракетна система Polaris, включващ около 3800 големи изпълнители и състоящ се от 60 хиляди операции. Използването на метода PERT позволи на ръководството на програмата да знае точно какво трябва да се направи в даден момент и кой точно трябва да го направи, както и вероятността отделните операции да бъдат завършени навреме. Управлението на програмата беше толкова успешно, че проектът беше завършен две години предсрочно. С такъв успешен старт този метод на управление скоро беше използван за планиране на проекти в американската армия. Техниката се е доказала добре при координиране на работата, извършвана от различни изпълнители като част от големи проекти за разработване на нови видове оръжия.

Големите индустриални корпорации започнаха да прилагат подобна техника на управление почти едновременно с военните за разработване на нови видове продукти и модернизиране на производството. Методологията за планиране на работа, базирана на проекти, е широко използвана в строителството. Например, за управление на водноелектрически проект на река Чърчил в Нюфаундленд (полуостров Лабрадор). Цената на проекта беше 950 милиона долара. Водноелектрическата централа е построена от 1967 до 1976 г. Този проект включва повече от 100 договора за строителство, някои от които струват до 76 милиона долара. През 1974 г. напредъкът на проекта е 18 месеца предсрочно и в рамките на планираните разчети. Клиент на проекта беше Churchill Falls Labrador Corp., която нае Acress Canadian Betchel за проектиране и управление на строителството.

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

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

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

Етапът на най-бързото развитие на системите за управление на проекти започва с появата на персоналните компютри, когато компютърът се превръща в работен инструмент за широк кръг от мениджъри. Значителното разширяване на кръга от потребители на системи за управление създаде необходимост от създаване на системи за управление на проекти от нов тип, един от най-важните показатели на такива системи беше лекотата на използване. Системите за управление от ново поколение са разработени като инструмент за управление на проекти, който е разбираем за всеки мениджър, не изисква специално обучение и осигурява лесно и бързо стартиране. Времевата линия принадлежи към този клас системи. Разработчиците на нови версии на системи от този клас, опитвайки се да запазят външната простота на системите, неизменно разширяват тяхната функционалност и мощност и в същото време поддържат ниски цени, което прави системите достъпни за компании от почти всяко ниво.

В момента има дълбоки традиции за използване на системи за управление на проекти в много области на живота. Освен това по-голямата част от планираните проекти са малки проекти. Например, проучване, проведено от седмичника InfoWorld, показа, че 50% от потребителите в САЩ изискват системи, които могат да поддържат графици от 500-1000 работни места, а само 28% от потребителите разработват графици, съдържащи повече от 1000 работни места. По отношение на ресурсите, 38% от потребителите трябва да управляват 50-100 вида ресурси в рамките на един проект, а само 28% от потребителите трябва да управляват повече от 100 вида ресурси. В резултат на изследването бяха определени и средните размери на графиците на проекти: за малки проекти - 81 работни места и 14 вида ресурси, за средни проекти - 417 работни места и 47 вида ресурси, за големи проекти - 1198 работни места и 165 вида на ресурси. Тези цифри могат да послужат като отправна точка за мениджър, който обмисля ползата от преминаването към базирана на проекти форма на управление на дейностите на собствената му организация. Както можете да видите, прилагането на система за управление на проекти на практика може да бъде ефективно за много малки проекти.

Естествено, с разширяването на кръга от потребители на системите за управление на проекти се разширяват и методите и техниките за тяхното използване. Западните търговски списания редовно публикуват статии за системи за управление на проекти, включително съвети към потребителите на такива системи и анализ на използването на техники за мрежово планиране за решаване на проблеми в различни области на управление.

В Русия работата по управление на мрежата започва през 60-те години. Тогава методите на SPU намериха приложение в строителството и научните разработки. Впоследствие мрежовите методи започнаха да се използват широко в други области на националната икономика.

Колкото по-сложна и по-голяма е планираната работа или проект, толкова по-трудни са задачите на оперативното планиране, контрол и управление. При тези условия използването на календарния график не винаги може да бъде достатъчно задоволително, особено за голямо и сложно съоръжение, тъй като не позволява разумно и ефективно планиране, избор на най-добрия вариант за продължителността на работа, използване на резерви и коригиране на график в хода на дейностите.

Изброените недостатъци на линейния календарен график до голяма степен се елиминират при използване на система от мрежови модели, които ви позволяват да анализирате графика, да идентифицирате резервите и да използвате електронни компютри. Използването на мрежови модели осигурява добре обмислена детайлна организация на работата, създава условия за ефективно управление.

Целият процес е отразен в графичен модел, наречен мрежова диаграма. Графикът на мрежата взема предвид цялата работа от проектиране до въвеждане в експлоатация, определя най-важната, критична работа, чието завършване определя датата на завършване на проекта. В процеса на дейност става възможно да се коригира планът, да се правят промени и да се осигури приемственост в оперативното планиране. Съществуващите методи за анализ на мрежовата диаграма позволяват да се оцени степента на влияние на направените промени върху хода на програмата, да се предвиди състоянието на работа за бъдещето. Графикът на мрежата точно посочва дейностите, от които зависи продължителността на програмата.

Международен университет по природа, общество и човек
"Дубна"

Катедра Системен анализ и управление

Резюме на дисциплината

"Разработване на управленски решения"

„Управление на мрежата
и планиране"

Извършва се от ученик
Шадров К.Н., гр. 4111

Проверено:
Бугров A.N.

Въведение

УместностТази работа се дължи на необходимостта от компетентно управление на големи народностопански комплекси и проекти, научни изследвания, конструкторска и технологична подготовка на производството, нови видове продукти, строителство и реконструкция, основен ремонт на ДМА чрез използване на мрежови модели.

Целработа - опишете и разберете какво е мрежово планиране и управление (SPM).

За да постигнете тази цел, трябва да решите следното задачи:

Ø подчертайте историята на SPU,

Ø показват каква е същността и целта на SPU,

Ø определят основните елементи на STC,

Ø уточняване на правилата за изграждане и подреждане на мрежови диаграми,

Ø описват индикаторите за време на STC,

Ø дайте правила за оптимизиране на мрежата,

Ø показват изграждането на мрежова графика във времева скала.



История на мрежовото планиране и управление

Техниките за мрежово планиране са разработени в края на 50-те години на миналия век в Съединените щати. През 1956 г. М. Уокър от DuPont, проучвайки начини за по-добро използване на компютъра Univac на фирмата, обединява усилията си с Д. Кели от Capital Planning Group на Remington Rand. Те се опитаха да използват компютър за съставяне на график на големи комплекси от работи по модернизацията на фабриките на компанията DuPont. В резултат на това беше създаден рационален и прост метод за описване на проект с помощта на компютър. Първоначално се наричаше методът на Уокър-Кели и по-късно беше наречен метод на критичния път- MCP (или CPM - метод на критичния път).

Паралелно и независимо военноморските сили на САЩ създават метода PERT (Програмна оценка и техника за преглед) за анализиране и оценка на програми. Този метод е разработен от Lockheed Corporation и консултантската фирма Booz, Allen & Hamilton за изпълнението на проекта за ракетна система Polaris, включващ около 3800 големи изпълнители и състоящ се от 60 хиляди операции. Използването на метода PERT позволи на ръководството на програмата да знае точно какво трябва да се направи в даден момент и кой точно трябва да го направи, както и вероятността отделните операции да бъдат завършени навреме. Управлението на програмата беше толкова успешно, че проектът беше завършен две години предсрочно. С такъв успешен старт този метод на управление скоро беше използван за планиране на проекти в американската армия. Техниката се е доказала добре при координиране на работата, извършвана от различни изпълнители като част от големи проекти за разработване на нови видове оръжия.

Големите индустриални корпорации започнаха да прилагат подобна техника на управление почти едновременно с военните за разработване на нови видове продукти и модернизиране на производството. Методологията за планиране на работа, базирана на проекти, е широко използвана в строителството. Например, за управление на водноелектрически проект на река Чърчил в Нюфаундленд (полуостров Лабрадор). Цената на проекта беше 950 милиона долара. Водноелектрическата централа е построена от 1967 до 1976 г. Този проект включва повече от 100 договора за строителство, някои от които струват до 76 милиона долара. През 1974 г. напредъкът на проекта е 18 месеца предсрочно и в рамките на планираните разчети. Клиент на проекта беше Churchill Falls Labrador Corp., която нае Acress Canadian Betchel за проектиране и управление на строителството.

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

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

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

Етапът на най-бързото развитие на системите за управление на проекти започва с появата на персоналните компютри, когато компютърът се превръща в работен инструмент за широк кръг от мениджъри. Значителното разширяване на кръга от потребители на системи за управление създаде необходимост от създаване на системи за управление на проекти от нов тип, един от най-важните показатели на такива системи беше лекотата на използване. Системите за управление от ново поколение са разработени като инструмент за управление на проекти, който е разбираем за всеки мениджър, не изисква специално обучение и осигурява лесно и бързо стартиране. Времевата линия принадлежи към този клас системи. Разработчиците на нови версии на системи от този клас, опитвайки се да запазят външната простота на системите, неизменно разширяват тяхната функционалност и мощност и в същото време поддържат ниски цени, което прави системите достъпни за компании от почти всяко ниво.

В момента има дълбоки традиции за използване на системи за управление на проекти в много области на живота. Освен това по-голямата част от планираните проекти са малки проекти. Например, проучване, проведено от седмичника InfoWorld, показа, че 50% от потребителите в САЩ изискват системи, които могат да поддържат графици от 500-1000 работни места, а само 28% от потребителите разработват графици, съдържащи повече от 1000 работни места. По отношение на ресурсите, 38% от потребителите трябва да управляват 50-100 вида ресурси в рамките на един проект, а само 28% от потребителите трябва да управляват повече от 100 вида ресурси. В резултат на изследването бяха определени и средните размери на графиците на проекти: за малки проекти - 81 работни места и 14 вида ресурси, за средни проекти - 417 работни места и 47 вида ресурси, за големи проекти - 1198 работни места и 165 вида на ресурси. Тези цифри могат да послужат като отправна точка за мениджър, който обмисля ползата от преминаването към базирана на проекти форма на управление на дейностите на собствената му организация. Както можете да видите, прилагането на система за управление на проекти на практика може да бъде ефективно за много малки проекти.

Естествено, с разширяването на кръга от потребители на системите за управление на проекти се разширяват и методите и техниките за тяхното използване. Западните търговски списания редовно публикуват статии за системи за управление на проекти, включително съвети към потребителите на такива системи и анализ на използването на техники за мрежово планиране за решаване на проблеми в различни области на управление.

В Русия работата по управление на мрежата започва през 60-те години. Тогава методите на SPU намериха приложение в строителството и научните разработки. Впоследствие мрежовите методи започнаха да се използват широко в други области на националната икономика.

Същност и предназначение на мрежовото планиране и управление

Колкото по-сложна и по-голяма е планираната работа или проект, толкова по-трудни са задачите на оперативното планиране, контрол и управление. При тези условия използването на календарния график не винаги може да бъде достатъчно задоволително, особено за голямо и сложно съоръжение, тъй като не позволява разумно и ефективно планиране, избор на най-добрия вариант за продължителността на работа, използване на резерви и коригиране на график в хода на дейностите.

Изброените недостатъци на линейния календарен график до голяма степен се елиминират при използване на система от мрежови модели, които ви позволяват да анализирате графика, да идентифицирате резервите и да използвате електронни компютри. Използването на мрежови модели осигурява добре обмислена детайлна организация на работата, създава условия за ефективно управление.

Целият процес е отразен в графичен модел, наречен мрежова диаграма. Графикът на мрежата взема предвид цялата работа от проектиране до въвеждане в експлоатация, определя най-важната, критична работа, чието завършване определя датата на завършване на проекта. В процеса на дейност става възможно да се коригира планът, да се правят промени и да се осигури приемственост в оперативното планиране. Съществуващите методи за анализ на мрежовата диаграма позволяват да се оцени степента на влияние на направените промени върху хода на програмата, да се предвиди състоянието на работа за бъдещето. Графикът на мрежата точно посочва дейностите, от които зависи продължителността на програмата.

Основни елементи на мрежовото планиране и управление

Планиране и управление на мрежатае съвкупност от методи за изчисление, организационни и контролни мерки за планиране и управление на набор от работи с помощта на мрежова диаграма (мрежов модел).

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

За да се изготви работен план за изпълнение на големи и сложни проекти, състоящ се от хиляди отделни проучвания и операции, е необходимо да се опише с помощта на някакъв математически модел. Такъв инструмент за описание на проекти е мрежов модел.

мрежов модел- това е план за изпълнение на определен комплекс от взаимосвързани произведения, даден под формата на мрежа, чието графично представяне се нарича мрежова диаграма.

Основните елементи на мрежовия модел са работаи събития.

Терминът работа в SPU има няколко значения. Първо, това реална работа- отнемащ време процес, който изисква ресурси (например сглобяване на продукт, тестване на устройство и т.н.). Всяка действителна работа трябва да бъде конкретна, ясно описана и да има отговорен изпълнител.

Второ, това очакване- отнемащ време процес, който не изисква разходи за труд (например процес на сушене след боядисване, стареене на метал, втвърдяване на бетон и др.).

Трето, това пристрастяване, или фиктивна работа- логическа връзка между две или повече произведения (събития), които не изискват труд, материални ресурси или време. Това показва, че възможността за една работа пряко зависи от резултатите от друга. Естествено, продължителността на фиктивната работа се приема за нула.

Събитието е моментът на завършване на даден процес, отразяващ отделен етап от проекта. Едно събитие може да бъде конкретен резултат от една дейност или обобщен резултат от няколко дейности. Едно събитие може да се осъществи само когато цялата работа, която го предхожда, е завършена. Последващата работа може да започне едва когато събитието приключи. Оттук двойствен характер на събитието: за всички произведения, непосредствено предхождащи го, е окончателен, а за всички непосредствено следващи го е начален. Предполага се, че събитието няма продължителност и се осъществява сякаш мигновено. Следователно всяко събитие, включено в мрежовия модел, трябва да бъде напълно, точно и изчерпателно дефинирано, формулирането му трябва да включва резултата от цялата работа, непосредствено предхождаща го.

картина1 . Основни елементи на мрежовия модел

При съставяне на мрежови графики (модели) се използват символи. Събития на мрежовата диаграма (или, както се казва, на графиката) са изобразени с кръгове (върхове на графиката), а произведенията - със стрелки (ориентирани дъги):

- събитие,

Работа (процес),

Фиктивна работа - използва се за опростяване на мрежовите диаграми (продължителността винаги е 0).

Сред събитията на мрежовия модел се разграничават началните и крайните събития. Иницииращото събитие няма предишни дейности и събития, свързани с работния пакет, представен в модела. Последното събитие няма последващи дейности и събития.

Има и друг принцип на изграждане на мрежи – без събития. В такава мрежа върховете на графиката означават определени задачи, а стрелките представляват зависимости между задачи, които определят реда, в който се изпълняват. Мрежовата графика „работа-комуникация“, за разлика от графиката „събитие-работа“, има определени предимства: не съдържа фиктивни работни места, има по-проста техника на изграждане и преструктуриране, включва само концепцията за работа, която е добре познати на изпълнители без по-малко познатата концепция за събитие.

В същото време мрежите без събития се оказват много по-тромави, тъй като обикновено има много по-малко събития, отколкото работни места ( индекс на сложност на мрежата, равно на съотношението на броя на работните места към броя на събитията, като правило, е значително по-голямо от едно). Следователно тези мрежи са по-малко ефективни по отношение на сложното управление. Това обяснява факта, че в момента най-широко използваните мрежови диаграми "работят на събития".

Ако в мрежовия модел няма цифрови оценки, тогава такава мрежа се нарича структурни. На практика обаче най-често се използват мрежи, в които се дават оценки за продължителността на работата, както и оценки на други параметри, например интензивност на труда, цена и др.

Процедурата и правилата за изграждане на мрежови графики

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

При конструирането на мрежова диаграма трябва да се спазват редица правила.

1. Мрежовият модел не трябва да има събития от „задънена улица“, тоест събития, от които не се излиза от работа, с изключение на крайното събитие. Тук или не е необходима работа и трябва да бъде отменена, или не се забелязва необходимостта от определена работа след събитието, за да се осъществи последващо събитие. В такива случаи е необходимо внимателно да се проучат взаимовръзките на събитията и дейностите, за да се коригира възникналото недоразумение.

2. В мрежовата диаграма не трябва да има „опашни“ събития (с изключение на първоначалната), които да не са предшествани от поне една работа. След като се открият такива събития в мрежата, е необходимо да се определят изпълнителите на предишни произведения и да се включат тези произведения в мрежата.

3. Мрежата не трябва да има затворени контури и контури, тоест пътища, свързващи някои събития със себе си. Когато се появи контур (и в сложни мрежи, тоест в мрежи с висок индекс на сложност, това се случва доста често и се открива само с помощта на компютър), е необходимо да се върнете към оригиналните данни и чрез ревизия обхвата на работа, постигайте неговото премахване.

4. Всякакви две събития трябва да бъдат пряко свързани с най-много една задача със стрелка. Нарушаването на това условие възниква при показване на паралелни произведения. Ако тези произведения бъдат оставени така, както са, ще има объркване поради факта, че две различни произведения ще имат едно и също обозначение. Съдържанието на тези произведения обаче, съставът на участващите изпълнители и количеството на ресурсите, изразходвани за работата, могат да се различават значително.

В този случай се препоръчва да влезете фиктивно събитиеи фиктивна работа, докато една от паралелните задачи приключва на това фиктивно събитие. Фиктивните работни места са изобразени на графиката с пунктирани линии.

Фигура 2. Примери за въвеждане на фиктивни събития

Фиктивни работни места и събития трябва да бъдат въведени в редица други случаи. Едно от тях е отражение на зависимостта на събития, които не са свързани с реалната работа. Например задания А и Б (фигура 2, а) могат да се изпълняват независимо една от друга, но според условията на производство работа Б не може да започне преди да приключи работа А. Това обстоятелство налага въвеждането на фиктивна работа С.

Друг случай е непълната зависимост на работните места. Например, работа C изисква завършване на работа A и B за своето начало, работа D е свързана само с работа B и не зависи от работа A. Тогава се изисква въвеждането на фиктивна работа Ф и фиктивно събитие 3', както е показано на фигура 2, б.

Освен това могат да бъдат въведени фиктивни работни места, за да се отразят действителните закъснения и очаквания. За разлика от предишните случаи, тук фиктивната творба се характеризира с продължителност във времето.

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

Мрежова поръчка

Да предположим, че при съставянето на определен проект са избрани 12 събития: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 и 24 дейности, които ги свързват: (0, 1), (0 , 2 ), (0, 3), (1, 2), (1, 4), (1, 5), (2, 3), (2, 5), (2, 7), (3, 6 ), (3, 7), (3, 10), (4, 8), (5, 8), (5, 7), (6, 10), (7, 6), (7, 8), (7, 9), (7, 10), (8, 9), (9, 11), (10, 9), (10, 11). Компилира оригиналната мрежова диаграма 1.

Подреждането на мрежовата диаграма се състои в такова подреждане на събития и задачи, при което за всяка работа предходното събитие е разположено вляво и има по-нисък номер в сравнение със събитието, което завършва тази задача.. С други думи, в подредена мрежова диаграма всички задачи със стрелки са насочени отляво надясно: от събития с по-малки числа към събития с по-високи числа.

Нека разделим оригиналната мрежова графика на няколко вертикални слоя (окръжаваме ги с пунктирани линии и ги обозначаваме с римски цифри).

След като поставихме първоначалното събитие 0 в слоя I, ние изтриваме мислено това събитие и всички стрелки, които излизат от него от графиката. Тогава събитие 1, което образува слой II, ще остане без входящи стрелки. След като зачеркнахме мислено събитие 1 и цялата работа, произтичаща от него, ще видим, че събития 4 и 2 остават без входящи стрелки, които образуват слой III. Продължавайки този процес, получаваме мрежова диаграма 2.


Мрежова диаграма 1. Неподредена мрежова диаграма


Мрежова диаграма 2. Организиране на мрежова диаграма със слоеве


Сега виждаме, че първоначалното номериране на събитията не е съвсем правилно: например събитие 6 се намира в VI слой и има номер, по-малък от събитие 7 от предишния слой. Същото може да се каже и за събития 9 и 10.

Мрежова диаграма 3. Подредена мрежова диаграма


Нека променим номерирането на събитията в съответствие с тяхното местоположение на графиката и ще получим подредена мрежова диаграма 3. Трябва да се отбележи, че номерирането на събитията, разположени в един и същ вертикален слой, няма основно значение, така че номерирането на една и съща мрежа диаграмата може да бъде двусмислена.

Концепцията за пътя

Една от най-важните концепции на мрежова диаграма е концепцията за път. Път е всяка последователност от дейности, при която крайното събитие на всяка дейност съвпада с началното събитие на дейността, която я следва.. Сред различните пътища на мрежова диаграма най-интересният е пълен път- всеки път, чието начало съвпада с първоначалното събитие на мрежата, а краят - с крайното.

Най-дългият пълен път в мрежова диаграма се нарича критичен. Произведенията и събитията, които са по този път, също се наричат ​​критични.

В мрежова диаграма 4 критичният път минава през задания (1;2), (2;5), (5;6), (6;8) и е равен на 16. Това означава, че всички задачи ще бъдат завършени за 16 единици време. Критичният път е от особено значение в SPM системата, тъй като работата по този път ще определи цялостния цикъл за завършване на целия набор от работи, планирани с помощта на мрежовия график. Като знаете началната дата на работа и продължителността на критичния път, можете да зададете крайна дата за цялата програма. Всяко увеличаване на продължителността на дейностите по критичния път ще забави изпълнението на програмата.

Мрежова диаграма 4. Критичен път


На етапа на управление и контрол върху хода на програмата основното внимание се отделя на дейностите, които са на критичния път или поради изоставане са изпаднали в критичния път. За да намалите продължителността на даден проект, първо трябва да намалите продължителността на дейностите по критичния път.

Времеви параметри на мрежовите диаграми

Ранна (или очаквана) дата на събитиетосе определя от продължителността на максималния път, предхождащ това събитие.

Забавянето на приключването на събитието спрямо неговата ранна дата няма да повлияе на времето за завършване на крайното събитие (и следователно на времето за завършване на работния пакет), докато сумата от времето за завършване на това събитие и продължителността (дължината) на максимума от пътищата, следващи го, не надвишава дължината на критичния път.

Така късна (или краен срок) дата на събитиетое равна на разликата между максималното време на настъпване на събитието след работата и времето на работа преди това (бъдещо) събитие.

Отслабване на събитиетосе определя като разликата между късните и ранните дати на неговото завършване.

Отслабването на дадено събитие показва колко дълго събитието може да бъде отложено, без да доведе до увеличаване на продължителността на работния пакет.

Критичните събития нямат времеви резерви, тъй като всяко забавяне в завършването на събитие, лежащо на критичния път, ще причини същото забавяне при завършването на крайното събитие.

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

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

Отделна работа може да започне (и да завърши) в ранни, късни или други междинни часове. В бъдеще при оптимизиране на графика е възможно всяко поставяне на работа в даден интервал, т.нар продължителност на работа.

Очевидно е, че ранен начален чассъвпада с най-ранното настъпване на предходното събитие.

Ранен край на работатасъвпада с ранната дата на последващото събитие.

Късен начален чассъвпада с последното настъпване на предходното събитие.

Късен край на работатасъвпада с късната дата на последващото събитие.

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

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

Има четири вида резерви за работно време.

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

Общият хлабина на времето за работа е равна на хлабината на максимума на пътищата, преминаващи през тази работа. Този резерв може да бъде поставен при изпълнението на дадено произведение, ако първоначалното му събитие настъпи на възможно най-ранната дата, а завършването на крайното събитие може да бъде разрешено да настъпи на най-късната му дата.

Важно свойство на пълната липса на работа е, че принадлежи не само на тази работа, но и на всички пълни пътища, минаващи през нея. Когато използвате пълния застой само за една работа, хлабината на други задачи, лежащи на максималния път, минаващ през него, ще бъде напълно изчерпан. Времевите резерви на задания, лежащи на други (не с максимална продължителност) пътища, преминаващи през това задание, ще бъдат съответно намалени с размера на използвания резерв.

Останалите резерви от време на работа са част от общия му резерв.

Частна хлабина от първи видима част от общия застой, с който продължителността на дейността може да се увеличи, без да се променя късната дата на нейното първоначално събитие. Този резерв може да се освободи при извършване на тази работа, като се приеме, че първоначалните и крайните събития са завършени на най-късните си дати.

Частна хлабина от втори вид, или резерв за свободно времеРаботното време представлява частта от общия застой, с която продължителността на работата може да се увеличи, без да се променя ранната дата на нейното крайно събитие. Този резерв може да се разпореди по време на изпълнението на тази работа, като се предполага, че първоначалните и крайните събития ще се случат на най-ранните им дати.

Свободното време може да се използва за предотвратяване на злополуки, които могат да възникнат по време на изпълнение на работата. Ако планирате изпълнението на работата според ранните начални и крайни дати, тогава винаги ще е възможно, ако е необходимо, да преминете към късни начални и крайни дати.

Независима хлабинаработа - част от общия резерв от време, получен за случая, когато цялата предишна работа приключва късно, а цялата следваща работа започва рано.

Използването на независима затихване не влияе върху размера на слабините за други дейности. Независимите резерви обикновено се използват, когато завършването на предишната работа е настъпило на късна приемлива дата и те искат да завършат последваща работа на ранна дата. Ако стойността на независимия резерв е нула или положителна, тогава има такава възможност. Ако тази стойност е отрицателна, тогава тази възможност не съществува, тъй като предишната работа все още не е приключила, а следващата вече трябва да започне. Тоест отрицателната стойност на тази стойност няма реално значение. Всъщност само тези работни места, които не лежат на максималните пътища, минаващи през техните начални и крайни събития, имат независим резерв.

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

Дейностите по критичния път, подобно на критичните събития, нямат времеви резерви.

Фигура 3. Ключът за изчисляване на секторния метод


Трябва да се отбележи, че в случай на доста прости мрежови диаграми, в допълнение към табличния метод за изчисляване на параметрите на мрежовите диаграми, може да се приложи секторно представителствовремеви параметри, тоест изчисляването на параметрите може да се направи на самата графика. Всяко събитие за това е разделено на четири сектора. В левия сектор събитията записват ранното начало на работа, в десния - късния край, в горния - номера на това събитие, в долния - номера на предишното събитие, от което пътят с максимална продължителност отива на това събитие. Възниква, когато номерът на събитието е поставен в долния сектор, а горният сектор не е запълнен. Определени резерви за време са записани под стрелката под формата на дроб: числителят е общият резерв, а знаменателят е частният резерв.

Мрежова диаграма 5. Секторно представяне на параметрите на времето

В действителност, на практика, продължителността на работата, тяхното действително състояние може да се промени. В този случай може да се промени и очакваното време на настъпване на събитието, завършване на работата и критичния път. Познавайки критичния път, ръководството може да се съсредоточи върху онези дейности, които са критични по отношение на датите на завършване на всички дейности.

Анализ и оптимизация на мрежовата диаграма

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

Оптимизирането на мрежовата диаграма, в зависимост от пълнотата на решаваните задачи, може условно да се раздели на частни и комплексни. видове частна оптимизациямрежовата диаграма са: минимизиране на времето за изпълнение на набор от работи при дадена цена; минимизиране на цената на набор от работи за дадено време за изпълнение на проекта. Цялостна оптимизацияе намиране на оптималното съотношение на цената и сроковете на проекта, в зависимост от конкретните цели, поставени по време на неговото изпълнение.

Първо, нека разгледаме анализа и оптимизацията на календарните мрежи, в които се дават само оценки за продължителността на работа.

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

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

Възможно е да се определи степента на трудност на завършване на всяка група работа по некритична пътека навреме, като се използва коефициентът на интензивност на работа.

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

Този коефициент може да варира от 0 (за работни места, чиито сегменти от максималния път, които не съвпадат с критичния път, се състоят от фиктивни задания с нулева продължителност) до 1 (за задачи на критичния път).

Нека обърнем внимание на факта, че по-големият общ резерв на една работа (в сравнение с друга) не означава непременно по-ниска степен на интензивност на нейното изпълнение. Това се обяснява с различното съотношение на общите резерви на работа в продължителността на отсечките от максималните пътища, които не съвпадат с критичния път.

Изчислените коефициенти на напрежение позволяват допълнително класифициране на работата по зони:

Ø критичен K > 0,8,

Ø подкритично 0,6< К < 0,8,

Ø резерв К< 0,6.

Оптимизирането на мрежовия график е процес на подобряване на организацията на изпълнението на комплекс от работи, като се отчита срокът за неговото изпълнение. Оптимизацията се извършва с цел намаляване на дължината на критичния път, изравняване на коефициентите на интензивност на работа, рационално използване на ресурсите.

На първо място се предприемат мерки за намаляване на продължителността на дейностите, които са на критичния път. Това се постига:

Ø преразпределение на всички видове ресурси, както временни (използване на времеви резерви от некритични пътища), така и труд, материал, енергия, докато преразпределението на ресурсите по правило трябва да премине от зони, които са по-малко стресови, към зони, които комбинират най-стресиращата работа.

Например, възможно е да се увеличи броят на смените в работата на „тесни“ строителни обекти. Тази мярка е най-ефективната, тъй като ви позволява да постигнете желания резултат със същите водещи машини (багер, машинен инструмент и т.н.), само чрез увеличаване на броя на работниците.

Ø намаляване на трудоемкостта на критичната работа чрез прехвърляне на част от работата по други начини, които имат времеви резерви;

Ø ревизия на топологията на мрежата, промени в обхвата на работа и структурата на мрежата.

Ø осигуряване на паралелна (комбинирана) работа;

Ø разделяне на широк фронт на работа на по-малки зони или зони;

Ø Възможно е да се намали продължителността на програмата чрез промяна на използваната технология, например в строителството, замяна на монолитни стоманобетонни конструкции със сглобяеми, други сглобяеми елементи, произведени в завода.

При коригиране на графика трябва да се има предвид, че работниците са наситени с ресурси до определен лимит (така че на всеки работник се осигурява достатъчен фронт на работа и да има възможност да спазва правилата за безопасност).

В процеса на намаляване на продължителността на работа критичният път може да се промени и в бъдеще процесът на оптимизация ще бъде насочен към намаляване на продължителността на новия критичен път и това ще продължи до получаване на задоволителен резултат. В идеалния случай дължината на всеки от пълните пътища може да стане равна на дължината на критичния път или поне на пътя на критичната зона. Тогава цялата работа ще се извършва с еднакво напрежение и времето за завършване на проекта ще бъде значително намалено.

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

На практика, когато се опитваме ефективно да подобрим съставения план, е неизбежно в допълнение към оценките на сроковете да се въведе и разходният фактор на работата. Проектът може да изисква ускоряване на неговото изпълнение, което, разбира се, ще се отрази на цената: тя ще се увеличи. Следователно е необходимо да се определи оптималното съотношение между цената на проекта и продължителността на неговото изпълнение.

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

Много е ефективно да се използва методът на статистическо моделиране, базиран на множество последователни промени в продължителността на работа (в определени граници) и „възпроизвеждане“ на различни варианти на мрежовия график на компютър с изчисления на всичките му времеви параметри и фактори на стрес при работа .

Например, можете да вземете като първоначален план, който има минимални стойности на продължителността на работата и съответно максималната цена на проекта. И след това последователно увеличете продължителността на комплекса от работи, като увеличите продължителността на работите, разположени на некритичния, а след това на критичния (критичния) път до задоволителна стойност на стойността на проекта. Съответно е възможно да се вземе като първоначален план, който има максимална продължителност на работа, и след това последователно да се намали продължителността им до такава приемлива стойност за продължителността на проекта.

Процесът на „играене“ продължава, докато се получи приемлива версия на плана или докато се установи, че всички налични възможности за подобряване на плана са изчерпани и условията, поставени за разработчика на проекта, са неизпълними.

Понастоящем на практика мрежата първо се настройва във времето, т.е. привежда се до определен срок за завършване на строителството. След това те пристъпват към коригиране на графика според критерия за разпределение на ресурсите, като се започне от трудовите ресурси.

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

Изграждане на мрежова графика във времеви мащаб

На практика широко разпространени са мрежовите графики, съставени във времева скала по отношение на календарните дати. Когато наблюдавате напредъка на работата, такъв график ще ви позволи бързо да намерите работа, извършена през определен период от време, да ги поставите напред или назад и, ако е необходимо, да преразпределите ресурсите.

Мрежова диаграма, изготвена във времеви мащаб, позволява да се изградят графики на необходимостта от ресурси и по този начин да се установи съответствие с тяхната действителна наличност. Изграждането на мрежова графика във времева скала се извършва според ранното начало или късното завършване на работата и протича последователно от първоначалното събитие до крайното.

Удобно е да свържете мрежова диаграма с календар с помощта на календарна линийка, в която се записват години, месеци и дати (с изключение на почивните дни и празниците). С помощта на таблицата можете лесно да намерите календарната начална или крайна дата на работа.

Мрежова диаграма 6. Мрежова диаграма във времето


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


Заключение

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

Използвани източници

1. уебфорум.земя.enе форум за управление на проекти в Русия.

Обучение

Имате нужда от помощ при изучаването на тема?

Нашите експерти ще съветват или предоставят уроци по теми, които ви интересуват.
Подайте заявлениекато посочите темата в момента, за да разберете за възможността за получаване на консултация.

Мрежов плановик ing е метод за планиране на работа, операции, при които по правило не се повтарят (например разработване на нови продукти, изграждане на сгради, ремонт на оборудване, проектиране на нови работи).

За да се извърши мрежово планиране, първо е необходимо да се раздели проекта на няколко отделни работи и да се изготви логическа схема (мрежова графика).

Работете- това са всякакви действия, трудови процеси, придружени от разход на ресурси или време и водещи до определени резултати. На мрежовите графики работата е обозначена със стрелки. За да се посочи, че една работа не може да бъде изпълнена преди друга, се въвеждат фиктивни работни места, които се изобразяват с пунктирани стрелки. Продължителността на фиктивната работа се приема за нула.

Събитие- това е фактът на завършването на всички работи, включени в него. Смята се, че това се случва моментално. На мрежовата графика събитията са изобразени като върхове на графа. Нито една от работата, напускаща това събитие, не може да започне преди края на цялата работа, включена в това събитие.

С иницииращо събитие(което няма предишна работа) проектът стартира. финално събитие(което няма последваща работа) приключва проекта.

След изграждане на мрежова графика е необходимо да се оцени продължителността на всяка работа и да се подчертае работата, която определя завършването на проекта като цяло. Необходимо е да се оцени необходимостта от ресурси за всяка работа и да се преразгледа планът, като се вземе предвид осигуряването на ресурси.

Често се нарича мрежова графика мрежова диаграма.

Правила за изграждане на мрежови графики.

1. Има само едно финално събитие.

2. Има само едно първоначално събитие.

3. Всякакви две събития трябва да бъдат директно свързани с не повече от една задача със стрелка. Ако две събития са свързани с повече от едно задание, се препоръчва да се въведе допълнително събитие и фиктивна работа:

4. В мрежата не трябва да има затворени контури.

5. Ако за изпълнението на една от заданията е необходимо да се получат резултатите от всички задачи, включени в предхождащото го събитие, а за друга работа е достатъчно да получите резултата от няколко от тези задачи, тогава трябва да въведе допълнително събитие, което отразява резултатите само от тези последни работни места, и фиктивна работа, която свързва ново събитие с предишното.

Например, за да започнете работа D, достатъчно е да завършите работа A. За да започнете работа C, трябва да завършите работа A и B.

Метод на критичния път

Методът на критичния път се използва за управление на проекти с фиксирано време.

Позволява ви да отговорите на следните въпроси:

1. Колко време ще отнеме завършването на целия проект?


2. В колко часа трябва индивидът
работа?

3. Кои работи са критични и трябва да бъдат изпълнени в точно определен график, за да не се нарушат установените срокове за проекта като цяло?

4. Колко дълго може да се отлага некритичната работа, без да се отрази на сроковете на проекта?

Най-дългият път на мрежовата диаграма от първоначалното събитие до крайното се нарича критичен. Всички събития и дейности по критичния път се наричат ​​още критични. Продължителността на критичния път определя продължителността на проекта. В една мрежова диаграма може да има няколко критични пътя.

Помислете за основните времеви параметри на мрежовите графики.

Означете t (i, j)- продължителност на работа с първоначалното събитие ии крайно събитие j.

Ранен термин t p (j) на събитието j- това е най-ранният момент, в който цялата работа, предшестваща това събитие, е завършена. Правило за изчисление:

t p (j) = max ( t p (i) + t (j))

където се взема максимумът за всички събития и, непосредствено преди събитието j(свързани със стрелки).

Късна дата t n (i) на събитието i- това е толкова ограничаващ момент, след който остава точно толкова време, колкото е необходимо за завършване на цялата работа след това събитие.

Правило за изчисление:

t n (i) = min ( t n (j)- t (i, j))

където за всички събития се взема минимумът j, непосредствено след събитието и.

Резерв R(i)събития ипоказва колко дълго може да бъде отложено събитието ибез да се нарушава срокът на крайното събитие:

R (i) \u003d t n (i) - t p (i)

Критичните събития нямат резерви.

Когато се изчислява мрежовата диаграма, всеки кръг, изобразяващ събитие, се разделя по диаметри на 4 сектора:

Управление на проекти с неопределени срокове за изпълнение

При метода на критичния път се приемаше, че знаем времето за изпълнение на работата. На практика тези термини обикновено не са дефинирани. Възможно е да се изградят някои предположения за времето на завършване на всяка работа, но е невъзможно да се предвидят всички възможни трудности или забавяния в изпълнението. За управление на проекти с неопределено време за изпълнение, най-широко използваният метод за оценка и преглед на проекта, изчислен при използването на вероятностни оценки на времето за изпълнение на работата, предоставена от проекта.

За всяка работа се въвеждат три степени:

- оптимистично време а- възможно най-малко време за изпълнение на работата;

- песимистично време б- възможно най-голямо време за изпълнение на работата;

- най-вероятно време t- очакваното време за завършване на работата при нормални условия.

от а, би тнамирам очаквано време за завършване на работата:

и дисперсия на очакваната продължителност t:

Използване на стойности т, намерете критичния път на мрежата.

Оптимизация на мрежовата графика

Разходите за завършване на всяка работа плюс допълнителни разходи определят цената на проекта. С помощта на допълнителни ресурси можете да постигнете намаляване на времето за завършване на критична работа. Тогава цената на тези работи ще се увеличи, но общото време на проекта ще намалее, което може да доведе до намаляване на общата цена на проекта. Предполага се, че работата може да бъде изпълнена или в стандартно, или в минимално време, но не и в интервала между тях.

Диаграма на Гант

Понякога е полезно да се визуализира наличната хлабина. За това се използва Диаграма на Гант. На него всяка работа ( i, j) се изобразява като хоризонтален сегмент, чиято дължина в съответния мащаб е равна на времето на неговото изпълнение. Началото на всяка работа съвпада с ранната дата на завършване на нейното начално събитие. Диаграмата на Гант е много полезна при планиране на работа. Показва работно време, престой и относително натоварване на системата. Предстоящите работни места могат да бъдат разпределени към други работни центрове.

Диаграмата на Гант се използва за управление на незавършена работа. Показва коя работа върви по график и коя предстои или зад нея. Има много начини да използвате диаграмата на Гант на практика.

Струва си да се отбележи, че диаграмата на Гант не взема предвид разнообразието от производствени ситуации (например повреди или човешки грешки, които изискват повторение на работата). Графикът на Гант трябва редовно да се преизчислява, когато се появи нова работа и когато се преразглежда продължителността на работата.

Диаграмата на Гант е особено полезна, когато работите по проект с несвързани дейности. Но когато анализирате проект с тясно свързани дейности, е по-добре да използвате метода на критичния път.

Разпределение на ресурсите, графици на ресурсите

Досега не обръщахме внимание на ресурсните ограничения и приемахме, че всички необходими ресурси (суровини, оборудване, работна ръка, парични средства, производствени мощности и др.) са налични в достатъчни количества. Помислете за един от най-простите методи за решаване на проблема с разпределението на ресурсите - "проба и грешка".

Пример. Нека оптимизираме мрежовата графика по ресурси. Наличният ресурс е 10 единици.

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

Намиране на критичния път. Изграждаме диаграма на Гант. В скоби за всяка работа посочваме необходимото количество ресурс. Според диаграмата на Гант изграждаме графика на ресурсите. По абсцисата начертаваме времето, а по оста y изобразяваме изискванията за ресурсите.

Вярваме, че цялата работа започва възможно най-скоро. Ресурсите се сумират за всички задачи, изпълнявани по едно и също време. Ще начертаем и граница на ресурса (в нашия пример това е y= 10).

От графиката можем да видим, че в интервала от 0 до 4, когато работа B, A, C се извършват едновременно, общата нужда от ресурси е 3 + 4 + 5 = 12, което надхвърля границата от 10. Тъй като работата C е критичен, тогава трябва да преместим крайните срокове за А или Б.

Нека насрочим изпълнението на работа Б от 6-ия до 10-ия ден. Това няма да повлияе на времето на целия проект и ще направи възможно да останете в рамките на ограничените ресурси.

Параметри на работата

Припомнете си нотацията: t (i, j)- продължителност на работа ( i, j); t p (i)- ранна дата на събитието и; t n (i)- късна дата на събитието/.

Ако има само един критичен път в мрежовата диаграма, тогава е лесно да го намерите по критични събития (събития с нулеви времеви резерви). Ситуацията става по-сложна, ако има няколко критични пътя. В крайна сметка, както критичните, така и некритичните пътища могат да преминат през критични събития. В този случай трябва да използвате критична работа.

Ранна начална дата (i, j)съвпада с ранната дата на събитието i: t p n (i, j) = t p (i).

Ранен край на работата (i, j) е равно на сумата t p (i)и т (i, j):t p o (i, j) = t p (i) + t (i, j).

Късна начална дата (i, j)е равно на разликата t n (j)(късна дата на завършване на събитието j) и t (i, j): t mon (i, j) = t p (j) - t (i, j).

Късен край на работата (i, j) съвпада с t n (j): t от (i, j) = t p (j).

Пълна хлабина R n ( i, j) работа (i, j) е максималният интервал от време, за който можете да отложите началото на работата или да увеличите нейната продължителност, при условие че целият диапазон от работа е завършен в рамките на критично време:

R n ( i, j) \u003d t n (j) - t p (i) - t (i, j) \u003d t от (i, j) - t p o (i, j).

Резерв за свободно време R с ( i, j)работа (i, j)- това е максималният интервал от време, за който можете да отложите или (ако е започнало на ранна дата) да увеличите продължителността му, при условие че не са нарушени ранните дати на цялата следваща работа: R c ( i, j)= t p (j) - t p (i) - t (i, j)= t p (j) - t p o (i, j).

Критичните произведения, както и критичните събития, нямат резерви.

Пример.Нека видим какви са резервите за работа за мрежовата графика.

Намираме t p (i), t n (i)и направи маса. Стойностите на първите пет колони са взети от мрежовата диаграма, а останалите колони се изчисляват от тези данни.

Работете (i, j) Продължителност t (i, j) t p (i) t p (j) t n (j) Начална дата
t p n (i, j) = t p (i) t mon (i, j) = t p (j) - t (i, j)
(1,2) 6-6 = 0
(1,3) 7-4 = 3
(1,4) 8-2 = 6
(2,4) 8-2 = 6
(2,5) 12-6 = 6
(3,5) 12-5 = 7
(4,5) 12-4 = 8
Работете (i, j) Крайна дата на работа Резерви за работно време
t p o (i, j) = t p (i) + t (i, j) t по (i, j) = t p (j) Пълен R n ( i, j)= = t над (i, j) - t p o (i, j) Безплатно R с ( i, j)= = t p (j) - t p o (i, j)
(1,2) 0 + 6 = 6 6-6 = 0 6-6 = 0
(1,3) 0 + 4 = 4 7-4 = 3 4-4 = 0
(1,4) 0 + 2 = 2 8-2 = 6 8-2 = 6
(2,4) 6 + 2 = 8 8-8 = 0 8-8 = 0
(2,5) 6 + 6= 12 12-12 = 0 12-12 = 0
(3,5) 4 + 5 = 9 12-9 = 3 12-9 = 3
(4,5) 8 + 4=12 12-12 = 0 12-12 = 0

Критични работи (работи с нулеви резерви): (1, 2), (2.4), (2, 5), (4, 5). Имаме два критични пътя: 1 - 2 - 5 и 1 - 2 - 4 - 5.

Методите за планиране и управление на мрежата ви позволяват да се съсредоточите върху най-важните точки за изпълнението на проекта. В същото време се изисква работата да бъде взаимно независима, тоест в рамките на определена последователност от работа можете да започнете, спрете, изключите работата, а също и да изпълнявате една работа независимо от друга работа. Цялата работа трябва да се извършва в определена последователност. Ето защо методите за мрежово планиране и управление се използват широко в строителството, самолето- и корабостроенето, както и в индустрии с бързо променящи се тенденции.

Скептицизмът относно методите за планиране и управление на мрежата често се основава на тяхната цена, която може да бъде около 5% от общата стойност на проекта. Но тези разходи обикновено се компенсират напълно от спестяванията, постигнати чрез по-точен и гъвкав график, както и намаляване на сроковете на проекта.