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