روش های شبکه ای برنامه ریزی و مدیریت. چکیده: روش شناسی برنامه ریزی و مدیریت شبکه

آنها را می توان نه تنها در قالب فرمول (نمایش تحلیلی مدل)، بلکه در قالب مثال های عددی (نمایش عددی)، در قالب جداول (ماتریس) و در قالب نمودار (نمایش شبکه) ساخت. .

بر این اساس، با توجه به این اصل، مدل ها متمایز می شوند:

• تحلیلی
• ماتریس
• شبکه

روش استفاده می شود برنامه ریزی شبکه. این بر اساس برنامه است نمودارهای شبکه. دومی در قالب زنجیره خاصی از کارها و رویدادهای مرتبط با یک توالی تکنولوژیکی بیان می شود. کار در اینجا به فرآیندی اشاره دارد که قبل از وقوع یک رویداد خاص است. کار شامل فرآیندهای تکنولوژیکی و زمان انتظار مرتبط با وقفه در این فرآیندها است. یک رویداد به عنوان نتیجه کار درک می شود که بدون آن کار دیگری شروع نمی شود. در نمودارهای شبکه، رویدادها با دایره هایی نشان داده می شوند، جایی که یک عدد داخل آن نوشته شده است. فلش هایی که بین دایره ها قرار می گیرند توالی کار مورد نظر را بیان می کنند. اعداد نشان داده شده در کنار فلش ها مدت زمان برنامه ریزی شده کار را مشخص می کند. با کمک نمودارهای شبکه، یا بهینه سازی زمان اجرا یا بهینه سازی هزینه کار انجام شده حاصل می شود.

مدل شبکه(مدل برنامه ریزی مدیریت و تولید) - برنامه ای برای اجرای مجموعه خاصی از عملیات (کارها) مرتبط با هم که در فرم خاصشبکه های. نمونه ای از این مدل نمودار شبکه است.

نمودار شبکه

دایره ها تعداد رویدادها، خطوط اتصال (فلش ها) نشان دهنده کار، و اعداد بالای آنها نشان دهنده هزینه تخمینی، مدت یا شدت کار است. مطابق با عناصر نمودار (قوس ها و رئوس)، تخمین های عددی داده می شود (پارامترهای عملیات: مدت زمان، هزینه یا شدت کار). این امکان تحلیل عمیق و در برخی موارد بهینه سازی را فراهم می کند.

مدل شبکه، با هر درجه ای از جزئیات مورد نیاز، ترکیب کارهای مجموعه و ترتیب اجرای آنها را در زمان تعیین می کند.

متمایز ویژگی مدل شبکهدر مقایسه با سایر اشکال ارائه برنامه ها، تعریف روشنی از تمام روابط زمانی عملیات است.

مدل های شبکه نه تنها به عنوان ابزاری برای حل مشکلات مختلف برنامه ریزی و پیش بینی استفاده می شود. مدل‌های شبکه همچنین برای ساختن یک کلاس خاص از سیستم استفاده می‌کنند مدیریت سازمانی، به نام سیستم های برنامه ریزی و مدیریت شبکه.

در بین روش های مختلف سیستم های برنامه ریزی و مدیریت شبکه، رایج ترین آنها عبارتند از: مسیربحرانی- تجزیه و تحلیل وضعیت فرآیند در هر مقطع زمانی مشخص و تعیین توالی کار به منظور جلوگیری از تاخیر در اجرای طرح تا تاریخ هدف و روشی برای ارزیابی بازنگری برنامه ها.

SPU سیستمی از روش ها و مدل ها برای برنامه ریزی و مدیریت توسعه بسته های کاری پیچیده مرتبط است: مجتمع های بزرگ اقتصادی ملی، برنامه های هدفمند جامع (به عنوان مثال، برنامه آماده سازی برای المپیک سوچی-2014)، آماده سازی فنی برای تولید در کل. شرکت های صنعتی، طرح های احداث و بازسازی مجتمع های مسکونی و صنعتی و ....

SPM بر اساس مدل سازی فرآیند با ساخت یک نمودار شبکه ای است که مجموعه برنامه ریزی شده کارها را نمایش می دهد.

سیستم SPU اجازه می دهد:

فرم طرح تقویماجرای مجموعه خاصی از کارها؛

شناسایی و بسیج ذخایر زمانی، نیروی کار، منابع مادی و منابع مالی؛

مدیریت مجموعه آثار بر اساس اصل «پیوند پیشرو» با پیش بینی و جلوگیری از اختلالات احتمالی در روند کار.

مدل شبکه طرحی است برای اجرای مجموعه خاصی از کارهای مرتبط (عملیات) که در شکل خاصی از یک شبکه ارائه می شود. تصویر گرافیکیکه نامیده می شود نمودار شبکه. نمودار شبکه یک نمودار جهت دار بدون خطوط است که رابطه منطقی همه عملیات (کارها) را منعکس می کند.

عناصر اصلی مدل شبکه عبارتند از تحولاتو کار کردن

کار (عملیات) -این یک فرآیند فعال است که به منابع نیاز دارد (به عنوان مثال، مونتاژ یک محصول، حفر گودال، و غیره)، یا یک فرآیند غیرفعال (انتظار) - یک فرآیند زمان بر است که به منابع نیاز ندارد (به عنوان مثال، فرآیند خشک کردن). پس از رنگ آمیزی، فرآیند سخت شدن بتن و غیره). علاوه بر کار فعال و منفعل، وجود دارد آثار ساختگی- وابستگی های منطقی (ارتباطات) بین آثار و (یا) رویدادهایی که به زمان و منابع نیاز ندارند.

رویداد- این نتیجه (متوسط ​​یا نهایی) اجرای یک یا چند اثر است. یک رویداد تنها زمانی می تواند رخ دهد که تمام کارهای قبل از این رویداد تکمیل شده باشد. کار بعدی تنها زمانی می تواند شروع شود که رویداد کامل شود. فرض بر این است که رویداد هیچ مدتی ندارد و گویی فورا اتفاق می افتد.

از جمله رویدادهای مدل شبکه می توان به موارد زیر اشاره کرد اصلیو نهاییتحولات رویداد آغازگر هیچ فعالیت و رویداد قبلی مربوط به بسته کاری مورد بررسی ندارد (این رویداد شروع کل بسته کاری است). رویداد پایانی هیچ اثر و رویداد بعدی ندارد (این رویداد پایان کل مجموعه آثار است).

رویدادها در نمودار شبکهبا دایره ها (رأس نمودار) و کارها با فلش ها (قوس های جهت دار نمودار) نشان داده می شوند.

مسیر- هر توالی (زنجیره) پیوسته ای از آثار و رویدادها.

مسیر کامل- هر مسیری که ابتدای آن با رویداد اولیه و پایان آن با آخرین اتفاق منطبق باشد.

مسیربحرانی- طولانی ترین مسیر کامل در نمودار شبکه. این مسیر هیچ ذخیره ای ندارد و شامل فشرده ترین کارهای مجموعه می باشد. همه فعالیت‌های دیگر (نه در مسیر بحرانی) غیر بحرانی هستند و دارای وقفه زمانی هستند که به شما امکان می‌دهد تا مهلت‌های تکمیل آنها را بدون تأثیر بر طول مدت کلی فعالیت‌ها تغییر دهید.

