صفحه 1:
جزوه شماره ۶|- برنامه‌ریزی منابع استاد: امیرعباس نجفی

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

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

صفحه 4:
برنامه ریزی منابع ‎Resource Planning‏ اطلاعات فعالیتهای پروژه نمودار کانت پروژه كد فعاليت پشنیز ‎Sista] se‏ © | © | © | 4 | كد ‎ie‏ د 0 2 ¢ ۵ 3 0 2 ۳ |— 6 = 1 8 9 هدم و ‎oO = 3 8 3 ©‏ تعداد کارگر در دسترس طی هر روز: ‎sta BBA‏ کارگر موردنیاز ‎e‏

صفحه 5:
برنامه ریزی منابع ‎Resource Planning‏ استراتژیهای حل مسئله منابع محدود. ۱- استفاده از شناوری فعالیتها ۲- طولانی کردن مدت فعالیت و کاهش نیاز به منابع در واحد زمان ۳- گسیختگی زمانبندی یک فعالیت ۴- استفاده از اضافه کاری در جهت حل مسئله ۵- افزایش مدت پروژه

صفحه 6:
برنامه ریزی منابع ‎Resource Planning‏ ۱- استفاده از شناوری فعا اطلاعات فعاليتهاى ب نمودار کانت پروژه اكد فعاليت ‎wala ie e‏ ‎oh‏ 6 ¢ 2 : 9 6 i 9 a ® ® = 1 8 9 هدم و 3 6 8 0 سس ‎oO‏ ‏تعداد کارگر در دسترس طی هر روز: ‎BOK‏ یر کارگر حورجم ‎e‏ ‏3

صفحه 7:
برنامه‌ریزی منابع Resource Planning كد فملیت تعداد کارگر در دسترس طی هر روز: ۸ تفر © q 1 e e ۱ - استفاده از شناوری فعالیت نمودار كانت پروژه ‎wala lo 3‏ ‎oh‏ ‏اسب ® = © سس و سس ‎oO‏ ‏09 تعداد کارگر حورجم ‎e‏ ‏3 qa e 9 6

صفحه 8:
برنامه‌ریزی منابع Resource Planning اطلاعات فعالیتهای پٍ | ۲- طولانی کردن مدت فعالیت و کاهش نیاز به منابع در واحد زمان. © 3 q 1 e e تعداد کارگر در دسترس طی هر روز: ۸ تفر نمودار گافت پروژه ‎BISA‏ ۶ و| و ‎afd‏ ‏موردنیاز فعاليت 0 ‎o —_‏ = = .و 3 سعد ‎٠-١‏ ‏6 ههه .و ‎sions &D‏ کارگر حورجم ‎3 ‎۰ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎

صفحه 9:
برنامه‌ریزی منابع Resource Planning *افزایش مدت زمان فعالیت (6 به دو روز و کاهش کارگر موردنیاز به روزی دو کارگر *افزايش مدت زمان فعاليت () به دو روز و کاهش کارگر موردنياز يه روزى دو کارگر ۷- طولنی کردن مدت فعالیت و کاهش نیاز به منابع در واحد زمان _ | نمودار گانت پروژه ‎std 9 9 ©‏ فعاليت اعد ‎٠‏ ‏تحص 9 ———— ههه .و ‎visas‏ ‏کارگر ‏موردنیاز 3 3

صفحه 10:
برنامه ریزی منابع ‎Resource Planning‏ «ب گسیختگی زمانبندی یک فعالیت نمودار كانت پروژه اطلاعات فعاليتهاى ب ‎we la fe fo fe‏ ‎ced Sue‏ لم ‎٠‏ ‏9 8 = 1 6 .و 2 8 = 5 ‎o —‏ ‎a 5 5‏ 3 == © ‎a 0 2‏ 3 6 0 8 ]© 50 = 2 بلدوزر تعداد بلدوزر در دسترس طی هر روز: ۸ نفر ‎nee‏ ‏3 ‎o‏

صفحه 11:
برنامه ریزی منابع ‎Resource Planning‏ ۳- گسیختگی زمانیتدی يك فعاليت نمودار كانت پروژه ‎we ja fe je le‏ *شکستن فعالیت 0 به دو بخش فعلیت = كم 9 - .و اه ‎o —‏ == © 50 بلدوزر موردنیاز 3

صفحه 12:
برنامه ریزی منابع ‎Resource Planning‏ ۴- استفاده از اضافه‌کاری در جهت حل مسئله نمودار كانت پروژه ‎we ja fe je le‏ کد فعالیت. تعداد عكرت ‎is‏ سور ؟ ‎٠ = 8 0‏ 6 .و 2 8 = 5 ۰ 5 5 7 2 — == © ‎a 3 0‏ 3 6 3 8 2 50 سل كاركر تعداد کاگر در دسترس طی هر روز: ۸ تفر ‎oe‏ ‏3 ‏3

صفحه 13:
برنامه ریزی منابع ‎Resource Planning‏ ۴- استفاده از اضافه‌کاری در جهت حل مسئله ۱ نمودار كانت پروژه ‎we ja fe je le‏ در روز دوم با دادن اضافه‌کاری به كاركران : جبران فمليت کسری متابع صورت پذیرد. = .و د 5 ‎o —‏ == © 50 كاركر موردنیاز 3 3

صفحه 14:
برنامه ریزی منابع ‎Resource Planning‏ ه- افزايش مدت زمان يروزه نمودار كانت پروژه ‎we ja fe je le‏ ‎Sue‏ فمليت لم ‎٠‏ ‏9 5 8 0 == 1 6 .و 8 1 = 5 أ 0 ‎a 5 5‏ 8 == © ‎a 0 2‏ 7 ‎a 8 0‏ 50 کارگر تعداد کارگر در دسترس طی هر روز: ۶ نفر موردنیاز 3 ‎o‏

صفحه 15:
برنامه ریزی منابع ‎Resource Planning‏ ۵- افزایش مدت زمان پروژه *يا افزايش يك واحد زمانى به مدت يروزة: كسرى متايع جبران كرديد.

صفحه 16:
برنامه ریزی منابع ‎Resource Planning‏ الگوریتم تخصیص منابع محدود. :إفرضيات امکان بکارگیری استراتژی‌های زیر وجود ندارد. ۱- طولانی کردن مدت فعالیت و کاهش نیاز به منابع در واحد زمان ۲- گسیختگی زمانبندی یک فعالیت ۳- استفاده از اضافه کاری در جهت حل مسئله

