بهینه سازی همزمان هزینه-زمان و نیروی انسانی برای مسئله زمان بندی پروژه چند حالته و چند منبعه با در نظر گرفتن عدم قطعیت

در این پژوهش به بررسی مسئله زمان بندی پروژه چند حالته با محدودیت منابع با در نظر گرفتن توابع هدف (1کمینه سازی زمان اتمام پروژه، (2کمینهسازی مجموع هزینه های پروژه با درنظر گرفتن محدودیت نیروی انسانی در مهارتهای مختلف پرداخته شده است. در این پژوهش برای حل مسئله مورد نظر دو الگوریتم برپایه الگوریتم ژنتیک ارائه شده است. پس از طراحی مدل در ابتدا نحوهی نمایش جواب و عملگرهای الگوریتم طراحی شده و شرح داده شدهاند. بعد از کدنویسی الگوریتم ها ابتدا با استفاده از روش تاگوچی پارامترهای الگوریتم تنظیم شده اند. در ادامه 15 مسئله نمونه حل طراحی شده و توسط توزیع یکنواخت تولید شدند. پس از آن مسائل نمونه داده وارد الگوریتم فراابتکاری و نرم افزار لینگو شد و الگوریتمها برای 4 مسئله درسایز اجرا شدند و نتایج آنها مورد مقایسه قرار گرفت. بررسی زمان حل مسائل در روش FRQVWUDLQW با روشهای NSGA IIو NRGA نشان از افزایش بسیار زیاد زمان حل با استفاده از روش FRQVWUDLQW دارد. همچنین با مقایسه نتایج حاصل از الگوریتم پیشنهادی NRGA با روش دقیق، بیشترین میانگین خطای به دست آمده برای تابع هدف اول %8/5 و برای تابع هدف دوم برابر %10/5 می باشد.

کلیدواژه ها:

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