تمام رویدادها و فعالیت ها در نمودار شبکه شماره گذاری شده اند. در این مورد، شماره گذاری اثر با دو عدد راحت است: شماره اول، شماره رویدادی است که اثر از آن می آید، شماره دوم، شماره رویدادی است که کار به آن منتهی می شود.

هنگام ساخت مدل های شبکهقوانین زیر باید رعایت شود:

1. شبکه از چپ به راست و هر رویداد با عدد بزرگدر سمت راست (یا در همان سطح) قبلی به تصویر کشیده شده است. جهت فلش هایی که آثار را به تصویر می کشند نیز باید به طور کلی از چپ به راست باشد. در این صورت هر کار باید با عدد کمتر از رویداد خارج شود و با عدد بالاتر وارد رویداد شود.

2. دو رویداد را فقط می توان با یک اثر ترکیب کرد. برای به تصویر کشیدن مشاغل موازی، رویدادهای میانی و مشاغل ساختگی معرفی می شوند.

3. هیچ بن بست در شبکه وجود نداشته باشد، یعنی رویدادهایی (به جز آخری) که از آنها اثری بیرون نیاید.

4. هیچ رویدادی در شبکه (به استثنای اولیه) که حداقل یک کار قبل از آن نباشد، وجود نداشته باشد.

5. شبکه نباید دارای حلقه های بسته متشکل از فعالیت های مرتبط با یکدیگر باشد که یک مدار بسته را تشکیل می دهند.

توجه داشته باشید که در بالای فلش های نشان دهنده کار، در نمودار شبکه معمولا مدت زمان (کار) آنها نشان داده شده است.

بیایید یک مثال از ساخت یک نمودار شبکه بیاوریم. پ

بگذارید بحث چاپ کتاب فلان نویسنده توسط فلان انتشارات باشد. یک توالی ساده از فرآیندها (کارها) که منجر به اجرای پروژه انتشار کتاب می شود در جدول 7.1 ارائه شده است.

جدول 7.1. داده های اولیه فرآیند انتشار کتاب.

فرآیند (کار)	فرآیندهای قبلی که باید قبل از شروع این کار تکمیل شوند	مدت زمان (هفته)
	-
	-
ج: طراحی جلد کتاب	-
د: تهیه تصاویر	-
	الف، ب
	E
	اف
	D
ط: تهیه صفحات چاپی	جی، اچ
	ج، من

نمودار شبکه ای که مجموعه آثار برای انتشار کتاب را نشان می دهد در شکل 7.1 نشان داده شده است (مسیر بحرانی با رنگ قرمز مشخص شده است، محاسبه در زیر انجام شده است)

شکل 7.1. نمودار شبکه مجموعه ای از آثار در انتشار کتاب.

محاسبه نمودار شبکه برای تعیین موارد زیر است:

تاریخ های اولیه برای تکمیل رویدادها، تاریخ های اولیه برای شروع و پایان کار؛

تاریخ های دیرهنگام برای وقوع رویدادها، تاریخ های دیرهنگام شروع و پایان کار؛

ذخایر زمان کار و رویدادها، مسیر بحرانی.

اجازه دهید نماد زیر را معرفی کنیم:

Тi р – دوره اولیه رویداد i ;

Тi p - تاریخ دیرهنگام وقوع رویداد i ;

Тij рн – تاریخ شروع زودهنگام کار ij ;

Tij ro – تاریخ اتمام زودهنگام کار ij ;

Tij mon - تاریخ شروع دیرهنگام ij;

تیژ تا - تاریخ اتمام کار ij ;

R i – ذخیره زمانی رویداد i ;

R ij – ذخیره زمان کار ij ;

tij مدت زمان کار ij .

الگوریتم محاسبه پارامترهای یک نمودار شبکه شامل مراحل اصلی زیر است:

مرحله 1. حرکت از رویداد اولیه به رویداد نهایی تاریخ های اولیهوقوع رویدادها، تاریخ شروع اولیه و پایان کار:

1.1 مدت اولیه رویداد آغازگر صفر در نظر گرفته می شود: تا 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 با فرمول تعیین می شود:

توج رو = توج rn + توج

مرحله 2. با حرکت از رویداد نهایی به رویداد اولیه، تاریخ های بعدی برای وقوع رویدادها، تاریخ های بعدی برای شروع و پایان کار مشخص می شود.

2.1. برای رویداد نهایی (نهایی)، تاریخ تأخیر وقوع آن برابر با تاریخ اولیه تعیین شده در مرحله اول فرض می شود:

Tk p = Tk p (در اینجا عدد k نشان دهنده تعداد رویداد نهایی شبکه است)

برای تمام کارهایی که در رویداد نهایی گنجانده شده اند (یعنی برای کارهایی که منجر به رویداد نهایی شبکه می شوند)، تاریخ های دیر شروع و پایان با فرمول های زیر تعیین می شوند:

2.2. تاریخ دیرهنگام وقوع رویداد i با فرمول تعیین می شود:

Ti n = min ( Тj n - tij )

انتخاب حداقل مقدار برای همه رویدادهای (j) که مستقیماً با رویداد i از طریق job ها مرتبط هستند، یعنی یک job ij در شبکه وجود دارد، رخ می دهد.

تاریخ تأخیر رویداد i آخرین مهلتی است که رویداد می تواند بدون تأثیر بر تاریخ تکمیل کلی کل بسته کاری رخ دهد.

برای تمام کارهایی که نتیجه آن رویداد i است، تاریخ شروع و پایان دیرهنگام با فرمول تعیین می شود:

Tik توسط = Tk p; Tik mon \u003d Tik by - tik.

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. محاسبه جدول شبکه ای فرآیند چاپ کتاب.

فرآیند (کار)	شماره شغل	مدت زمان (هفته ها)	تیج pH	تیج پو	تیج توسط	Tij Mon	ریج
ج: خواندن نسخه خطی توسط ویراستار	0,1
ب: تست طرح بندی صفحات جداگانه	0,2
ج: طراحی جلد کتاب	0,7
د: تهیه تصاویر	0,3
کار ساختگی	1,2
E: مشاهده تغییرات سرمقاله توسط نویسنده	2,4
F: Layout (ایجاد صفحه آرایی کتاب)	4,5
ز: بررسی صفحه آرایی کتاب توسط نویسنده	5,6
ح: چک هنری	3,6
ط: تهیه صفحات چاپی	6,7
ج: چاپ و صحافی کتاب	7.8

پس از مطالعه این بخش، باید وظایف 6.7 را تکمیل کنید کنترل کار № 6

ادبیات

1. مدل ها و روش های اقتصادی-ریاضی: راهنمای آموزشی و عملی / ویرایش. S.I. ماکاروا، اس.ا. سواستیانووا. - M.: KNORUS، 2009

2. Orlova I.V. اقتصادی- روش های ریاضیو مدل ها: مدل سازی کامپیوتری - م.: ووز. کتاب درسی، 2010

3. Madera A.G. مدل های ریاضی در مدیریت -M.: RGTU، 2007

4. Brazovskaya N.V. روش های ریاضی برای تصمیم گیری های مدیریتی. -بارنول: انتشارات AltSTU، 2009

