برنامه ریزی شبکه ایCPM-PERT

برنامه ریزی شبکه ایCPM-PERT

اسلاید 1: بسم الله الرحمن الرحیمبرنامه ريزي شبكه ایCPM-PERT دکتر عبدالرضا بابامحمودی

اسلاید 2: زمانبندی پروژه Project Schedulingتخصيص منابع به فعاليتها و تعيين زمان شروع و ختم آنها را زمانبندی می نامند .Dr.Babamahmoodi2

اسلاید 3: فرآيند برنامه ريزي پروژه طراحي و تعيين فهرست فعاليتهاي پروژهتعيين تقدم و تاخر انجام فعاليتهاي پروژهتخصيص منابعزمانبندي پروژهمحاسبه جريان نقدينگي و بودجه بندي پروژهDr.Babamahmoodi3

اسلاید 4: مفهوم زمان‌بندي پروژه تعريف:محاسبه زمان شروع و پايان پروژه:زمان‌بندي رو به جلو: تعيين زمان پايان پروژه (با فرض زمان شروع مشخص) زمان‌بندي رو به عقب: تعيين زمان شروع پروژه (با فرض زمان پايان مشخص)تعيين زمان شروع و پايان هر فعاليتDr.Babamahmoodi4

اسلاید 5: عوامل موثر در زمان‌بندي پروژه تقدم و تاخرانجام فعاليت‌هازمان شروع هر فعاليت بايد رابطه آن با پيش نيازها رعايت شودمنابع پروژه در دسترس بودن منابع براي انجام فعاليت‌هاي همزمانمحدوديت‌هاي زماني، مكاني شرايط جغرافيايي، اقتصادي و ...مدت زمان انجام فعاليت‌هامدت زمان انجام فعاليتهاي پيش‌نياز روي زمان شروع فعاليتها تأثير گذار است.Dr.Babamahmoodi5

اسلاید 6: مبناهاي مختلف در زمان‌بندي پروژه زمان‌بندي بر مبناي شروع پروژه (Start To Finish) فرض نمودن زمان شروع ---< زمان پايان پروژهمحاسبه زمان پايان پروژه براساس زمان شروع معينزمان‌بندي بر مبناي پايان پروژه (Finish To Start) فرض نمودن زمان پايان پروژه--< زمان شروع پروژه محاسبه زمان شروع پروژه براي اتمام در زمان معين و فرض شدهDr.Babamahmoodi6

اسلاید 7: روشهای برآورد مدت زمان انجام فعاليت استعلام از مجری فعاليتاخذ نظر کارشناسییافتن فعاليت مشابهزمان سنجیاستفاده از بهترین حدس تخصصیDr.Babamahmoodi7

اسلاید 8: روش هاي مختلف برنامه ريزي شبكه :نمودار هاي گانتروش مسير بحراني CPMروش شبكه هاي پيش نيازي PNروش ارزيابي و بازنگري پروژه هاPERT روش گرافيكي ارزيابي و بازنگري پروژه ها GERTCPM : Critical Path MethodPERT : Project Evaluation & Review TechniqueGERT : Graphical Evaluation & Review TechniquePN : Precedence Networks Gantt Charts Dr.Babamahmoodi8

اسلاید 9: واژه شناسی در PERT و CPM

اسلاید 10: pathمسیر یا راه : Pathمجموعه فعالیت های متوالی و پیوسته از ابتدا تا انتهای پروژهتعاریف مختلفی برای مسیر بحرانی ارائه شده است که در ذیل آمده است: ۱- مسیری که مجموع مدت زمان فعالیت های تشکیل دهنده آن بیشترین می باشد.۲- مسیری که شناوری کل (Total Float/Slack) آن کوچکتر یا مساوی با صفر است.۳- مسیری که در صورت به تاخیر افتادن، تعهدات یا اهداف زمانی پروژه به تعویق افتد.نکته: هر پروژه حداقل یک مسیر بحرانی دارد. همچنین ممکن است تمامی مسیرهای یک پروژه بحرانی باشد.Dr.Babamahmoodi10

اسلاید 11: ادامهزنجيره: مجموعه چند شاخه که دو گره را به هم وصل کنند.مسير: زنجيره ای که دارای جهت باشد.مسير بحرانی: مسيری که از همه طولانی تر باشدDr.Babamahmoodi11

اسلاید 12: Activity – an effort that requires resources and takes a certain amount of time for completion.Event – a specific accomplishment at a recognizable point in time; a milestone, checkpoint. Events do not have a time duration per se. To reach an event, all activities that precede it must be completed.Project – a collection of activities and events with a definable beginning and a definable end.Dr.Babamahmoodi12

اسلاید 13: Network – a logical and chronological set of activities and events, graphically illustrating relationships among the various activities and events of the project.Critical Activity – is an activity that, if even slightly delayed, will hold up the scheduled completion date of the entire project.Path – sequence of adjacent activities that form a continuous path between two events.Critical Path – sequence of critical activities that forms a continuous path between the start of a project and its completion.Dr.Babamahmoodi13

