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

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

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

برنامه ریزی شبکه این چیه؟

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

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

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

نمودارها-شبکه ها

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

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

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

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

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

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

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

وضعیت بازار مدرن، مدیریت را به سمت سوق می دهد شغل دائمدر مورد بسیاری از مسائل جاری و استراتژیک. انواع وظایف برنامه ریزی شبکه به بهبود کارایی مدیریت کمک می کند.

وظایف مدیریتی که حل آنها با روش طرح های شبکه انجام می شود

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

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

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

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

پیش بینی برای اجرای مرحله ای کار، تنظیم زمان.

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

تحلیل اقتصادی فناوری های کاربردی و روش های انجام وظایف.

ایجاد تغییرات در برنامه ها با در نظر گرفتن شرایط بازار.

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

پیوند استراتژی و اهداف کوتاه مدت

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

نمودار

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

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

اصطلاح تئوری گرافیک

معنی اصطلاح

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

مسیری که راس به نقطه پایان می رسد.

دنده ها، قوس ها

آثار، مراحل تولید، اقدامات موثر.

رئوس، نقاط

رویداد، نتیجه، نتیجه اقدامات انجام شده.

نمودار شبکه

نمودار جهت دار بدون خطوط با لبه های مشخص شده با اعداد مشخصه.

اقدامات و رویدادها

برنامه ریزی شبکه ای پروژه با تصویر توالی کار و اقدامات مؤثر انجام شده (رویدادها) همراه است. فرآیندها به سه دسته تقسیم می شوند:

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

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

  1. شروع یا پایان.
  2. قبلی بعدی.
  3. نهایی، میانی یا نهایی.
  4. ساده، پیچیده.

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

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

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

  • تقسیم چرخه کار، انتصاب کارکنان مسئول برای هر بخش.

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

  • کارمندان جوهر کار و رویدادها را در مرحله خود شناسایی و در نظر می گیرند.

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

  • کارمندان گراف-شبکه های اولیه می سازند و کار را با جزئیات اصلاح می کنند.

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

  • نمودارها به هم متصل می شوند، بر اساس آنها یک شبکه گراف در یک مجتمع توسعه می یابد.

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

  • مهلت تکمیل تمام اقدامات داخل نمودار مشخص شده است.

استانداردها، ویژگی ها و ماهیت کار در سازمان در نظر گرفته می شود.

اصول ساخت یک شبکه گراف

بیایید اصول ساخت یک شبکه گراف را با توجه به نوع "رأس-رویداد" در نظر بگیریم. برنامه ریزی و مدیریت شبکه در شرکت های روسی بیشتر بر روی نمودارهایی از این نوع خاص متکی است.

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

پارامترهای برنامه ریزی شده

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

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

  • دوره کار در مراحل پروژه؛
  • مسیربحرانی؛
  • ذخیره زمان برای رویدادها

مسیر بحرانی طولانی ترین زنجیره کار از نظر هزینه های زمانی است که در اولین رویداد شروع شده و در آخرین رویداد به پایان می رسد. رویدادها و اقدامات کاری با اعداد نشان داده می شوند. مسیر (در خط ضخیم کشیده شده) ممکن است به این صورت باشد: 11 - 12 - 14 - 16 - 17. 24 روز انسان خواهد بود.

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

تخمین زمان

هنگام تنظیم یک برنامه کلی، یک دوره زمانی برای هر عملیات تعیین می شود. زمانبندی و برنامه ریزی شبکه اجازه نمی دهد که به یک مقدار محدود شود. حداقل زمان (Tmin)، حداکثر (Tmax) و مقدار احتمالی (Tver) مدت زمان هر عمل تعیین می شود. دوره را با ساعت انسان، انسان-روز نشان می دهند.

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

هویت \u003d (Tmin + 4 Tver + Tmax) / 6

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

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

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

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

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

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

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

نتیجه

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

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

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

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

در خارج از کشور، سیستم STC با نام سیستم PERT (تکنیک ارزیابی و بررسی برنامه - روشی برای تجزیه و تحلیل و ارزیابی برنامه ها) یا CPM (روش مسیر بحرانی - روش مسیر بحرانی) شناخته می شود.

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

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

مفاهیم اساسی مدل شبکه: رویداد، کار، مسیر

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

مناسبت هاشروع یا تکمیل یک یا چند فعالیت نامیده می شود. تمدید زمانی ندارند. رویداد در لحظه ای رخ می دهد که آخرین کاردر آن گنجانده شده است. در نمودار، رویدادها با دایره‌هایی نشان داده می‌شوند که داخل آن‌ها شماره رویداد نوشته شده است. مدل های STC دارای یک رویداد اولیه (شماره 0)، یک رویداد نهایی یا نهایی (شماره N) و رویدادهای میانی (شماره i) هستند. ). AT تفسیر گرافیکیمدل‌های کار شبکه با کمان و رویدادها با رئوس نمودار نمایش داده می‌شوند.

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

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

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

