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

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

کلیدواژه ها:

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