اسلاید 14: روش مسير بحراني (CPM) مفهوم مسير بحراني پروژه عبارتست از مجموعه‌اي از فعاليت‌هاي پروژه كه جمع مدت زمان انجام آنها، برابر با مدت زمان انجام كل پروژه باشد.حداكثر جريان در شبكه  مسير بحراني پروژهt1+ t2 + t4+ t7 = max1234756t1t3t2t6t4t5t7Dr.Babamahmoodi14

اسلاید 15: روش مسير بحراني (CPM) مفهوم شناوري فعاليت‌هاي پروژهعبارتست از مدت زمان ممكن براي تاخير در انجام هر فعاليت بنحوي كه مدت زمان كل پروژه تغيير ننمايد  شناوري فعاليت‌هاي بحراني صفر است.مدت زماني كه مي‌توان شروع هر فعاليت را به تاخير انداخت بطوريكه مدت انجام پروژه تغيير نكند. مقدار شناوري فعاليتها مي‌توانند داراي زمانهاي متفاوتي باشند:بسته به اينكه چه پيش‌ نياز و پس نيازي دارد و بسته به جايگاه فعاليت.Dr.Babamahmoodi15

اسلاید 16: روش زمان‌هاي احتمالي (Pert) انواع مدت زمان براي انجام هر فعاليت:زمان خوش‌بينانه: كمترين مدت زمان كه فعاليت در آن انجام شود.زمان بدبينانه: بيشتري مدت زمان كه فعاليت در آن انجام شود.زمان مورد انتظار: زمان ايده‌آلانواع مسيربحراني انجام پروژه:براساس سه زمان، سه مسير بحراني داريم.انواع زمان شروع و پايان براي فعاليت‌ها و پروژه:براساس آن سه مسير بحراني زمانهاي مختلفي داريم.Dr.Babamahmoodi16

اسلاید 17: روش هاي مختلف برنامه ريزي شبكه :روش هاي قطعي برنامه ريزي شبكه اي :روش هاي قطعي برنامه ريزي شبكه اي شامل روش مسير بحراني (CPM) و همچنين شبكه هاي پيش نيازي (PN) مي باشند كه تعديلي بر روش مسير بحراني به حساب مي آيد. در اين دو روش مدت زمان مورد نياز براي انجام فعاليت ها قطعي فرض مي گردند. تفاوت ميان دو روش فوق در وجود تنوع در روابط وابستگي ميان فعاليت ها در روش شبكه هاي پيش نيازي مي باشد. Dr.Babamahmoodi17

اسلاید 18: روش هاي مختلف برنامه ريزي شبكه :روش هاي احتمالي برنامه ريزي شبكه اي :روش هاي احتمالي برنامه ريزي شبكه شامل دو روش پرت (PERT) و گرت (GERT) مي باشند. در روش هاي فوق زمان و يا تركيب انجام فعاليت ها احتمالي بوده و داراي قطعيت نمي باشد. روش پرت در خصوص آن دسته از فعاليت ها كاربرد دارد كه مدت زمان لازم براي انجام آنها قطعي نمي باشد در صورتي كه در روش گرت ، تركيب انجام فعاليت ها احتمالي بوده وفاقد قاطعيت مي باشد. Dr.Babamahmoodi18

اسلاید 19: نمودارهاي گانت :شايد بتوان گفت كه نمودارهاي گانت داراي عموميت بيشتري در نمايش فرايند اجراي يك پروژه باشند. اين بدان دليل است كه درك آن براي عموم بسيار ساده مي باشد. اما بايد به اين نكته دقت نمود كه نمودار فوق وسيله مناسبي براي برنامه ريزي و مديريت يك پروژه به طور موثر نمي باشد. در اين نمودار فعاليت ها از بالا به پايين ( در سطرها ) و جريان زمان ها از چپ به راست ( در ستون ها ) نمايش داده مي شوند. زمان انجام هر فعاليت به صورت يك ميله افقي كه طول آن متناسب با مدت زمان لازم براي انجام فعاليت مي باشد ، در مقابل آن فعاليت نشان داده مي شود. Dr.Babamahmoodi19

اسلاید 20: نمودارهاي گانت :يك نمودار كه محور افقي آن نشان دهنده عامل زمان ( تاريخ ) و محور عمودي آن نشانگر فعاليت هاي لازم در اجراي پروژه مي باشد.بسيار ساده بوده و كاربرد موثري در نشان دادن زمان هاي آغاز و پايان كار دارند.ايراد وارد اين است كه آغاز و پايان كار مشخص نيست.در صورتي كه در يك يا چند فعاليت تاخيري رخ بدهد اثرات چنين ديركردهايي بر ساير فعاليت ها و در نتيجه بر تاريخ تكميل پروژه براحتي قابل درك نمي باشد.Dr.Babamahmoodi20

اسلاید 21: روش مسير بحراني :گروهي از دانشمندان علوم تحقيق در عمليات وابسته به هيات مركزي توليد انرژي الكتريكي در انگلستان روشي را براي اجراي پروژه تعميرات اساسي يك نيروگاه برق ابداع نمودند.طولاني ترين مسير غير قابل كاهش رويدادها يا تكنيك ترتيب اصليشركت توليدي دوپان نسبت به معرفي روش مسير بحراني اقدام نمود. كاربرد روش فوق در ساخت و اجراي برنامه تعميرات كارخانجات دوپان.Dr.Babamahmoodi21

