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

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

اسلاید 1: برنامه ريزي و كنترل پروژهجزوه شماره 4- برنامه‌ريزي منابع استاد: اميرعباس نجفي

اسلاید 2: برنامه‌ريزي منابع الف- تخصيص منابع محدود

اسلاید 3: برنامه‌ريزي منابعResource Planningتخصيص منابع محدود در محاسبات قبل، فرض براين بود كه منابع موردنياز به اندازه كافي در دسترس باشند.درصورتيكه در منابع پروژه داراي محدوديتهايي باشيم مي‌بايست محدوديت منابع را در زمانبندي پروژه منعكس نمود. زيرا در زمانبندي پروژه، ميزان منابع موردنياز بايد از منابع در دسترس كمتر باشد.اگر زمانبندي مراحل قبل محدوديت منابع را مراعات نكرد به تغييراتي در زمانبندي نياز است كه ممكن است به افزايش مدت پروژه منتج شود. اين تغييرات غالبا به جابجايي زمانبندي برخي از فعاليتهاي پروژه برمي‌گردد كه طبيعتا منجر به تعييراتي در زمانهاي نياز به منابع مي‌شود.

اسلاید 4: برنامه‌ريزي منابعResource Planningمثالي براي تخصيص منابع محدود تعداد كارگر موردنيازمدتپيشنيازكد فعاليت41-A41AB82-C42CDنام/كد فعاليت1234ABCD1234اطلاعات فعاليتهاي پروژهنمودار گانت پروژه12480تعداد كارگر موردنياززمانتعداد كارگر در دسترس طي هر روز: 8نفرResource Gragh

اسلاید 5: برنامه‌ريزي منابعResource Planningاستراتژيهاي حل مسئله منابع محدود1- استفاده از شناوري فعاليتها2- طولاني كردن مدت فعاليت و كاهش نياز به منابع در واحد زمان3- گسيختگي زمانبندي يك فعاليت4- استفاده از اضافه‌كاري در جهت حل مسئله5- افزايش مدت زمان پروژه

اسلاید 6: برنامه‌ريزي منابعResource Planningتعداد كارگر موردنيازمدتپيشنيازكد فعاليت41-A41AB82-C42CDنام/كد فعاليت1234ABCD1234اطلاعات فعاليتهاي پروژهنمودار گانت پروژه12480تعداد كارگر موردنياززمانتعداد كارگر در دسترس طي هر روز: 8نفر1- استفاده از شناوري فعاليتها

اسلاید 7: برنامه‌ريزي منابعResource Planning1- استفاده از شناوري فعاليتهاتعداد كارگر موردنيازمدتپيشنيازكد فعاليت41-A41AB82-C42CDنام/كد فعاليت1234ABCD1234اطلاعات فعاليتهاي پروژهنمودار گانت پروژه12480تعداد كارگر موردنياززمانتعداد كارگر در دسترس طي هر روز: 8 نفر

اسلاید 8: برنامه‌ريزي منابعResource Planning2- طولاني كردن مدت فعاليت و كاهش نياز به منابع در واحد زمانتعداد كارگر موردنيازمدتپيشنيازكد فعاليت41-A41AB62-C62CDنام/كد فعاليت1234ABCD1234اطلاعات فعاليتهاي پروژهنمودار گانت پروژه80تعداد كارگر موردنياززمانتعداد كارگر در دسترس طي هر روز: 8 نفر106

اسلاید 9: برنامه‌ريزي منابعResource Planning2- طولاني كردن مدت فعاليت و كاهش نياز به منابع در واحد زماننام/كد فعاليت1234ABCD1234نمودار گانت پروژه80تعداد كارگر موردنياززمانافزايش مدت زمان فعاليت A به دو روز و كاهش كارگر موردنياز به روزي دو كارگر106افزايش مدت زمان فعاليت B به دو روز و كاهش كارگر موردنياز به روزي دو كارگر

اسلاید 10: برنامه‌ريزي منابعResource Planning3- گسيختگي زمانبندي يك فعاليتتعداد بلدوزر موردنيازمدتپيشنيازكد فعاليت22-A21AB41-C81CD42DEنام/كد فعاليت1234ABCDE1234اطلاعات فعاليتهاي پروژهنمودار گانت پروژه80تعداد بلدوزر موردنياززمانتعداد بلدوزر در دسترس طي هر روز: 8 نفر106

اسلاید 11: برنامه‌ريزي منابعResource Planning3- گسيختگي زمانبندي يك فعاليتنام/كد فعاليت1234ABCDE1234نمودار گانت پروژه80تعداد بلدوزر موردنياززمان106شكستن فعاليت A به دو بخش

اسلاید 12: برنامه‌ريزي منابعResource Planning4- استفاده از اضافه‌كاري در جهت حل مسئلهتعداد كارگر موردنيازمدتپيشنيازكد فعاليت22-A21AB41-C81CD42DEنام/كد فعاليت1234ABCDE1234اطلاعات فعاليتهاي پروژهنمودار گانت پروژه80تعداد كارگر موردنياززمانتعداد كارگر در دسترس طي هر روز: 8 نفر106

