زمان بندی چند پروژه با منابع محدود چند مهارتی تحت اولویت پروژه جدید

این پژوهش الگوریتم ترکیبی ژنتیک جستجوی ممنوعه (GA-TS) را برای زمان بندی چند پروژه ای با منابع محدود چند مهارتی تحت اولویت پروژه های جدید ارائه می دهد. مدل ریاضی دو هدفه با هدف کمینه سازی زمان کل (۲۸۵) واحد و هزینه کل طراحی شده و در سناریوی ۳۰ پروژه و ۴۰ فعالیت (۱۲۰۰ فعالیت) آزمایش شده است. نتایج نشان می دهند که GA-TS با دستیابی به ۱.۸ Gap، کاهش ۱۱٪ زمان کل و انعطاف پذیری ۹۰٪ در تخصیص منابع، دقت و مقیاس پذیری بالایی دارد. افزودن یک پروژه جدید منجر به افزایش ۸.۸٪ زمان کل و تاخیر ۱۷.۹٪ در پروژه های کم اولویت شد که انعطاف پذیری محدود قبل از قبول را نشان می دهد. تحلیل حساسیت نشان داد که تغییر ۱۰٪ در ظرفیت منابع زمان را ۷۰۰٪ کاهش می دهد. مقایسه با روش هایی مانند PSO (Gap ۳.۵)، ACO (Gap ۴.۲) و MIL زمان حل ۷۲۰۰ ثانیه برتری GA-TS در سرعت ۹۰۰ ثانیه و دقت را تایید می کند. کاربردها در ساخت و ساز (صرفه جویی ۱۵٪ هزینه) و فناوری اطلاعات برجسته است. پیشنهاد می شود GA-TS با یادگیری ماشین و شبیه سازی مونت کارلو ترکیب شود تا انعطاف پذیری در شرایط پویا بهبود یابد.

کلیدواژه ها:

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