اسلاید 22: روش ارزيابي و بازنگري پروژه ها :پروژه ساخت موشك پولاريس توسط نيروي دريايي آمريكاآمارهاي گذشته حاكي از طولاني تر بودن زمان انجام كار بطور متوسط 45% و هزينه هاي صرف شده به ميزان 250 درصد بيشتر از مقادير پيش بيني شده بودند.در اين روش مي بايست رويدادهاي كليدي كه لازم است در تاريخهاي معيني بوقوع بپيوندند تا كل پروژه در تاريخ مشخصي تكميل بشود تعيين مي گردند. اين رويدادها را سنگهاي مسافت نما ناميده و در تاريخهاي معين وضعيت آنها را مورد بررسي قرار مي دهند تا بدينوسيله موقعيت پروژه از نظر ميزان پيشرفت مشخص شود.Dr.Babamahmoodi22

اسلاید 23: روش گرافيكي ارزيابي و بازنگري پروژه ها :براي پروژه هايي كه در آنها فعاليتهايي وجود دارند كه اجراي آنها جنبه احتمالي داشته و در شروع پروژه مشخص نيست روش فوق داراي كاربرد است.Time to realization: Evaluation of CO2 capture technology R&Ds by GERT (Graphical Evaluation and Review Technique) analyses  Original Research Article Energy, Volume 29, Issues 9–10, July–August 2004, Pages 1297-1308 Takanobu Kosugi, Ayami Hayashi, Tsuyoshi Matsumoto, Keigo Akimoto, Koji Tokimatsu, Hajime Yoshida, Toshimasa Tomoda, Yoichi Kaya   View Abstract Dr.Babamahmoodi23

اسلاید 24: يك شبكه ساده، يك نمودار گانت و يك شبكه با مقياس زمان در اينجا و پيش از توضيح قوانين رسم شبكه ، براي آشنايي و شناسايي شبكه ها ، با ذكر يك مثال ساده نسبت به معرفي روش هاي مختلف برنامه ريزي شبكه اقدام مي نماييم. پروژه مورد نظر عبارت از رفتن به محلي در خارج از شهر ، انتخاب منظره و گرفتن عكس مي باشد. فعاليت هاي اين پروژه را مي توان به صورت جدول اسلايد بعد تعريف نموده و زمان هاي آنها را تخمين زد.Dr.Babamahmoodi24

اسلاید 25: Dr.Babamahmoodi25

اسلاید 26: ABCDEرفتن به محلانتخاب منظره و گرفتن عكس ظهور فيلم و چاپ عكستهيه قابقاب گرفتن عكس2010304050نمودار شبكهABCDEDr.Babamahmoodi26

اسلاید 27: پروژه با شروع فعاليت A ( رفتن به محل ) آغاز مي شود. فعاليت B ( انتخاب منظره و گرفتن عكس ) وقتي امكان پذير است كه فعاليت A اجرا شده باشد. به عبارت ديگر، فعاليت A پيش نياز فعاليت B مي باشد. شروع فعاليت C ( ظهور فيلم و چاپ عكس ) نيز بعد از تكميل فعاليت B امكان پذير است ( B پيش نياز C است) . فعاليت D ( تهيه قاب ) پيش نيازي نداشته و مي تواند از همان لحظه شروع پروژه آغاز شده و همزمان يا موازي با فعاليت A ، B و C ادامه داشته باشد. ( در اين پروژه فرض مي شود كه نيروي انساني محدود به يك نفر نبوده و بنابراين ، مادام كه يك نفر به محل عكس برداري رفته است ، نفر ديگر مي تواند براي خريد قاب اقدام نمايد. همچنين اين فرض مورد نظر مي باشد كه اندازه عكس قبلا تعيين و در فعاليت تعريف شده است و بنابراين قبل از اينكه عكس آماده شود مي توان قاب را براي آن تهيه نمود). فعاليت E ( قاب گرفتن عكس ) دو پيش نياز دارد. بايد از يكسو عكس گرفته شده واز سوي ديگر قاب نيز تهيه شده باشد. همانگونه كه در شكل مي بينيد ، آغاز فعاليت E وابسته به تكميل دوفعاليت C و D مي باشد.2010304050نمودار شبكهABCDEDr.Babamahmoodi27

اسلاید 28: فعاليتهازمان ( روز )12345ABCDEABCDEرفتن به محلانتخاب منظره و گرفتن عكس ظهور فيلم و چاپ عكستهيه قابقاب گرفتن عكسنمودار گانتDr.Babamahmoodi28

اسلاید 29: فعاليتهازمان ( روز )12345ABCDEABCDEرفتن به محلانتخاب منظره و گرفتن عكس ظهور فيلم و چاپ عكستهيه قابقاب گرفتن عكسنمودار شبكه مقياس زمانDr.Babamahmoodi29

اسلاید 30: Dr.Babamahmoodi30

