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

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