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

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

کلیدواژه ها:

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