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