اسلاید 31: پيش نياز(ها)فعاليتCHG,FII,HJJKJLKMDr.Babamahmoodi31

اسلاید 32: 12685734109ABCDEFGHIJKLMنمودار CPMDr.Babamahmoodi32

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

اسلاید 34: Dr.Babamahmoodi34

اسلاید 35: 305070206010409080CDEFGHIJK0ABLDr.Babamahmoodi35

اسلاید 36: فعاليتهانمودار شبكه مقياس زمانGHزمان ( هفته )12345ABCDEFIJK6LDr.Babamahmoodi36

اسلاید 37: Dr.Babamahmoodi37

اسلاید 38: فعاليتهانمودار شبكه مقياس زمانGHزمان ( هفته )12345ABCDEFIJK6LDr.Babamahmoodi38

اسلاید 39: منابع لازم12345نمودار شبكه مقياس زمان624681012سطح منبع قابل دسترسيزمان ( هفته )Dr.Babamahmoodi39

اسلاید 40: كاربرد شبكه هاي داراي مقياس زمانهمانگونه كه از نمودار مربوط به تخصيص منابع مشخص است ، در هفته چهارم پروژه با كمبود نيروي انساني مواجه خواهد شد. براي رفع اين اشكال مي توان از زمان شناوري فعاليت C استفاده نموده و به جاي اجراي اين فعاليت در هفته چهارم ، آن را در هفته دوم اجرا نمود. اين تغيير تاثيري در زمان تكميل پروژه نداشته ، ولي باعث خواهد شد كه تعداد كارگران لازم در طول هفته چهارم از 13 نفر به 9 نفر كاهش يافته و در هفته دوم از 6 نفر به 10 نفر افزايش يابد. در اين حالت ، تعداد كارگران در طول زمان انجام پروژه ، هيچ گاه از تعداد قابل دسترسي ، يعني 10 نفر ، بالاتر نخواهد بود. روش بكار گرفته شده در اين مثال نوعي ساده از روش هاي تسطيح يا هموارسازي منابع مي باشد.Dr.Babamahmoodi40

اسلاید 41: شباهت بین PERT و CPM در تهیه هر دو آنها یک مسیر طی میشود و ازnetwork diagrams بهره می بریم از هر دو آنها برای مرتبط کردن تک تک فعالیتهایی که یک پروژه را تشکیل می دهند استفاده میشود از آنها برای تعیین کردن و نشان دادن اولین اقدام ،آخرین اقدام ،زود ترین و دیرترین فعالیت استفاده میشود.Dr.Babamahmoodi41

اسلاید 42: تفاوت بینPERT و CPM CPM قطعی است ولی PERT احتمالی استدر CPM تخمین مدت زمان هر فعالیت مبتنی بر دانسته های تاریخی و تاریخچه پروژه ها است.در روش PERT تخمینها غیر قطعی است و ما از دامنه ای از احتمالات سخن می گوییم که احتمالا مدت زمان یک پروژه در آن دامنه خواهد بودCPM بر مبحث Time/Costمتمرکز است یعنی از آن هم در تخمین زمان و هم هزینه استفاده میشود ولی از PERT فقط در بعد زمان می شود استفاده کردDr.Babamahmoodi42

اسلاید 43: CPM ، PERT و يا GERT ؟ كدام روش ها براي چه نوع پروژه هايي مناسبت دارند؟حال مي خواهيم مناسبت كاربرد روش هاي مختلف برنامه ريزي پروژه را مورد بررسي قرار دهيم براي اين منظور ابتدا مي بايست به معرفي انواع فعاليت ها بپردازيم. مي توان فعاليت ها را بر اساس احتمال انجام و همچنين زمان مورد نياز براي انجام آنها به صورت زير تقسيم بندي نماييم:الف ) فعاليت هاي معينب ) فعاليت هاي احتماليج ) فعاليت هاي داراي زمان معيند ) فعاليت هاي داراي زمان احتمالي Dr.Babamahmoodi43

اسلاید 44: CPM ، PERT و يا GERT ؟الف ) فعاليت هاي معين :در يك پروژه ، تعدادي از فعاليت ها هستند كه در زمان برنامه ريزي مشخص است كه بطور قطعي و مسلم اين فعاليت ها انجام خواهند شد. به عنوان مثال ، در يك پروژه خانه سازي ، اغلب عملياتي كه در فاز برنامه ريزي در شبكه نشان داده مي شوند ، با احتمال صد در صد اجرا خواهند شد. براي مثال از بين هزاران مثال ممكن ، عمليات نصب شيشه روي پنجره ها ، پي كني ، ديوار چيني و ... از گروه فعاليت هاي معين هستند.Dr.Babamahmoodi44

