உற்பத்தி, உற்பத்தி செயல்முறைகள் அடிக்கடி உற்பத்தி வேலைகளை முடிக்க இரண்டு அல்லது அதற்கு மேற்பட்ட இயந்திரங்கள் பயன்படுத்த வேண்டும். ஒவ்வொரு கணினியிலும் வேலை செய்யும் நேரம் மாறுபடும். நீங்கள் முடிக்க பல வேலைகளைச் செய்திருந்தால், அவற்றால் முடிந்த அனைத்தையும் முடிக்க வேண்டிய நேரம் இது. தேவைப்படும் நேரத்தை குறைப்பதற்கான வேலைகளின் வரிசையை கண்டுபிடிப்பதைக் கணக்கிடுவதாகும்.
இரண்டு இயந்திரங்கள் ஐந்து Makespan
இரண்டு இயந்திரங்கள் தேவைப்படும் வேலைகளின் தொகுப்பிற்கான குறைந்தபட்ச சட்டத்தை நிர்ணயிக்க, இரண்டு முறை வேலை நேரங்களை வரிசைப்படுத்துவதன் மூலம் தொடங்கவும். முதல் பட்டியலில் இயந்திரம் 1 முறை மற்றும் இரண்டாவது பட்டியல் இயந்திரம் வேலை நேரம் உள்ளது. இரண்டு பட்டியல்கள் வழியாக சென்று பட்டியலில் அல்லது குறுகிய நேரம் கண்டறிய. குறுகிய நேர பட்டியல் ஒன்றைக் கொண்டால், முதலில் இந்த வேலையை திட்டமிட்டு, இரண்டு பட்டியல்களிலிருந்தும் நீக்கலாம். குறுகிய பட்டியலில் இரண்டாவது பட்டியலில் இருந்து இருந்தால், கடைசியாக அதை திட்டமிடலாம். மீண்டும், இரு பட்டியல்களிலிருந்தும் வேலை நீக்கவும். ஒவ்வொரு வேலைக்கும் திட்டமிடப்படும் வரை இந்த வரிசையாக்க செயல்முறையை மீண்டும் செய்யவும். தயாரிக்கப்படும் வேலை வரிசை குறைந்தபட்ச சாத்தியமான சான்று உள்ளது.
மூன்று அல்லது அதற்கு மேற்பட்ட இயந்திரங்கள்
மூன்று அல்லது அதற்கு மேற்பட்ட இயந்திரங்கள் தேவைப்பட்டால், சாத்தியமான வரிசைமுறைகள் விரைவான கணித முன்னேற்றத்தின் அடிப்படையில் வளரும். இது கைமுறையாக அல்லது கணினியுடன் கூட வரிசையாக்க செய்வதை விரைவாக இயலாது. உற்பத்தியாளர்கள் ஒரு நியாயமான செயல்திறன் கொண்ட ஒரு நியாயமான செயல்திறன் மிக்க ஒரு விடயத்தைத் தவிர்த்திருக்கிறார்கள். இதைச் செய்வதற்கான ஒரு வழி, ஒவ்வொரு குழுவிற்கும் இடைவெளியைக் கணக்கிட போதுமான குழுக்களாக வேலைகள் மற்றும் இயந்திரங்களைப் பிரிப்பதாகும்.
