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

7.1. برنامه ریزی شبکه

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

سازمانی و غیره).

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

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

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

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

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

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

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

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

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

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

سه روش اصلی برای به تصویر کشیدن رویدادها و مشاغل در نمودارهای شبکه وجود دارد: گره های شغلی، گره های رویداد و شبکه های مختلط.

در شبکه‌های «بالا به کار»، تمام فرآیندها یا اقدامات به صورت مستطیل‌هایی که یکی پس از دیگری به‌همراه وابستگی‌های منطقی به هم متصل می‌شوند، نشان داده می‌شوند.

همانطور که از نمودار شبکه (شکل 1) مشاهده می شود، نشان می دهد مدل سادهیا شبکه ای متشکل از پنج فعالیت مرتبط به هم: A، B، C، D و E. فعالیت اولیه A است و به دنبال آن فعالیت های میانی B، C و D و سپس فعالیت نهایی E است.

در شبکه هایی از نوع "گره-رویداد"، تمام کارها یا اقدامات با فلش ها و رویدادها با دایره ها نمایش داده می شوند (شکل 2). این نمودار شبکه یک فرآیند تولید ساده را به تصویر می کشد که شامل شش رویداد مرتبط به هم است: 0، 1، 2، 3، 4، و 5. رویداد اولیه در این مورد، رویداد صفر، رویداد پنجم رویداد نهایی و همه رویدادهای دیگر است. متوسط هستند.

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

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

تحقیقات بازاریابی؛

کار پژوهشی؛

طراحی تحولات توسعه;

اجرای پروژه های سازمانی و فناوری؛

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

ساخت و نصب تاسیسات صنعتی؛

تعمیر و نوسازی تجهیزات تکنولوژیکی؛

توسعه طرح های تجاری برای تولید کالاهای جدید؛

تجدید ساختار تولید موجود در شرایط بازار؛

آماده سازی و استقرار دسته های مختلف پرسنل؛

کنترل فعالیت های نوآورانهو غیره.

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

1) با در نظر گرفتن نیازهای بازار موجود و نتایج نهایی برنامه ریزی شده، اهداف توسعه هر بخش از شرکت را به طور منطقی انتخاب کنید.

2) به وضوح وظایف دقیق را برای کلیه بخش ها و خدمات شرکت بر اساس ارتباط آنها با یک هدف استراتژیک واحد در دوره برنامه ریزی تعیین کنید.

3) در تهیه طرح های پروژه، مجریان مجرب و با صلاحیت کار آتی را درگیر کنید.

4) توزیع و استفاده منطقی از منابع شرکت به نحو احسن.

5) پیش بینی پیشرفت مراحل اصلی کار و تنظیم به موقع مهلت ها.

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

7) اطلاعات برنامه ریزی شده لازم را در مورد وضعیت واقعی پیشرفت کار، هزینه ها و نتایج تولید به سرعت دریافت کنید.

8) پیوند استراتژی کلی بلند مدت و زنجیره های خاص کوتاه مدت شرکت در فرآیند برنامه ریزی و مدیریت کار.

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

تفکیک مجموعه آثار به اجزای جداگانه و آنها

واگذاری به مجریان مسئول؛

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

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

پیوند شبکه های خصوصی و ایجاد یک برنامه شبکه یکپارچه برای اجرای مجموعه ای از کارها.

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

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

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

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

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

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

o اجرای تصمیمات اتخاذ شده را تضمین می کند.

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

پیوند نمودار شبکه توسط مجری مسئول بر اساس لیست کارها انجام می شود.

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

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

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

در طول فرآیند برنامه ریزی شبکه نظرات کارشناسیمدت زمان کار آینده معمولاً توسط مجریان مسئول تعیین می شود. برای هر شغل، به عنوان یک قاعده، چندین تخمین زمانی داده می شود: حداقل تی دقیقه،بیشترین T tyahو به احتمال زیاد T IV.اگر مدت زمان کار تنها با یک تخمین زمان تعیین شود، ممکن است دور از واقعیت باشد، که منجر به نقض کل پیشرفت کار طبق برنامه شبکه می شود. ارزیابی مدت زمان کار بر حسب ساعت انسان، روز انسان یا سایر واحدهای زمان بیان می شود.

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

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

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

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

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

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