اسلاید 13: برنامه‌ريزي منابعResource Planning4- استفاده از اضافه‌كاري در جهت حل مسئلهنام/كد فعاليت1234ABCDE1234نمودار گانت پروژه80تعداد كارگر موردنياززمان106 در روز دوم با دادن اضافه‌كاري به كارگرانّ ، جبران كسري منابع صورت پذيرد.

اسلاید 14: برنامه‌ريزي منابعResource Planning5- افزايش مدت زمان پروژهتعداد كارگر موردنيازمدتپيشنيازكد فعاليت42-A12AB21-C41CD12DEنام/كد فعاليت1234ABCDE1234اطلاعات فعاليتهاي پروژهنمودار گانت پروژه80تعداد كارگر موردنياززمانتعداد كارگر در دسترس طي هر روز: 6 نفر106

اسلاید 15: برنامه‌ريزي منابعResource Planning5- افزايش مدت زمان پروژهنام/كد فعاليت12345ABCDE12345نمودار گانت پروژه80تعداد كارگر موردنياززمان106 با افزايش يك واحد زماني به مدت پروژه، كسري منابع جبران گرديد.

اسلاید 16: برنامه‌ريزي منابعResource Planningالگوريتم تخصيص منابع محدود امكان بكارگيري استراتژي‌هاي زير وجود ندارد.1- طولاني كردن مدت فعاليت و كاهش نياز به منابع در واحد زمان2- گسيختگي زمانبندي يك فعاليت3- استفاده از اضافه‌كاري در جهت حل مسئلهفرضيات:

اسلاید 17: برنامه‌ريزي منابعResource Planningالگوريتم تخصيص منابع محدود قدم 1- محاسبات زمانبندي رفت و برگشت معمول را انجام دهيد و قرار دهيد T=0 قدم 2- مجموعه فعاليتهاي EAS‌ ) مجموعه فعاليتهاي واجد شرايط Eligible Activity Set) را مشخص كنيد. اين مجموعه شامل فعاليتهايي است كه هنوز برنامه‌ريزي نشده اند و همچنين يا پيشنياز ندارند يا پيشنياز آنها تا زمان T برنامه‌ريزي و تمام شده باشند.قدم 3- براساس مجموعه فعاليتهاي EAS، مجموعه OSS‌ ) مجموعه فعاليتهاي مرتب شده براي برنامه‌ريزي Ordered Scheduling Set) را تشكيل دهيد. در اين مجموعه فعاليتهاي EAS براساس ترتيب صعودي LS مرتب شده‌اند و درصورت تساوي LS ملاك ترتيب صعودي مدت زمان فعاليت است.قدم‌هاي الگوريتم: قدم 4- فعاليتهاي OSS را به ترتيب، درصورتي كه براي فعاليت در كل زمان اجرا، منابع كافي وجود دارد آن فعاليت را براي شروع در زمان T برنامه‌ريزي كنيد. قدم 4- در صورتيكه همه فعاليتها برنامه‌ريزي شده‌اند توقف كنيد. درغير اين صورت T=T+1 و به قدم 2 بازگرديد.

اسلاید 18: A2Start0D4C1G3Finish0B3E2F1مثال

اسلاید 19: در اين پروژه، به دو نوع منبع نياز است ماشين آلات ويژه ( منبع نوع P) و كارگر (منبع نوع Q)براي اجراي پروژه، 4 ماشين ويژه و 5 كارگر در اختيار داريم.ميزان نياز فعاليتها به منابع در جدول زير نشان داده شده است.ABCDEFGP2402030Q0030504مثال

اسلاید 20: A 0 2 20 0 2Start0 0 0 0 0 0D 2 4 62 0 6C 0 1 13 3 4G1 3 44 3 7Finish7 0 7 7 0 7B 0 3 33 3 6E 2 2 45 3 7F 6 1 76 0 7حل مسئله و اجراي الگوريتم:

اسلاید 21: 012345678910

اسلاید 22: 012345678910 مرحله اول : T=0EAS={A,B,C}LS: 0 , 3 , 3OSS: ACB

اسلاید 23: 012345678910 مرحله اول : T=0EAS={A,B,C}LS: 0 , 3 , 3OSS: ACB

اسلاید 24: 012345678910 مرحله اول : T=0EAS={A,B,C}LS: 0 , 3 , 3OSS: ACB  

اسلاید 25: A2Start0D4C1G3Finish0B3E2F1 مرحله دوم : T=1

اسلاید 26: 012345678910 مرحله دوم : T=1EAS={B,G}LS: 3 , 4OSS: BG

اسلاید 27: 012345678910 مرحله دوم : T=1EAS={B,G}LS: 3 , 4OSS: BG 

اسلاید 28: A2Start0D4C1G3Finish0B3E2F1 مرحله سوم : T=2

اسلاید 29: 012345678910EAS={B,E,D}LS: 3 , 5 , 2OSS: DB E مرحله سوم : T=2

