مشكلة جدولة المهام على آلة واحدة (Job Shop Scheduling Problem - JSS) لا تهدف بالضرورة إلى تقليل زمن الإنجاز الكلي لجميع المهام (Makespan) بشكل حصري.
كما تهدف مشكلة JSS إلى إيجاد أفضل جدول زمني لتنفيذ مجموعة من المهام على عدد من الآلات (عادةً أكثر من آلة واحدة) ولكن يجب مراعاة القيود التالية/
- لكل مهمة حيث يجب تنفيذ مجموعة محددة من العمليات (Operations) بتسلسل محدد.
- لكل عملية والتي يجب إسنادها إلى آلة واحدة محددة من بين مجموعة من الآلات.
- لا يمكن أن تعمل آلة واحدة على أكثر من عملية واحدة في نفس الوقت.
باختصار تعد مشكلة JSS من المشكلات المعقدة في مجال الأبحاث التشغيلية وتتنوع أهدافها حسب متطلبات المشكلة الخاصة.