Competitive two-agent scheduling with deteriorating jobs on a single parallel-batching machine

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