اتمام زودهنگام رویداد، دیر اتمام رویداد، شروع زودهنگام کار، پایان زودهنگام کار، دیر شروع کار، اواخر پایان کار؛
ذخیره زمان برای انجام یک رویداد، ذخیره کامل زمان، ذخیره رایگان زمان؛
مدت زمان مسیر بحرانی؛

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

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

کار (i,j)	تعداد کارهای قبلی	مدت زمان tij	تاریخ های اولیه: شروع t ij R.N.	دوره های اولیه: پایان t ij P.O.	تاریخ های متأخر: شروع t ij P.N.	تاریخ های متاخر: پایان t ij P.O.	ذخایر زمانی: کامل t ij P	ذخیره زمان: رایگان t ij S.V.	ذخایر زمان: رویدادها R j
(0,1)	0	8	0	8	0	8	0	0	0
(0,2)	0	3	0	3	1	4	1	0	1
(1,3)	1	1	8	9	8	9	0	0	0
(2,3)	1	5	3	8	4	9	1	1	0
(2,4)	1	2	3	5	13	15	10	10	0
(3,4)	2	6	9	15	9	15	0	0	0

مسیر بحرانی: (0,1)(1,3)(3,4) . مدت زمان مسیر بحرانی: 15.

ذخیره زمان اجرای مستقل R ij H - بخشی از کل ذخیره زمان، اگر تمام کارهای قبلی دیر به پایان برسد، و تمام کارهای بعدی در تاریخ های اولیه.
استفاده از شلی مستقل بر میزان شلی برای سایر فعالیت ها تأثیر نمی گذارد. در صورتی که تکمیل کار قبلی در یک تاریخ قابل قبول دیرهنگام اتفاق افتاده باشد، از ذخایر مستقل استفاده می شود و آنها می خواهند کارهای بعدی را در تاریخ اولیه تکمیل کنند. اگر R ij H ≥0 باشد، چنین احتمالی وجود دارد. اگر R ij H<0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.

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

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

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

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

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

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

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

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

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

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

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

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

رویداد،

فرآیند کار)،

کار ساختگی - برای ساده کردن نمودارهای شبکه استفاده می شود (مدت زمان همیشه 0 است).

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

اصل دیگری برای ایجاد شبکه وجود دارد - بدون رویداد. در چنین شبکه‌ای، رئوس نمودار به معنای کارهای خاصی است و فلش‌ها وابستگی‌های بین مشاغل را نشان می‌دهند که ترتیب اجرای آنها را تعیین می‌کنند. گراف شبکه "کار-ارتباطات"، بر خلاف نمودار "رویداد-کار"، دارای مزایای شناخته شده ای است: شامل مشاغل ساختگی نیست، دارای تکنیک ساخت و ساز و بازسازی ساده تری است، و فقط مفهوم کار را در بر می گیرد. برای اجراکنندگان بدون مفهوم کمتر آشنای یک رویداد به خوبی شناخته شده است.

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

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

روش و قوانین ساخت نمودارهای شبکه

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

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

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

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

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

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

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

شکل 2. نمونه هایی از معرفی رویدادهای ساختگی

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

مورد دیگر وابستگی ناقص مشاغل است. به عنوان مثال، کار C برای شروع خود نیاز به تکمیل کار A و B دارد، کار D فقط با کار B مرتبط است و به کار A بستگی ندارد. سپس معرفی کار ساختگی Ф و رویداد ساختگی 3' لازم است، همانطور که در شکل 2، b نشان داده شده است.

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

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

سفارش شبکه