اسلاید 45: CPM ، PERT و يا GERT ؟ب ) فعاليت هاي احتمالي :در مقابل فعاليت هاي معين ، در يك شبكه ممكن است اموري وجود داشته باشند ، كه با وجود اينكه احتمال انجام آنها وجود دارد ولي اين احتمال ، صد در صد نيست. به عبارت ديگر انجام چنين فعاليت هايي ممكن است در طول اجراي پروژه الزامي شده ، و نيز ممكن است احتياجي به انجام آنها نباشد. براي مثال در يك پروژه تعميرات اساسي يك كارخانه ، قبل از توقف ماشين ها و بازرسي قطعات دروني آنها نمي توان گفت كه آيا اين قطعات احتياج به تعويض شدن دارند ، يا اينكه بايد صرفا بر روي آنها عمليات ساده تعمير و سرويس انجام شود. بنابراين در زمان برنامه ريزي پروژه ، عمليات تعويض قطعات دروني ماشين ها و تعمير قطعات دروني ماشين ها ، هر دو در شبكه نشان داده مي شوند ، ولي هر يك از اين دو عمليات ( بر حسب نتيجه اي كه از فعاليت بازرسي قطعات بعمل آمده است ) امكان دارند اجرا شده و يا نيازي به اجرايشان احساس نشود. به چنين فعاليت هايي ، فعاليت هاي احتمالي گفته مي شود.Dr.Babamahmoodi45

اسلاید 46: CPM ، PERT و يا GERT ؟ج ) فعاليت هاي داراي زمان معين :فعاليت هاي داراي زمان معين آنها هستند كه زمان اجراي آنها تقريبا ثابت و مشخص بوده و يا داراي نوسانات و تغييرات كمي مي باشد. براي مثال زمان اجراي اغلب فعاليت هايي كه در زير پوشش سقف اجرا مي شوند ( و بنابراين تغييرات جوي اثرات قابل توجهي بر زمان اجراي آنها ندارد ) فعاليت هايي با زمان ثابت مي باشند.Dr.Babamahmoodi46

اسلاید 47: CPM ، PERT و يا GERT ؟د ) فعاليت هاي داراي زمان احتمالي :در يك پروژه ممكن است فعاليت هايي وجود داشته باشند كه زمان اجراي آنها ثابت نبوده و حتي در موارد بسياري ، زمان اجراي آنها نسبت به حد متوسط ، كاهش يا افزايش زيادي را نشان دهد. براي مثال ، فعاليت هاي جاده سازي در فصول بارندگي و در محل هاي پر باران ، يا در مواردي امور مربوط به پروژه هاي پژوهش و توسعه داراي زمان هاي احتمالي هستند.Dr.Babamahmoodi47

اسلاید 48: از نظر اجرااحتماليمعيناز نظرزماننوع فعاليتمعيناحتماليC PMPE RTGE RTDr.Babamahmoodi48

اسلاید 49: جدول حالات مختلف پروژه و روش زمان‌بندي مرتبط زمانها و فعاليتها و توالي آنها را با قاعده خاصی دائماً توليد كنيم. (زمانها انجام فعاليتها، و توالي انجام آنها) زمانهاي شروع و پايان را بدست آورده و آمار مي‌گيريم.احتماليقطعيمدت زمان انجام فعاليت‌هافعاليت‌ها يا توالي انجام آنهاPERT:Program evaluation and review techniqueCPM:Critical path method روش مسير بحرانيقطعيمبناي كار شبيه سازي  GERTدر پيچيده‌ترين حالاتGERT:احتماليDr.Babamahmoodi49

اسلاید 50: مزاياي كاربرد روش هاي برنامه ريزي شبكهبه طور كلي ، كاربرد روش هاي برنامه ريزي شبكه مزاياي زير را براي افرادي كه به نحوي در امور پروژه همكاري دارند در بر خواهد داشت :1 – خواهيم ديد كه يكي از اقدامات اوليه براي ساخت شبكه ، تبيين و تعيين اهداف پروژه بوده و به دنبال اين امر ، فعاليت هاي لازم براي رسيدن به اهداف به صورتي مشخص و متمايز از يكديگر تعريف مي شوند. انجام اين امور باعث خواهد شد كه احتمال عدم توجه به مراحل و فعاليت هاي لازم در انجام پروژه به حداقل رسيده و در نتيجه در مراحل اجراي كار احتمال مواجهه با ملزومات و مشكلاتي كه قبلا پيش بيني نشده اند ، حداقل مي شود.Dr.Babamahmoodi50

اسلاید 51: مزاياي كاربرد روش هاي برنامه ريزي شبكه2 – شبكه هايي كه براي پروژه ها تهيه مي شوند ، علاوه بر نشان دادن ارتباط بين فعاليت ها ( روابط پيش نيازي ) ، زودترين و ديرترين زمان هاي ممكن براي شروع وخاتمه هر فعاليت ، تاريخ تكميل و مقادير شناوري مجاز در فعاليت ها را نيز نشان مي دهند. اين شبكه ها ، با اطلاعاتي كه ارائه مي نمايند ، بهترين وسيله براي انتقال و مخابره پارامترهاي زمان ، بين كليه افراد درگير در پروژه ، در سطوح مختلف مديريتي و اجرايي هستند. 3 – كاربرد روش هاي تخصيص منابع ، ميزان منابع لازم ( بودجه ، نيروي انساني ، تجهيزات ، فضا و .... ) در مقاطع مختلف زماني در دوره اجراي پروژه را تعيين نموده و بنابراين براي مسئولين و دست اندركاران تامين اين منابع ، برنامه مشخصي را قبل از شروع كار ، ارائه مي نمايد.Dr.Babamahmoodi51

