درستت دراسة لمشكلة جدولة انترابط متاح في وقت مختلف لآلة واحدة. الهدف هو تقليل أقصى وقت للانتهاء. كل آلة لديها سرعة تشغيل مختلفة ووقت متاح. تم الحصول على حد الهدف للجدولة من خلال تحويل الآلات الحقيقية إلى آلات افتراضية. في هذه الآلات الافتراضية، تكون الآلة ذات الوقت المتاح المبكر دائمًا أسرع في أي وقت. نقدم خوارزمية جدولة مثلى بتعقيد زمني O (nm + m2) لهذه المشكلة مع عدد محدود من الانترابات (n تمثل عدد القطع).

خوارزمية مثلى؛ جدولة قابلة للانقطاع؛ آلات متشابهة؛ وقت غير متزامن قابل للاستخدام