فرض کنید هنگام کامپایل یک پروژه خاص، 12 رویداد انتخاب می شوند: 0، 1، 2، 3، 4، 5، 6، 7، 8، 9، 10، 11 و 24 فعالیت که آنها را به هم متصل می کند: (0، 1)، (0) ، 2)، (0، 3)، (1، 2)، (1، 4)، (1، 5)، (2، 3)، (2، 5)، (2، 7)، (3، 6) )، (3، 7)، (3، 10)، (4، 8)، (5، 8)، (5، 7)، (6، 10)، (7، 6)، (7، 8)، (7، 9)، (7، 10)، (8، 9)، (9، 11)، (10، 9)، (10، 11). کامپایل نمودار شبکه اصلی 1.

ترتیب نمودار شبکه شامل چنین ترتیبی از رویدادها و مشاغل است که در آن برای هر شغل، رویداد قبلی در سمت چپ قرار دارد و در مقایسه با رویدادی که این کار را کامل می کند، تعداد کمتری دارد.. به عبارت دیگر، در یک نمودار شبکه مرتب، تمام کارهای پیکان از چپ به راست هدایت می شوند: از رویدادهایی با اعداد کمتر به رویدادهایی با اعداد بالاتر.

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

پس از قرار دادن رویداد اولیه 0 در لایه I، این رویداد و تمام فلش هایی که از آن خارج می شوند را به صورت ذهنی از نمودار حذف می کنیم. سپس رویداد 1 که لایه II را تشکیل می دهد، بدون فلش های ورودی باقی می ماند. با خط زدن ذهنی رویداد 1 و تمام کارهایی که از آن خارج می شود، خواهیم دید که رویدادهای 4 و 2 بدون فلش های ورودی باقی می مانند که لایه III را تشکیل می دهند. با ادامه این روند، نمودار شبکه 2 را دریافت می کنیم.

نمودار شبکه 1. نمودار شبکه نامرتب

نمودار شبکه 2. سازماندهی یک نمودار شبکه با لایه ها

اکنون می بینیم که شماره گذاری اولیه رویدادها کاملاً صحیح نیست: به عنوان مثال، رویداد 6 در لایه VI قرار دارد و دارای عددی کمتر از رویداد 7 از لایه قبلی است. در مورد رویدادهای 9 و 10 نیز می توان همین را گفت.

نمودار شبکه 3. نمودار شبکه سفارش داده شده

بیایید شماره گذاری رویدادها را مطابق با مکان آنها در نمودار تغییر دهیم و نمودار شبکه مرتب شده 3 را دریافت کنیم. لازم به ذکر است که شماره گذاری رویدادهای واقع در همان لایه عمودی اهمیت اساسی ندارد، بنابراین شماره گذاری همان شبکه نمودار می تواند مبهم باشد.

مفهوم مسیر

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

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

در نمودار شبکه 4 مسیر بحرانی از مشاغل (1;2)، (2;5)، (5;6)، (6;8) می گذرد و برابر با 16 است. یعنی تمام کارها در 16 تکمیل می شوند. واحدهای زمان مسیر بحرانی در سیستم SPM از اهمیت ویژه ای برخوردار است، زیرا کار این مسیر چرخه کلی تکمیل کل مجموعه کارهای برنامه ریزی شده با استفاده از برنامه شبکه را تعیین می کند. با دانستن تاریخ شروع کار و مدت زمان مسیر بحرانی می توانید تاریخ پایان کل برنامه را تعیین کنید. هر گونه افزایش در مدت زمان فعالیت در مسیر بحرانی، اجرای برنامه را به تاخیر می اندازد.

نمودار شبکه 4. مسیر بحرانی

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

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

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

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

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

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

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

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

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

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

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

کار کنید در یک نمودار شبکه با یک فلش نشان داده می شود. چندین نوع از این مفهوم وجود دارد:

? کار واقعی- این فرآیندی است که به زمان و منابع نیاز دارد (به عنوان مثال، هر عملیات تکنولوژیکی انجام شده بر روی تجهیزات تولید، تنظیم این تجهیزات). در نمودار شبکه با یک فلش ثابت منعکس شده است.
? انتظار- این فرآیندی است که فقط به زمان نیاز دارد و نیازی به استفاده از منابع ندارد (به عنوان مثال، فرآیند خشک کردن چسب یا رنگ، فرآیند تخمیر). در نمودار شبکه با یک فلش ثابت منعکس شده است.
? اعتیاد، یا « کار ساختگی», - منطقی

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

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

