Robust scheduling to minimize the weighted number of late jobs with interval due-date uncertainty

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