ترجمه فارسی عنوان مقاله
برنامه ریزی دوبرنامه رقابتی با کارهای رو به وخامت در یک ماشین مجازی موازی
عنوان انگلیسی
Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine
کد مقاله | سال انتشار | تعداد صفحات مقاله انگلیسی |
---|---|---|
105661 | 2017 | 31 صفحه PDF |
منبع
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : European Journal of Operational Research, Volume 263, Issue 2, 1 December 2017, Pages 401-411
ترجمه کلمات کلیدی
برنامه ریزی، تاریخ های عرضه، برنامه ریزی عامل زوال، موازی سازی همزمان،
کلمات کلیدی انگلیسی
Scheduling; Release dates; Agent scheduling; Deterioration; Parallel-batching;
ترجمه چکیده
ما یک مشکل زمانبندی را در نظر می گیریم که در آن شغل ها بوسیله دو عامل ایجاد می شوند و زمان پردازش رو به وخامت روابط خطی وابسته به زمان دارند. این دو عامل برای یک ماشین مجرد معمول برای پردازش شغل خود رقابت می کنند و هر عامل دارای معیار خاص خود برای بهینه سازی است. شغل ممکن است تاریخ انتشار یکسان یا متفاوت داشته باشد. دستگاه بچینگ می تواند چندین شغل را همزمان به صورت دسته ای پردازش کند و زمان پردازش یک دسته برابر با طولانی ترین زمان پردازش شغلی در دسته است. مشکل این است که تعیین یک برنامه برای پردازش شغلی به طوری که هدف یک عامل به حداقل برسد، در حالی که هدف از عامل دیگر تحت یک ارزش ثابت نگه داشته شده است. برای مدل نامحدود، ترکیب های مختلفی از اهداف منظم را بر اساس سازگاری دو عامل در نظر می گیریم. برای مدل محدود، دو هدف متفاوت برای عوامل ناسازگار و سازگار را در نظر می گیریم: به حداقل رساندن یک عامل که با محدودیت بالاتری از عامل دیگر و به حداقل رساندن تعداد مشاغل مفقوده یک عامل با محدودیت بالا تعداد مشاغل مضطرب از عامل دیگر. ما پیچیدگی محاسباتی مشکلات مختلف را تحلیل می کنیم یا نشان می دهیم که مشکل قابل حل است و یا یک الگوریتم دقیق دقیق برای مشکل ارائه می شود. علاوه بر این، برای برخی از مشکلات که نشان داده شده است قابل اجتناب است، ما ارائه الگوریتم های کارآمد برای موارد خاص خاص.