برای هر شغل (من، ج)باید انجام شود من

فقط باید یک رویداد شروع و یک رویداد پایانی وجود داشته باشد.

هیچ چرخه ای نباید وجود داشته باشد، یعنی. مسیرهای بسته که رویداد را با خودش مرتبط می کند.

هنگامی که این الزامات برآورده شد، می توان شروع به محاسبه ویژگی های عددی SM کرد. داده های عددی اولیه CM در قالب جدول مدت زمان هر کار ارائه شده است.

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

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

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

1. اوایل ترمانجام رویداد tp( 0) = 0, tP(j) =tahi(tp(i) + t(ij))، j=1--Nاولین تاریخ تکمیل تمام مسیرهای موجود در آن را مشخص می کند. این شاخص با یک "حرکت رو به جلو" در امتداد نمودار مدل تعیین می شود که از رویداد شبکه اولیه شروع می شود.

2. تاریخ دیرهنگام رویداد t پ(N) = تی آر (N)، t پ (من) = دقیقه j ((ت پ (j)-t(ij)), i=1--(N-1)آخرین تاریخ را مشخص می کند، پس از آن دقیقاً به اندازه زمان لازم برای تکمیل تمام مسیرهای پس از این رویداد وجود دارد. این شاخص با "حرکت معکوس" در امتداد نمودار مدل، از رویداد نهایی شبکه شروع می شود.

3. رخداد سستی R(T) = t پ (آی تی آر (من)حداکثر مدتی را نشان می دهد که وقوع این رویداد را می توان بدون ایجاد افزایش در مدت زمان کل مجموعه آثار به تاخیر انداخت.

سستی رویدادها در مسیر بحرانی صفر است، R (i) = 0.

ویژگی های عملکرد (i,j)

زمان شروع اولیه: .

تاریخ پایان زودهنگام:

زمان شروع دیرهنگام:

تاریخ بسته شدن دیرهنگام:

ذخیره زمان کار:

* ذخیره کامل -حداکثر مدت زمانی که می توانید شروع یک فعالیت را به تاخیر بیاندازید یا مدت زمان آن را افزایش دهید بدون اینکه طول مسیر بحرانی را افزایش دهید. فعالیت ها در مسیر بحرانی سستی کامل ندارند.

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

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

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

ملاحظات . فعالیت در مسیر بحرانی وقفه زمانی ندارد. اگر در مسیر بحرانی L kr نهفته است رویداد اولیه i کار (i،j)، سپس آر پ (i,j)=R ل (i,j).اگر روشن است L kr نهفته است رویداد پایانی jکار کردن (من، ج)،سپس آر پ (i,j)=R ج (i,j).اگر روشن است L kr دروغ و واقعه من،و رویداد jکار کردن (من، ج)،و فعالیت خود در مسیر بحرانی نیست، پس آر پ (i,j)=R ج (i,j)=R پ (من، ج)

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

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

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

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

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

3. ضریب شدت کار

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

جایی که t(L حداکثر (i،j)) -مدت زمان حداکثر مسیر عبور از کار (i، j)؛

تی" kr - طول قطعه L حداکثر (من، ج)،مطابق با مسیر بحرانی

واضح است که به n (من، ج) < 1. نزدیکتر به n (من، ج) تا 1، انجام این کار به موقع دشوارتر است. شدت کار بحرانی برابر با 1 در نظر گرفته شده است. تمام کارهای مدل شبکه را می توان به 3 گروه تقسیم کرد: (به n (i، j) > 0.8)، فوق بحرانی (0.6< به n (من، ج)< 0.8) و رزرو کنید (به n (من، ج)< 0,6).

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

مقدمه

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

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

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

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

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

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

نتیجه

ادبیات

مقدمه

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

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

در روسیه، کار بر روی برنامه ریزی شبکه در سال های 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. شبکه ای به شکل "راس - کار" (" آ فعالیت در- ن قصیده"):رئوس مربوط به کارها و قوس ها مربوط به اتصالات است. رویدادها (بیشتر نقاط عطف) در صورت لزوم با اشکالی مانند مثلث نمایش داده می شوند. نمودارهای شبکه از این نوع گاهی اوقات "فرانسوی" نامیده می شود.

اخیراً، مدل شبکه گره-کار بسیار بیشتر از شبکه گره-رویداد استفاده شده است.

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

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

فصل 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 توسط شرکت مشاوره Booz, Allen and Hamilton به همراه شرکت لاکهید به سفارش واحد پروژه های ویژه نیروی دریایی ایالات متحده در وزارت دفاع ایالات متحده برای پروژه سیستم موشکی Polaris توسعه یافت. پروژه پولاریس پاسخی به بحران پس از پرتاب اولین ماهواره فضایی توسط اتحاد جماهیر شوروی بود.

نمونه ای از نمودار 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.

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


رژیم نظارتی

حالت اضطراری
مدت، روز هزینه، m/r مدت، روز هزینه، m/r
(1,2) 3 6 2 11
(1,3) 5 8 3 12
(1,4) 4 7 8 9
(2,5) 10 25 8 30
(3,5) 8 20 6 24
(3,6) 15 26 12 30
(4,6) 13 24 10 30
(5,7) 3 15 6 25
(6,7) 4 10 3 15

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

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

راه حل:
بیایید ویژگی های زمانی را برای حالت استاندارد محاسبه کنیم.
ویژگی های زمانی شامل تاریخ های اولیه و دیررس رویداد است. تاریخ اولیه وقوع رویداد با فرمول محاسبه می شود:
tp(j) =mac ((t p (i) +t (ij))، که در آن
t p (j) تاریخ اولیه وقوع رویداد I قبلی است.
t (ij) - کار.

tp(1)= max (tp(1)=0)
tp(2)= ma x (tp(1)+ tp(1,2)) =0+3=3
tp(3)= ma x ((tp(1)+ tp(1,3))=0+5=5
tp(4)= ma x (tp(1)+ tp(1,4))=0+4=4
t p (5) \u003d ma x ((tp (4) + tp (4,5)) \u003d (2 + 10)؛ (5 + 9) \u003d 14
tp(6)= ma x (tp(4)+ tp(4.6)؛ tp(3)+ tp(3.6))=(4+13):(5+15)=20
tp(7)= ma x (tp(5)+ tp(5.7)؛ tp(6)+ tp(6.7)=(14+8)(20+4)=24.

بدیهی است که رویداد هفتم نهایی می تواند در 24 روز از شروع کل مجموعه آثار برگزار شود. تاریخ تأخیر وقوع رویداد با فرمول تعیین می شود:
tp(i)=min (tp(j)-t(ij))

برای محاسبه t p(i) برای کمپلکس، فرض می کنیم که آخرین شروع رویداد هفتم 24 روز است، یعنی. تاریخ اولیه رویداد هفتم، سپس خواهیم داشت:
tp(7)=min(24)=24
tp(6)=min(tp(7) - t(5,7)=(24-4)=20
tp(5)=min(24-4)=20
tp(4)=min(20-13)=7
tp(3)=min((16-9);(20-15) =5
tp(2)=min(16-10)=6
tp(1)=min(6-3;5-5;7-4)=0


P (i) \u003d tp (j) - t p (i)
P(1)=0-0=0
P(2)=6-3=3
P(3)=5-5=0
P(4)=7-4=3
P(5)=16-12=2
P(6)=20-20=0
P(7)=24-24=0

ذخایر زمانی حاصل نشان می دهد که چه مدت می توان شروع یک رویداد را بدون ایجاد خطر اختلال در اجرای مجموعه ای از کارها به تاخیر انداخت. رویدادهایی که سستی ندارند در مسیر بحرانی هستند.
مسیر بحرانی طولانی ترین مسیر در شبکه است که منجر به تکمیل مجموعه ای از فعالیت ها می شود.
ما مسیرها و مدت زمان آنها را برای مجموعه آثار معین پیدا می کنیم:
1) 1-2-5-7 هزینه آن : 3+10+8=21 است.
2) 1-3-5-7 هزینه آن 5+9+8=22 است
3) 1-3-6-7. هزینه آن: 5+15+4=24
4) 1-4-6-7. هزینه آن: 4+13+4=21.
مسیر بحرانی: (1.3)-(3.6)-(6.7)
سستی برای فعالیت در مسیر بحرانی صفر است.
(1,3)=0; (3,6)=0; (6,7)=0,
بیایید ویژگی های زمانی برنامه شبکه را برای کارهای فوری محاسبه کنیم. تاریخ اولیه وقوع رویداد با فرمول محاسبه می شود:
tp(j) =max((tp(i) +t(ij))، که در آن
tp(j) تاریخ اولیه وقوع رویداد I قبلی است.
t(ij) - کار.

برای محاسبه t p (j) برای این مجموعه، فرض می کنیم که تاریخ اولیه اولین رویداد tp(1)=0 است، سپس برای رویدادهای بعدی خواهیم داشت:
tp(1)=max(tp(1)=0
tp(2)=max(tp(1)+tp(1,2))=0+2=2
tp(3)=max((tp(1)+tp(1,3))=0+3=3
tp(4)=max(tp(1)+tp(1,4))=0+8=8
tp(5)= max ((tp(4)+ tp(4,5)) =(2+8);(3+6)=10
tp(6)= max(tp(2)+ tp(2.5)؛ tp(3)+ tp(4.6))=(3+12):(8+10)=18
tp(7)= max (tp(5)+ tp(5,7); tp(6)+ tp(6,7)=(15+3);(18+3)=21. بدیهی است که 7 نهایی - این رویداد ممکن است پس از 21 روز از شروع کل مجموعه آثار رخ دهد.
تاریخ تأخیر وقوع رویداد با فرمول تعیین می شود:
tp(7)=min(22)=24
tp(6)=min(tp(7)- t(5,7)=(21-3)=18
tp(5)=min(21-6)=15
tp(4)=min(18-10)=8
tp(3)=min((16-6);(19-15) =4
tp(2)=min(15-8)=7
tp(1)=min(15-2; 20-8;8-8)=0

نتیجه به دست آمده نشان می دهد که محاسبات به درستی انجام شده است.
ذخایر زمانی به عنوان تفاوت بین ترم های دیررس و اولیه طبق فرمول تعریف می شود:
P(i) \u003d t p (j) - t p (i)
P(1)=0-0=0
P(2)=7-2=5
P(3)=8-8=14
P(4)=8-8=0
P(5)=12-8=4
P(6)=18-18=0
P(7)=22-22=0
بیایید همه مسیرها را پیدا کنیم: و مدت زمان آنها.
1) 1-2-5-7 هزینه آن : 3+8+6=16 است.
2) 1-3-5-7 هزینه آن 3+6+6=15 است
3) 1-3-6-7. هزینه آن: 3+12+3=18
4) 1-4-6-7. هزینه آن: 8+10+3=21.
بدیهی است که در مسیر بحرانی ذخیره زمانی وجود ندارد.
مسیر بحرانی (1-3-6-7). مدت آن 21 است.

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


ویژگی های خاص

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

این به شما امکان می دهد وظایف را به طور مساوی با در نظر گرفتن موارد زیر توزیع کنید:

  • منابع محدود (مشهود و نامشهود)؛
  • اطلاعات به طور منظم به روز می شود؛
  • مهلت های پیگیری

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

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

برنامه های کاربردی

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

  • تحقیق و توسعه
  • فعالیت نوآورانه؛
  • طراحی تکنولوژیکی؛
  • تولید آزمایشی؛
  • اتوماسیون فرآیندهای تجاری؛
  • آزمایش نمونه های سریال؛
  • نوسازی تجهیزات؛
  • تحقیقات بازار؛
  • مدیریت پرسنل و جذب نیرو

وظایفی که باید حل شوند

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

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

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

ابزار

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

  • مدل سازی پروژه در قالب مجموعه ای از رئوس به هم متصل شده توسط خطوطی که رابطه بین کار را نشان می دهد.
  • نمایش کار به عنوان خطی بین رویدادها ("بالاترین رویداد").

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

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

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

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

مزایای استفاده

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

  1. انجام برنامه ریزی هماهنگ، معقول و عملیاتی فرآیندهای مهم تجاری؛
  2. مدت زمان بهینه فرآیند را انتخاب کنید.
  3. شناسایی و استفاده از ذخایر موجود؛
  4. به سرعت برنامه کاری را بسته به تغییرات عوامل خارجی تنظیم کنید.
  5. اجرای کامل یک رویکرد سیستماتیک در تولید؛
  6. استفاده از فناوری های کامپیوتری که سرعت و کیفیت ساخت مدل های شبکه را افزایش می دهد.

روش های برنامه ریزی

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

مدل های شبکه قطعی

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

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

مدل های احتمالی

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

  • شرایط آب و هوایی؛
  • قابلیت اطمینان تامین کنندگان؛
  • سیاست عمومی؛
  • نتایج آزمایش ها و آزمایش ها

مدل های احتمالی جایگزین و غیر جایگزین وجود دارد. برای ساخت آنها از روش های زیر استفاده می شود:

  • PERT (برای ارزیابی و تجزیه و تحلیل برنامه)؛
  • مونت کارلو (مدل سازی شبیه سازی مراحل پروژه);
  • GERT (تحلیل و ارزیابی برنامه با گرافیک).

روش های اضافی

همچنین مدل های دیگری از ساخت و ساز گرافیکی وجود دارد:

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

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

نتیجه

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

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

بارگذاری...