Мрежови методи на планиране и управление. Резюме: Методология на мрежовото планиране и управление

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

Съответно, според този принцип се разграничават моделите:

Аналитичен
Матрица
мрежа

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

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

мрежова диаграма

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

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

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

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

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

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

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

SPU системата позволява:

форма календарен планизпълнение на определен набор от работи;

Идентифициране и мобилизиране на времеви резерви, труд, материални ресурси и финансови ресурси;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

4. В мрежата не трябва да има събития (с изключение на първоначалното), които не са предшествани от поне една работа.

5. Мрежата не трябва да има затворени вериги, състоящи се от взаимосвързани дейности, които образуват затворена верига.

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

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

Нека става дума за издаване на книга от някой автор от някое издателство. Опростена последователност от процеси (работи), водещи до изпълнението на проекта за издаване на книга, е представена в таблица 7.1.

Таблица 7.1. Начални данни за книгоиздаването.

Процес (работа)	Предходни процеси, които трябва да бъдат завършени преди началото на това	Продължителност (седмици)
	-
	-
C: Дизайн на корицата на книгата	-
D: Подготовка на илюстрации	-
	А, Б
	д
	Е
	д
I: Подготовка на печатни форми	G,H
	C,I

Мрежовата диаграма, показваща комплекса от произведения за публикуване на книгата, е показана на Фигура 7.1 (Критичният път е маркиран в червено, изчислението е направено по-долу)

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

Изчисляването на мрежовата диаграма е да се определи:

Ранни дати за завършване на събитията, ранни дати за начало и край на работа;

Късни дати за настъпване на събития, късни дати за начало и край на работа;

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

Нека въведем следната нотация:

Тi р – ранен срок на събитието i ;

Тi p - късна дата на възникване на събитие i;

Тij рн – ранна дата на започване на работа ij ;

Tij ro – ранна дата на завършване на работата ij ;

Tij mon - късна начална дата ij;

Tij to – късна дата на завършване на работа ij ;

R i – времеви резерв на събитие i ;

R ij – резерв на работно време ij ;

tij е продължителността на работата ij.

Алгоритъмът за изчисляване на параметрите на мрежова диаграма се състои от следните основни стъпки:

Етап 1. Преминаване от първоначалното събитие към крайното, т.е ранни датинастъпване на събития, ранни начални и крайни дати на работа:

1.1 Ранният срок на изходното събитие се приема за нула: To p = 0.

Ранната начална дата на цялата работа, изходяща от изходното събитие, също се приема, че е равна на нула: Toj rn = 0.

Ранната дата за завършване на работата, произтичаща от изходното събитие, се определя по формулата: Toj ro = Toj rn + toj

1.2. Ранната дата на настъпване на събитието j се определя по формулата:

Tj p = max ( Ti p + tij )

Ранната дата на събитие j е най-ранният момент, до който е завършена цялата работа, предхождаща това събитие.

Приема се, че ранното начално време на всички дейности, произтичащи от събитието j, е равно на ранното

времето на възникване на събитието:: Tjk rn = Tj p

Предсрочната дата на завършване на работата, произтичаща от събитието j, се определя по формулата:

Toj ro = Toj rn + toj

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

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

Tk p = Tk p (тук числото k обозначава номера на крайното мрежово събитие)

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

2.2. Късната дата на възникване на събитие i се определя по формулата:

Тi n = min ( Тj n - tij )

Изборът на минималната стойност се извършва за всички събития (j), които са пряко свързани със събитието i чрез задания, тоест има задание ij в мрежата.

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

За всички работи, чийто резултат е събитие i, късните начални и крайни дати се определят по формулите:

Tik от = Tk p; Tik mon \u003d Tik by - тик.

2.3. За всички събития и работа се определят резерви от време:

Ri \u003d Ti p - Ti p; Rij \u003d Tij mon - Tij rn \u003d Tij on - Tij ro

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

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

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

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

