بهینه سازی چندهدفه زمان بندی پروژه با فعالیت های چندحالته تحت محدودیت منابع

پایان نامه
چکیده

در این تحقیق، مسئله زمان بندی پروژه در حالت چند مد با محدودیت منابع با معیارهای زمان، هزینه و تسطیح منابع موردبررسی قرار گرفته است. این مدل بسیاری از خصوصیات پروژه ازجمله وجود منابع تجدیدپذیر و تجدیدناپذیر، موازنه زمان-هزینه، تخصیص منابع، تسطیح منابع و اهداف چندگانه را شامل می شود. به دلیل وجود تضاد بین اهداف، استفاده از روش های کلاسیک بهینه سازی جهت دستیابی به جواب های بهینه سراسری یا موضعی امری غیرممکن می باشد. با توجه به پیچیدگی محاسباتی مسئله فوق، الگوریتم فراابتکاری جدیدی با ترکیب مرتب سازی نامغلوب بهینه سازی کلونی مورچگان با الگوریتم ژنتیک پیشنهاد شده است. در این الگوریتم ترکیبی پیشنهادی، عملکرد بهینه سازی کلونی مورچگان با استفاده از الگوریتم ژنتیک به عنوان استراتژی جست وجوی محلی افزایش می یابد. جهت اثبات کارایی الگوریتم پیشنهادی، خروجی های الگوریتم پس از حل چندین مسئله استاندارد با خروجی های الگوریتم nsga-ii با استفاده از شاخص های همگرایی و توزیع باهم مقایسه شده اند. نتیجه این مقایسه ها نشان می دهد که الگوریتم ترکیبی، کارایی بالاتری نسبت به الگوریتم nsga-ii دارد.

منابع مشابه

آموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع

برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت  مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...

متن کامل

زمان بندی پروژه تحت محدودیت منابع بوسیله الگوریتم ژنتیک

رویکردی که از آن استفاده شده است روش الگوریتم ژنتیک می باشد. با استفاده از روش الگوریتم ژنتیک ابتدا روشی برای حل مساله در حالتی که فعالیتهای تک مده می باشند بیان شده و سپس این الگوریتم به الگوریتمی که بتواند مساله را در حالت چند مده بودن فعالیتها حل کند تعمیم داده شده است . دراین الگوریتم هیچگونه محدودیتی که استفاده از تابع هدف خاصی را لازم کند وجود ندارد بنابراین از هر تابع هدفی که مورد نظر با...

15 صفحه اول

انتخاب و زمان بندی پروژه های اقتصادی با سود وابسته به زمان و تحت محدودیت منابع

مساله انتخاب و زمان بندی پروژه با منابع محدود و سود وابسته به زمان، از جمله معروف ترین و چالش برانگیزترین مباحث در مسائل مدیریت پروژه، تحقیق در عملیات و بهینه سازی می باشد که امروزه بدلیل 1-پیچیدگی های خاص اینگونه مسائل و مدل های ارائه شده برای آن و 2- اهمیت بالا و نیاز دنیای رقابتی کنونی به انتخاب بهترین گزینه ها و به انجام رسانیدن پروژه ها با صرف کمترین هزینه و منابع ممکن، در چارچوب تعهدات کی...

زمان‌بندی چندهدفه‌ پروژه با قابلیت فشرده‌سازی چندگانه‌ فعالیت‌های چندحالته و محدودیت منابع و حالت اجرای یکسان فعالیت‌های هم‌گروه

هدف: هدف این پژوهش ارائه مدل و حل مسئله‌ زمان‌بندی پروژه با محدودیت منابع با اهداف چندگانه‌ قابلیت اطمینان، ریسک، زمان و هزینه پروژه در حالت گسسته، با لحاظ کردن قابلیت فشرده‌سازی چندگانه و همچنین حالت‌های اجرای یکسان زیرمجموعه فعالیت‌هاست. روش: با بررسی و مطالعه ادبیات موضوع، یک مدل برنامه‌ریزی ریاضی برای مسئله ارائه شد و به‌‌دلیل NP-hard بودن مسائل زمان‌بندی در حالت گسسته، برای حل مسئله، از ا...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه الزهراء علیها السلام - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023