کد روش مسیر بحرانی(CPM) در متلب

کد روش مسیر بحرانی(CPM) در متلب

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

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

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

در دهه ۱۹۵۰ میلادی گروهی از دانشمندان رشته تحقیق در عملیات(Operation Research) به فکر ایجاد روشی برای برنامه­ریزی پروژه­ها افتادند. آنها تکنیکی را به عنوان طولانی­ترین مسیر غیر قابل کاهش رویداد­ها، برای اجرای پروژه تعمیرات اساسی یک نیروگاه برق ابداع نمودند. این تکینک بعد­ها به عنوان تکینیک ترتیب اصلی نامیده شد؛ که شباهت بسیار زیادی به روش­های CPM و (Program Evaluation and Review Technique)PERT داشت. ولی این روش هرگز به صورت رسمی چاپ و منتشر نشد. تقریبا همزمان با این رویداد(۱۹۵۷)، شرکت تولیدی دوپان، یک گروه تحقیقاتی را مأمور بررسی روش کاربرد­های جدید مدیریت در امور مهندسی شرکت نمود. این گروه بعد­ها با دکتر جان ماچلی از مرکز پژوهش­های علمی شرکت یونیواک و مهندس کلی، از شرکت رمینگتون تکمیل شد. این گروه موفق به ابداع روش CPM شد.

این روش برای اولین بار در پروژه ساخت یک کارخانه برای شرکت دوپان به‌کار گرفته شد. پس از آن شرکت دوپان برای تعمیرات اساسی، در یکی از کارخانجات خود که دارای سیستم تولیدی پیوسته بود، از CPM استفاده کرد. برای انجام تعمیرات باید این خط تولید متوقف می­شد؛ بنابراین هرگونه اقدام و ابتکارکه در کاهش زمان تعمیرات می­توانست مؤثر باشد، کمک مهمی به شرکت می­کرد. با استفاده از روش CPM زمان کل تعمیرات از ۱۲۵ ساعت به ۹۳ ساعت و در دوره­های
بعدی به ۷۴ ساعت کاهش پیدا کرد.