صفحه 17:
برنامه ریزی منابع ‎Resource Planning‏ الگوریتم تخصیص متابع محدود. :قدم‌های الگوریتم ‎pad‏ ۱- محاسبات زمانبندی رفت و برگشت معمول را انجام دهید و قرار دهید ۳20 قدم ؟- مجموعه فعاليتهاى 60808 ) مجموعه فعاليتهاى واجد شرايط ١م«‏ ©) بضرهحد© حاطب 8) را شخص كنيد. این مجموعه شامل فعالیتهایی است که هنوز برنامه‌ریزی نشده اند و همجنين يا پیشنیاز ندارند يا پیشنیاز آنها تا زمان ۳" برنامه‌ریزی و تمام شده باشند. قدم ۳- براساس مجموعه فعالیتهای 00) مجموعه ‎de germs (OGG‏ فعالیتهای مرتب شده برای برنامه‌ریزی 6۵ پفلجاه0) لبط را تشکیل دهید. در اين مجموعه فعالیتهای 6008 براساس ترتیب صعودی )را مرتب شدهاند و درصورت تساوی 2 ملاک ترتیب صعودی مدت زمان فعالیت است. قدم ۴- فعالیتهای 00508 را به ترتیب. درصورتی که برای فعالیت در کل زمان اجرا, منابع کافی وجود دارد آن فعالیت را برای شروع در زمان 0" برنامه‌ریزی کنید. قدم ۴- در صورتیکه همه فعالیتها برنامه‌ریزی شده‌اند توقف کنید. درغیر این صورت 2+0 و به قدم ۲ بازگردید.

صفحه 18:
ی لت صم Greet

صفحه 19:
مثال در این پروژه. به دو نوع منبع نیاز است ماشین آلات ویژه ( منبع نوع 8) و كاركر (منبع نوع ©) برای اجرای پروژه. ۴ ماشین ویژه و ۵ کارگر در اختیار داریم. میزان نیاز فعالیتها به منابع در جدول زير نشان داده شده است. ۶ ۱ 56 | ۵ | | ۶ | | 6 | | ۴ | 0 | © | © © ۱ ۵ | ۵ | 9 | 0 |

صفحه 20:
:حل مسئله و اجرای الگوریتم 117 61117 بم احم ‎e‏ ‏7 5 ]5 7 1 e 0 [4] i] so)

صفحه 21:
© ه۵| 6۵| ۶۳ © 9 0 0 0 ۵ | 9 | oO 8 | 6 ‏و‎ ‎© 9 | | 6 e 9 | a 5 | ۶ | 1 6ه مقدار منبع ) تخصیص داده مقدار منبع 3) تخصیص داده نشده

صفحه 22:
5۳| jo fo (۰, دح‎ ® « 6 6 @ 6 0 * 6 9 ۵ ©» |olole 9[ | ه | ه 0 0 9 qa o jelele © 9] 6 | © 9 [ 6 | ه | »م 9[ | | ه © | ۸ | 4# | ۵ | ۸ | 6 | ۵ | ۸ | 6 | <4 | مقدار منبع <) تخصيص دادم 9 9 9 9 9 9 9 6 96 6 | مقدار منبع 3) تخصیص داده نشده مرحله اول : ‎THO‏ مدوجو :مهم ‎GGG={0,8,0}‏ ©, 6, © نضا

صفحه 23:
مدوجو :مهم 0 ها ۵۵| ۶ 9 | 0 | | ه 8 | 8 |ه© | ه 4 |81 |ه©| ه © | 6 | 6 0 6 | 5 | | ع ‎٩‏ | 6 | | ۲ 5 | | 0 3 ‎G‏ | مقدار منبع 0 تخصیص داده © أمقدار منبع 0 تخصیص داده نشده GGG={0,8,0} 10:0,9,9

صفحه 24:
۶ |۵۵ ‏ها‎ 0 a هم 98 @ م 9 6 عم و 6 | 0 | 9 © 8 | 8 |ه© | ه حح ۳ | 0 0 © | 5 | | 0 | ۱ | 9 | 9 ‎٩‏ | 6 | | ۲ ۱ | | ه # | 6 | 6 | ۵ | © | 6 | 6 | ۵ | 6 | 6 | مقر منبع 0 تخصیص‌داده © | ه | ه © | © | مقدار منبع 03 تخصیص داده نشده ‎ex‏ ۷ مدوجو :مهم ‎GGG={0,8,0}‏ ©, 6, © نضا

صفحه 25:
مرحله دوم : ۳2 © oO 9

صفحه 26:
"TEC ILE 0 a ‏مه 8 © * 8 6 © ه‎ ‏ه‎ | | 0 | 9 ‏|ه© | ه‎ 8 | 8 0 0 | ‏حهم ل‎ 0 | | 5 | © 9 | 9 | ۱ | ‏م‎ 6 | 6 | © 0| © ] © Go Geo oo ef & 8 ff fe & ‏مقدار مبع ) تخصیص داده نشده‎ | © | © | © | © | © | © | © 6 x C0G=(0,0} ‏هده :ههه‎ 0

صفحه 27:
"TEC ILE 0 a ‏مه 8 © * 8 6 © ه‎ ‏ه‎ | | 0 | 9 ‏|ه© | ه‎ 8 | 8 0 0 | ‏حهم ل‎ 0 | | 5 | © 9 | 9 | ۱ | ‏م‎ 6 | 6 | 3 60| ©» | © |] ‏لس‎ ‏بتارم تیدا‎ 6 5 6 | 6 6 6۱ 6 | 6 6 »© ‏|مقدار منبع 3 تخصیص داده نشده‎ © | 0 | 0 | 0 | © | © | © | © | © | 8 > 7۳2 ‏مرحله دوم:‎ ‏مد :موه (06,0-ههه‎ جر 5 :هر

صفحه 28:
مرحله سوم : ‎DEC‏ © oO 9

صفحه 29:
۲ ‏هم ۵ه|‎ | a 9 ¢ 6 ۵ ‏م © ۵ هه‎ ‏ه‎ | | 0 | 9 ‏|ه© | ه‎ 8 | 8 6 Ca ‏یک‎ ‎0 | | 5 | © 9 | 9 | ۱ | ‏م‎ 6 | 6 | 3 ٩ | | 9 ‏سسسسست.‎ ‏مقار متيع © تخسيس دادم‎ | © | © | © | ©# | © | © | | & | 6 | © ‏|مقدار منبع 3 تخصيص داده نشده‎ © | 0 | 0 | 0 | © | © | © Ss COO=(0,6,0} ‏ود ود :موه‎ ۳

صفحه 30:
۶ |۵۵ ‏ها‎ 0 a ‏مه 8 © * 8 6 © ه‎ 9 | 0 | | ه 8 | 8 |ه© | ه حهم ل | 0 0 سح سح ۶ | 6 | 8 © 6 | 6 | | ه 4 ۱ 6 | 6 | ع Ce 41| © | © 2 ‏ی‎ = See elelelele ‎ad [| a | a 6 | © 5‏ | 6 | مقدار منبع ) تخصیص داده نشده ‎x x‏ ‏ود ود :موه ‎COO=(0,6,0}‏ ‎۳ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎

صفحه 31:
مرحله چهارم : ۳26 9

صفحه 32:
۲:۳ ‏هر | هه‎ i ‏هم هم 6 ¢@ و‎ ۵ 6 w ‏ه‎ | | 0 | 9 ‏|ه© | ه‎ 8 | 8 © 1 7 1 | © 8 | 6 | ۶ 2-22 0 | 6 | 6 ۲ |۵6 | 6 ۱ 4 © 01| ©| 9 ‏لصا‎ ‏مقدار منبع 0 تخصیص داده‎ | © 5 | * | | © | © ‏منبع 3) تخصیص داده نشده‎ ee] 0 | a | a | a 6 | © x x G0G={0,0} ‏هد هو :ههه‎ هق نهنا

صفحه 33:
مرحله پنجم : 2۶ 9

صفحه 34:
۲:۳ ‏هر | هه‎ i ‏هم هم 6 ¢@ و‎ ۵ 6 w ‏ه‎ | | 0 | 9 ‏|ه© | ه‎ 8 | 8 © 1 7 1 | © 8 | 6 | ۶ 2-22 0 | 6 | 6 ۲ |۵6 | 6 ۱ 4 6 0| © [| 8 ‏حك‎ ‏مقدار منبع 0 تخصيص داده‎ | © 5 | * | | © | © ‏منبع 3) تخصیص داده نشده‎ ee] 0 | a | a | a 6 | © x ©0O={0,0} 066: 6 9G هق نهنا

