Heterogeneous earliest finish time
எதிர்மறையான ஆரம்பகால பூச்சு நேரம் (அல்லது HEFT) என்பது தகவல்தொடர்பு நேரத்தை கணக்கில் எடுத்துக்கொண்டு பன்முகத்தன்மை கொண்ட தொழிலாளர்களின் வலையமைப்பில் சார்பு பணிகளின் தொகுப்பை திட்டமிடுவதற்கான ஒரு ஆய்வாகும். உள்ளீடுகளுக்கு HEFT ஒரு பணிகளின் தொகுப்பை எடுக்கிறது, இது ஒரு இயக்கப்படும் அசைக்லிக் வரைபடமாக குறிப்பிடப்படுகிறது, தொழிலாளர்களின் தொகுப்பு, ஒவ்வொரு தொழிலாளியின் ஒவ்வொரு பணியையும் செயல்படுத்துவதற்கான நேரங்கள் மற்றும் ஒவ்வொரு வேலையின் முடிவுகளையும் ஒவ்வொரு ஜோடி தொழிலாளர்களுக்கும் இடையில் அதன் ஒவ்வொரு குழந்தைகளுக்கும் தொடர்புகொள்வதற்கான நேரங்கள். இது பட்டியல் திட்டமிடல் வழிமுறைகளிலிருந்து இறங்குகிறது. HEFT வழிமுறை இரண்டு கட்டங்களில் செயல்படுத்தப்படுகிறது. பணிகளுக்கு முன்னுரிமை அளித்தல் முதல் கட்டத்தில் ஒவ்வொரு பணிக்கும் முன்னுரிமை அளிக்கப்படுகிறது. ஒவ்வொரு பணியின் முன்னுரிமையும் வழக்கமாக அதன் "மேல்நோக்கிய தரவரிசையாக" குறிப்பிடப்படுகிறது, இது பணியைக் குறிக்கும் இடத்தில் பின்வருமாறு தொடர்ச்சியான வரையறுக்கப்படுகிறது, இது அனைத்து செயலிகளிலும் வேலையின் சராசரி கணக்கீட்டு செலவு ஆகும், இது உடனடியாக பணியைச் சார்ந்திருக்கும் அனைத்து வேலைகளின் தொகுப்பாகும், மேலும் இது வேலைகளுக்கு இடையில் மற்றும் அனைத்து ஜோடி தொழிலாளர்களுக்கும் இடையில் மாற்றப்படும் மாறிகளின் சராசரி தகவல்தொடர்பு செலவு ஆகும். அதன் கணக்கீடு அதன் அனைத்து குழந்தைகளின் தரவரிசையின் கணக்கீட்டைப் பொறுத்தது என்பதை நினைவில் கொள்க. மேல்நோக்கிய தரவரிசை என்பது கணக்கீட்டின் முடிவில் இருந்து எந்தவொரு பணியின் எதிர்பார்க்கப்படும் தூரத்தையும் குறிக்கிறது. வெவ்வேறு சராசரிகள் போன்ற சராசரி அளவுகளுக்கு வெவ்வேறு முடிவுகளை வழங்கலாம். தொழிலாளர்களுக்கு பணிகளை ஒதுக்குதல் இரண்டாம் கட்டப் பணிகள் தொழிலாளர்களுக்கு ஒதுக்கப்படுகின்றன. இப்போது அனைத்து பணிகளுக்கும் முன்னுரிமை அளிக்கப்படுவதால், ஒவ்வொன்றையும் கருத்தில் கொண்டு, மிக உயர்ந்த முன்னுரிமையுடன் தொடங்குகிறோம். அனைத்து சார்பு பணிகளும் முடிக்கப்பட்ட மிக உயர்ந்த முன்னுரிமையுடன் கூடிய பணி தொழிலாளி மீது திட்டமிடப்பட்டுள்ளது, இதன் விளைவாக அந்த பணியை விரைவாக முடிக்க முடியும். இந்த நிறைவு நேரம் தொழிலாளிக்கு தேவையான அனைத்து உள்ளீடுகளையும் அனுப்புவதற்கான தகவல்தொடர்பு நேரம், தொழிலாளி மீது பணியின் கணக்கீட்டு நேரம் மற்றும் அந்த செயலி கிடைக்கும் நேரம் (அது மற்றொரு பணியில் பிஸியாக இருக்கலாம்) ஆகியவற்றைப் பொறுத்தது. ஏற்கனவே திட்டமிடப்பட்ட பணிகளுக்கு இடையில் போதுமான அளவிலான இடைவெளிகளை நிரப்பும் செருகல் அடிப்படையிலான கொள்கையை HEFT பயன்படுத்துகிறது. விவாத HEFT இந்த சிக்கலுக்கான ஹூரிஸ்டிக் வழிமுறைகளில் நன்கு மதிக்கப்படுகிறது. ஆனால் சிக்கலான சூழ்நிலைகளில் உகந்த திட்டமிடலை எளிதில் கண்டுபிடிக்க முடியாது. HEFT அடிப்படையில் ஒரு பேராசை வழிமுறை மற்றும் நீண்ட கால நலன்களுக்காக குறுகிய கால தியாகங்களைச் செய்ய இயலாதது. ஒரு திட்டமிடல் முடிவின் தரத்தை நன்கு மதிப்பிடுவதற்கு HEFT ஐ அடிப்படையாகக் கொண்ட சில மேம்பட்ட வழிமுறைகள் திட்டமிடல் செயல்திறனுக்கான இயக்க நேரத்தை வர்த்தகம் செய்ய பயன்படுத்தப்படலாம். குறியீடு HETFT இன் ஒரு பைதான் செயல்படுத்தல் கிட்ஹப்பில் கிடைக்கிறது A C + + HETFT இன் செயல்படுத்தல் கிட்ஹப் குறிப்புகள் திட்டமிடல் வழிமுறைகளில் கிடைக்கிறது