بجز رویدادهای میانینمودار شبکه شامل:

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

هر کاری را می توان با دو شماره رویداد مشخص کرد (شکل 7.1):

1) تعداد رویدادی که کار از آن می آید (کار A با (1 - 2) یا (1-> 2) نشان داده می شود).
2) که در آن اثر گنجانده شده است (کار B با (2 - 3) نشان داده می شود).

برنج. 7.1.

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

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

? قبلی- دنباله کار در جهت فلش ها از اولیه به مورد مورد نظر. مسیری که بعد از رویداد داده شده به رویداد نهایی می رسد.
? مسیر بین چند رویداد،

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

طرح ارائه و جذب مواد

6.1 روش های ریاضی برنامه ریزی پروژه

6.2 برنامه ریزی پروژه شبکه

6.3 برنامه ریزیپروژه

6.4 بهینه سازی طراحی

روش های ریاضی برنامه ریزی پروژه

چنین روش های ریاضیمانند شبیه سازی، برنامه نویسی خطی، پویا، تئوری بازی و غیره می توان برای تعیین استفاده کرد

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

برنامه ریزی پروژه شبکه

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

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

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

1. چقدر طول می کشد تا کل پروژه تکمیل شود؟

2. کارهای فردی باید در چه زمانی شروع و پایان یابد؟

3. چه کارهایی "بحرانی" هستند و باید دقیقاً طبق برنامه انجام شوند تا مهلت های پروژه به طور کلی مختل نشود؟

4. اجرای کار «غیر بحرانی» تا چه مدت می تواند به تعویق بیفتد تا تأثیری در زمان بندی پروژه نداشته باشد؟

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

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

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

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

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

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

مسیر قبل از رویداد داده شده از ابتدایی؛

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

مسیر بین رویدادهای متعدد؛

مسیر بحرانی از شروع تا پایان رویداد با حداکثر مدت زمان.

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

توطئه های پیکان در دهه 1950 شروع به استفاده کرد. آنها مانند تصویری از اثر به شکل فلش به نظر می رسیدند و پیوندهای بین آثار به صورت دایره ای به تصویر کشیده می شدند و رویدادهایی نامیده می شدند که دارای شماره سریال بودند (شکل 6.1).

برنج. 6.1. نمودار پیکان

نمودارهای قبلی در دهه 1960 مورد استفاده قرار گرفت. برخلاف فلش ها، کارها به شکل مستطیل ارائه می شوند و فلش ها نشان دهنده اتصالات منطقی هستند (شکل 6.2).

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

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

پرث / ساعت

پرت / هزینه ها

برنج. 6.2. برنامه قبلی

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

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

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

اولی برای مسیر بحرانی است.

دومی تاریخ مورد انتظار وقوع هر رویداد را تعریف می کند.

سومین ارزیابی، یافتن آخرین تاریخ "تأخیر" است که کل پروژه را به تاخیر نمی اندازد.

روش Perth/expenses است پیشرفتهای بعدیروش "درصد / ساعت" در جهت بهینه سازی نمودارهای شبکه بر اساس هزینه. با مراحل زیر مشخص می شود:

1. انجام تحلیل ساختاری کار روی پروژه.

2. تعریف انواع کار.

3. ساخت نمودارهای شبکه.

4. ایجاد وابستگی بین مدت زمان کار و هزینه.

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

6. نظارت بر پیشرفت کار.

7. انجام اقداماتی که در صورت لزوم انجام کار را طبق برنامه تضمین کند.

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

همانطور که A. Ilyin اشاره می کند، حدود 100 نوع از روش پرث وجود دارد، اما آنها خصوصیات عمومی; این موارد شامل ویژگی های زیر در کاربرد این روش است:

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

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

