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

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