اسلاید 30: 012345678910EAS={B,E,D}LS: 3 , 5 , 2OSS: DB E  مرحله سوم : T=2

اسلاید 31: A2Start0D4C1G3Finish0B3E2F1 مرحله چهارم : T=3

اسلاید 32: 012345678910EAS={B,E}LS: 3 , 5OSS: B E  مرحله چهارم : T=3

اسلاید 33: A2Start0D4C1G3Finish0B3E2F1 مرحله پنجم : T=4

اسلاید 34: 012345678910EAS={B,E}LS: 3 , 5OSS: B E مرحله پنجم : T=4

اسلاید 35: 012345678910EAS={B,E}LS: 3 , 5OSS: B E مرحله پنجم : T=4

اسلاید 36: A2Start0D4C1G3Finish0B3E2F1 مرحله ششم : T=5

اسلاید 37: 012345678910EAS={B}LS: 3OSS: B مرحله ششم : T=5

اسلاید 38: A2Start0D4C1G3Finish0B3E2F1 مرحله هفتم : T=6

اسلاید 39: 012345678910EAS={B}LS: 3OSS: B مرحله هفتم : T=6

اسلاید 40: 012345678910EAS={B}LS: 3OSS: B مرحله هفتم : T=6

اسلاید 41: A2Start0D4C1G3Finish0B3E2F1 مرحله هشتم : T=7

اسلاید 42: 012345678910EAS={} مرحله هشتم : T=7

اسلاید 43: A2Start0D4C1G3Finish0B3E2F1 مرحله نهم : T=8

اسلاید 44: 012345678910EAS={} مرحله نهم : T=8

اسلاید 45: A2Start0D4C1G3Finish0B3E2F1 مرحله دهم : T=9

اسلاید 46: 012345678910EAS={F} مرحله دهم : T=9OSS: F

اسلاید 47: 012345678910EAS={F} مرحله دهم : T=9OSS: F

اسلاید 48:

اسلاید 49: A2Start0D4C1G3Finish0B3E2F1تمرين

اسلاید 50: در اين پروژه، به دو نوع منبع نياز است ماشين آلات ويژه ( منبع نوع P) و كارگر (منبع نوع Q)ميزان نياز فعاليتها به منابع در جدول زير نشان داده شده است.ABCDEFGP2412031Q1233334تمرين

اسلاید 51: ميزان منابع در دسترستمرين

اسلاید 52: برنامه‌ريزي منابع ب- تخصيص منابع نامحدود (تسطيح منابع)Resource Leveling

اسلاید 53: Resource Graph

اسلاید 54: : rtتعداد منبع مورد استفاده در مقطع زماني t

اسلاید 55: الگوريتم برگس (Burgess ) قدم 1- فعالیتها را به ترتیب شماره گره پایانی و در صورتی که دو فعالیت دارای یک گره پایانی هستند به ترتیب ا فزایش شماره گره شروعی از بالا به پایین در جدول قرار دهید. قدم 2- از آ خرین فعالیت )پایین لیست( شروع نموده و فعالیت را به نحوی برنامه ریزی کنید که رابطه در آن حداقل باشد در صورتی که این رابطه در دو یا چند وضعیت مختلف حداقل باشد وضعیتی را انتخاب کنید که فعالیت از حداکثر شناوری خود استفاده کرده باشد.قدم 3- عملیات مربوط به قدم 2 را به ترتیب برای سایر فعالیتها از پایین به بالا تکرار کنید. قدم‌هاي الگوريتم: قدم 4- پس از آنكه تمامي فعاليتها برنامه‌ريزي شدند مجددا از پايين‌ترين فعاليت جدول، قدمهاي 2 و3 را براي تمامي فعاليتها تكرار مي‌كنيم. اين روند را آنقدر ادامه مي‌دهيم تا كاهش بيشتري در تابع Z ممكن نباشد.

اسلاید 56: 123456A(1)B(4)D(3)F(2)G(3)C(2)E(3)كارگر را بعنوان منبع نامحدود در نظر بگيريد.مثال

اسلاید 57: 123456A(1)B(4)D(3)F(2)G(3)0417410,10,5,7,2,4,0C(2)E(3)حل مسئله و اجراي الگوريتم:

اسلاید 58: 012345678910

اسلاید 59: 012345678910

اسلاید 60: 012345678910

اسلاید 61: 012345678910

اسلاید 62: 012345678910

اسلاید 63: 012345678910

اسلاید 64: 012345678910Z=222

اسلاید 65: 012345678910بررسي مجدد 1

اسلاید 66: 012345678910بررسي مجدد 1

اسلاید 67: 012345678910Z=218بررسي مجدد 1

اسلاید 68: 012345678910بررسي مجدد 2

اسلاید 69: 012345678910بررسي مجدد 2

اسلاید 70: 012345678910بررسي مجدد 2Z=206

اسلاید 71: 123456A(1)B(3)D(3)F(2)G(4)C(1)E(2)كارگر را بعنوان منبع نامحدود در نظر بگيريد.تمرين