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