Процес (работа)	Номер на работа	Продължителност (седмици)	Tij pH	Tij po	Tij by	Tij Mon	Rij
О: Четене на ръкописа от редактора	0,1
B: Тестово оформление на отделни страници	0,2
C: Дизайн на корицата на книгата	0,7
D: Подготовка на илюстрации	0,3
Бутафорна работа	1,2
E: Преглед на редакционните промени от автор	2,4
F: Оформление (създаване на оформление на книга)	4,5
G: Преглед на оформлението на книгата по автор	5,6
H: Проверка на изкуството	3,6
I: Подготовка на печатни форми	6,7
Й: Книгопечат и подвързия	7.8

След като изучите този раздел, трябва да изпълните задачи 6.7 контролна работа № 6

ЛИТЕРАТУРА

1. Икономико-математически модели и методи: учебно-практическо ръководство / Изд. С.И. Макарова, С.А. Севастянова. – М.: КНОРУС, 2009

2. Орлова И.В. Икономически- математически методии модели: компютърно моделиране - М.: Вуз. учебник, 2010г

3. Madera A.G. Математически модели в управлението. -М .: RGTU, 2007

4. Бразовская Н.В. Математически методи за вземане на управленски решения. -Барнаул: Издателство на AltSTU, 2009 г

5. Вагнер Г. Основи на изследването на операциите: В 3т. - М .: Мир, том 1 1972 г., том 2.3 - 1973 г.

6. Вентцел Е.С. Оперативни изследвания. Задачи, принципи, методика. - М.: Наука, 1988

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

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

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

SPU системата позволява:

формиране на календарен план за изпълнение на определен набор от работи;

идентифициране и мобилизиране на времеви резерви, трудови, материални и финансови ресурси;

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

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

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

6.2. Мрежов модел и неговите основни елементи

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

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

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

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

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

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

Въведение

Глава I. Понятие и същност на мрежовото планиране и управление

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

1.2. Елементи и видове мрежови модели

Глава II. Практическо приложение на модели за мрежово планиране и управление

2.1. Методи за мрежово планиране и управление

2.2. мрежова диаграма

Заключение

Литература

Въведение

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

Един от методите за научен анализ е мрежовото планиране.

В Русия работата по мрежовото планиране започва през 1961-1962 г. и бързо стана широко разпространена. Широко известни са произведенията на Антонавичус К. А., Афанасиев В. А., Русаков А. А., Лейбман Л. Я., Михелсон В. С., Панкратов Ю. П., Рибалски В. И., Смирнов Т. И. , Цой Т. Н. и др. ..

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

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

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

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

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

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

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

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

1. Извършен е анализ на планирането и управлението на мрежата.

2. Разкрива се същността на методите за планиране и управление на мрежата

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

4. Покрити основи практическо приложениеметоди за мрежово планиране и управление.

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

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

Глава аз . Понятие и същност на мрежовото планиране и управление

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

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

изграждане и реконструкция на всякакви обекти;

· извършване на научноизследователски и проектни работи;

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

превъоръжаване на армията.

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

Основен целмрежово планиране и управление - минимизиране на продължителността на проекта.

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

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

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

SPU системата позволява:

· да се формира календарен план за изпълнение на определен набор от работи;

идентифициране и мобилизиране на времеви резерви, трудови, материални и финансови ресурси;

· осъществява управление на комплекса от работи на принципа на "водещо звено" с прогнозиране и предупреждение за възможни смущения в процеса на работа;

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

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

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

широко използване на компютри;

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

Опростете и унифицирайте отчетната документация.

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

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

Използването на методи за мрежово планиране помага да се намали времето за създаване на нови съоръжения с 15-20%, като се гарантира рационалното използване на трудовите ресурси и оборудването.

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

1.2. Елементи и видове мрежови модели

Мрежовите модели се състоят от следните три елемента:

Работа (или задача)

Събитие (крайни етапи)

Комуникация (зависимост)

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

Терминът "работа" се използва в широк смисъл и може да има следните стойности:

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

· очакване- процес, който отнема време, но не консумира ресурси;

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

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

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