صفحه 35:
"TEC ILE 0 a ‏مه 8 © * 8 6 © ه‎ ‏ه‎ | | 0 | 9 ‏|ه© | ه‎ 8 | 8 0 0 | ‏حهم ل‎ © 8 | 6 | ۶ ‏كور اكه‎ 6 | | 6 | 6 ‏لا لسن‎ ۲ | | 6 | 3 60| © | © 5 ‏اح‎ ‏ع | 6 | 6 | ۵ | ۵ | © | © | © أمقار منبع © تخسيص دادم‎ | 6 | © ‏ه © | © | 0 | 1ه | 0 | 0 | © |مقدار منيع 3 تخصيص داده نشده‎ | 6 * PHP ey ae هد ه :ههه (©, ©)- ممه هق نهنا

صفحه 36:
مرحله ششم : ‎TES‏ 9

صفحه 37:
"TEC ILE 0 a ‏مه 8 © * 8 6 © ه‎ 9 | 0 | | ه 8 | 8 |ه© | ه حهم ل | 0 0 كور اكه ۶ | 6 | 8 © لا لسن 6 | 6 | | 6 ۲ | | 6 | اح 5 © | © |60 3 © | 6 | ع | 6 | 6 | ۵ | ۵ | © | © | © أمقار منبع © تخسيص دادم 6 © | © | 4 | 0 | 0 | © |مقدار منيع 3) تخصيص داده نشده مر * 6:0 (0-عهی Lo:9

صفحه 38:
مرحله هفتم: ۳20» 9

صفحه 39:
"TEC ILE 0 a ‏مه 8 © * 8 6 © ه‎ ‏ه‎ | | 0 | 9 ‏|ه© | ه‎ 8 | 8 0 0 | ‏حهم ل‎ © 8 | 6 | ۶ ‏كور اكه‎ 6 | | 6 | 6 ‏لا لسن‎ ۲ | | 6 | 3 60| © | © ‏سح‎ ‏ع | 6 | 6 | ۵ | ۵ | © | © | © أمقار منبع © تخسيص دادم‎ | 6 | © ‏منبع د) تخصيص داده نشده‎ th! © | 0 | 0 | 0 | 0 | © | © [ © | © | © -8 + ‏مرحلة هفتم‎ ® :066 (©)- مه Lo:9

صفحه 40:
66 | ۵ 0 a هم 98 @ م 9 6 عم و 6 | 0 | 9 © © | 9 | ه| ه 0 ۵ | 9 | 0 > © 8 | 6 | © —— 2 در © | | | و 8 | 0 6 qd ‏م‎ 9 © | مقدار منبع 6 تخصیص داده مقدار منبع 3) تخصیص داده نشده 88:0 (©)- 6ه Lo:9

صفحه 41:
مرحله هشتم : 2۶

صفحه 42:
66 | ۵ 0 a هم 98 @ م 9 6 عم و 6 | 0 | 9 © 6 0 | 9 0 ۵ | 5 | oO 9 | ۵ | © © 6| 85 6 e 8 | 0 6 qd ‏م‎ 9 مقدار منبع 0) تخصیص داده مقدار منبع 3) تخصیص داده نشده مه

صفحه 43:
مرحله نهم : ‎THO‏

صفحه 44:
66 | ۵ 0 a هم 98 @ م 9 6 عم و 6 | 0 | 9 © 6 0 | 9 0 ۵ | 5 | oO 9 | ۵ | © © 6| 85 6 e 8 | 0 6 qd ‏م‎ 9 مقدار منبع 0) تخصیص داده مقدار منبع 3) تخصیص داده نشده مه & 20 ۵

صفحه 45:
مرحله دهم: 29

صفحه 46:
66 | ۵ 0 a هم 98 @ م 9 6 عم و 6 | 0 | 9 © 6 0 | 9 0 ۵ | 5 | oO 9 | ۵ | © © 6| 85 6 e 8 | 0 6 qd ‏م‎ 9 مقدار منبع 0) تخصیص داده 0 0 0 oO 0 Ss 9 Ss 96 ‏(عوهی‎ 060: ¢ 7 مقدار منبع 3) تخصیص داده نشده

صفحه 47:
۲ ‏هم ۵ه|‎ | a 9 ¢ 6 ۵ ‏م © ۵ هه‎ © | 0 | ه| ه © | 9 | ه| ه > 0 | 9 | ۵ 0 2 —— © | 6 | 8 © در © | | | و ‎ee‏ 4 | 6 | | ۲ اد کت © | |9601| © 6 | ۵ | 0 | ۵ | 6 | 6 | 6 | 6 | 6 | 6 | متدار منع » تخسیس‌داده © | © | © | © | © | © | 0 0,۱ | 0 | 5 | مقدار منبع ۵ تخصیس ده نشد ‎Tee‏ مه (0-وهه ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎

صفحه 48:
ae gQ 0 @esvurce Grapk

صفحه 49:
تمرین © oO

صفحه 50:
تمرین در این پروژه. به دو نوع منبع نیاز است ماشین آلات ویژه ( منبع نوع 8) و كاركر (منبع نوع ©) میزان نیاز فعالیتها به منابع در جدول زیر نشان داده شده است. ۶ ۱ 6 | ۵ | | ۶ | 02 | 6 ) ۱ | © | ۸ | 9 | 6 | 9 | 4 6 ۱ ٩ | 6 | 9 | 9 | 9 | © | ©