5. واگنر جی. مبانی تحقیق در عملیات: در 3t. - م .: میر، ج 1 1972، ج 2.3 - 1973

6. Wentzel E.S. تحقیق در عملیات. وظایف، اصول، روش. - M.: Nauka، 1988

بر اساس عملکرد بازاریابی (سازماندهی فرآیند تولید)، جستجوی بیشتر راه های موثربرنامه ریزی فرآیندهای پیچیده منجر به ایجاد روش های اساسی جدید برای برنامه ریزی و مدیریت شبکه (SPM) شد.

سیستم روش های SPU سیستمی از روش ها برای برنامه ریزی و مدیریت توسعه مجتمع های بزرگ اقتصادی ملی است. تحقیق علمیطراحی و آماده سازی تکنولوژیک تولید، انواع جدید محصولات، ساخت و ساز و بازسازی، تعمیرات اساسی دارایی های ثابت با استفاده از نمودارهای شبکه.

SPM مبتنی بر مدل سازی فرآیند با استفاده از نمودار شبکه است و مجموعه ای از روش های محاسبه، اقدامات سازمانی و کنترلی برای برنامه ریزی و مدیریت مجموعه ای از کارها است.

سیستم SPU اجازه می دهد:

تشکیل یک برنامه تقویم برای اجرای مجموعه خاصی از کارها؛

شناسایی و بسیج ذخایر زمانی، نیروی کار، منابع مادی و مالی؛

مجموعه کارها را بر اساس اصل "پیوند پیشرو" با پیش بینی و هشدار در مورد اختلالات احتمالی در جریان کار مدیریت کنید.

افزایش کارایی مدیریت به طور کلی با توزیع روشن مسئولیت بین مدیران سطوح مختلفو مجریان

برای تهیه یک برنامه کاری برای اجرای پروژه های بزرگ و پیچیده، متشکل از هزاران مطالعه و عملیات مجزا، لازم است با استفاده از مدلی ریاضی، آن را تشریح کرد. چنین وسیله ای برای توصیف پروژه ها (مجتمع ها) است مدل شبکه

6.2. مدل شبکه و عناصر اصلی آن

شبکه مدلطرحی برای اجرای مجموعه خاصی از کارهای مرتبط (عملیات) است که در شکل خاصی از یک شبکه ارائه شده است که نمایش گرافیکی آن نامیده می شود. نمودار شبکهیکی از ویژگی های متمایز مدل شبکه، تعریف روشنی از تمام روابط زمانی کار آینده است.

عناصر اصلی مدل شبکه عبارتند از تحولاتو کار کردن

کار کنید- یک فرآیند زمان بر که به منابع نیاز دارد (به عنوان مثال، مونتاژ یک محصول، آزمایش یک دستگاه و غیره). هر کار واقعی باید مشخص باشد، به وضوح توضیح داده شود و یک مجری مسئول داشته باشد.

رویداد- این لحظه تکمیل هر فرآیند است که منعکس کننده مرحله جداگانه ای از پروژه است.یک رویداد می تواند یک نتیجه خاص از یک فعالیت واحد یا یک نتیجه خلاصه از چندین فعالیت باشد. یک رویداد فقط زمانی می تواند اتفاق بیفتد که تمام کارهای قبل از آن کامل شده باشد. کار بعدی تنها زمانی می تواند شروع شود که رویداد کامل شود. از اینجا دوگانهماهیت رویداد: برای همه آثار بلافاصله قبل از آن، نهایی است، و برای همه بلافاصله پس از آن، اولیه است. که در آن فرض بر این است که رویداد هیچ مدتی ندارد و گویی فوراً انجام می شود.بنابراین، هر رویدادی که در مدل شبکه گنجانده شده است باید به طور کامل، دقیق و جامع تعریف شود، فرمول بندی آن باید شامل نتیجه تمام کارهایی باشد که بلافاصله قبل از آن انجام می شود.

از جمله رویدادهای مدل شبکه می توان به موارد زیر اشاره کرد اصلیو نهاییتحولات رویداد آغازگر هیچ فعالیت و رویداد قبلی مربوط به بسته کاری ارائه شده در مدل ندارد. رویداد پایانی هیچ فعالیت و رویداد بعدی ندارد.

رویدادها در نمودار شبکه (یا، همانطور که می گویند، روی نمودار)توسط دایره ها (رأس نمودار) به تصویر کشیده می شوند و کارها با فلش ها (قوس های جهت دار) نشان داده می شوند که ارتباط بین کارها را نشان می دهد. نمونه ای از قطعه ای از نمودار شبکه در شکل نشان داده شده است. 6.1.

مقدمه

فصل اول. مفهوم و ماهیت برنامه ریزی و مدیریت شبکه

1.1. ماهیت روش های برنامه ریزی و مدیریت شبکه

1.2. عناصر و انواع مدل های شبکه

فصل دوم. کاربرد عملی مدل های برنامه ریزی و مدیریت شبکه

2.1. روش های برنامه ریزی و مدیریت شبکه

2.2. نمودار شبکه

نتیجه

ادبیات

مقدمه

AT شرایط مدرنسیستم های اجتماعی-اقتصادی روز به روز پیچیده تر می شوند. بنابراین، تصمیمات اتخاذ شده در مورد مشکلات منطقی کردن توسعه آنها باید سختگیرانه باشد مبنای علمیبر اساس مدل سازی ریاضی و اقتصادی

یکی از روش های تحلیل علمی، برنامه ریزی شبکه ای است.

در روسیه، کار بر روی برنامه ریزی شبکه در سال های 1961-1962 آغاز شد. و به سرعت فراگیر شد. آثار Antonavichus K. A.، Afanasiev V. A.، Rusakov A. A.، Leibman L. Ya.، Mikhelson V. S.، Pankratov Yu. P.، Rybalsky V. I.، Smirnov T. I. به طور گسترده ای شناخته شده است. ، Tsoi T. N. و دیگران. . .

از مطالعات متعدد در مورد جنبه های فردی روش های برنامه ریزی و مدیریت شبکه، انتقالی به استفاده سیستماتیک از یک روش برنامه ریزی جدید انجام شد. در ادبیات و عمل، نگرش به برنامه ریزی شبکه به طور فزاینده ای نه تنها به عنوان یک روش تجزیه و تحلیل، بلکه به عنوان یک سیستم برنامه ریزی و مدیریت توسعه یافته و سازگار با طیف بسیار گسترده ای از مشکلات ثابت شد.

در طول سال ها استفاده عملی در روسیه و خارج از کشور، برنامه ریزی شبکه اثربخشی خود را در زمینه های مختلف تحلیل اقتصادی و سازمانی نشان داده است.

نیاز به استفاده از روش‌های برنامه‌ریزی شبکه در مطالعه سیستم‌های کنترل با انواع مدل‌های برنامه‌ریزی توضیح داده می‌شود: نمودارها و جداول، مدل‌های فیزیکی، عبارات منطقی و ریاضی، مدل‌های ماشینی، مدل‌های شبیه‌سازی.

