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

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

کلیدواژه ها:

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