مینوفیکچررز میں، پروڈکشن کے عمل کو اکثر پیداوار یا ملازمتوں کو مکمل کرنے کے لئے دو یا زیادہ مشینوں کے استعمال کی ضرورت ہوتی ہے. عام طور پر ہر مشین پر کام ہر وقت مختلف ہوتا ہے. جب آپ کے پاس بہت سے ملازمتیں ہیں، تو ان سب کو ختم کرنے کے لئے کل وقت کی ضرورت ہوتی ہے. کیلکولیٹنگ سپن کا مطلب یہ ہے کہ ملازمت کے سلسلے کو تلاش کرنے کی ضرورت ہو گی جس وقت ضرورت ہو گی.
دو مشینوں کے لئے میکیکس
دو مشینوں کی ضرورت ہوتی ہے نوکریوں کی سیٹ کے لئے کم از کم اسپین کا تعین کرنے کے لئے، نوکریوں کو دو فہرستوں میں ترتیب دے کر شروع کریں. پہلی فہرست میں مشین کے لئے وقت ہوتا ہے 1 اور دوسرا فہرست میں مشین کے لئے ملازمت کا وقت ہے. دونوں فہرستوں کے ذریعے جائیں اور کسی بھی فہرست میں سب سے کم وقت تلاش کریں. اگر سب سے کم وقت فہرست میں سے ہے تو، اس نوکری کو سب سے پہلے شیڈول کریں اور اسے دونوں کی فہرستوں سے ہٹائیں. اگر سب سے کم وقت دوسری فہرست سے آتا ہے، تو اس کا آخری وقت مقرر کریں. پھر، دونوں فہرستوں سے کام کو ہٹا دیں. ہر نوکری کا تعین ہونے تک اس چھانٹ کے عمل کو دوبارہ کریں. ملازمت کی ترتیب میں کم از کم ممکنہ کارکن ہے.
تین یا زیادہ مشینیں
جب تین یا اس سے زیادہ مشینیں درکار ہیں تو ممکنہ ترتیب تیز رفتار ریاضیاتی ترقی پر مبنی ہوتے ہیں. یہ دستی طور پر یا کمپیوٹر سے نمٹنے کے لئے جلد ہی ناممکن ہو جاتا ہے. مینوفیکچررز ایک زیادہ سے زیادہ ایک کے مقابلے میں مناسب طریقے سے مؤثر کارپوریشن کے لئے حل کرتے ہیں. ایسا کرنے کا ایک طریقہ یہ ہے کہ ملازمتوں اور مشینوں کو ہر گروہ کے نام سے حساب کرنے کے لئے کافی کم گروپوں میں تقسیم ہوجائیں.