روش شبکه ای برای نمایش رسمی سیستم های کنترلی مورد توجه خاص است که به ساخت یک مدل شبکه برای حل یک مشکل کنترل پیچیده کاهش می یابد. اساس برنامه ریزی شبکه یک مدل شبکه پویا اطلاعات است که در آن کل مجموعه به عملیات (کارها) جداگانه و کاملاً تعریف شده تقسیم می شود که در یک دنباله فنی دقیق از اجرای آنها قرار دارد. هنگام تجزیه و تحلیل مدل شبکه، ارزیابی کمی، زمانی و هزینه ای از کار انجام شده انجام می شود. پارامترها برای هر کار موجود در شبکه توسط مجری آنها بر اساس داده های هنجاری یا تجربه تولید آنها تنظیم می شود.

در مدل سازی دینامیکی شبیه سازی، مدلی ساخته می شود که به اندازه کافی منعکس می کند ساختار داخلیسیستم شبیه سازی شده؛ سپس رفتار مدل برای مدت طولانی به طور دلخواه در رایانه بررسی می شود. این امکان مطالعه رفتار سیستم به عنوان یک کل و آن را فراهم می کند قطعات تشکیل دهنده. مدل‌های دینامیکی شبیه‌سازی از یک دستگاه خاص استفاده می‌کنند که به شما امکان می‌دهد روابط علت و معلولی بین عناصر سیستم و پویایی تغییرات در هر عنصر را منعکس کنید. مدل‌های سیستم‌های واقعی معمولاً دارای تعداد قابل توجهی متغیر هستند، بنابراین شبیه‌سازی آن‌ها بر روی رایانه انجام می‌شود.

بنابراین، موضوع تحقیق روش های برنامه ریزی شبکه مرتبط است، زیرا نمایش گرافیکی نه تنها ایده یک فرآیند پیچیده را ارائه می دهد، بلکه امکان مطالعه جامع سیستم مدیریت پروژه را نیز فراهم می کند.

بر اساس استدلال های فوق در مورد ارتباط و موضوع کار، می توان هدف کار را تدوین کرد - برجسته کردن روش های برنامه ریزی و مدیریت شبکه در مطالعه فرآیندهای اجتماعی-اقتصادی و سیاسی.

برای رسیدن به هدف، وظایف زیر تعیین و حل شد:

1. تجزیه و تحلیل برنامه ریزی و مدیریت شبکه انجام شده است.

2. ماهیت روش های برنامه ریزی و مدیریت شبکه آشکار می شود

3. انواع روش های برنامه ریزی و مدیریت شبکه در نظر گرفته شده، دامنه کاربرد آنها بررسی می شود.

4. مبانی پوشش داده شده است کاربرد عملیروش های برنامه ریزی و مدیریت شبکه

موضوع تحقیق من مقاله ترمروشی برای برنامه ریزی و مدیریت شبکه است.

هدف کار درسی من محدوده روش شناسی برنامه ریزی و مدیریت شبکه است.

فصل من . مفهوم و ماهیت برنامه ریزی و مدیریت شبکه

1.1. ماهیت روش های برنامه ریزی شبکه

برنامه ریزی شبکهمجموعه‌ای از روش‌های گرافیکی و محاسباتی فعالیت‌های سازمانی است که مدل‌سازی، تحلیل و بازسازی پویا طرح را برای اجرای پروژه‌ها و پیشرفت‌های پیچیده ارائه می‌کند، به‌عنوان مثال:

ساخت و ساز و بازسازی هر گونه اشیاء؛

· انجام کارهای تحقیقاتی و طراحی علمی.

آماده سازی تولید برای انتشار محصولات؛

تسلیح مجدد ارتش

ویژگی بارز چنین پروژه هایی این است که آنها از تعدادی کار جداگانه و ابتدایی تشکیل شده اند. آنها یکدیگر را به گونه ای شرطی می کنند که برخی از مشاغل را نمی توان قبل از تکمیل برخی دیگر شروع کرد.

اصلی هدفبرنامه ریزی و مدیریت شبکه - به حداقل رساندن مدت زمان پروژه

یک وظیفهبرنامه ریزی و مدیریت شبکه عبارت است از نمایش و بهینه سازی توالی و وابستگی متقابل کارها، اقدامات یا فعالیت هایی که دستیابی به موقع و سیستماتیک به اهداف نهایی را به صورت گرافیکی، بصری و سیستماتیک نشان می دهد.

برای نمایش و الگوریتم سازی اعمال یا موقعیت های خاص از مدل های اقتصادی و ریاضی استفاده می شود که معمولاً مدل های شبکه نامیده می شوند که ساده ترین آنها نمودارهای شبکه هستند. با کمک مدل شبکه، مدیر کارها یا عملیات این توانایی را دارد که به طور سیستماتیک و در مقیاس بزرگ کل مسیر کار یا فعالیت های عملیاتی را نمایش دهد، روند اجرای آنها را مدیریت کند و همچنین منابع را مانور دهد.

در تمام سیستم‌های برنامه‌ریزی شبکه، هدف اصلی مدل‌سازی، انواع کارهای آینده مانند تحقیقات اجتماعی-اقتصادی، توسعه طراحی، توسعه، تولید محصولات جدید و سایر فعالیت‌های برنامه‌ریزی‌شده است.

سیستم SPU اجازه می دهد:

· تشکیل یک برنامه تقویم برای اجرای مجموعه خاصی از کارها.

شناسایی و بسیج ذخایر زمانی، نیروی کار، منابع مادی و مالی؛

· انجام مدیریت مجموعه آثار بر اساس اصل "پیوند پیشرو" با پیش بینی و هشدار در مورد اختلالات احتمالی در روند کار.

افزایش کارایی مدیریت به طور کلی با توزیع روشن مسئولیت بین مدیران سطوح مختلف و مجریان کار.

· حجم و ساختار مشکل حل شده را به وضوح نمایش دهید، با هر درجه ای از جزئیات مورد نیاز، کاری را که مجموعه واحدی از فرآیند حل مشکل را تشکیل می دهد، شناسایی کنید. تعیین رویدادهایی که برای دستیابی به اهداف مشخص شده ضروری است.

شناسایی و تجزیه و تحلیل جامع رابطه بین کارها، زیرا روش شناسی ساخت یک مدل شبکه حاوی انعکاس دقیقی از همه وابستگی ها به دلیل وضعیت جسم و شرایط محیط خارجی و داخلی است.

استفاده گسترده از کامپیوتر؛

· به سرعت آرایه های بزرگی از داده های گزارش را پردازش کرده و اطلاعات به موقع و جامع را در مورد وضعیت واقعی اجرای برنامه به مدیریت ارائه می دهد.

اسناد گزارش دهی را ساده و یکسان کنید.

دامنه کاربرد SPM بسیار گسترده است: از وظایف مربوط به فعالیت های افراد گرفته تا پروژه هایی که شامل صدها سازمان و ده ها هزار نفر می شود.

مدل شبکه شرح مجموعه ای از کارها (مجموعه ای از عملیات، یک پروژه) است. این به عنوان هر وظیفه ای درک می شود که برای اجرای آن لازم است تعداد زیادی از اقدامات مختلف انجام شود. این می تواند ایجاد هر شی پیچیده، توسعه پروژه آن و فرآیند ساختن طرح ها برای اجرای پروژه باشد.

استفاده از روش های برنامه ریزی شبکه به کاهش 15-20٪ زمان برای ایجاد امکانات جدید کمک می کند تا از استفاده منطقی از منابع و تجهیزات نیروی کار اطمینان حاصل شود.