Връзка ( Л мастило)- това е логическа връзка между времето на изпълнение на отделните работи и настъпването на събитията. Ако завършването на друга работа е необходимо, за да започне изпълнението на която и да е работа, те казват, че тези работи са свързани чрез връзка (свързани). Отношенията по своята същност могат да се определят от технологията на работа или тяхната организация. . Съответно се разграничават технологични и организационни видове връзки. Взаимоотношенията могат също да се наричат зависимости (Relationship) или фиктивни работи (Dummy Activity). Взаимоотношенията не изискват участници и преки времеви разходи, но могат да се характеризират с продължителна продължителност (положителна, отрицателна или нулева).

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

Характеристики на събитието

1. ранен терминосъществяване на събитието tp( 0) = 0, tP(j) = tahi(tp(i) + t(ij)), j=1--Nхарактеризира най-ранната дата на завършване на всички маршрути, включени в него. Този индикатор се определя от "движение напред" по графиката на модела, започвайки от първоначалното мрежово събитие.

2. Късната дата на събитието t p(N) = t p (N), t p (i) = min j ((t p (j)-t(ij)) , i=1-(N-1)характеризира най-късната дата, след която има точно толкова време, колкото е необходимо за завършване на всички пътища след това събитие. Този показател се определя наопаки» по протежение на графиката на модела, започвайки от крайното мрежово събитие.

3. Времеви резерв за събитие R(T) = t p (i) - t p (i)показва кои максимален сроквъзможно е да се забави началото на това събитие, без да се увеличи продължителността на целия комплекс от работи.

Пропускът за събития по критичния път е нула, R (i) = 0.

Експлоатационни характеристики (i,j)

・Ранна начална дата

・Дата на ранно завършване

Късен начален час

・Късна дата на завършване

Резерви за работно време:

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

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

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

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

Забележки Дейностите по критичния път нямат забавяне във времето. Ако на критичния път L крлежи първоначалното събитие iwork (i, j), тогава R p (i, j)=R l (i, j).Ако е включено L крлежи крайното събитие йработа (i, j),тогава R p (i, j)=R c (i, j).Ако е включено L крлъжа и събитие аз,и събитие йработа (i, j),и тогава самата дейност не е на критичния път R n (i,j)=R c (i,j)=R n (i,j)

Характеристики на пътя

Време за пътуванее равна на сумата от продължителностите на съставните й дейности.

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

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

В мрежовия модел може да се откроят т.нар критична пътека.критична пътека L крсе състои от произведения (i, j),чиято обща хлабина е нула R p (i,j)=0, в допълнение, резервното време R(i)всички събития азна критичния път е 0. Дължината на критичния път определя дължината на най-дългия път от първоначалното до крайното мрежово събитие и е равна на.

Видове мрежови модели и графики

Според метода на представяне на информация има две основни различен видмрежови модели (графики):

1. Мрежа от типа "върх - събитие" (" А активност на А ред"):върховете съответстват на събития, а дъгите, които ги свързват, съответстват на работни места. Връзките са представени с пунктирани стрелки, които, подобно на заданията, са насочени дъги на графиката. В някои източници мрежовите графики от формата "top - събитие“ се наричат „американски“.

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

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

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

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

Глава II . Методи за мрежово планиране и управление

2.1. Методи за мрежово планиране и управление

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

Методи за мрежово планиране:

Детерминирани мрежови методи

Диаграма на Гант с допълнителни 10-20% луфт във времето
Метод на критичния път (CPA)

Вероятностни мрежови методи

Безалтернативен

Статистически метод на изпитване (метод Монте Карло)

Метод за оценка и ревизия на планове (PERT, PERT)

алтернатива

Графичен метод за оценка и анализ (GERT)

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

Диаграма на Гант пример 1

Диаграма на Гант пример 2

Първият формат на диаграмата е разработен от Хенри Л. Гант ( Хенри Л Гант, 1861‒1919) през 1910г.

Диаграмата на Гант представлява сегменти (графични плочи), поставени върху хоризонтална времева скала. Всеки сегмент отговаря на отделна задача или подзадача. Задачите и подзадачите, съставляващи плана, са разположени вертикално. Началото, краят и дължината на сегмента на времевата линия съответстват на началото, края и продължителността на задачата. Някои диаграми на Гант също показват зависимости между задачите. Диаграмата може да се използва за представяне на текущото състояние на работата: частта от правоъгълника, съответстваща на задачата, е защрихована, което показва процента на изпълнение на задачата; показва се вертикална линия, съответстваща на момента "днес".

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

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

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

Изчисляване на критичния път

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

В процеса на решаване - по метода "реле" - се разглеждат всички дъги на мрежовата графика. Нека следващата сканирана дъга свързва върховете i и j. Ако за върха i се определя очакваното време на неговото завършване и това време плюс продължителността на работата е по-голямо от очакваното време на възникване на събитие j, тогава за върха j се задава ново очаквано време на възникване, равно на очакваното време на възникване на събитие i плюс продължителността на разглежданата дъга. Решението приключва, когато следващият преглед на дъгите не доведе до корекция на прогнозната стойност на началното/крайното време на работа/събития. В резултат на това събитие с най-много късно времеофанзивен, а пътят от първоначалния пик до този краен ще се счита за критичен и ще определи продължителността на проекта. Наред с общата продължителност на проекта, критичният път определя други характеристики на мрежата, които играят важна роля при планирането на внедряването на иновация, минимизирайки времето и разходите за разработка.

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

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

Монте Карло интеграция

Снимка 1. Числено интегриране на функция по детерминиран метод

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

За да определите тази област, можете да използвате един от обичайните числени методи за интегриране: разделете сегмента на подсегменти, изчислете площта под графиката на функцията на всеки от тях и добавете. Да предположим, че за функцията, показана на фигура 2, е достатъчно да се раздели на 25 сегмента и следователно да се изчислят 25 стойности на функцията. Представете си, че сега имаме работа с н-размерна функция. Тогава имаме нужда от 25 нсегменти и същия брой изчисления на стойността на функцията. Когато размерността на функцията е по-голяма от 10, задачата става огромна. Тъй като пространствата с висока размерност се срещат, по-специално, в проблемите на теорията на струните, както и много други физически проблеми, където има системи с много степени на свобода, е необходимо да има метод за решаване, чиято изчислителна сложност няма да зависи толкова много върху измерението. Това е свойство на метода Монте Карло.

Обикновен алгоритъм за интегриране на Монте Карло

Фигура 2. Числено интегриране на функция по метода Монте Карло

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

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

Използване на вземане на проби от значимост

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

Техника за оценка и преглед на програмата(съкратено PERT) е техника за оценка и преглед на програми, използвана при управлението на проекти. Тя е разработена през 1958 г. от Booz, Allen и Hamilton, консултантска фирма, съвместно с Lockheed Corporation, възложена от Отдела за специални проекти на ВМС на САЩ към Министерството на отбраната на САЩ за проекта за ракетна система Polaris. Проектът Polaris беше отговор на кризата след пускането на пазара съветски съюзпървият космически сателит.

Пример за мрежова PERT диаграма за седеммесечен проект с пет етапа (10 до 50) и шест дейности (A до F)

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

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

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

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

Графичен метод за оценка и анализ (ГЕРТ, Английски Техника за графична оценка и преглед) - алтернативен вероятностен метод за мрежово планиране, използван в случаите на организация на работата, когато последващи задачиможе да започне само след завършване някоиномера от предишни задачии не всички задачи, представени в мрежовия модел, трябва да бъдат изпълнени, за да завършите проекта.
Разработен в САЩ през 1966 г.
В основата на приложението на метода GERT е използването на алтернативни мрежи, наречени GERT мрежи. Те ви позволяват по-адекватно да настроите сложни процеси на строително производство в случаите, когато е трудно или невъзможно (според обективни причини) недвусмислено определят какъв вид работа и в каква последователност трябва да се извърши, за да се постигне целта на проекта (т.е. има многовариантност в изпълнението на проекта).
Изчисляването на GERT-мрежи, симулиращи реални процеси, е изключително сложно, но софтуерът за изчисляване на мрежови модели от този тип в момента, за съжаление, не е широко разпространен.

2.2. мрежова диаграма

мрежова диаграмасе основава на използването на математически модел – графика. Броя(остарели синоними: мрежа, лабиринт, карта и др.) математиците наричат „набор от върхове и набор от подредени или неподредени двойки върхове“. Говорейки на по-познат (но по-малко прецизен) език за ученика, графиката е набор от кръгове (правоъгълници, триъгълници и т.н.), свързани с насочени или ненасочени сегменти. В този случай самите кръгове (или други използвани фигури) според терминологията на теорията на графите ще се наричат "върхове", а ненасочените сегменти, които ги свързват - "ръбове", насочени (стрелки) - "дъги". Ако всички сегменти са насочени, графиката се нарича насочена; ако всички сегменти са неориентирани, графиката се нарича неориентирана.

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

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

Пунктираните стрелки могат да се използват в графиките - това са така наречените "зависимости" (фиктивни задачи), които не изискват нито време, нито ресурси.

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

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

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

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

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

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

Две концепции са от особено значение при изготвянето на мрежова диаграма:

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

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

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

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

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

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

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

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

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

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

поради времевите резерви на некритична работа и съответното преразпределение на ресурсите;
чрез привличане на допълнителни ресурси;
чрез изменение на организационно-технологичната последователност и връзката на работа.

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

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

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

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

2. Не трябва да има събития в мрежата, които не включват работа, освен ако тези събития не са първоначални за тази мрежа.

3. Мрежата не трябва да има затворени вериги, пътища, свързващи всяко събитие със себе си.

4. В мрежата не трябва да има задачи и събития, които имат еднакви шифри.

Примерно изображение на комбинирани произведения

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

Примери за разширяване на фрагменти от мрежови модели

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

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

Където K е факторът на сложност на мрежовата графика;
R и C - броят на произведенията и събитията, единици.
Мрежовите графики с коефициент на сложност от 1.0 до 1.5 са прости, от 1.51 до 2.0 са със средна сложност, повече от 2.1 са сложни.

Започвайки да изграждате мрежова диаграма, трябва да зададете:

1. каква работа трябва да бъде завършена преди тази работа да започне;

2. какви работи могат да бъдат започнати след завършване на тази работа;

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

Мрежата е начертана отляво надясно (стрелките-работи имат същата посока);

Всяко събитие с по-висок пореден номер се показва вдясно от предишното;

Графиката трябва да е проста, без ненужни пресичания;

Всички събития, с изключение на последното, трябва да имат последваща работа (не трябва да има събитие в мрежата, с изключение на първоначалното, което да не включва никаква работа);

Един и същи номер на събитие не може да се използва два пъти;

В мрежова диаграма нито един път не трябва да преминава през едно и също събитие два пъти (ако се намерят такива пътища, това показва грешка);

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

Заключение

Целта на мрежовото планиране е да представи всеки проект като последователност от свързани задачи. Резултатът е йерархична структура на проекта.

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

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

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

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

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

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

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

Литература

1. Попов В. М., Солодков Г. П., Топилин В. М. Системен анализ в управлението на социално-икономическите и политически процеси. – Р-н-Д.: СКАГС, 2002.

2. Зуховицки С. И., Радчик И. А., Математически методи за мрежово планиране, М., 1965 г.

4. Мрежови диаграми в планирането, М., 1967.

5. Мрежови модели и проблеми на управлението, М., 1967.

6. Moder J., Phillips S., Метод на мрежово планиране в организацията на труда, прев. от английски, М. - Л., 1966.

7. Основни положения за разработването и прилагането на системи за планиране и управление на мрежата, 2-ро изд., М., 1967 г.

8. Ребрин Ю.И. Основи на икономиката и управлението на производството. Бележки от лекции, Таганрог: Издателство TSURE, 2000 г.

9. Алешина С. Наука за тъкане на мрежи // Тайната на фирмата. № 47 (86) 13/12/2004.

10. Kremer N.Sh., Putko B.A., Trishin I.M., Fridman M.N./Изследване на операциите в икономиката: Урокза университети / ред. проф. Кремера Н.Ш - М.: ЮНИТИ, 2000.

11. Rybalsky VI Автоматизирани системи за управление на строителството. - Киев, Висш. училище, 1979г.

12. Рикунов В. И. Основи на управлението: Монография. – М.: Изограф, 2000.

13. Sytnik VF Автоматична система за управление и оптимално планиране. - Киев: Вища школа, 1978.

14. Prykin BV и др.. Основи на управлението. Производствени и строителни системи: Учебник за ВУЗ. – М.: Стройиздат, 1991.

15. Павловски Ю. Н. Декомпозиция на модели на управлявани системи - М.: Наука, 1979.

16. Потапов А. Б. Технология на творчеството. - М .: НТК "Метод", 1992 г.

17. Opner SL Системен анализ за решаване на бизнес и индустриални проблеми. пер. от английски. – М.: Сов. Радио, 1969 г.

18. Ларин А. А. Теоретични основи на управлението. Ж. 1.: Процеси и системи за управление. – М.: РВСН, 1994.

Гребнев ЕТ Управленски иновации. - М.: Икономика, 1983

Основи на изграждането автоматизирани системиуправление / Изд. В. И. Костюк. – М.: Сов. Радио, 1977 г

Кремер Н. Ш., Путко Б. А., Тришин И. М., Фридман М. Н. / Изследване на операциите в икономиката: Учебник за ВУЗ / изд. проф. Кремера Н.Ш - М.: ЮНИТИ, 2000 - С. 291 - 294

Основни положения за разработването и прилагането на системи за планиране и управление на мрежата, 2-ро изд., М., 1967 г.

Мрежови модели и проблеми на управлението, М., 1967.

Moder J., Phillips S., Метод на мрежово планиране в организацията на труда, прев. от английски, М. - Л., 1966.

Мрежови диаграми в планирането, М., 1967.

Ковалева Л.Ф. “Математическа логика и теория на графите”/MESI, 1977

Зуховицки С. И., Радчик И. А., Математически методи за мрежово планиране, М., 1965 г.

Управлението на процеса на планиране и напредъка на работата не е лесна задача. Очевидно най-правилното в този случай ще бъде използването на методи за планиране и управление на мрежата (SPM).

STC методите са разработени като математически методи за изграждане на модели за изследване на операциите. Развитието на метода е доведено до работещи компютърни програми и остава да се научим да ги използваме във връзка с работата си по търсене на идеи. Ще овладеете използването на SPU методи на практически упражнения. SPM методите се основават на моделиране на процеси с помощта на мрежови диаграми и представляват набор от изчислителни методи, организационни и контролни мерки за планиране и управление на набор от работи. SPU системата позволява:

формиране на календарен план за изпълнение на определен набор от работи;

идентифициране и мобилизиране на времеви резерви, трудови, материални и финансови ресурси;

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

K = P / C, (3)

където K е коефициентът на сложност на мрежовата графика;

Р и С - брой произведения и събития, единици.

Мрежовите графики с коефициент на сложност от 1,0 до 1,5 са прости, от 1,51 до 2,0 - средна сложност, повече от 2,1 - сложни.

Започвайки да изграждате мрежова диаграма, трябва да зададете:

Каква работа трябва да бъде завършена, преди тази работа да започне;

Каква работа може да се започне след приключване на тази работа;

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

мрежата е начертана отляво надясно (стрелките са в една и съща посока);

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

графикът трябва да е прост, без ненужни кръстовища;

всички събития, с изключение на последното, трябва да имат последваща работа (не трябва да има събитие в мрежата, с изключение на първоначалното, което не би включвало никаква работа);

един и същи номер на събитие не може да се използва два пъти;

в мрежова диаграма нито един път не трябва да преминава през едно и също събитие два пъти (ако се намерят такива пътища, това показва грешка);

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

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