1 / 9

کنترل پروژه مهندس رضایی

کنترل پروژه مهندس رضایی. www.HFJBP.ir. بخش چهارم: شناوری، شبکه های گره‏ای و تخصیص منابع محدود تهیه و تنظیم: گروه کسب و کار موسسه هدایت فرهیختگان جوان. شناوری. ES. EF.

tracen
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. کنترل پروژهمهندس رضایی www.HFJBP.ir بخش چهارم: شناوری، شبکه های گره‏ای و تخصیص منابع محدود تهیه و تنظیم: گروه کسب و کار موسسه هدایت فرهیختگان جوان

  2. شناوری ES EF مدت زمان شناوری کل فعالیت i-j(Sij): مدت زمانی که یک فعالیت می تواند به تاخیر بیافتد بدون آنکه در ختم پروژه تاثیری داشته باشد. فعالیت بحرانی: فعالیتی که کمترین زمان شناوری را داشته باشد: مسیر بحرانی: مسیری که زمان فعالیت هایش کمترین زمان شناوری را داشته باشد. در واقع زنجیره ای از گره اول تا گره آخر مدت زمان شناوری آزاد فعالیتi-j (FSij): مدت زمانی که یک فعالیت می تواند به تاخیر بیافتد بدون آنکه در فعالیت بعد از خود اثر بگذارد.(فعالیت 2-3 و 2-4 در روبرو) نکته: همواره نکته: شناوری آزاد معمولاً در گره های پوششی معنا دارد. 10 www.HFJBP.ir LS LF 10 3 11 7 4 2 3 3 5

  3. شبکه های گره‏ای Dij نحوه ی نمایش پارامترهای پروژه روی شبکه برداری: نحوه ی نمایش پارامترهای پروژه روی شبکه گرهی: i j LFij ESij LSij Sij LFki EFij ESjk www.HFJBP.ir ES EF نام فعالیت LS LF S D

  4. تخصیص منابع محدود 3 هدف از تخصیص منابع محدود بدست آوردن کمترین زمان انجام پروژه با توجه به منابع می باشد. به مثال زیر توجه کنید: 2 3 4 3 7 1 4 محدودیت ها: فعالیت 2-1 احتیاج به 1 بلدوزر ، فعالیت 3-1 احتیاج به 2 بلدوزر،فعالیت 4-2 احتیاج به 1 بلدوزر و فعالیت 4-3 احتیاج به 1 بلدوزر دارد. 0 11 11 5 6 5 3 5 www.HFJBP.ir رنگ قرمز حالت اول تخصیص منابع است که 18 روز طول می کشد. رنگ زرد حالت دوم تخصیص منابع است که وضعیت بهینه تر شده است و 14 روز طول می کشد و رنگ سبز بهینه ترین حالت تخصیص منابع است که 12 روز طول می کشد.

  5. تخصیص منابع محدود الگوریتم تخصیص منابع محدود: 1- از یک مقطع برش زمانی شروع کرده و فعالیت های قابل برنامه ریزی را شناسایی کنید. 2- براساس یک سیستم اولویت بندی، فعالیت ها را تا سقف منابع موجود در آن برنامه ریزی کنید. سطح منابع موجود را تعدیل نمایید. منابع مصرف شده – منابع موجود = منابع موجود جدید مقطع برنامه ریزی را 1 واحد افزایش دهید. اگر هنوز فعالیتی برای برنامه ریزی وجود دارد به قدم 1 برگردید. معیارهای شناسایی فعالیت های قابل برنامه ریزی: اگر T مقطع برنامه ریزی باشد: 1) ES<=T 2) پیشنیاز فعالیت انجام شده باشد. سیستم های اولویت بندی: اولویت با فعالیتی است که منبع کمتری نیاز دارد. اولویت با فعالیتی است که زمان شناوری کمتری دارد(بحرانی است). اولویت با فعالیتی است که مدت زمان انجام آن کمتر است. اولویت با فعالیتی است که پیش نیاز فعالیت های بیشتری باشد. www.HFJBP.ir

  6. تخصیص منابع محدود می توان سیستم های اولویت بندی فوق را به صورت انفرادی یا ترکیبی بکار گرفت. تجربه نشان داده است که بهترین سیستم اولویت بندی برای هدف ما سیستم اولویت بندی شماره 2 است. بدین ترتیب باید در هر مقطع، شناوری ها برای کلیه فعالیت ها محاسبه شود و این امر محاسبات بسیار زیادی را برا ما به دنبال خواهد داشت. برای جلوگیری از محاسبات و جستجوهای زیاد از معیار Min کردن LS استفاده می نماییم. زیرا دیرترین زمان شروع LS همواره زمان شناوری را برای ما بهنگام می کند. پس اولویت با فعالیتی است که LS کمتری دارد. نکته: این الگوریتم یک الگوریتم ابتکاری است که جواب نزدیک بهینه را به ما می دهد و ممکن است جواب مطلقاً بهینه نباشد اما زمان پاسخگویی بسیار معقول و منطقی است. گام های بالا را همراه مثالی شرح خواهیم داد: www.HFJBP.ir

  7. تخصیص منابع محدود شبکه مقابل را در نظر گرفته و با توجه به محدودیت های منابع، پروژه را برنامه ریزی نمایید. تعداد دستگاه مورد نیاز از ماشین  تعداد دستگاه مورد نیاز از ماشین  x منابع موجود : ماشین  4 دستگاه و ماشین  3 دستگاه y www.HFJBP.ir 0 3 4 4 3 2 1 5 0 2 5 2 3 5 2 0 3 2 2 3 2 3 2 2 5 5 0 2 7 6 1 4 7 1 0 0 8 8 5 5 1 3 5 2 8 2 2 2 0 1 2 1 7 3 3 2 7 1 2 6 3 1 6 0 3 1 3 7 7 2 1

  8. تخصیص منابع محدود www.HFJBP.ir 2 4 4 2 4 3 3 2 2 2 2 0 0 1 0 2 2 1 0 0 3 0 3 3 1 1 1 0 3 3 0 0 0

  9. تخصیص منابع محدود مرحله صفر T=0 ES<=0  1-2 , 1-3 مرحله اول T=1 ES<=1  1-3, 3-4 , 3-6 مرحله دوم T=2 ES<=2  1-3 , 3-4 , 3-6 , 2-4 , 2-5 مرحله سوم T=3 ES<=3  3-4 , 3-6 , 2-4 , 2-5 , 5-7 مرحله چهارم T=4 ES<=4  3-4 , 2-5 ,3-6, 5-7 مرحله پنجم T=5 ES<=5  3-4 , 2-5, 4-6 , 4-7 , 5-7 www.HFJBP.ir مرحله ششم T=6 ES<=6  3-4 , 2-5, 4-6 , 4-7 , 5-7 مرحله هفتم T=7 ES<=7  2-5, 4-6 , 4-7 , 5-7, 6-7 مرحله هشتم T=8 ES<=8 2-5 , 4-6 , 4-7 , 5-7, 6-7 مرحله نهم T=9 ES<=9 4-7 , 5-7, 6-7 مرحله دهم T=10 ES<=10 4-7 , 6-7 مرحله یازدهم T=11 ES<=11 4-7 مرحله دوازدهم T=12 ES<=12 4-7

More Related