مؤثرترین حوزه های کاربرد روش های برنامه ریزی و مدیریت شبکه، مدیریت برنامه های هدفمند بزرگ، پیشرفت های علمی و فنی و پروژه های سرمایه گذاری و همچنین مجموعه های پیچیده اقدامات اجتماعی، اقتصادی، سازمانی و فنی در سطوح فدرال و منطقه ای است.

1.2. عناصر و انواع مدل های شبکه

مدل های شبکه از سه عنصر زیر تشکیل شده اند:

کار (یا وظیفه)

رویداد (نقاط عطف)

ارتباط (وابستگی)

کار ( آ فعالیت)فرآیندی است که باید برای به دست آوردن یک نتیجه خاص (داده شده) تکمیل شود، به عنوان یک قاعده، به شما امکان می دهد تا اقدامات بعدی را انجام دهید. اصطلاحات "وظیفه" (Task) و "کار" ممکن است یکسان باشند، با این حال، در برخی موارد، وظایفی را انجام اقداماتی می نامند که فراتر از تولید مستقیم است، به عنوان مثال، "بررسی اسناد پروژه" یا "مذاکره با مشتری". ". گاهی اوقات از مفهوم "وظیفه" برای نمایش کار استفاده می شود سطح پایینسلسله مراتب

اصطلاح "کار" در معنای گسترده ای استفاده می شود و ممکن است داشته باشد مقادیر زیر:

· کار واقعییعنی یک فرآیند کاری که نیاز به زمان و منابع دارد.

· انتظار- فرآیندی که زمان می برد، اما منابع را مصرف نمی کند.

· اعتیادیا "کار ساختگی" - شغلی که نیاز به زمان و منابع ندارد، اما نشان می دهد که توانایی شروع یک کار به طور مستقیم به نتایج کار دیگر بستگی دارد.

رویداد ( ن قصیده)– لحظه تغییر در وضعیت سیستم، به ویژه لحظه شروع یا پایان هر کاری اساساً یک رویداد است و هر اثر لزوماً یک رویداد اولیه و نهایی دارد. کار، عمل یا فرآیندی است که برای انتقال از رویداد اولیه به رویداد نهایی باید انجام شود. برخی از رویدادها در چندین شغل مشترک هستند، در این صورت تکمیل رویداد، نقطه زمانی مربوط به تکمیل آخرین کار بلافاصله قبل از این رویداد است.

نقطه عطف ( م ایل استون)- نوعی رویداد که دستیابی به نتایج متوسط ​​قابل توجهی (مراحل فردی پروژه) را مشخص می کند.

ارتباط ( L جوهر)- این یک رابطه منطقی بین زمان اجرای کارهای فردی و وقوع حوادث است. اگر برای شروع اجرای هر کاری تکمیل کار دیگری لازم باشد، می گویند این کارها با یک لینک (متصل) به هم وصل شده اند. روابط در ذات خود را می توان با فناوری کار یا سازمان آنها تعیین کرد. . بر این اساس، انواع فناوری و سازمانی ارتباطات متمایز می شوند. روابط را می توان وابستگی (رابطه) یا کارهای ساختگی (فعالیت ساختگی) نیز نامید. روابط نیازی به بازیگران و هزینه های زمانی مستقیم ندارند، اما می توان آنها را با مدت زمان طولانی (مثبت، منفی یا صفر) مشخص کرد.

هنگام محاسبه برای مدل شبکه، موارد زیر تعیین می شود: مشخصاتعناصر آن

ویژگی های رویداد

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 krنهفته است رویداد اولیه iwork (i، j)، سپس R p (i, j) = R l (i, j).اگر روشن است L crنهفته است رویداد پایانی jکار کردن (من، ج)،سپس R p (i, j) = R c (i, j).اگر روشن است L crدروغ و واقعه من،و رویداد jکار کردن (من، ج)،و فعالیت خود در مسیر بحرانی نیست، پس R n (i,j)=Rc (i,j)=R n (i,j)

ویژگی های مسیر

زمان سفربرابر است با مجموع مدت فعالیت های تشکیل دهنده آن.

رزرو زمان سفربرابر است با اختلاف طول مسیر بحرانی و مسیر مورد نظر.

وقفه زمان سفر نشان می دهد که مدت زمان فعالیت هایی که یک مسیر مشخص را تشکیل می دهند چقدر می تواند افزایش یابد بدون اینکه مدت زمان اجرای همه فعالیت ها تغییر کند.

در مدل شبکه، می توان به اصطلاح مسیربحرانی.مسیربحرانی L crمتشکل از آثار (من، ج)،که سستی کل آن صفر است R p (i,j)=0، علاوه بر این، زمان رزرو R(i)همه رویدادها مندر مسیر بحرانی 0 است. طول مسیر بحرانی طول طولانی ترین مسیر از رویداد اولیه تا نهایی شبکه را تعیین می کند و برابر است با.

انواع مدل ها و نمودارهای شبکه

با توجه به روش ارائه اطلاعات، اساساً دو مورد وجود دارد نوع متفاوتمدل های شبکه (نمودار):

1. شبکه از نوع "راس - رویداد" (" آ فعالیت در- آ ردیف"):رئوس با رویدادها مطابقت دارند و کمان هایی که آنها را به هم متصل می کنند با کارها مطابقت دارند. پیوندها با فلش‌های نقطه‌دار نشان داده می‌شوند که مانند کارها، کمان‌های گراف جهت‌دار هستند. در برخی منابع، نمودارهای شبکه به شکل «بالا - رویداد» را «آمریکایی» می نامند.

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 مقدار تابع محاسبه شود. تصور کنید اکنون با آن سروکار داریم n-عملکرد بعدی سپس ما به 25 نیاز داریم nبخش ها و همان تعداد محاسبات مقدار تابع. وقتی بعد تابع بزرگتر از 10 باشد، کار بزرگ می شود. از آنجایی که فضاهای با ابعاد بالا به ویژه در مسائل تئوری ریسمان و همچنین بسیاری از مسائل فیزیکی دیگر که در آن سیستم‌هایی با درجات آزادی زیاد وجود دارد، یافت می‌شوند، لازم است روش حلی داشته باشیم که پیچیدگی محاسباتی آن چندان به آن بستگی نداشته باشد. در بعد این خاصیت روش مونت کارلو است.

الگوریتم ادغام مونت کارلو معمولی

شکل 2. ادغام عددی یک تابع به روش مونت کارلو

برای تعیین مساحت زیر نمودار تابع، می توانید از الگوریتم تصادفی زیر استفاده کنید:

برای تعداد کمی از ابعاد تابع انتگرال پذیر، عملکرد ادغام مونت کارلو بسیار کمتر از عملکرد روش های قطعی است. با این حال، در برخی موارد، زمانی که تابع به طور ضمنی مشخص می شود، اما لازم است ناحیه مشخص شده در فرم تعریف شود. نابرابری های پیچیده، روش تصادفی ممکن است ارجح تر باشد.

استفاده از نمونه گیری معنادار