استفاده از این روش مشارکت متخصصان سطح پایین را در برنامه ریزی گسترش می دهد.

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

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

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

عدم دقت برآوردها اثربخشی روش را کاهش می دهد.

اگر وقوع رویدادها قابل پیش بینی نباشد (مثلاً در تحقیق علمی) نمی توان از سیستم استفاده کرد.

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

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

توزیع مجموعه آثار به بخش های جداگانه و واگذاری آنها به اجراکنندگان.

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

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

ترکیب بخش‌های مجزا از شبکه‌ها و ایجاد یک برنامه شبکه یکپارچه برای اجرای مجموعه‌ای از کارها؛

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

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

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

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

تخمین زمان احتمالی حاصل را نمی توان به عنوان یک شاخص هنجاری از زمان تکمیل هر کار پذیرفت، زیرا این برآورد اساساً ذهنی است و تا حد زیادی به تجربه مجری مسئول بستگی دارد. بنابراین برای تعیین زمان اجرای هر اثر، ارزیابی های کارشناسی مشمول می شود پردازش آماری.

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

نمودار توالی عملیات برای عرضه یک محصول جدید در بازار را نشان می دهد. لحظات تکمیل مراحل با دایره هایی به نام "رویداد" نشان داده می شود.

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

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

از نمودار می توان دریافت که طولانی ترین چرخه کامل برنامه ریزی محصول جدید شامل توالی رویدادهای زیر است: 1، 2، 3، 4، 5، 6.7، 8، 9، 10، 11، 12. در نمودار، آن با یک خط "ضخیم" به تصویر کشیده شده است. این چرخه دوره ای را از لحظه تصمیم گیری در مورد نیاز به تولید محصول تا زمان عرضه آن به بازار ملی پوشش می دهد، مشروط بر اینکه تمام مراحل برنامه ریزی محصول در یک توالی مشخص انجام شود. تاخیر در هر عملیات در طول مسیر منجر به تاخیر در فرآیند برنامه ریزی می شود.

با این حال، شرکت ممکن است اقداماتی مانند آزمایش محصول با کمک مصرف کنندگان (رویدادهای 1، 2، 3، 4) یا فروش آزمایشی (رویدادهای 5، 6، 7، 8، 9، 10) را قبل از تصمیم به عرضه فوری نادیده بگیرد. محصول به بازار (رویدادهای 1، 11، 12).

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

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

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

مدل هایی از نوع "راس - کار". کارها به شکل مستطیل هایی ارائه می شوند که با وابستگی های منطقی به هم متصل شده اند (شکل 6.3).

برنج. 6.3. یک شبکه راس کار ساده

"رئوس - رویدادها" را مدل می کند (هر اثر با عدد - شروع - پایان تعیین می شود). کار با فلش‌های بین دو گره و تعداد گره‌هایی که پیوند می‌دهد تعریف می‌شود (شکل 6.4))

برنج. 6.4. نوع مش "راس - رویدادها"

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

مدت زمان زمانی است که برای تکمیل کار لازم است.

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

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

الگوریتم محاسبه مدل شبکه

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

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

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

هنگامی که یک شغل دارای دو یا چند شغل قبلی است، شغل با کوچکترین مقدارزمان شروع (پس از کم کردن تاخیر و اضافه کردن لید). این فرآیند در سراسر شبکه تکرار می شود. لقی کار اول و آخر باید 0 باشد.

تعریف مسیر بحرانی

کارهای با شلی صفر بحرانی نامیده می شوند، مدت زمان آنها طول مدت پروژه را به عنوان یک کل تعیین می کند.

مدت زمان بحرانی- حداقل مدت زمانی که می توان کل مجموعه کارهای پروژه را تکمیل کرد.

مسیربحرانی -مسیر در مدل شبکه ای که مدت آن برابر با بحرانی است. مسیر بحرانی دنباله ای از فعالیت ها با سستی صفر است.

فعالیت در مسیر بحرانی نامیده می شود مشاغل حیاتی

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