1 / 79

معرفي روش هاي برنامه ريزي شبكه و محاسبات زمان

معرفي روش هاي برنامه ريزي شبكه و محاسبات زمان. سید مهدی فراهانی زمستان 88. معرفي روش هاي برنامه ريزي شبكه. روش هاي مختلف برنامه ريزي شبكه :. نمودار هاي گانت روش مسير بحراني CPM روش شبكه هاي پيش نيازي PN روش ارزيابي و بازنگري پروژه ها PERT روش گرافيكي ارزيابي و بازنگري پروژه ها GERT.

viveca
Download Presentation

معرفي روش هاي برنامه ريزي شبكه و محاسبات زمان

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. معرفي روش هاي برنامه ريزي شبكه و محاسبات زمان سید مهدی فراهانی زمستان 88

  2. معرفي روش هاي برنامه ريزي شبكه

  3. روش هاي مختلف برنامه ريزي شبكه : نمودار هاي گانت روش مسير بحراني CPM روش شبكه هاي پيش نيازي PN روش ارزيابي و بازنگري پروژه هاPERT روش گرافيكي ارزيابي و بازنگري پروژه ها GERT Gantt Charts PERT : Project Evaluation & Review Technique GERT : Graphical Evaluation & Review Technique CPM : Critical Path Method PN : Precedence Networks

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

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

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

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

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

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

  10. روش گرافيكي ارزيابي و بازنگري پروژه ها : • براي پروژه هايي كه در آنها فعاليتهايي وجود دارند كه اجراي آنها جنبه احتمالي داشته و در شروع پروژه مشخص نيست روش فوق داراي كاربرد است.

  11. تعاريف و واژه هاي مربوط به شبكه : • شبكه هاي برداري (AOA)1: شبكه هايي هستند كه در آنها فعاليت ها بر روي كمانها نشان داده مي شوند. • شبكه هاي گرهي (AON)2: شبكه هايي هستند كه در آنها فعاليت ها بر روي گره ها نشان داده مي شوند. 1 :AOA : Activity On Arrow 2 : AON : Activity On Node

  12. تعاريف و واژه هاي مربوط به شبكه : • فعاليت (Activity) : فعاليت عبارت از جزئي از مجموعه امور لازم در اجراي يك پروژه است كه انجام آن احتياج به صرف زمان و همچنين در اغلب موارد احتياج به صرف منابع نظير بودجه ، انرژي ، نيروي انساني و .... دارد. • فعاليت ها داراي نقاط آغاز و پايان هستند. • هر فعاليت تعريف شده در يك پروژه را مي توان به تعداد بيشتري فعاليت هاي كوچكتر تقسيم نمود.

  13. تعاريف و واژه هاي مربوط به شبكه : رنگ آميزي ديوارها A تهيه مواد لازم 285 بر روي كمانها شرحي مختصر ولي گويا از هر فعاليت نوشته شده و يا هر فعاليت به وسيله يك حرف يا عدد مشخص مي گردد. علاوه بر نام فعاليت ساير مشخصه هاي فعاليت نظير زمان ، حجم منابع و .... نيز ممكن است بر روي كمان اضافه گردند.

  14. تعاريف و واژه هاي مربوط به شبكه : فعاليت موهومي فعاليت هاي موهومي فعاليت هايي هستند كه ضمن اجراي پروژه وجود نداشته و به هيچ نوع منابعي نظير زمان ، يا ساير منابع احتياج نخواهند داشت. اين فعاليت ها تنها به منظور نشان دادن وابستگي هاي بين عمليات پروژه ، بر روي شبكه ها اضافه مي شوند. مناسب است كه بر روي فعاليت هاي موهومي هيچ گونه اسمي اضافه نشود. DUMMY ACTIVITY

  15. تعاريف و واژه هاي مربوط به شبكه : رويداد نقاط آغاز و يا پايان يك فعاليت ، يا يك دسته از فعاليت ها را رويداد مي نامند. توجه به اين نكته لازم است كه رويدادها عبارت از مقاطع زماني مي باشند و بنابراين در برگيرنده زمان نبوده بلكه نشان دهنده تاريخها هستند. رويدادها را اغلب بصورت دايره اي كه در داخل آن شماره اي نوشته شده است ، نشان مي دهند. 10 20 50 40 55 15 15 Event (=Node = Junction = Milestone)

  16. قوانين رسم شبكه هاي مسير بحراني1 : قانون 1 : هر فعاليت بايد فقط يكبار بر روي شبكه ظاهر شود. قانون 2: دو فعاليت نبايد داراي يك اسم مشابه باشند. قانون3 : شبكه بايد فقط داراي يك رويداد آغازين و يك رويداد پايانه باشد. Critical Path Method

  17. قوانين رسم شبكه هاي مسير بحراني : قانون 4 : هر تعداد فعاليت مي توانند از يك رويداد آغاز شوند ، يا به يك رويداد ختم گردند ولي دو فعاليت نمي توانند داراي يك رويداد پايه و يك رويداد پايان باشند. . Y X الف ب ج

  18. قوانين رسم شبكه هاي مسير بحراني : قانون 5 : يك شبكه نمودار داراي مقياس زمان نيست ( به استثناي مواردي كه شبكه را عمدا با مقياس زمان ترسيم مي كنند ) بنابراين طول كمانهاي نشان دهنده فعاليت ها ، در شبكه ها اهميت يا مفهوم بخصوصي ندارد. . E A C B D

  19. قوانين رسم شبكه هاي مسير بحراني : قانون 6 : راستاي جغرافيايي فعاليت ها داراي مفهوم ويژه اي نيستند ولي مناسب است شبكه ها همواره به صورتي ترسيم شوند كه رويداد پايه در سمت چپ رويداد پايان قرار گيرد ( جهت فعاليت ها از چپ به راست باشد ). قانون 7 : رويدادها بايد به صورتي شماره گذاري شوند كه همواره شماره رويداد پايه هر فعاليت از شماره رويداد پايان آن كوچكتر باشد و از يك شماره براي ناميدن دو رويداد مختلف استفاده نشود. .

  20. A E B F C D قوانين رسم شبكه هاي مسير بحراني : قانون 8 : روابط پيش نيازي و وابستگي در شبكه همواره به صورتي است كه فعاليت هايي كه از يك رويداد خارج مي شوند وقتي مي توانند شروع شوند كه همگي فعاليت هايي كه به آن رويداد مي رسند انجام شده باشند.

  21. قوانين رسم شبكه هاي مسير بحراني : قانون 9 : واحد زمان در شبكه ها بايد همواره يكسان باشد. مثلا زمان همگي فعاليت ها به واحد روز يا هفته نشان داده شود. لازم به توضيح است كه رعايت همگي قوانين 1 تا 9 در شرايطي كه محاسبات به صورت دستي انجام مي شوند ضروري نبوده و بعضي از اين قوانين مربوط به شرايطي هستند كه محاسبات به وسيله كامپيوتر انجام مي گيرند.

  22. كاربرد صحيح فعاليتهاي موهومي : فعاليت هاي موهومي فعاليت هايي هستند كه در عمل وجود نداشته و براي صحيح نشان دادن وابستگي ها به هنگام رسم شبكه مورد استفاده قرار مي گيرند. 1 – براي فعاليت هايي كه از يك رويداد آغاز شده و به يك رويداد ختم مي شوند. 2 – براي قطع وابستگي هاي غير ضروري 3 – در شرايطي كه شبكه بيش از يك رويداد آغازين يا پايانه داشته باشد.

  23. كاربرد صحيح فعاليتهاي موهومي : P S Q P S S P Q Q

  24. كاربرد صحيح فعاليتهاي موهومي :

  25. كاربرد صحيح فعاليتهاي موهومي :

  26. اشتباهات رايج در ترسيم شبكه : با ناديده گرفتن يا عدم دقت در رعايت قوانين رسم شبكه عموما اشتباهات زير ممكن است رخ دهند : الف ) ايجاد حلقه ب ) وابستگي هاي غير ضروري ج ) فعاليت هاي موهومي غير ضروري

  27. 0 1 4 7 8 2 5 6 3 اشتباهات رايج در ترسيم شبكه : الف ) ايجاد حلقه :

  28. Cبردن چرخ معيوب Aبازكردن چرخ معيوب B آوردن چرخ يدك D نصب چرخ يدك اشتباهات رايج در ترسيم شبكه : ب ) وابستگي هاي غير ضروري :

  29. 2 4 7 0 1 5 8 3 6 اشتباهات رايج در ترسيم شبكه : ج ) فعاليت هاي موهومي اضافي :

  30. مثال اول

  31. رفتن به محل انتخاب منظره و گرفتن عكس ظهور فيلم و چاپ عكس تهيه قاب قاب گرفتن عكس A B C D E B 30 20 C A D E 50 40 10 نمودار شبكه

  32. رفتن به محل انتخاب منظره و گرفتن عكس ظهور فيلم و چاپ عكس تهيه قاب قاب گرفتن عكس A B C D E A B فعاليتها C D E 3 4 1 5 2 زمان ( روز ) نمودار گانت

  33. رفتن به محل انتخاب منظره و گرفتن عكس ظهور فيلم و چاپ عكس تهيه قاب قاب گرفتن عكس A B C D E A B C E فعاليتها D 3 4 1 5 2 زمان ( روز ) نمودار شبكه مقياس زمان

  34. مثال دوم

  35. C 2 6 A H D G I L J 7 8 10 5 4 1 E K M B F 9 3 نمودار CPM

  36. مثال3

  37. F G 40 70 30 H L A K I 90 80 50 0 C J B 20 60 10 E D

  38. H G F L A فعاليتها B C I K E D J 3 4 1 5 2 6 زمان ( هفته ) نمودار شبكه مقياس زمان

  39. H G F L A فعاليتها B C I K E D J 3 4 1 5 2 6 زمان ( هفته ) نمودار شبكه مقياس زمان

  40. 12 سطح منبع قابل دسترسي 10 8 منابع لازم 6 4 2 3 4 1 5 2 6 زمان ( هفته ) نمودار شبكه مقياس زمان

  41. فصل سوممحاسبات زمان

  42. علائم و حروف به كار گرفته شده : Dij: زمان لازم ( تخمين زده شده ) براي اجراي فعاليت j -i : Ei زودترين تاريخ وقوع رويداد i : Li ديرترين تاريخ وقوع رويداد i Ej: زودترين تاريخ وقوع رويداد j : Lj ديرترين تاريخ وقوع رويداد j i j E: Earliest L: Latest D : Duration

  43. علائم و حروف به كار گرفته شده : ESij: زودترين تاريخ ممكن براي شروع فعاليت j -i LSij : ديرترين تاريخ ممكن براي شروع فعاليت j -i EFij : زودترين تاريخ ممكن براي پايان فعاليت j -i LFij : ديرترين تاريخ ممكن براي پايان فعاليت j -i F: Finish S : Start

  44. علائم و حروف به كار گرفته شده : :Fi زمان شناوري رويداد i TFij : زمان شناوري جمعي فعاليت j - i FFij : زمان شناوري آزاد فعاليت j - i IFij : زمان شناوري مستقل فعاليت j – i S : رويداد آغازين شبكه C : رويداد پايانه شبكه TF: Total Float FF : Free Float IF : Independent Float C : Complete F : Float

  45. 4 1 5 12 4 2 10 6 0 5 3 2 10 5 3 7 8 5 2 محاسبه تاريخ هاي وقوع رويدادها : شبكه زير را در نظر بگيريد: زمان هر فعاليت بر روي كمان مربوطه نشان داده شده است. همچنين واحد زمان در اين شكل روز مي باشد. براي شروع محاسبه ، يك تاريخ براي رويداد آغازين شبكه تعيين مي شود. معمولا تاريخ رويداد آغازين را صفر تعيين مي نمايند.

  46. محاسبه تاريخ هاي وقوع رويدادها : در انجام محاسبات زمان ، دو نوع حركت محاسباتي بر روي شبكه انجام مي شود. 1 – حركت پيشروي1 : در حركت پيشروي ، زودترين تاريخهاي ممكن براي وقوع رويدادها تعيين مي شوند. 2 – حركت بازگشتي2 : در حركت بازگشتي ، ديرترين تاريخهاي ممكن براي وقوع رويدادها تعيين مي شوند. : 1 Forward Pass : 2 Backward Pass

  47. 4 1 5 12 4 2 10 6 0 5 3 2 10 5 3 7 8 5 2 محاسبه تاريخ هاي وقوع رويدادها : با توجه به تعريف ارائه شده در خصوص زودترين تاريخ ممكن وقوع يك رويداد ، در شكل زير زودترين تاريخ وقوع رويداد 1 برابر با 4 خواهد بود. ) 4 = 1E( به همين منوال زودترين تاريخ وقوع رويداد 2 برابر با 3 مي باشد. ) 3 = 2E(

  48. 4 1 5 12 4 2 10 6 0 5 3 2 10 5 3 7 8 5 2 محاسبه تاريخ هاي وقوع رويدادها : براي رسيدن به رويداد 3 ، سه راه وجود دارد كه عبارتند از : الف ) 3 – 0 ( از رويداد صفر به رويداد 3 ) ب ) 3 – 2 – 0 ( از رويداد صفر به رويداد 2 و از رويداد 2 به رويداد 3 ) ج ) 3 – 1 – 0 ( از رويداد صفر به رويداد 1 و از رويداد 1 به رويداد 3 ) زمانهاي لازم براي عبور از اين سه راه عبارتند از : الف ) 5 ب ) 10 = 7 + 3 ج ) 6 = 2 + 4 بنابراين براي اينكه رويداد 3 به وقوع بپيوندد ، زودترين تاريخ وقتي است كه هر سه فعاليتي كه به اين رويداد مي رسند ، انجام شده باشند. در مثال فوق زودترين تاريخ ممكن براي رويداد 3 برابر با 10 مي باشد. ) 10 = 3E(

More Related