اسلاید 52: مزاياي كاربرد روش هاي برنامه ريزي شبكه4 – امور مالي و حسابداري و كنترل هزينه ها به صورت سنتي ، معمولا متكي بر تعيين و كنترل هزينه هاي صرف شده در مراكز هزينه مي باشد. به عنوان مثال در يك سيستم سنتي براي كنترل هزينه هاي يك پروژه ، هزينه هاي صرف شده جهت تامين مصالح و دستمزدها و هزينه هاي بالاسري براي كل عمليات پروژه ، نگهداري و كنترل مي شوند. با كاربرد روش هاي برنامه ريزي شبكه امكان لازم براي كنترل هزينه هاي هر يك از فعاليت ها بطور مجزا فراهم بوده و بنابراين تجزيه و تحليل نحوه صرف هزينه ها ساده تر و كاراتر مي گردد.Dr.Babamahmoodi52

اسلاید 53: مزاياي كاربرد روش هاي برنامه ريزي شبكه5 – در امور حقوقي مربوط به پروژه ، با كاربرد شبكه ، زمينه هاي مناسبي براي بحث و بررسي و تجزيه و تحليل حتي ادعاهايي كه در ارتباط با تاخيرها ، تغييرات در مشخصات و نقشه ها و ساير مسائل مشابه پيش مي آيند فراهم مي شود.6 – امكانات پرداخت پاداش و مزد تشويقي به كاركنان پروژه با توجه به تخمين هايي كه در ميزان كارايي ها و سرعت پيشرفت كار به عمل آمده فراهم مي گردد.7 – در بررسي پيشنهادات مربوط به مناقصات ، در صورتي كه پيشنهادات دريافت شده همراه با يك نوع برنامه ريزي شبكه ، نظير CPM باشند ، امكان بررسي و تجزيه و تحليل و تصميم گيري مناسب بيشتر مي شود. Dr.Babamahmoodi53

اسلاید 54: مزاياي كاربرد روش هاي برنامه ريزي شبكه8 – در روش هاي برنامه ريزي شبكه ، فعاليت هاي بحراني كه از نظر زمان و تاريخ هاي شروع و پايان داراي محدوديت بيشتري هستند ، به روشني مشخص و از ساير فعاليت ها متمايز مي شوند. اين امر باعث مي شود كه مديريت پروژه بتواند توجه خود را بر اجراي بموقع اين نوع فعاليت ها متمركز نمايد. در چنين شرايطي است كه اصول مديريت در موارد استثنايي1 كه از اركان مديريت مي باشند ، مي توانند به در امر مديريت پروژه رعايت شوند.1 : Management by ExceptionDr.Babamahmoodi54

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

اسلاید 56: معایب استفاده از CPM در پروژه های بزرگ این روش بسیار پیچیده می شود و با افزایش اندازه پروژه بر این پیچیدگی افزوده می گردد.با این روش به مدیریت منابع انسانی یا تخصیص منابع نمی توان اقدام کرد.مسیر بحرانی همیشه به خوبی آشکار نیست و نیاز مند محاسبه استزمان تکمیل پروژه در پروژه های بزرگ گاهی دشوار است.Dr.Babamahmoodi56