بدیهی است که در صورتی می توان دقت محاسبات را افزایش داد که ناحیه محدود کننده تابع مورد نظر تا حد امکان به آن نزدیک باشد. برای این شما باید استفاده کنید متغیرهای تصادفیبا توزیعی که شکل آن تا حد امکان به شکل تابع انتگرال پذیر نزدیک باشد. این مبنای یکی از روش‌های بهبود همگرایی در محاسبات مونت کارلو است: نمونه‌گیری معنادار.

تکنیک ارزیابی و بررسی برنامه(به اختصار PERT) یک تکنیک ارزیابی و بررسی برنامه است که در مدیریت پروژه استفاده می شود. در سال 1958 توسط شرکت مشاوره بوز، آلن و همیلتون، در همکاری با شرکت لاکهید، به سفارش واحد پروژه های ویژه نیروی دریایی ایالات متحده در وزارت دفاع ایالات متحده برای پروژه سیستم موشکی پولاریس، توسعه یافت. پروژه پولاریس پاسخی به بحران پس از راه اندازی بود اتحاد جماهیر شورویاولین ماهواره فضایی

نمونه ای از نمودار PERT شبکه برای یک پروژه هفت ماهه با پنج نقطه عطف (10 تا 50) و شش فعالیت (A تا F)

PERT راهی برای تجزیه و تحلیل وظایف مورد نیاز برای تکمیل یک پروژه است. به طور خاص، تجزیه و تحلیل زمان مورد نیاز برای تکمیل هر کار جداگانه، و همچنین تعیین حداقل زمان لازم برای تکمیل کل پروژه.

PERT در دهه 1950 عمدتاً برای ساده سازی برنامه ریزی و زمان بندی پروژه های بزرگ و پیچیده توسعه یافت. این روش مستلزم وجود عدم قطعیت بود، که امکان توسعه یک برنامه کاری پروژه را بدون اطلاع از جزئیات دقیق و زمان لازم برای تمام اجزای آن ممکن می‌سازد.

شناخته‌شده‌ترین بخش PERT «شبکه‌های PERT» است - طرح‌هایی از خطوط زمانی به هم پیوسته. PERT برای پروژه های بسیار بزرگ، یکبار مصرف، پیچیده و غیر معمول طراحی شده است.

نمودار مجموعه ای از نقاط رأس همراه با کمان های جهت دار است که آنها را به هم متصل می کند. هر یک از آنها به عنوان یک قطعه جهت دار، یک شروع و یک پایان دارد و مدل فقط شامل یکی از یک جفت کمان متقارن (از راس 1 تا راس 2 و از راس 2 تا راس 1) است. به هر قوس که به عنوان نوعی کار از بین موارد ضروری برای اجرای پروژه در نظر گرفته می شود، ویژگی های کمی مشخصی به آن اختصاص داده می شود. اینها حجم منابع تخصیص یافته به آن و بر این اساس، مدت زمان مورد انتظار آن (طول قوس) است. هر رأسی به عنوان رویدادی از اتمام کارهایی که توسط کمان هایی که وارد آن می شوند و در همان زمان شروع کارهای نشان داده شده توسط کمان هایی که از آنجا خارج می شوند، تفسیر می شود. بنابراین، ثابت می شود که هیچ یک از کارها نمی توانند قبل از تکمیل تمام کارهای قبلی مطابق با فناوری اجرای پروژه شروع شوند. واقعیت آغاز این فرآیند، راس بدون کمان ورودی، و پایان بدون کمان خروجی است. بقیه رئوس باید هر دو را داشته باشند. دنباله ای از کمان ها که در آن انتهای هر کمان قبلی با ابتدای قوس بعدی منطبق است، به عنوان مسیری از راس شروع به انتهای آن تلقی می شود و مجموع طول این کمان ها مدت آن است. معمولا ابتدا و انتهای اجرای پروژه با مسیرهای زیادی که طول آن ها متفاوت است به هم متصل می شوند. بزرگترین، مدت کل این پروژه را تعیین می کند، حداقل ممکن با ویژگی های ثابت قوس های نمودار. مسیر متناظر حیاتی است و در هر لحظه از زمان لازم است وضعیت دقیقاً آن آثاری که روی آن قرار دارند کنترل شود.

روش ارزیابی و تحلیل گرافیکی (GERT، انگلیسی تکنیک ارزیابی و بررسی گرافیکی) - یک روش احتمالی جایگزین برای برنامه ریزی شبکه، که در موارد سازماندهی کار، زمانی که استفاده می شود وظایف بعدیفقط پس از اتمام می تواند شروع شود مقداریاعداد از وظایف قبلیو تمام وظایف ارائه شده در مدل شبکه نباید برای تکمیل پروژه تکمیل شود.
در سال 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. پوپوف V. M.، Solodkov G. P.، Topilin V. M. تجزیه و تحلیل سیستم در مدیریت فرآیندهای اجتماعی-اقتصادی و سیاسی. – R-n-D.: SKAGS، 2002.

2. Zukhovitsky S. I.، Radchik I. A.، روش های ریاضی برنامه ریزی شبکه، M.، 1965.

3.

4. نمودارهای شبکه در برنامه ریزی، م.، 1967.

5. مدل های شبکه و مسائل کنترل، M.، 1967.

6. Moder J.، Phillips S.، روش برنامه ریزی شبکه ای در سازمان کار، ترجمه. از انگلیسی، M. - L.، 1966.

7. مقررات اساسی برای توسعه و کاربرد سیستم های برنامه ریزی و مدیریت شبکه، ویرایش دوم، M.، 1967.

8. ریبرین یو.آی. مبانی اقتصاد و مدیریت تولید. یادداشت های سخنرانی، تاگانروگ: انتشارات TSURE، 2000.

9. Aleshina S. علم شبکه های بافندگی // راز شرکت. شماره 47 (86) 12/13/2004.

10. Kremer N.Sh., Putko B.A., Trishin I.M., Fridman M.N./تحقیق عملیات در اقتصاد: آموزشبرای دانشگاه ها / ویرایش. پروفسور Kremera N.Sh - M.: UNITI، 2000.

11. Rybalsky VI سیستم های کنترل خودکار برای ساخت و ساز. - کیف، بالاتر. مدرسه، 1979.

12. Rykunov V.I. مبانی مدیریت: مونوگراف. - م.: ایزوگراف، 2000.

13. Sytnik VF سیستم کنترل اتوماتیک و برنامه ریزی بهینه. - کیف: مدرسه ویشا، 1978.

14. Prykin BV و همکاران اصول مدیریت. سیستم های تولید و ساخت: کتاب درسی برای دانشگاه ها. - م.: استروییزدات، 1991.

15. Pavlovsky Yu. N. تجزیه مدل های سیستم های کنترل شده - M.: Nauka، 1979.

16. Potapov A. B. فناوری خلاقیت. - M .: NTK "روش"، 1992.

17. تجزیه و تحلیل سیستم Opner SL برای حل مشکلات تجاری و صنعتی. مطابق. از انگلیسی. - M.: Sov. رادیو، 1969.

18. Larin A. A. مبانی نظری مدیریت. G. 1.: فرآیندها و سیستم های کنترل. - M.: RVSN، 1994.

نوآوری های Grebnev ET Management. - م.: اقتصاد، 1983

مبانی ساختمان سیستم های خودکارمدیریت / اد. V. I. Kostyuk. - M.: Sov. رادیو، 1977