صفحه 51:
ثمرين ها هه ميزان منابع در دسترس oe ee ‏هههههههههو ههههههو‎ 8 1 9 9 © 9 9 ۶ 9 6 0000 0606 0606 06080608 00 © © + © © © © © د و

صفحه 52:
برنامه‌ریزی منابع رها م6

صفحه 53:
0 9 م 9 9 ۶ 9 6 1

صفحه 54:
سو ‎٠‏ تعداد منبع مورد استفاده در مقطع زماني ‏ ۰ 1 2 Mint (ha - i) ۰ ie 2 1/2 6( er

صفحه 55:
الكوريتم بركس (سمى8 ) :قدم‌های الگوریتم قدم ۱- فعالیتها را به ترتیب شماره گره پایانی و در صورتی که دو فعالیت دارای یک گره پایانی هستند به ترتیب | فزایش شماره گره شروعی از بالا به پایین در جدول قرار دهید. قدم ۲- از آ خرین فعالیت )پایین لیست( شروع نموده و فعالیت را به نحوی برنامه ریزی کنید که رابطه "(10) 21۷117 2در آن حداقل باشد در صورتی که این رابطه در دو یا چند وضعیت ختلف حداقل باشد وضعیتی را انتخاب کنید که فعالیت از حداکثر شناوری خود استفاده کرده باشد. قدم ۳- عملیات مربوط به قدم ۲ را به ترتیب برای سایر فعالیتها از پیین به بالا تكرار كنيد. قدم ۴- پس از آنکه تمامی فعالیتها برنامه‌ریزی شدند مجددا از پایین ترین فعالیت جدول. قدمهای ۲ و۲ را برای تمامی فعالیتها تکرار می‌کنیم. این روند را آنقدر ادامه می‌دهیم تا کاهش بیشتری در تابع :1“ ممکن نباشد.

صفحه 56:
کارگر را بعنوان منبع نامحدود در نظر بگیرید. oO

صفحه 57:
:حل مسئله و اجرای الگوریتم

صفحه 58:
ما © 9 01 6 | 0 4۱ ۶ 46 ‏له‎ © Car ele

صفحه 59:
Le

صفحه 60:
Le

صفحه 61:
Le

صفحه 62:
Le

صفحه 63:
‎LS |r 1‏ | کشت هه 8 ‎o 4 6 6 e‏ و ‎6 0 | ٩ a ‎we 8 ۱ 0 | 6 | 6 | 6 9 ‏ول‎ ‎580۱] plata ‎or 4 | 6 | 6 | 9 | ‏لملم ه 0 | ۵ | | هد ‏© | © © 6 | مم ‎eo jelele elele n © @|* |e «1 6|s |e €/& S(r) € | 06 | 9 | 9 | 4 | 89 | 8 | 48 | 48 | © ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎

صفحه 64:
‎LS |r 1‏ | کشت ‏هه 8 ‎o 4 6 6 e‏ و اک ‎6 0 | ٩ ‏م43‎ dt ‎we 8 ۱ 0 | 6 | 6 | 6 9 ‏ول‎ ‎580۱] plata ‎or 4 | 6 | 6 | 9 | ‏لملم ه 0 | ۵ | | هد ‏© | © © 6 | مم ‎eo jelele elele n 5 ۲۱۲۱۲ 6۱ ۱ ۱ ۲ S(r) 9 | 06 | 9 | 9 | 4 | 66 | 66 | 48 | 48 | © ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎1-999 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎

صفحه 65:
بررسي مجدد 1 ‎LS |r 1‏ | کشت ‏هه 8 ‎o 4 6 6 e‏ و اک ‎6 0 | ٩ ‏م43‎ dt ‎we 8 ۱ 0 | 6 | 6 | 6 9 ‏ول‎ ‎580۱] plata ‎or 4 | 6 | 6 | 9 | ‏لملم ه 0 | ۵ | | هد ‏© | © © 6 | مم ‎eo jelele elele n 5 ۲۱۲۱۲ 6۱ ۱ ۱ ۲ S(r) 9 | 06 | 9 | 9 | 4 | 66 | 66 | 48 | 48 | © ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎

صفحه 66:
بررسي مجدد 4 e | © © | ۵ ۱ ۵ | 6 | ۵ | و | | | | | عم 06 | 9 | 9 0 | 66 | 66 | 06 | 06 | ©

صفحه 67:
بررسي مجدد 1 ۳ ‏ال‎ | fs هه 8 ‎o 4 6 6 e‏ و اک حتت | ا ‎٩‏ | 0 6 ولو[ ه | و | ه | ه | ه|_ مه نلصلص ]580۱ دس صا 6 8 6 ۱ 6 ۱ 4 ‎oe‏ لملم ه 0 | ۵ | | هد © | © | ۵ | | هه eo jelele elele n 5 9 | | | 8| 8| ©| ©[| © er) 9 | © jeoleo|] © | ‏زمه | مع‎ 6 | 6 | © 1-60©

صفحه 68:
پررسي مجدد 89 ۳ ‏ال‎ | fs هه 8 ‎o 4 6 6 e‏ و اک حتت | ا ‎٩‏ | 0 6 ولو[ ه | و | ه | ه | ه|_ مه نلصلص ]580۱ دس صا 6 8 6 ۱ 6 ۱ 4 ‎oe‏ لملم ه 0 | ۵ | | هد © | © | ۵ | | هه eo jelele elele n 5 9 | | | 8| 8| ©| ©[| © er) 9 | © jeoleo|] © | ‏زمه | مع‎ 6 | 6 | ©

صفحه 69:
بررسي مجدد © © 1| © | ۵ | © 4 ۱9 | 9 | 9 | 66 | 66 | 06 | 08 | ©