اسلاید 57: محاسبات روش مسير بحرانی با انجام محاسبات مشخص می شود که هر یک ازفعاليتها در چه زمانی باید شروع شود و در چه زمانی خاتمه یابد، شروع و پایان پروژه چه زمانی است و مدت زمان اجرای آن چقدر خواهد بود ..در یک شبکه (پروژه) می توان بيش از یک مسير بحرانی داشت.در یک شبکه (پروژه) و در طول عمر آن مسير بحرانی ميتواند تغيير کند10 % از فعاليتها ميتواند بحرانی باشد.( اگر مدت اجرای پروژه زیاد باشد - (در یک شبکه (پروژه) حداکثر15%Dr.Babamahmoodi57

اسلاید 58: نتایج حاصل از محاسبات زودترین زمان شروع مراحلدیرترین زمان شروع مراحلزودترین زمان شروع فعاليتهادیرترین زمان شروع فعاليتهازمان شناوریDr.Babamahmoodi58

اسلاید 59: Dr.Babamahmoodi59

اسلاید 60: انجام محاسبات در این قسمت دو نوع حرکت محاسباتی بر روی شبکه انجام می گيرد:(Forward Pass حرکت پيشروی (رفت(Backward Pass حرکت بازگشتی (برگشتDr.Babamahmoodi60

اسلاید 61: CPM کليات محاسبات دردر محاسبات رفت بر اساس زمان تعيين شده برای وقوع گره شروع، زودترین زمان ممکن برای وقوع هر یک از گره های شبکه و زودترین زمانهای شروع و پایان هر یک از فعاليتها تعيين می شود .در محاسبات برگشت بر اساس زمان تعيين شده برای وقوع گره پایانی، دیرترین زمان ممکن برای وقوع هر یک از گره های شبکه و دیرترین زمانهای شروع و پایان هر یک از فعاليتها تعيين می شود .هدف تعيين رویدادهایی است که زودترین و دیرترین تاریخ وقوع آنها یکسان باشد (رویدادهای بحرانی )Dr.Babamahmoodi61

اسلاید 62: (PERT) روش پرت در محاسبات روش پرت، موضوع احتمال درنظر گرفته می شود. همانطور که می دانيد،مدت زمان لازم برای انجام هر کار یا عملی، یک متغيير تصادفی است؛ یعنی مدت زمان انجام یک کار، احتمالی است و به هيچ وجه نمی توان یک مقدار ثابت و قطعی برای آن اختصاص داد . این واقعيت در روش پرت در نظر گرفته می شود . به عبارت دیگر، در این روش، مدت زمان اجرای هرفعاليت از پروژه، احتمالی فرض می شود .Dr.Babamahmoodi62

اسلاید 63: روش پرت (ادامه) عمده نتایجی که با به کار بردن این روش می توان به دست آورد، چنين است :- ميانگين زمان ختم پروژه یا وقوع هر یک از گره های شبکه- واریانس زمان ختم پروژه یا وقوع هر یک از گره های شبکه- شناوری هر یک از گره ها- احتمال اینکه پروژه تا زمان مورد نظر ختم گردد- زمانی که با یک احتمال مشخص، پروژه تا آن زمان خاتمه خواهد یافت .Dr.Babamahmoodi63

اسلاید 64: روش پرت (ادامه) Dr.Babamahmoodi64

اسلاید 65: Dr.Babamahmoodi65

اسلاید 66: Dr.Babamahmoodi66

اسلاید 67: Dr.Babamahmoodi67

اسلاید 68: PERT / CPM فرایندهای تهیه 1. Analysis of the project Define the project and all of its significant activities or tasks.2. Sequence the activitiesDevelop the relationships among the activities. Decide which activities must precede others.3. Draw the network connecting all of the activities.4. Assign time and/or cost estimates to each activity. 5. Compute the longest time path through the network, known as the critical path.6. Use the network to help plan, schedule, monitor, and control the project.Dr.Babamahmoodi68

اسلاید 69: Step 1 تعریف مسئلهساخت مدلتهیه اطلاعات ورودی به مدلایجاد و توسعه راه حلآزمودن راه حلتجزیه و تحلیل نتایجبه کار گیری نتایجDr.Babamahmoodi69

اسلاید 70: Step 2ActivityDescription Immediate Predecessors A Build internal components - B Modify roof and floor - C Construct collection stack A D Pour concrete and install frame B E Build high-temperature burner C F Install control system C G Install air pollution device D, E H Inspect and test F, GDr.Babamahmoodi70

اسلاید 71: طراحی شبکه Step 3 PERTA Build internal componentsB Modify roof and floorC Construct collection stackD Pour concrete and install frameE Build high-temperatureburnerF Install control systemG Install air pollution deviceH Inspect and testFinishStartDr.Babamahmoodi71

اسلاید 72: زمان فعالیتها Step 4 Estimates of the time required to complete each activity usually given in weeks.Optimistic time (a) = time an activity will take if everything goes as well as possible. There should be only a small probability, say .01, of this occurringPessimistic time (b) = time an activity would take assuming very unfavorable conditions. There should also be only a small probability that the activity will really take this long.Most realistic time (m) = most realistic time estimate to complete the activity.Dr.Babamahmoodi72

اسلاید 73: To determine the expected time (t)To compute the dispersion or variance of activity completion timeDr.Babamahmoodi73

اسلاید 74: تخمین زمانهاDr.Babamahmoodi74

اسلاید 75: Step 5 شناسایی مسیر بحرانیCritical path is the longest time path route through the networkTo reduce the total project time, the length of some activity on the critical path should be reduced. Conversely, any delay of an activity on the critical path will delay completion of the entire project.To find the critical path, the ff quantities should be determined:Earliest Start Time (ES) is the earliest time an activity can begin without violation of immediate predecessor requirements. ES = largest EF of immediate predecessorsEarliest Finish Time (EF) is the earliest time at which an activity can end. EF = ES + tDr.Babamahmoodi75

اسلاید 76: Latest Finish Time (LF) is the latest time an activity can end without delaying the entire project.Latest Start Time (LS) = LF – tLatest Finish Time (LF) = smallest LS of following activitiesConcept of Slack in Critical Path ComputationsWhen ES, LS, EF, and LF have been determined, it is a simple matter to find the amount of slack time, or free time, that each activity has.Slack is the length of time an activity can be delayed without delaying the whole project.slack = LS – ES or slack = LF - EF Dr.Babamahmoodi76

اسلاید 77: برنامه زمانبندی و زمان شناوریA, C, E, G, and H have no slack time, thus, none of them can be delayed without delaying the entire project, and they are called critical activities and are said to be on critical path.Dr.Babamahmoodi77

اسلاید 78: A 2 0 20 2B 30 31 4C 2 42 4D 4 3 74 8 E 44 84 8F 3 710 13 G 58 138 13H 213151315FinishStartمسیر بحرانی (CP)Dr.Babamahmoodi78

اسلاید 79: احتمال تکمیل پروژهCritical path analysis helped us determine the expected project completion time.Variation in activities that are on the critical path can affect overall project completion – possibly delaying it.PERT uses the variance of critical activities to help determine the variance of the overall projectIf the activity times are statistically independent, the project variance is the summation of the variances of the critical activities project variance = S variances of activities on the critical pathDr.Babamahmoodi79

اسلاید 80: محاسبه احتمال تکمیل یک پروژهwhere: Z is the number of standard deviations the due date or target date lies from the mean or expected dateIn the given data, st = 1.76 weeksdue date = 16 weeksexpected date of completion = 15 weeksThus,Z = 0.57 which is equivalent to 71.6%This means that there is a 71.6% chance that the project can be completed in 16 weeks or less.Dr.Babamahmoodi80

اسلاید 81: روش PERTچه کمکی می کند Step 6.The project’s expected completion date is 15 weeksThere is a 71.6% chance that the equipment will be in place within the 16-week deadline. PERT can easily find the probability of finishing by any date.Five activities (A, C, E, G, H) are on the critical path. If any one of them is delayed for any reason, the entire project will be delayed.Three activities (B, D, F) are not critical but have some slack time built in. This means that management can borrow from their resources, if needed, possibly to speed up the entire project.A detailed schedule of activity starting and ending dates has been made available.Dr.Babamahmoodi81

اسلاید 82: سئوال نمونهThe Director of Personnel Management Resources, Inc. is in the process of designing a program that its customers can use in the job-finding process. Some of the activities include preparing resumes, writing letters, making appointments to see prospective employers, researching companies and industries, and so on. Some of the information on the activities is shown in the ff table:G, H421LI, J874KG, H876JF131110IF161514HB, D, E1076GB, D, E11109FC876EA302010D-433C-976B-12108AImmediate predecessorsbmaActivityDAYSDr.Babamahmoodi82

اسلاید 83: Questions:Construct a network for this problem.Determine the expected time and variance for each activity.Determine ES, EF, LS, LF and slack for each activity.Determine the critical path and project completion time.Determine the probability that the project will be finished in 70 days or less.Determine the probability that the project will be finished in 80 days or less.Determine the probability that the project will be finished in 90 days or less.Dr.Babamahmoodi83

اسلاید 84: CRITICAL PATH METHOD (CPM)A deterministic network modelAssumes that both time to complete each activity and the cost of doing so are known with certainty.Uses two sets of time and cost estimates for activities: normal time is like PERT’s expected timenormal cost is an estimate of how much money it will take to complete an activity in its normal timecrash time is the shortest possible activity timecrash cost is the price of completing the activity on a crash or a deadline basis.CPM calculations is the same as PERT’s method.Crashing costs more and managers are usually interested in speeding up a project at the least additional cost.Dr.Babamahmoodi84

اسلاید 85: خروجي‌هاي فرعي حاصل از زمان‌بندي پروژه جدول برنامه اجراي فعاليت‌ها ملاحظاتزمان پايانزمان شروععنوانكدرديفDr.Babamahmoodi85

اسلاید 86: خروجي‌هاي فرعي حاصل از زمان‌بندي پروژه برنامه بکارگيري نيروي انساني موجود پروژهنفر ـ ساعت معرفينقشزمان پايانزمان شروععنوان فعاليتكدرديفبراي هر فردي كه در پروژه مشغول به كار شود.Dr.Babamahmoodi86

اسلاید 87: خروجي‌هاي فرعي حاصل از زمان‌بندي پروژه برنامه تامين نيروي انساني پروژه ملاحظاتنفر ـ ساعت مورد نياز عنوان تخصص و مهارترديفDr.Babamahmoodi87

اسلاید 88: خروجي‌هاي فرعي حاصل از زمان‌بندي پروژه برنامه بکارگيري ابزار و تجهيزات موجود پروژه رديفعنوان فعاليتشروعپايانمكانماشين ـ ساعتDr.Babamahmoodi88

اسلاید 89: خروجي‌هاي فرعي حاصل از زمان‌بندي پروژه برنامه تامين ابزار و تجهيزات پروژه رديفعنوان ابزاراز تاريختا تاريخماشين ـ ساعت مورد نيازمحل تامينDr.Babamahmoodi89

اسلاید 90: خروجي‌هاي فرعي حاصل از زمان‌بندي پروژه برنامه مصرف مواد و ملزومات موجود پروژه رديفعنوان ملزوم/ ماده معرفياز تاريختا تاريخواحدمقدار نيازDr.Babamahmoodi90

اسلاید 91: خروجي‌هاي فرعي حاصل از زمان‌بندي پروژه برنامه تامين مواد و ملزومات پروژه رديفعنوان ملزوم/ ماده معرفيواحدمقدارمحل تامينمقدار تامينتاريخ تامينDr.Babamahmoodi91

اسلاید 92: SRM@DR.COMسلامت و سرافراز باشیدDr.Babamahmoodi92