Kremer N.Sh., Putko B.A., Trishin I.M., Fridman M.N. / تحقیق در مورد عملیات در اقتصاد: کتاب درسی برای دانشگاه ها / ویرایش. پروفسور Kremera N.Sh - M.: UNITI، 2000 - P291 - 294

مقررات اساسی برای توسعه و کاربرد سیستم های برنامه ریزی و مدیریت شبکه، ویرایش دوم، M.، 1967.

مدل های شبکه و مسائل کنترل، M.، 1967.

Moder J.، Phillips S.، روش برنامه ریزی شبکه ای در سازمان کار، ترجمه. از انگلیسی، M. - L.، 1966.

نمودارهای شبکه در برنامه ریزی، م.، 1967.

کووالوا ال.اف. "منطق ریاضی و نظریه گراف"/MESI، 1977

Zukhovitsky S. I.، Radchik I. A.، روش های ریاضی برنامه ریزی شبکه، M.، 1965.

مدیریت فرآیند برنامه ریزی و پیشرفت کار کار آسانی نیست. بدیهی است که صحیح ترین در این مورد استفاده از روش های برنامه ریزی و مدیریت شبکه (SPM) خواهد بود.

روش‌های STC به‌عنوان روش‌های ریاضی برای مدل‌های تحقیق در عملیات ساختمان توسعه داده می‌شوند. توسعه این روش به برنامه‌های رایانه‌ای کارآمد آورده شده است، و برای ما باقی مانده است که یاد بگیریم چگونه از آنها در رابطه با کار خود در جستجوی ایده‌ها استفاده کنیم. شما در استفاده از روش های SPU تسلط خواهید داشت تمرین های عملی. روش‌های SPM مبتنی بر فرآیندهای مدل‌سازی با استفاده از نمودارهای شبکه هستند و مجموعه‌ای از روش‌های محاسبه، اقدامات سازمانی و کنترلی را برای برنامه‌ریزی و مدیریت مجموعه‌ای از کارها نشان می‌دهند. سیستم SPU اجازه می دهد:

تشکیل یک برنامه تقویم برای اجرای مجموعه خاصی از کارها؛

شناسایی و بسیج ذخایر زمانی، نیروی کار، منابع مادی و مالی؛

مدیریت مجموعه کارها بر اساس اصل "پیوند پیشرو" با پیش بینی و جلوگیری از اختلالات احتمالی در جریان کار.

افزایش کارایی مدیریت به طور کلی با توزیع روشن مسئولیت بین مدیران سطوح مختلف و مجریان کار.

مدل شبکه طرحی است برای اجرای مجموعه خاصی از کارهای (عملیات) مرتبط به هم که در شکل خاصی از یک شبکه مشخص شده است که نمایش گرافیکی آن را نمودار شبکه می نامند. عناصر مدل شبکه رویدادها و فعالیت ها هستند.

نمودار شبکه مدلی برای دستیابی به یک هدف تعیین شده است و هدف مدلی است که به صورت پویا برای تجزیه و تحلیل گزینه های دستیابی به هدف، برای بهینه سازی اهداف برنامه ریزی شده، برای ایجاد تغییرات و غیره تطبیق داده شده است.

روش کار با نمودارهای شبکه – برنامه ریزی شبکه – بر اساس تئوری گراف است. یک نمودار (گرافو - من می نویسم) که از یونانی ترجمه شده است، سیستمی از نقاط را نشان می دهد که برخی از آنها با خطوط - کمان (یا لبه ها) به هم متصل شده اند. این یک مدل توپولوژیکی (ریاضی) از سیستم های تعاملی است. با کمک نمودارها می توان نه تنها مشکلات برنامه ریزی شبکه، بلکه مشکلات دیگر را نیز حل کرد. روش برنامه ریزی شبکه هنگام برنامه ریزی مجموعه ای از کارهای به هم پیوسته استفاده می شود. این به شما امکان می دهد توالی سازمانی و فناوری کار را تجسم کنید و رابطه بین آنها را برقرار کنید. علاوه بر این، امکان هماهنگی عملیات را فراهم می کند درجات مختلفپیچیدگی و شناسایی عملیاتی که طول مدت کل کار (به عنوان مثال رویداد سازمانی) به آن بستگی دارد، و همچنین تمرکز بر تکمیل به موقع هر عملیات.

روش شبکه، سیستمی از تکنیک ها و روش هایی است که بر اساس استفاده از یک برنامه زمان بندی شبکه (مدل شبکه)، امکان انجام منطقی کل فرآیند مدیریت، برنامه ریزی، سازماندهی، هماهنگی و کنترل هر مجموعه ای از کارها را فراهم می کند. استفاده موثرمنابع پولی و مادی این روش بهبود می بخشد:

برنامه ریزی، اطمینان از پیچیدگی، تداوم، ایجاد شرایط برای بهبود تعریف منابع مورد نیاز و توزیع منابع موجود.

تامین مالی کارها، زیرا راه هایی برای محاسبه دقیق تر هزینه کار، شدت کار آنها و تشکیل یک پایگاه نظارتی و مرجع وجود دارد.

ساختار سیستم مدیریت از طریق تعریف و توزیع روشن وظایف، حقوق، وظایف؛

سازماندهی رویه ها برای هماهنگی و نظارت بر پیشرفت کار بر اساس اطلاعات عملیاتی و دقیق و همچنین ارزیابی اجرای طرح.

نمودار شبکه یک مدل اطلاعاتی است که فرآیند انجام مجموعه ای از کارهای با هدف دستیابی به یک هدف را نشان می دهد. هدف برنامه‌ریزی شبکه تأثیرگذاری بر مدیریت است و مدیریت برای حفظ یک حالت منطقی عملکرد، بازگرداندن وضعیت مختل تعادل تلفن همراه طراحی شده است. سیستم های دینامیکیاطمینان از کار هماهنگ همه پیوندهای آن. در همان زمان، سیستم با توجه به تعدادی از پارامترها کنترل می شود: زمان، هزینه، منابع، شاخص های فنی و اقتصادی. با این حال، رایج ترین سیستم ها با پارامتر "زمان" هستند.

فرآیند مدیریت زمانی که سیستم مدیریت شده به عنوان یک مدل نشان داده می شود بسیار ساده شده است. اساس برنامه ریزی و مدیریت شبکه، برنامه زمانبندی شبکه است که نشان دهنده ارتباط متقابل فناوری و منطقی کلیه عملیات های کار آینده است. از سه جزء (مفاهیم اصلی) مانند «کار»، «رویداد» و «مسیر» تشکیل شده است.

"کار" هر فرآیندی است که به سرمایه گذاری زمان و منابع یا فقط زمان نیاز دارد. اگر کار نیاز به منابع نداشته باشد، بلکه فقط زمان صرف شود، به آنها "انتظار" می گویند. کار روی نمودار شبکه با یک فلش ثابت (قوس نمودار) نشان داده می شود که در بالای آن عدد نشان دهنده مدت زمان این کار است. کار ساختگی وجود دارد (انتظار، وابستگی ساده) - کاری که به زمان، کار و پول نیاز ندارد. به صورت یک فلش نقطه چین روی نمودار نشان داده شده است.