صفحه 70:
پررسي مجدد 89 ‎LS |r 1‏ | کشت ‏هه 8 ‎o 4 6 6 e‏ و اک ‎6 0 | ٩ ‏م43‎ dt ‏0 ال ول 9 6 | 6 | 0 ۱ 8 ‎we‏ ‏نله وه 9 | | 4 | مه ‎or 4 | 6 | 9 | |صس ‏سس‎ ‏لملم ه 0 | ۵ | | هد ‏© | © © 6 | مم ‎eo jelele elele n 5 9 ۱ ۲۱ 6| 8| 8| ©| ©[| © er) ‏و | وه | ۵۵| | ه‎ |66 | 69 | 66 | 6 [6 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎1-09 ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎ ‎

صفحه 71:
کارگر را بعنوان منبع نامحدود در نظر بگیرید. oO

برنامه ريزي و كنترل پروژه جزوه شماره -4برنامه‌ريزي منابع استاد :اميرعباس نجفي برنامه‌ريزي منابع الف -تخصيص منابع محدود Resource Planning برنامه‌ريزي منابع تخصيص منابع محدود در محاسبات قبل ،فرض براين بود كه منابع موردنياز به اندازه كافي در دسترس باشند. درصورتيكه در منابع پروژه داراي محدوديتهايي باشيم مي‌بايست محدوديت منابع را در زمانبندي پروژه منعكس نمود .زيرا در زمانبندي پروژه ،ميزان منابع موردنياز بايد از منابع در دسترس كمتر باشد. اگر زمانبندي مراحل قبل محدوديت منابع را مراعات نكرد به تغييراتي در زمانبندي نياز است كه ممكن است به افزايش مدت پروژه منتج شود .اين تغييرات غالبا به جابجايي زمانبندي برخي از فعاليتهاي پروژه برمي‌گردد كه طبيعتا منجر به تعييراتي در زمانهاي نياز به منابع مي‌شود. Resource Planning برنامه‌ريزي منابع مثالي براي تخصيص منابع محدود اطالعات فعاليتهاي پروژه نمودار گانت پروژه كد فعاليت پيشنياز مدت تعداد كارگر موردنياز ‏A - 1 4 ‏B ‏A 1 4 ‏B ‏C - 2 8 ‏C ‏D ‏C 2 4 ‏D 4 3 2 1 نام/كد فعاليت ‏A تعداد كارگر در دسترس طي هر روز8 :نفر 12تعداد كارگر 8 موردنياز 4 ‏Resource Gragh 4 3 2 زمان 1 0 Resource Planning برنامه‌ريزي منابع استراتژيهاي حل مسئله منابع محدود -1استفاده از شناوري فعاليتها -2طوالني كردن مدت فعاليت و كاهش نياز به منابع در واحد زمان -3گسيختگي زمانبندي يك فعاليت -4استفاده از اضافه‌كاري در جهت حل مسئله -5افزايش مدت زمان پروژه Resource Planning برنامه‌ريزي منابع -1استفاده از شناوري فعاليتها اطالعات فعاليتهاي پروژه نمودار گانت پروژه كد فعاليت پيشنياز مدت تعداد كارگر موردنياز ‏A - 1 4 ‏B ‏A 1 4 ‏B ‏C - 2 8 ‏C ‏D ‏C 2 4 ‏D 4 3 2 1 نام/كد فعاليت ‏A تعداد كارگر در دسترس طي هر روز8 :نفر 12تعداد كارگر 8 موردنياز 4 4 3 2 زمان 1 0 Resource Planning برنامه‌ريزي منابع -1استفاده از شناوري فعاليتها اطالعات فعاليتهاي پروژه نمودار گانت پروژه كد فعاليت پيشنياز مدت تعداد كارگر موردنياز ‏A - 1 4 ‏B ‏A 1 4 ‏B ‏C - 2 8 ‏C ‏D ‏C 2 4 ‏D 4 3 2 1 نام/كد فعاليت ‏A تعداد كارگر در دسترس طي هر روز 8 :نفر 12تعداد كارگر 8 موردنياز 4 4 3 2 زمان 1 0 Resource Planning برنامه‌ريزي منابع - 2طوالني كردن مدت فعاليت و كاهش نياز به منابع در واحد زمان اطالعات فعاليتهاي پروژه نمودار گانت پروژه كد فعاليت پيشنياز مدت تعداد كارگر موردنياز ‏A - 1 4 ‏B ‏A 1 4 ‏B ‏C - 2 6 ‏C ‏D ‏C 2 6 ‏D 4 2 3 1 نام/كد فعاليت ‏A تعداد كارگر در دسترس طي هر روز 8 :نفر 10تعداد كارگر 8 موردنياز 6 0 4 3 زمان 2 1 برنامه‌ريزي منابع ‏Resource Planning - 2طوالني كردن مدت فعاليت و كاهش نياز به منابع در واحد زمان •افزايش مدت زمان فعاليت Aبه دو روز و كاهش كارگر موردنياز به روزي دو كارگر نمودار گانت پروژه 4 2 3 1 نام/كد فعاليت ‏A ‏B •افزايش مدت زمان فعاليت Bبه دو روز و كاهش كارگر موردنياز به روزي دو كارگر ‏C ‏D 10تعداد كارگر 8 موردنياز 6 0 4 3 زمان 2 1 Resource Planning برنامه‌ريزي منابع -3گسيختگي زمانبندي يك فعاليت نمودار گانت پروژه 4 اطالعات فعاليتهاي پروژه كد فعاليت پيشنياز مدت تعداد بلدوزر موردنياز ‏A - 2 2 ‏B ‏A 1 2 ‏C - 1 4 ‏D ‏C 1 8 ‏E ‏D 2 4 2 3 1 نام/كد فعاليت ‏A ‏B ‏C ‏D ‏E 10تعداد بلدوزر 8 موردنياز تعداد بلدوزر در دسترس طي هر روز 8 :نفر 6 0 4 3 زمان 2 1 برنامه‌ريزي منابع ‏Resource Planning -3گسيختگي زمانبندي يك فعاليت نمودار گانت پروژه 4 2 3 1 •شكستن فعاليت Aبه دو بخش نام/كد فعاليت ‏A ‏B ‏C ‏D ‏E 10تعداد بلدوزر 8 موردنياز 6 0 4 3 زمان 2 1 Resource Planning برنامه‌ريزي منابع -4استفاده از اضافه‌كاري در جهت حل مسئله نمودار گانت پروژه 4 اطالعات فعاليتهاي پروژه كد فعاليت پيشنياز مدت تعداد كارگر موردنياز ‏A - 2 2 ‏B ‏A 1 2 ‏C - 1 4 ‏D ‏C 1 8 ‏E ‏D 2 4 2 3 1 نام/كد فعاليت ‏A ‏B ‏C ‏D ‏E 10تعداد كارگر 8 موردنياز تعداد كارگر در دسترس طي هر روز 8 :نفر 6 0 4 3 زمان 2 1 Resource Planning برنامه‌ريزي منابع -4استفاده از اضافه‌كاري در جهت حل مسئله نمودار گانت پروژه 4 2 3 1 كارگران ،جبران • در روز دوم با دادن اضافه‌كاري به ّ كسري منابع صورت پذيرد. نام/كد فعاليت ‏A ‏B ‏C ‏D ‏E 10تعداد كارگر 8 موردنياز 6 0 4 3 زمان 2 1 Resource Planning برنامه‌ريزي منابع -5افزايش مدت زمان پروژه نمودار گانت پروژه 4 اطالعات فعاليتهاي پروژه كد فعاليت پيشنياز مدت تعداد كارگر موردنياز ‏A - 2 4 ‏B ‏A 2 1 ‏C - 1 2 ‏D ‏C 1 4 ‏E ‏D 2 1 2 3 1 نام/كد فعاليت ‏A ‏B ‏C ‏D ‏E 10تعداد كارگر 8 موردنياز تعداد كارگر در دسترس طي هر روز 6 :نفر 6 0 4 3 زمان 2 1 Resource Planning برنامه‌ريزي منابع -5افزايش مدت زمان پروژه نمودار گانت پروژه 5 4 3 1 2 • با افزايش يك واحد زماني به مدت پروژه ،كسري منابع جبران گرديد. نام/كد فعاليت ‏A ‏B ‏C ‏D ‏E 10تعداد كارگر 8 موردنياز 6 0 5 4 3 2 زمان 1 Resource Planning برنامه‌ريزي منابع الگوريتم تخصيص منابع محدود :فرضيات امكان بكارگيري استراتژي‌هاي زير وجود ندارد. - 1طوالني كردن مدت فعاليت و كاهش نياز به منابع در واحد زمان -2گسيختگي زمانبندي يك فعاليت -3استفاده از اضافه‌كاري در جهت حل مسئله Resource Planning برنامه‌ريزي منابع الگوريتم تخصيص منابع محدود :قدم‌هاي الگوريتم قدم - 1محاسبات زمانبندي رفت و برگشت معمول را انجام دهيد و قرار دهيد T=0 ) EASمجموعه فعاليتهاي واجد شرايط )Eligible Activity Setرا ‌ قدم -2مجموعه فعاليتهاي مشخص كنيد .اين مجموعه شامل فعاليتهايي است كه هنوز برنامه‌ريزي نشده اند و همچنين يا پيشنياز ندارند يا پيشنياز آنها تا زمان Tبرنامه‌ريزي و تمام شده باشند. ) OSSمجموعه فعاليتهاي مرتب شده براي ‌ قدم -3براساس مجموعه فعاليتهاي ،EASمجموعه برنامه‌ريزي )Ordered Scheduling Setرا تشكيل دهيد .در اين مجموعه فعاليتهاي EAS براساس ترتيب صعودي LSمرتب شده‌اند و درصورت تساوي LSمالك ترتيب صعودي مدت زمان فعاليت است. قدم -4فعاليتهاي OSSرا به ترتيب ،درصورتي كه براي فعاليت در كل زمان اجرا ،منابع كافي وجود دارد آن فعاليت را براي شروع در زمان Tبرنامه‌ريزي كنيد. قدم -4در صورتيكه همه فعاليتها برنامه‌ريزي شده‌اند توقف كنيد .درغير اين صورت T=T+1و به قدم 2بازگرديد. مثال 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G مثال در اين پروژه ،به دو نوع منبع نياز است ماشين آالت ويژه ( منبع نوع )Pو كارگر (منبع نوع )Q براي اجراي پروژه 4 ،ماشين ويژه و 5كارگر در اختيار داريم. ميزان نياز فعاليتها به منابع در جدول زير نشان داده شده است. ‏G ‏F ‏E ‏D ‏C ‏B ‏A 0 3 0 2 0 4 2 ‏P 4 0 5 0 3 0 0 ‏Q :حل مسئله و اجراي الگوريتم 4 2 2 ‏E 6 3 5 7 4 2 2 2 ‏A ‏D 0 0 7 7 7 7 0 0 2 6 3 ‏F ‏Finish 0 7 1 6 0 3 0 2 0 0 ‏B 6 7 4 3 ‏G 3 3 6 1 0 1 0 ‏C 4 7 0 ‏Start 3 1 0 3 3 4 0 0 T 10 8 9 6 7 ‏D 5 3 4 1 2 ‏ES LS ‏ACTIVI ‏TY 0 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 4 4 4 4 4 4 4 4 4 4 مقدار منبع Pتخصيص داده نشده 5 5 5 5 5 5 5 5 5 5 مقدار منبع Qتخصيص داده نشده T 9 10 8 6 7 ‏D 5 3 4 1 2 ‏ES LS ‏ACTIVI ‏TY 0 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 4 4 4 4 4 4 4 4 4 4 مقدار منبع Pتخصيص داده نشده 5 5 5 5 5 5 5 5 5 5 مقدار منبع Qتخصيص داده نشده مرحله اول T=0 : ‏OSS: ACB }EAS={A,B,C ‏LS: 0 , 3 , 3 T 10 8 9 6 7 ‏D 5 3 4 1 2 ‏ES LS ‏ACTIVI ‏TY 0 2 0 2 0 4 4 4 4 4 4 2 2 مقدار منبع Pتخصيص داده نشده 5 5 5 مرحله اول T=0 : 5 5 5 5 5 5 5 مقدار منبع Qتخصيص داده نشده 4 4 ‏ ‏OSS: ACB 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G }EAS={A,B,C ‏LS: 0 , 3 , 3 T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 ‏ES LS ‏ACTIVI ‏TY 0 2 0 0 3 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 4 4 4 4 4 4 2 2 مقدار منبع Pتخصيص داده نشده 5 5 5 مرحله اول T=0 : 5 5 5 5 5 5 3 مقدار منبع Qتخصيص داده نشده 4 4 ‏   ‏OSS: ACB }EAS={A,B,C ‏LS: 0 , 3 , 3 T=1 : مرحله دوم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 ‏ES LS ‏ACTIVI ‏TY 0 2 0 0 3 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 4 4 4 4 4 4 2 2 مقدار منبع Pتخصيص داده نشده 5 5 5 مرحله دوم T=1 : 5 5 5 5 5 5 3 مقدار منبع Qتخصيص داده نشده 4 4 ‏ ‏OSS: BG }EAS={B,G ‏LS: 3 , 4 T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 0 4 0 4 0 4 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 4 4 4 4 4 4 2 2 مقدار منبع Pتخصيص داده نشده 5 5 5 مرحله دوم T=1 : 5 5 5 1 1 1 3 مقدار منبع Qتخصيص داده نشده 4 4 ‏  ‏OSS: BG }EAS={B,G ‏LS: 3 , 4 T=2 : مرحله سوم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 4 4 4 5 5 5 مرحله سوم T=2 : 0 4 0 4 0 4 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 4 4 4 4 4 2 2 مقدار منبع Pتخصيص داده نشده 5 5 5 1 1 1 3 مقدار منبع Qتخصيص داده نشده ‏OSS: DB E }EAS={B,E,D ‏LS: 3 , 5 , 2 T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 4 4 4 5 5 5 مرحله سوم T=2 : 2 0 2 0 2 0 2 0 0 4 0 4 0 4 2 2 4 2 2 5 5 1 1 5 ‏   ‏OSS: DB E ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 2 2 مقدار منبع Pتخصيص داده نشده 1 3 مقدار منبع Qتخصيص داده نشده }EAS={B,E,D ‏LS: 3 , 5 , 2 T=3 : مرحله چهارم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 4 4 4 5 5 5 مرحله چهارم T=3 : 2 0 2 0 2 0 2 0 0 4 0 4 0 4 2 4 2 2 2 5 5 5 1 1 ‏ ‏ ‏OSS: B E ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 2 2 مقدار منبع Pتخصيص داده نشده 1 3 مقدار منبع Qتخصيص داده نشده }EAS={B,E ‏LS: 3 , 5 T=4 : مرحله پنجم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 4 4 4 5 5 5 مرحله پنجم T=4 : 2 0 2 0 2 0 2 0 0 4 0 4 0 4 2 4 2 2 2 5 5 5 1 1 ‏ ‏OSS: B E ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 2 2 مقدار منبع Pتخصيص داده نشده 1 3 مقدار منبع Qتخصيص داده نشده }EAS={B,E ‏LS: 3 , 5 T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 4 4 4 5 5 5 مرحله پنجم T=4 : 2 0 2 0 0 5 0 5 2 0 2 0 0 4 0 4 0 4 4 2 2 2 2 5 0 0 1 1 ‏ ‏ ‏OSS: B E ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 2 2 مقدار منبع Pتخصيص داده نشده 1 3 مقدار منبع Qتخصيص داده نشده }EAS={B,E ‏LS: 3 , 5 T=5 : مرحله ششم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 4 4 4 5 5 5 مرحله ششم T=5 : 2 0 2 0 0 5 0 5 2 0 2 0 0 4 0 4 0 4 4 2 2 2 2 5 0 0 1 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 2 2 مقدار منبع Pتخصيص داده نشده 1 3 مقدار منبع Qتخصيص داده نشده 1 ‏ ‏OSS: B }EAS={B ‏LS: 3 T=6 : _مرحله هفتم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 0 2 0 0 3 4 4 4 5 5 5 مرحله هفتم T=6 : 2 0 2 0 0 5 0 5 2 0 2 0 0 4 0 4 0 4 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 4 2 2 2 2 2 2 مقدار منبع Pتخصيص داده نشده 5 0 0 1 1 1 3 مقدار منبع Qتخصيص داده نشده ‏OSS: B }EAS={B ‏LS: 3 T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 4 0 4 0 4 0 0 0 0 2 0 0 3 4 5 5 5 مرحله هفتم T=6 : 2 0 2 0 0 5 0 5 2 0 2 0 0 4 0 4 0 4 0 2 2 2 2 5 0 0 1 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 2 2 مقدار منبع Pتخصيص داده نشده 1 3 مقدار منبع Qتخصيص داده نشده 1 ‏ ‏OSS: B }EAS={B ‏LS: 3 T=7 : مرحله هشتم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 4 0 4 0 4 0 0 0 0 2 0 0 3 4 5 5 5 مرحله هشتم T=7 : 2 0 2 0 0 5 0 5 2 0 2 0 0 4 0 4 0 4 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 0 2 2 2 2 2 2 مقدار منبع Pتخصيص داده نشده 5 0 0 1 1 1 3 مقدار منبع Qتخصيص داده نشده }{=EAS T=8 : مرحله نهم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 4 0 4 0 4 0 0 0 0 2 0 0 3 4 5 5 5 مرحله نهم T=8 : 2 0 2 0 0 5 0 5 2 0 2 0 0 4 0 4 0 4 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 0 2 2 2 2 2 2 مقدار منبع Pتخصيص داده نشده 5 0 0 1 1 1 3 مقدار منبع Qتخصيص داده نشده }{=EAS T=9 : _مرحله دهم 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 4 0 4 0 4 0 0 0 0 2 0 0 3 4 5 5 5 مرحله دهم T=9 : 2 0 2 0 0 5 0 5 2 0 2 0 0 4 0 4 0 4 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 0 2 2 2 2 2 2 مقدار منبع Pتخصيص داده نشده 5 0 0 1 1 1 3 مقدار منبع Qتخصيص داده نشده ‏OSS: F }EAS={F T 10 8 9 6 7 ‏D 5 3 4 1 2 2 0 4 0 4 0 0 2 0 4 0 0 3 2 0 2 0 0 5 0 5 2 0 2 0 3 0 2 0 0 5 5 5 مرحله دهم T=9 : 0 4 0 4 0 4 0 2 2 2 2 5 0 0 1 ‏ES LS ‏ACTIVI ‏TY 2 0 0 ‏A 3 3 0 ‏B 1 3 0 ‏C 4 2 2 ‏D 2 5 2 ‏E 1 6 6 ‏F 3 4 1 ‏G 2 2 مقدار منبع Pتخصيص داده نشده 1 3 مقدار منبع Qتخصيص داده نشده 1 ‏ ‏OSS: F }EAS={F Re so u rce Grap h 6 5 4 P 3 Q 2 1 0 1 2 3 4 5 Ti m e 6 7 8 9 10 تمرين 2 E 2 4 A D 0 3 1 0 Start B F Finish 1 3 C G تمرين در اين پروژه ،به دو نوع منبع نياز است ماشين آالت ويژه ( منبع نوع )Pو كارگر (منبع نوع )Q ميزان نياز فعاليتها به منابع در جدول زير نشان داده شده است. ‏G ‏F ‏E ‏D ‏C ‏B ‏A 1 3 0 2 1 4 2 ‏P 4 3 3 3 3 2 1 ‏Q تمرين ميزان منابع در دسترس ‏P ‏Q 2 3 4 5 6 7 8 9 1011 1213 1415 1617 1819 ‏TIME 0 1 ‏RESOURCE 9 8 7 6 5 4 3 2 1 0 برنامه‌ريزي منابع ب -تخصيص منابع نامحدود (تسطيح منابع) ‏Resource Leveling Resource Graph 20 18 16 14 12 10 8 6 4 2 0 د كارگرZعداZت 1 2 3 4 5 6 7 8 9 10 rt :تعداد منبع مورد استفاده در مقطع زماني t ‏Tc 2 ) Min (rt1  rt ‏t1 2 ‏Tc ) Min (rt ‏t1 الگوريتم برگس () Burgess :قدم‌هاي الگوريتم قدم -1فعالیتها را به ترتیب شماره گره پایانی و در صورتی که دو فعالیت دارای یک گره پایانی هستند به ترتیب ا فزایش شماره گره شروعی از باال به پایین در جدول قرار دهید. قدم -2از آ خرین فعالیت )پایین لیست( شروع نموده و فعالیت را به نحوی برنامه ریزی کنید که 2 ) z Min (rtدر آن حداقل باشد در صورتی که این رابطه در دو یا چند وضعیت رابطه مختلف حداقل باشد وضعیتی را انتخاب کنید که فعالیت از حداکثر شناوری خود استفاده کرده باشد. قدم -3عملیات مربوط به قدم 2را به ترتیب برای سایر فعالیتها از پایین به باال تکرار کنید. قدم -4پس از آنكه تمامي فعاليتها برنامه‌ريزي شدند مجددا از پايين‌ترين فعاليت جدول ،قدمهاي 2 و 3را براي تمامي فعاليتها تكرار مي‌كنيم .اين روند را آنقدر ادامه مي‌دهيم تا كاهش بيشتري در تابع Zممكن نباشد. مثال 44 )D(3 22 66 11 )C(2 )F(2 )G(3 )A(1 )E(3 55 )B(4 33 ‏G ‏F ‏E ‏D ‏C ‏B ‏A 4 4 1 2 3 2 1 كارگر را بعنوان منبع نامحدود در نظر بگيريد. تعداد كارگر :حل مسئله و اجراي الگوريتم 4,5 44 1 ,2 )D(3 66 )G(3 55 7,7 11 )C(2 )F(2 10,1 0 22 )A(1 )E(3 33 4,4 0,0 )B(4 ACTIVITY E S LS r T 0 1-2 0 1 1 1-3 0 0 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 rt 2)rt( 1 2 3 4 5 6 7 8 9 10 ACTIVITY E S LS r T 0 1-2 0 1 1 1-3 0 0 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 1 2 3 4 5 6 7 8 9 10 4 4 4 rt 4 4 4 2)rt( 16 16 16 ACTIVITY E S LS r T 0 1-2 0 1 1 1-3 0 0 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 1 2 3 4 5 6 4 7 8 9 10 4 4 4 4 rt 4 4 4 4 4 2)rt( 16 16 16 16 16 ACTIVITY E S LS r T 0 1-2 0 1 1 1-3 0 0 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 1 2 3 4 5 1 rt 1 2)rt( 1 6 7 1 1 4 4 5 5 25 25 8 9 10 4 4 4 4 4 4 16 16 16 ACTIVITY E S LS r T 0 1-2 0 1 1 1-3 0 0 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 1 2 2 3 2 4 5 6 7 8 9 10 2 1 rt 2 2 2 1 2)rt( 4 4 4 1 1 1 4 4 5 5 25 25 4 4 4 4 4 4 16 16 16 ACTIVITY E S LS r T 0 1-2 0 1 1 1-3 0 0 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 1 2 2 2 2 3 4 2 2 3 3 2 2 5 1 rt 2 4 2)rt( 4 16 7 7 49 49 1 1 6 7 1 1 4 4 5 5 25 25 8 9 10 4 4 4 4 4 4 16 16 16 ACTIVITY E S LS r T 0 1 1-2 0 1 1 1 1-3 0 0 2 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 2 2 2 3 4 2 2 3 3 2 2 5 1 rt 3 4 2)rt( 9 16 7 7 49 49 Z=222 1 1 6 7 1 1 4 4 5 5 25 25 8 9 10 4 4 4 4 4 4 16 16 16 1 بررسي مجدد ACTIVITY E S LS r T 0 1 1-2 0 1 1 1 1-3 0 0 2 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 2 2 2 3 4 2 2 3 3 2 2 5 1 rt 3 4 2)rt( 9 16 7 7 49 49 1 1 6 7 1 1 4 4 5 5 25 25 8 9 10 4 4 4 4 4 4 16 16 16 1 بررسي مجدد ACTIVITY E S LS r T 0 1 1-2 0 1 1 1 1-3 0 0 2 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 2 2 2 3 4 2 2 3 3 2 2 5 1 rt 3 4 2)rt( 9 16 7 7 49 49 1 1 6 7 1 1 4 4 5 5 25 25 8 9 10 4 4 4 4 4 4 16 16 16 1 بررسي مجدد ACTIVITY E S LS r T 0 1 1-2 0 1 1 1 1-3 0 0 2 2 2-3 1 2 2-4 1 3-5 2 2 3 4 2 2 3 3 3 2 2 2 2 4 4 1 4-5 4 5 4 5-6 7 7 4 5 3 2 2)rt( 9 4 7 7 49 49 Z=218 7 8 9 10 2 1 rt 6 3 9 1 1 4 4 5 5 25 25 4 4 4 4 4 4 16 16 16 2 بررسي مجدد ACTIVITY E S LS r T 0 1 1-2 0 1 1 1 1-3 0 0 2 2 2-3 1 2 2-4 1 3-5 2 2 3 4 2 2 3 3 3 2 2 2 2 4 4 1 4-5 4 5 4 5-6 7 7 4 5 3 2 2)rt( 9 4 7 7 49 49 7 8 9 10 2 1 rt 6 3 9 1 1 4 4 5 5 25 25 4 4 4 4 4 4 16 16 16 2 بررسي مجدد ACTIVITY E S LS r T 0 1 1-2 0 1 1 1 1-3 0 0 2 2 2-3 1 2 2-4 1 3-5 2 2 3 4 2 2 3 3 3 2 2 2 2 4 4 1 4-5 4 5 4 5-6 7 7 4 5 3 2 2)rt( 9 4 7 7 49 49 7 8 9 10 2 1 rt 6 3 9 1 1 4 4 5 5 25 25 4 4 4 4 4 4 16 16 16 2 بررسي مجدد ACTIVITY E S LS r T 0 1 1-2 0 1 1 1 1-3 0 0 2 2 2-3 1 2 3 2-4 1 2 2 3-5 4 4 1 4-5 4 5 4 5-6 7 7 4 2 3 2 2 3 3 2 4 5 3 2)rt( 9 5 7 25 49 Z=206 7 8 9 10 2 2 2 1 rt 6 4 3 16 9 1 1 4 4 5 5 25 25 4 4 4 4 4 4 16 16 16 تمرين 44 )D(3 22 )F(2 66 )G(4 )A(1 11 )C(1 55 )E(2 )B(3 33 ‏G ‏F ‏E ‏D ‏C ‏B ‏A 4 3 4 2 2 3 1 كارگر را بعنوان منبع نامحدود در نظر بگيريد. تعداد كارگر

62,000 تومان