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

در این مقاله مشکل زمانبندی در مهندسی بازتولیدد مدورد بررسدی قدرار مدی گیدردا ددن از ایدن مقالده ارا ده یدد مددی کارآمدد بدرای حل مشکل زمانبندی بازتولید می باشدا ایدن مسدلله بده عندوان مشدکل زمانبنددی انعادان ید یر کدار گرو دی ارا ده مدی شدود و بده دو مرحله تقسیم می شود: زمانبنددی و زمانبنددی مجددد نگدامی کده یدد کدار جدیدد از راه مدی رسددا ابهدام در زمانبنددی بازگشدت دا در بازتولیدد بده عندوان الدزام ورود کدار جدیدد در زمانبنددی انعادان ید یر کدار گرو دی مدلسدازی مدی شدودا الگدوریتم دو مرحلده ای کلونی مصنوعی زنبدور بدرای زمانبنددی و زمانبنددی مجددد عملیدا جدیدد ورودی ییشدنهاد شدده اسدتا ددن از ارا ده ایدن مددی بده حداقل رساندن حداکثر زمان مورد نیاز برای تکمیل یدد کدار مدی باشددا یدد قدانون جدیدد ارا ده مدی شدود تدا جمعیدت کلدونی زنبدور سرشماری شدده و سدرآزاز عملیدا شدکل گیدردا یدد جسدتجوی میلدی مگدانی ییشدنهاد شدده تدا باعدب بهبدود عملکدرد الگدوریتم شودا 3 اسدتراتیی زمانبنددی مجددد نیدز ارا ده شدده و مدورد مقایسده قدرار گرآتده اسدتا آزمایشدا گسدترده ی بدا اسدت اده از عملیدا کامپیوتری با اسدت اده از 15 مدورد سدنج شدناهته شدده صدور گرآتده کده 8 مدورد از آنهدا مربدو بده بخد بازتولیدد مدی باشدندا الگدوریتم دو مرحلده ای کلدونی مصدنوعی زنبدور بدرای عملکدرد زمانبنددی بدا 5 الگدوریتم موجدود در ایدن زمینده مدورد مقایسده قدرار گرآته استا مچنین الگدوریتم دو مرحلده ای کلدونی مصدنوعی زنبدور بدرای بررسدی عملکدرد زمانبنددی مجددد، بدا 6 نمونده الگدوریتم کاشف ساده و الگوریتم ای یبریدد کاشدف مدورد مقایسده قدرار گرآتده اسدتا نتدای و مقایسدا انجدام گرآتده نشدان مدی د دد کده الگوریتم دو مرحله ای کلونی مصنوعی زنبور در ر دو مرحله زمانبندی و زمانبندی مجدد کارآمد بوده استا

واژه های کلیدی: زمانبندی انعطاف پذیر کار گروهی، ورودی کار جدید، کلونی مصنوعی زنبور عسل، زمانبندی مجدد