کارهایی که به شکل فلش هستند (سپس گراف را جهت دار یا دیگراف می نامند) روی نمودار بردار نیستند، بنابراین بدون مقیاس رسم می شوند. هر اثر با یک "رویداد" شروع و به پایان می رسد که با دایره ای نشان داده می شود که در آن عدد نشان دهنده نام (نام) این رویداد است. یک رویداد نتیجه اجرای یک یا چند فعالیت است که برای شروع فعالیت های بعدی ضروری است. رویداد قبلی نقطه شروع کار (علت) است و رویداد بعدی نتیجه آن است.

رویدادها بر خلاف آثار، در مقاطع خاصی از زمان و بدون استفاده از هیچ منبعی اجرا می شوند. شروع اجرای مجموعه ای از آثار، رویداد اولیه است. لحظه تکمیل همه کارها آخرین رویداد است.

هر گراف شبکه ای یک رویداد اولیه (اولیه) و یک رویداد نهایی (نهایی) دارد. هر اثر - یک فلش - فقط دو رویداد را به هم متصل می کند.

رویدادی که فلش از آن خارج می شود، رویداد قبلی و رویدادی که فلش وارد آن می شود، رویداد بعدی نامیده می شود. یک و همان رویداد، به استثنای اولیه و نهایی، در رابطه با یک اثر قبلی و به دیگری - بعدی است. چنین رویدادی را رویداد میانی می نامند. رویدادها می توانند ساده یا پیچیده باشند. رویدادهای ساده فقط یک ورودی و یک خروجی دارند.

رویدادهای پیچیده چندین ورودی یا چند خروجی دارند. تقسیم رویدادها به ساده و پیچیده دارد پراهمیتهنگام محاسبه نمودارهای شبکه یک رویداد زمانی تکمیل شده در نظر گرفته می شود که طولانی ترین مدت از تمام فعالیت های موجود در آن تکمیل شود.

یک توالی کار (زنجیره) پیوسته از اولین رویداد تا آخرین رویداد، مسیر نامیده می شود. چنین مسیری یک مسیر کامل است. ممکن است چندین مسیر کامل وجود داشته باشد. طول یک مسیر با مجموع مدت زمان کارهای انجام شده در آن تعیین می شود. با استفاده از روش نمودارها می توانید هر یک از مسیرها را تعیین کنید. این امر با شناسایی متوالی عناصر هر مسیر به دست می آید.

در نتیجه مقایسه مسیرهای مختلف، مسیری انتخاب می‌شود که طول مدت تمام آثار موجود در آن بیشتر باشد. این مسیر را مسیر بحرانی می نامند. زمان مورد نیاز برای تکمیل کل برنامه ای که برنامه برای آن تنظیم شده است را تعیین می کند. مهلت تکمیل طرح به فعالیت در مسیر بحرانی و مدت زمان آنها بستگی دارد.

مسیر بحرانی مبنای بهینه سازی طرح است. به منظور کاهش مدت زمان کل طرح، لازم است مدت زمان اجرای آن دسته از فعالیت هایی که در مسیر بحرانی قرار دارند کاهش یابد.

تمام مسیرهای کاملی که مدت زمان آنها کمتر از مسیر بحرانی است، غیر بحرانی نامیده می شوند. آنها ذخیره زمانی دارند. ذخایر زمانی به عنوان تغییرات مجاز در زمان رویدادها و عملکرد کاری که زمان رویداد نهایی را تغییر نمی دهد، درک می شود.

ذخایر زمانی کامل و رایگان است. سستی کامل دوره ای است که می توانید شروع کار را به تعویق بیندازید یا مدت آن را با همان طول مسیر بحرانی افزایش دهید. سستی کل به عنوان تفاوت بین شروع دیرهنگام و زودهنگام کار یا بین پایان دیر و زود کار تعریف می شود.

فعالیت ها در مسیر بحرانی سستی کامل ندارند، زیرا پارامترهای اولیه آنها با پارامترهای متأخر برابر است. استفاده از شلی کامل در مسیرهای غیر بحرانی دیگر باعث می شود مسیری که سستی به آن تعلق داشت بحرانی شود.

شناور آزاد دوره ای است که می توانید شروع کار را به تعویق بیندازید یا مدت آن را افزایش دهید، مشروط بر اینکه شروع زودهنگام کارهای بعدی تغییر نکند. این ذخیره زمانی زمانی استفاده می شود که دو یا چند اثر در یک رویداد گنجانده شود. زمان آزاد به عنوان تفاوت بین شروع اولیه کار بعدی و پایان زودهنگام کار مورد نظر تعریف می شود.

ذخیره زمان به شما امکان می دهد مدت زمان کار را افزایش دهید یا کمی دیرتر شروع کنید و همچنین مانور منابع مالی، مادی و نیروی کار داخلی (پول، مقدار تجهیزات، تعداد کارمندان، زمان شروع) را ممکن می سازد. از کار).

با تجزیه و تحلیل نمودارهای شبکه، می بینید که آنها نه تنها در تعداد رویدادها، بلکه در تعداد روابط بین آنها نیز متفاوت هستند. پیچیدگی نمودار شبکه با ضریب پیچیدگی تخمین زده می شود. ضریب پیچیدگی نسبت تعداد فعالیت های شبکه به تعداد رویدادها است و با فرمول تعیین می شود:

K = P / C، (3)

که در آن K ضریب پیچیدگی نمودار شبکه است.

Р و С - تعداد آثار و رویدادها، واحدها.

نمودارهای شبکه با ضریب پیچیدگی از 1.0 تا 1.5 ساده، از 1.51 تا 2.0 - پیچیدگی متوسط، بیش از 2.1 - پیچیده هستند.

با شروع ساختن یک نمودار شبکه، باید تنظیم کنید:

چه کاری باید قبل از شروع این کار تکمیل شود.

بعد از اتمام این کار چه کاری می توان شروع کرد.

3. چه کارهایی را می توان همزمان با این کار اجرا کرد. علاوه بر این، شما باید به مقررات و قوانین کلی پایبند باشید:

شبکه از چپ به راست کشیده شده است (کارهای فلش یک جهت دارند).

هر رویداد با شماره سریال بالاتر در سمت راست رویداد قبلی نمایش داده می شود.

برنامه باید ساده و بدون تقاطع های غیر ضروری باشد.

همه رویدادها، به جز رویداد نهایی، باید کارهای بعدی داشته باشند (نباید رویدادی در شبکه وجود داشته باشد، به جز رویداد اولیه، که شامل هیچ اثری نمی شود).

نمی توان از همان شماره رویداد دو بار استفاده کرد.

در یک نمودار شبکه، هیچ مسیری نباید از یک رویداد دو بار عبور کند (اگر چنین مسیرهایی پیدا شود، این نشان دهنده یک خطا است).

اگر شروع هر کاری به تکمیل دو اثر قبلی برآمده از یک رویداد بستگی داشته باشد، در بین رویدادها - انتهای این دو اثر - یک اثر ساختگی (وابستگی) معرفی می شود.

استفاده از مدل های شبکه می تواند کمک شایانی در برنامه ریزی و اجرای فعالیت ها در چارچوب مدیریت نوآوری داشته باشد، بنابراین نمی توان از آنها غفلت کرد.