இரண்டு அறியப்படுகிறது பிணைய வரைபட அளவுருக்களை கணக்கிடுவதற்கான முறை."பிணைய வரைபடத்தில் நேரடியாக கணக்கீடு; பகுப்பாய்வு (அட்டவணை).

கணக்கீடு பிணைய மாதிரியின் முக்கிய குறிகாட்டிகள்பின்வருமாறு உற்பத்தி செய்யலாம்.

• 1. ஆரம்ப தேதிகளின் கணக்கீடு:
  • ? வேலை ஆரம்ப ஆரம்பம்ஆரம்ப நிகழ்விலிருந்து இந்த வேலையின் ஆரம்பம் வரையிலான நீண்ட பாதையின் கால அளவு தீர்மானிக்கப்படுகிறது,
  • ? முன்கூட்டியே நிறைவு தேதிகள்- இதுவே வேலைக்கான மிக விரைவில் முடிவடையும் தேதியாகும். ஆரம்ப நிறைவு நேரம் தொகைக்கு சமம் ஆரம்ப தேதிவேலையின் ஆரம்பம் மற்றும் வேலையின் காலம்.
• 2.முக்கியமான பாதையின் கணக்கீடு.அதன் கால அளவு முக்கியமான பாதையில் இருக்கும் செயல்களின் மொத்த நேரமாக வரையறுக்கப்படுகிறது, அதாவது. அனைத்து வேலைகளின் மிகப்பெரிய இணையான வேலையின் முழு வளாகத்தையும் முடிக்க வேண்டிய நேரம். இந்த நேரம், நெட்வொர்க் கிராஃப் ஷட் டவுன்களின் ஆரம்ப நிறைவு நேரங்களின் மிகப்பெரிய நேரத்துக்குச் சமம். முக்கியமான பாதை நேர இருப்பு இல்லாத நிகழ்வுகள் வழியாக செல்கிறது (முக்கியமான செயல்பாடுகள் மூலம்).
• 3.வேலைக்கான தாமதமான தொடக்க மற்றும் முடிக்கும் தேதிகளின் கணக்கீடுமுக்கியமான பாதை நேரம் மாற்றப்படாமல் இருக்க, பணி காலக்கெடுவின் எண் அச்சில் வலதுபுறமாக கட்டுப்படுத்தும் மாற்றத்தின் சாத்தியக்கூறுகளிலிருந்து தீர்மானிக்கப்படுகிறது. எனவே, கணக்கீடுகளை மேற்கொள்வது தர்க்கரீதியானது கடைசி நிகழ்வுமுதல் மற்றும் முதலாவதாக, வேலையை தாமதமாக முடிப்பதற்கான நேரத்தை தீர்மானிக்கவும், பின்னர் வேலையை தாமதமாக தொடங்கும் நேரத்தை கணக்கிடவும்:
  • ?தாமதமான தொடக்க தேதி (ij) வேலையின் தாமதமான முடிக்கும் தேதிக்கும் வேலையின் காலத்திற்கும் உள்ள வித்தியாசம் என வரையறுக்கப்படுகிறது,
  • ? தாமதமான நிறைவு தேதிஇறுதி நிகழ்விலிருந்து அதற்கு இட்டுச்செல்லும் குறைந்தபட்ச காலப் பாதையின் மதிப்பால் தீர்மானிக்கப்படுகிறது, மேலும் இறுதி நிகழ்விலிருந்து முக்கியமான பாதைக்கும் அதிகபட்ச வேலை காலத்துக்கும் உள்ள வித்தியாசமாக கணக்கிடப்படுகிறது. நெட்வொர்க் கிராபிக்ஸ்இந்த வேலையின் இறுதி நிகழ்வு வரை.
• 4. நேர இருப்புகளின் கணக்கீடு."

ஐமுழு இயக்க நேர இருப்புதாமதமான தொடக்கத்திற்கும் ஆரம்ப தொடக்கத்திற்கும் அல்லது தாமதமான முடிவிற்கும் வேலையின் ஆரம்ப முடிவிற்கும் உள்ள வித்தியாசம் என வரையறுக்கப்படுகிறது. முக்கியமான பாதையில் இருக்கும் நடவடிக்கைகளுக்கான மொத்த நேர இருப்பு பூஜ்ஜியத்திற்கு சமம் என்பதை கவனத்தில் கொள்ள வேண்டும்,

• ? தனிப்பட்ட (இலவச) நேர இருப்பு."
• 1)முதல் வகையின் தனிப்பட்ட நேர இருப்புவேலையின் தாமதமான தொடக்கத்தை மாற்றும் திறனால் தீர்மானிக்கப்படுகிறது ( ij)உடனடியாக முந்தைய வேலையின் பின்னர் முடிக்கும் தேதிகளை மாற்றாமல் முந்தைய தேதிகளுக்கு,
• 2) இரண்டாவது வகையின் தனிப்பட்ட இருப்பு நேரம்வேலையின் ஆரம்ப முடிவை மாற்றும் திறனால் தீர்மானிக்கப்படுகிறது (ij)உடனடியாக அடுத்தடுத்த வேலைகளைத் தொடங்குவதற்கான ஆரம்ப தேதிகளை மாற்றாமல் பிற்காலத்தில்; அடுத்த வேலையின் ஆரம்ப தொடக்கத்திற்கும் இந்த வேலையின் ஆரம்ப முடிவிற்கும் உள்ள வித்தியாசத்தால் தீர்மானிக்கப்படுகிறது.

ஒரு உதாரணத்தைப் பயன்படுத்தி அளவுருக்களைக் கணக்கிடுவதற்கான நடைமுறையைப் பார்ப்போம். பிணைய வரைபடம் படத்தில் காட்டப்பட்டுள்ளது. 7.5

அரிசி. 7.5

அளவுருக்களைக் கணக்கிட, நாங்கள் அட்டவணை முறையைப் பயன்படுத்துவோம், மேலும் உணர்வை எளிதாக்குவதற்கு, எல்லாவற்றையும் ஒரே அட்டவணையில் சுருக்கமாகக் கூறுவோம். 7.1.

நெட்வொர்க் திட்டமிடலில் நேர இருப்புகளைப் பயன்படுத்துவதற்கான விதிகள்.

• 1. மொத்த மற்றும் பகுதி வேலை இருப்புக்கள் (y) சமமாக இருக்க, கேள்விக்குரிய வேலையின் இறுதி நிகழ்வு Y என்பது முக்கியமான பாதையில் ஒரு நிகழ்வாக இருப்பது அவசியம் மற்றும் போதுமானது.
• 2. முழு இருப்பு என்றால் (நானும்]1)சில வேலைகள் பூஜ்ஜியமாகும், பின்னர் இரண்டாவது வகையின் தனியார் இருப்பு (g"f)பூஜ்ஜியமாகவும் உள்ளது. இந்த இருப்புக்களுக்கு இடையே எப்போதும் ஒரு உறவு இருக்கிறது R(IJ) > r" ijyமொத்த மற்றும் பகுதி நேர இருப்பு எப்போதும் பூஜ்ஜியத்தை விட அதிகமாகவோ அல்லது சமமாகவோ இருக்கும்.
• 3. வேலை நேரத்தின் பகுதி இருப்பு (y) பூஜ்ஜியத்திற்கு சமமாக இருக்க, இந்த வேலை முதல் நிகழ்விலிருந்து நிகழ்வு y வரை அதிகபட்ச நீளத்தின் பாதையில் இருப்பது அவசியம் மற்றும் போதுமானது.
• 4. வேலையின் காலம் (y) அளவு p ஆல் அதிகரிக்கப்பட்டால், அதாவது. p பின்னர் அடுத்த வேலையின் ஆரம்ப தொடக்கத் தேதி p - அளவு அதிகரிக்கும். g" (" yy
• 5. வேலையின் காலம் (y) இந்த வேலையின் மொத்த இருப்பு நேரத்தின் அளவு அதிகரித்தால், ஒரு புதிய முக்கியமான பாதை உருவாகிறது, அதன் கால அளவு பழைய காலத்திற்கு சமமாக இருக்கும்.
• 6. வேலை நேரத்தின் மொத்த இருப்பு (y) இந்த வேலையின் இரண்டாவது வகையின் தனிப்பட்ட இருப்பு நேரத்தின் கூட்டுத்தொகை மற்றும் உடனடியாக அடுத்தடுத்த வேலைகளின் மொத்த இருப்புக்களின் குறைந்தபட்ச தொகைக்கு சமம்.

பிணைய வரைபட அளவுருக்களைக் கணக்கிடுவதன் முடிவுகள்

அட்டவணை 7.1

	கால அளவு	ஆரம்ப	விதிமுறைகள், மணிநேரம்	தாமதமான தேதிகள், ம		நேர இருப்பு, h
	வேலை, h	ஆரம்பம்	முடிவடைகிறது	ஆரம்பம்	முடிவடைகிறது	முழு	கிடைக்கும்
	முக்கியமான பாதை, எச்		(வேலை 1-3

7. வேலையின் கால அளவு (g/) ஒரு அளவு p ஆல் அதிகரிக்கப்பட்டால், ஒரு புதிய முக்கியமான பாதை தோன்றும், அதன் கால அளவு பழைய முக்கியமான பாதையின் கால அளவை விட p -

பிணைய வரைபடம் கட்டமைக்கப்பட்டு அதன் முக்கிய குறிகாட்டிகள் கணக்கிடப்பட்ட பிறகு, அதை மேம்படுத்தத் தொடங்குகிறோம்.

நெட்வொர்க் வரைபடங்களின் கணக்கீடு மற்றும் பகுப்பாய்வு

அடிப்படை கருத்துக்கள் மற்றும் வரையறைகள்

1.1 நெட்வொர்க் திட்டமிடல் மற்றும் மேலாண்மை (NPC) என்பது இறுதி இலக்கை அடைவதில் கவனம் செலுத்தும் பணிகளின் தொகுப்பைத் திட்டமிடுவதற்கான ஒரு அமைப்பாகும். SPU ஆனது ஒரு குறிப்பிட்ட படைப்புகளின் வரைகலை பிரதிநிதித்துவத்தை அடிப்படையாகக் கொண்டது, அவற்றின் தருக்க வரிசை, ஒன்றோடொன்று தொடர்பு மற்றும் கால அளவை பிரதிபலிக்கிறது, பின்னர் பயன்படுத்தப்பட்ட கணித முறைகளைப் பயன்படுத்தி உருவாக்கப்பட்ட அட்டவணையை மேம்படுத்துதல் மற்றும் கணினி தொழில்நுட்பம்இந்த வேலைகளின் தற்போதைய நிர்வாகத்திற்கு அதன் பயன்பாடு.

SPU அமைப்பில் நிர்வாகத்தின் பொருள் என்பது சில ஆதாரங்களைக் கொண்ட (மனித, பொருள், நிதி, முதலியன) மற்றும் குறிப்பிட்ட இலக்கை அடைவதை உறுதி செய்வதற்காக வடிவமைக்கப்பட்ட ஒரு குறிப்பிட்ட பணிகளை (திட்டம்) செய்யும் நபர்களின் குழுவாகும்.

1.2 பிணைய வரைபடம் (நெட்வொர்க் மாடல் அல்லது வெறுமனே நெட்வொர்க்) என்பது கொடுக்கப்பட்ட ரோபோ வளாகத்தைச் செயல்படுத்தும் முழு செயல்முறையின் மாதிரியாகும், இது ஒரு சார்பு வரைபடத்தின் வடிவத்தில் சித்தரிக்கப்படுகிறது மற்றும் அனைத்து வேலைகளின் உறவு மற்றும் அளவுருக்களையும் பிரதிபலிக்கிறது.

1.3 வேலை என்பது ஒரு உழைப்பு செயல்முறையாகும், இது சில முடிவுகளுக்கு வழிவகுக்கிறது மற்றும் நேரம் மற்றும் வளங்கள் தேவைப்படுகிறது. காத்திருப்பு வேலையாகவும் கருதப்படுகிறது.

காத்திருப்பு என்பது உழைப்பு (மற்றும் பிற ஆதாரங்கள்) தேவைப்படாத வேலை, ஆனால் நேரம் தேவைப்படும்.

பிணைய வரைபடத்தில் வேலை செய்வது அம்புக்குறியுடன் ஒரு திடமான வரியால் குறிக்கப்படுகிறது.

இயக்க நேரம் அம்புக்குறிக்கு மேலே உள்ள எண்ணால் குறிக்கப்படுகிறது. வேலையின் காலத்திற்கான அளவீட்டு அலகு ஒரு நாள், ஒரு வாரம், ஒரு தசாப்தம், ஒரு மாதம். அம்புக்குறியின் நீளம் தன்னிச்சையாக தேர்ந்தெடுக்கப்பட்டது. இது வேலையின் காலத்தை பிரதிபலிக்காது. வேலை ஆரம்ப மற்றும் இறுதி நிகழ்வின் மறைக்குறியீடுகளால் குறிக்கப்படுகிறது ( ij) வேலையின் காலம் tij.

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

1.4 ஒரு நிகழ்வு என்பது ஒன்று அல்லது அதற்கு மேற்பட்ட வேலைகளை முடித்ததன் விளைவாகும், இது ஒன்று அல்லது அதற்கு மேற்பட்ட அடுத்தடுத்த வேலைகளைத் தொடங்குவதை சாத்தியமாக்குகிறது. ஒரு நிகழ்வுக்கு கால அவகாசம் இல்லை; விளக்கப்படத்தில் உள்ள நிகழ்வு ஒரு வட்டத்தால் குறிக்கப்படுகிறது ( i), அதன் உள்ளே அதன் எண் குறிக்கப்படுகிறது. வேலையைத் தொடர்ந்து வரும் நிகழ்வு ஆரம்ப நிகழ்வு என்று அழைக்கப்படுகிறது (குறியீட்டால் குறிக்கப்படுகிறது - i), மற்றும் இதற்கு முன்னால் ஒரு ரோபோ உள்ளது - இறுதி ( ஜே) நெட்வொர்க்கில் ஒரு ஆரம்ப நிகழ்வு உள்ளது ( ஜே) மற்றும் ஒரு இறுதி - (சி).

I.5. ஒரு பாதை என்பது ஒரு பிணைய மாதிரியில் உள்ள ரோபோக்களின் வரிசையாகும், இதில் ஒவ்வொரு வேலையின் இறுதி நிகழ்வும் அடுத்த ஒன்றின் தொடக்க நிகழ்வோடு ஒத்துப்போகிறது. பாதை குறியீட்டால் குறிக்கப்படுகிறது ( எல்) பாதையின் காலம் இந்த பாதையில் ஈடுபட்டுள்ள பணியின் காலங்களின் கூட்டுத்தொகையால் தீர்மானிக்கப்படுகிறது மற்றும் நியமிக்கப்பட்டது டி (எல்) முழு பாதைக்கும் இடையே ஒரு வேறுபாடு செய்யப்படுகிறது ( எல்(ஜே- சி)), அதாவது ஆரம்ப நிகழ்விலிருந்து இறுதிக்கான பாதை மற்றும் எந்தவொரு நிகழ்விலிருந்து மற்றொரு நிகழ்விற்கும் செல்லும் பாதை எல்(மீ1 - மீ 2).

முக்கியமான பாதை என்பது கொடுக்கப்பட்ட வரைபடத்தில் சாத்தியமான அனைத்து பாதைகளின் அதிகபட்ச கால அளவைக் கொண்ட முழுமையான பாதையாகும் - எல் cr. நெட்வொர்க் வரைபடத்தில் பல முக்கியமான பாதைகள் இருக்கலாம். முக்கியமான பாதையானது கொடுக்கப்பட்ட வேலைகளின் தொகுப்பை முடிப்பதற்கான காலக்கெடுவை தீர்மானிக்கிறது (ஒட்டுமொத்தமாக திட்டம்).

கட்டமைக்கப்பட்ட நெட்வொர்க் மாதிரியின் அடிப்படையில், ஒவ்வொரு வேலைக்கும் அதன் முடிவின் எதிர்பார்க்கப்படும் காலம் தீர்மானிக்கப்படுகிறது - டிகுளிரூட்டி, அத்துடன் வேலை முடிக்கும் நேரத்தின் சிதறல் - .

SPU அமைப்பில், வேலையை முடிப்பதற்கான நேரத்தை தீர்மானிக்க இரண்டு முறைகள் பயன்படுத்தப்படுகின்றன. வேலை அடிக்கடி மீண்டும் நிகழும் நிகழ்வில் (அதாவது, அதன் கால அளவு குறித்த சில நெறிமுறை தரவுகள் உள்ளன), அல்லது மிகவும் நெருக்கமான முன்மாதிரி இருந்தால், வேலையின் காலம் தனித்துவமாக தீர்மானிக்கப்படுகிறது (தீர்மான மதிப்பீடுகளுடன் நெட்வொர்க்குகள்). ஆனால் முதல் முறையாக மேற்கொள்ளப்படும் பெரும்பாலான வேலைகளுக்கு (உதாரணமாக, ஆராய்ச்சி, சோதனை, மேம்பாட்டுப் பணிகள்) இதைச் செய்ய முடியாது. இந்த வழக்கில், வேலையின் காலம் நிச்சயமற்றது மற்றும் அது முடிவடையும் நேரத்தை மதிப்பிடுவதற்கு முறைகள் பயன்படுத்தப்படுகின்றன. கணித புள்ளிவிவரங்கள். வேலையின் காலம் கருதப்படுகிறது சீரற்ற மாறி, ஒரு குறிப்பிட்ட விநியோகச் சட்டத்திற்கு உட்பட்டு, பணியின் பொறுப்பான கலைஞர்களிடமிருந்து பெறப்பட்ட நிபுணர் மதிப்பீடுகளின் அடிப்படையில் சில தோராயமான சூத்திரங்களைப் பயன்படுத்தி அதன் நிறைவுக்கான எதிர்பார்க்கப்படும் நேரம் (அத்துடன் மாறுபாடு) கணக்கிடப்படுகிறது.

இந்த வழியில் கணக்கிடப்பட்ட வேலையின் காலம், ஒரு குறிப்பிட்ட தோராயமாக, கணித எதிர்பார்ப்புஒரு சீரற்ற மாறி, கீழ்நிலை என அதன் செயலாக்க நேரம் ஏற்றுக்கொள்ளப்பட்ட சட்டம்அதன் விநியோகம்.

SPU நடைமுறையில், மிகவும் பரந்த பயன்பாடுவேலையின் எதிர்பார்க்கப்படும் கால அளவையும் அதன் நிறைவு நேரத்தின் சிதறலையும் தீர்மானிப்பதற்கான பின்வரும் சூத்திரங்களைப் பெற்றோம்.

தனிப்பட்ட பணிகளுக்கான விருப்பங்களுடன் தொடர்புடைய இந்த சூத்திரங்களின் மூன்று வகைகள் கீழே உள்ளன:

1 வது முறை ; ;

2வது முறை; ;

3 வது முறை ; .

இந்த சூத்திரங்களைப் பயன்படுத்தி கணக்கிட, கணக்கெடுப்பின் மூலம் பொறுப்பான நிர்வாகிகளிடமிருந்து பின்வருபவை பெறப்படுகின்றன: நிபுணர் மதிப்பீடுகள்வேலை முடிக்கும் நேரம்:

ஏ(அல்லது tmin) - வேலையின் குறைந்தபட்ச (நம்பிக்கையான) கால அளவு, அதாவது மிகவும் சாதகமான சூழ்நிலைகளை அனுமானித்து வேலை செய்யும் காலத்தின் மதிப்பீடு;

பி(அல்லது tmax) - வேலையின் அதிகபட்ச (அவநநம்பிக்கை) காலம், அதாவது வேலையின் காலம், சூழ்நிலைகளின் மிகவும் சாதகமற்ற கலவையைக் கருதுகிறது;

மீ(அல்லது டி n c.) - வேலையின் காலத்தின் மிகவும் சாத்தியமான மதிப்பீடு - வேலையைச் செய்வதற்கான பொதுவான நிலைமைகளின் கீழ் காலத்தின் மதிப்பீடு.

பிணைய வரைபட அளவுருக்களின் கணக்கீடு

நெட்வொர்க் வரைபட அளவுருக்கள் வேலை மற்றும் நிகழ்வுகளின் நிலையை வகைப்படுத்தும் மதிப்புகள் ஆகும், இது வேலையின் நிலையை பகுப்பாய்வு செய்வதற்கும் தேவையான முடிவுகளை எடுப்பதற்கும் உதவுகிறது. நெட்வொர்க் மாடல்களின் அனைத்து நேர அளவுருக்களையும் தீர்மானிப்பதற்கான தொடக்கப் புள்ளி வேலையின் காலம் (tij). பிணைய வரைபடத்தில் வேலை செய்யும் காலத்தின் அடிப்படையில், அதன் நேர அளவுருக்கள் தீர்மானிக்கப்படுகின்றன, முக்கியமானது பின்வருபவை.

1. பயண நேரம்

,

எங்கே TO- இந்த பாதையில் சேர்க்கப்பட்டுள்ள வேலைகளின் எண்ணிக்கை.

எனவே, பாதையின் காலம் என்பது இந்த பாதையை உருவாக்கும் பணியின் மொத்த காலமாகும்.

முக்கியமான பாதை காலம்

Tcr = டி[எல்(ஜே-சி)அதிகபட்சம்] .

முக்கியமான பாதையின் காலம் நெட்வொர்க்கின் இறுதி நிகழ்வின் நேரத்தை தீர்மானிக்கிறது, அதாவது, இது திட்டத்தின் காலத்தை (திட்டமிடப்பட்ட வேலைகளின் தொகுப்பு) ஒட்டுமொத்தமாக தீர்மானிக்கிறது.

2. டிராவல் ஸ்லாக் என்பது முக்கியமான மற்றும் கொடுக்கப்பட்ட பாதைகளின் காலத்திற்கு இடையே உள்ள வித்தியாசம். திட்டப்பணிகளை முடிப்பதற்கான காலக்கெடுவை மாற்றாமல், கொடுக்கப்பட்ட பாதையைச் சேர்ந்த செயல்பாடுகளின் காலத்தை மொத்தமாக எவ்வளவு அதிகரிக்க முடியும் என்பதை இது காட்டுகிறது.

ஆர்(எல்) = Tcr - டி(எல்) .

3. ஒரு நிகழ்வை முடிப்பதற்கான ஆரம்ப தேதி - இந்த நிகழ்வுக்கு முந்தைய அனைத்து வேலைகளையும் முடிக்க தேவையான காலம் i

Tr( i) = டி[எல்(ஜே-i)அதிகபட்சம்] அல்லது Tr( ஜே) = அதிகபட்சம் .

ஆரம்ப நெட்வொர்க் நிகழ்வின் ஆரம்ப தேதி பூஜ்ஜியத்திற்கு சமமாக எடுக்கப்பட்டது: Tr( ஜே) = 0 .

4. ஒரு நிகழ்வை முடிப்பதற்கான தாமதமான காலக்கெடு, ஒரு நிகழ்வை முடிப்பதற்கான அனுமதிக்கப்பட்ட காலக்கெடுவில் சமீபத்தியது, இதைத் தாண்டியது இறுதி நிகழ்வின் தொடக்கத்தில் இதேபோன்ற தாமதத்தை ஏற்படுத்துகிறது.

Tp( i) = Tcr - டி[(i-சி)அதிகபட்சம்] அல்லது Тп( i) = [Tn( ஜே)-tij]நிமிடம் .

இறுதி நிகழ்வின் தாமத காலமானது அதன் ஆரம்ப காலமான Tn( உடன்)=Tr( உடன்), இது முக்கியமான பாதையில் இருக்கும் நிகழ்வுகளுக்கும் நிகழ்கிறது Tr( i) = Тп( i).

5. ஒரு நிகழ்வை முடிப்பதற்கான நேர இருப்பு என்பது, முக்கியமான பாதையின் கால அளவை அதிகரிக்காமல் (அதாவது, முடிவதற்கான காலக்கெடுவை மாற்றாமல், கொடுக்கப்பட்ட நிகழ்வை நிறைவு செய்வதை தாமதப்படுத்தக்கூடிய அதிகபட்ச அனுமதிக்கப்பட்ட காலமாகும். இறுதி நிகழ்வு), அதாவது முழு திட்டமும்.

முக்கியமான பாதையில் நடக்கும் நிகழ்வுகளுக்கு நேர இருப்பு இல்லை. நிகழ்வு மந்தநிலை பின்வருமாறு வரையறுக்கப்படுகிறது:

ஆர்(i) = Tп( i) - Tp( i) = ஆர்(அதிகபட்சம்) .

ஒரு நிகழ்வின் மந்தமான நேரம், இந்த நிகழ்வின் மூலம் செல்லும் அதிகபட்ச பாதைகளின் மந்தமான நேரத்திற்கு சமம்.

6. ஆரம்பத் தொடக்கத் தேதி என்பது சாத்தியமான தொடக்கத் தேதியாகும்: டிஆர். n.( ij) = Tp( i) .

7. முன்கூட்டிய நிறைவுத் தேதி என்பது வேலைக்கான சாத்தியமான விரைவில் முடிக்கும் தேதியாகும்

டிஆர். ஓ.( ij) = டிஆர். n.( ij) + tij= Tp( i) + tij .

8. தாமதமான தொடக்கத் தேதி - முக்கியமான பாதையின் கால அளவை அதிகரிக்காத வேலைக்கான சமீபத்திய தொடக்கத் தேதி, அதாவது ஒட்டுமொத்தத் திட்டப்பணியின் நிறைவு தேதி

டி p.n.( ij) = டிமூலம்.( ij) - tij= டிபி( ஜே) - tij .

9. தாமதமாக வேலை முடிக்கும் தேதி - முக்கியமான பாதையின் கால அளவு அதிகரிக்காத சமீபத்திய வேலை முடிக்கும் தேதி, அதாவது திட்ட நிறைவு தேதி

டிமூலம்.( ij) = Tп( ஜே) .

முக்கியமான பாதை நடவடிக்கைகளுக்கு:

டிஆர். n.( ij) = டி p.n.( ij) மற்றும் டிஆர். ஓ.( ij) = டிமூலம்.( ij) .

10. மொத்த இயக்க நேர இருப்பு என்பது கடந்து செல்லும் பாதைகளின் அதிகபட்ச நேர இருப்பு மதிப்பாகும் இந்த வேலை. இது நிகழ்வின் தாமத நிகழ்வுக்கும் நிகழ்வின் ஆரம்ப நிகழ்வுக்கும் இடையே உள்ள வேறுபாட்டிற்கு சமமானதாகும்.

ஆர்ப( ij) = Tп( ஜே) - Tp( i) - tij .

முழு இயக்க நேர இருப்பு கால அளவை எவ்வளவு அதிகரிக்கலாம் என்பதைக் காட்டுகிறது தனி வேலைஅல்லது அதன் தொடக்கம் தாமதமாகிறது, இதனால் அதன் வழியாக செல்லும் அதிகபட்ச பாதையின் காலம் முக்கியமான பாதையின் கால அளவை விட அதிகமாக இருக்காது (அதாவது, ஒட்டுமொத்த திட்டத்தின் காலம் மாறாது).

கொடுக்கப்பட்ட வேலையில் முழு ஒதுக்கீட்டைப் பயன்படுத்துவது, இந்த வேலையைக் கடந்து செல்லும் அனைத்துப் பாதைகளிலும் இருக்கும் வேலைகளில் இருந்து முழு நேர இருப்புக்களையும் எடுத்துக்கொள்கிறது.

முக்கியமான பாதையில் செயல்பாடுகளுக்கான மொத்த மிதவை நேரம் பூஜ்ஜியமாகும், மற்ற செயல்பாடுகளுக்கு இது நேர்மறையானது.

11. இலவச இயக்க நேர இருப்பு - நிகழ்வுகளின் ஆரம்ப தேதிகளுக்கு இடையிலான வேறுபாட்டிற்கு சமம் ஜேமற்றும் iவேலையின் காலத்தை கழித்தல் ( ij):

ஆர் c( ij) = Tp( ஜே) - Tp( i) - tij .

இலவச இருப்பு என்பது மொத்த இயக்க நேர ஒதுக்கீட்டின் ஒரு பகுதியைக் குறிக்கிறது. அவர் சுட்டிக்காட்டுகிறார் அதிகபட்ச நேரம், நீங்கள் ஒரு தனிப்பட்ட வேலையின் காலத்தை அதிகரிக்கலாம் அல்லது அதன் தொடக்கத்தை தாமதப்படுத்தலாம், அடுத்தடுத்த வேலைகளுக்கான ஆரம்ப தொடக்க தேதிகளை மாற்றாமல், உடனடியாக முந்தைய நிகழ்வு அதன் ஆரம்ப தேதியில் நிகழ்ந்தது.

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

3.12. வேலை தீவிரம் குணகம் வேலை காலக்கெடுவின் தீவிரத்தை வகைப்படுத்த நெட்வொர்க் திட்டமிடலில் பயன்படுத்தப்படுகிறது மற்றும் பின்வரும் சூத்திரத்தால் தீர்மானிக்கப்படுகிறது:

,

எங்கே டி(அதிகபட்சம்) இந்த வேலை வழியாக செல்லும் அதிகபட்ச பாதையின் காலம்;

டி¢( எல் kr) - பாதை பிரிவின் காலம் டி(அதிகபட்சம்), முக்கியமான பாதையுடன் ஒத்துப்போகிறது.

பதற்றம் குணகத்தைப் பயன்படுத்தி, சம காலப் பாதைகளில் இருக்கும் மற்றும் அதே நேர இருப்புக்களைக் கொண்ட வேலையின் தீவிரத்தின் மதிப்பீடு பெறப்படுகிறது.

நெட்வொர்க்கில் வெவ்வேறு வேலைகளுக்கான பதற்றம் குணகத்தின் மதிப்பு 0 £ Kn ( ij) £ i.

முக்கியமான பாதையில் அனைத்து நடவடிக்கைகளுக்கும் Kn( ij) = 1.

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

பிணைய வரைபட அளவுருக்களை கணக்கிடுவதற்கான முறைகள்

பிணைய வரைபடங்களின் அளவுருக்களை கைமுறையாகக் கணக்கிட இரண்டு வழிகள் உள்ளன (மேலும், SPC இல் உள்ள இலக்கியங்களில் இந்த முறைகளின் பல்வேறு வகைகள் உள்ளன): நேரடியாக வரைபடத்தில்; அட்டவணை முறை.

1. முதல் முறை (வரைபடத்தில் நேரடியாக அளவுருக்கள் கணக்கிடுதல்) ஒரு விதியாக, பின்வரும் அளவுருக்கள், நிகழ்வுகளை முடிப்பதற்கான ஆரம்ப தேதிகள், நிகழ்வுகளை முடிப்பதற்கான தாமதமான தேதிகள், நிகழ்வுகளை முடிப்பதற்கான நேர இருப்பு மற்றும் முக்கியமானவை ஆகியவற்றை தீர்மானிப்பதை உள்ளடக்கியது. பாதை. இந்த முறையைப் பயன்படுத்தி கணக்கிடும் போது, ​​நிகழ்வை சித்தரிக்கும் வட்டம் நான்கு பிரிவுகளாக பிரிக்கப்பட்டுள்ளது. மேல் பிரிவு நிகழ்வு எண்ணுக்கு ஒதுக்கப்பட்டுள்ளது - i, நிகழ்வின் ஆரம்ப தேதிக்கான இடது பிரிவு Tr( i), நிகழ்வின் தாமதமான தேதிக்கு சரியானது Tp( i), மற்றும் நிகழ்விற்கான நேர ஒதுக்கீட்டிற்கான குறைந்த பிரிவு - ஆர்(i)

சில விதிகளின்படி மேலே உள்ள வரையறைகள் மற்றும் சூத்திரங்கள் (தர்க்கரீதியான உறவுகள்) அடிப்படையில் அளவுருக்கள் கணக்கிடப்படுகின்றன. நிகழ்வுகளின் ஆரம்ப தேதிகளை நிர்ணயிப்பதன் மூலம் கணக்கீடு தொடங்குகிறது - Tp( i) வரையறை Tp( i) ஆரம்ப நிகழ்வில் தொடங்கி பின்னர் இறுதி நிகழ்வு வரை (அதாவது, கணக்கீடு இடமிருந்து வலமாக மேற்கொள்ளப்படுகிறது), பின்வருவனவற்றால் வழிநடத்தப்படுகிறது பொது விதிநிகழ்வுகளின் ஆரம்ப நேரத்தை தீர்மானிக்க.

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

Tp( ஜே) = 0 .

நிகழ்வுகளை முடிப்பதற்கான சமீபத்திய தேதிகளை தீர்மானித்தல் மேற்கொள்ளப்படுகிறது தலைகீழ் வரிசை, அதாவது, வலமிருந்து இடமாக, அதாவது இறுதி நிகழ்விலிருந்து ஆரம்பம் வரை. பிந்தைய தேதிகளை நிர்ணயிக்கும் போது, ​​இறுதி நிகழ்வுக்கு, அது முடிவடைந்த முந்தைய தேதி அதே நேரத்தில் சமீபத்தியதாக இருக்கும் என்று கருதப்படுகிறது.

Tr( உடன்) = Тп( உடன்) .

தாமதமான நிகழ்வு நிறைவு தேதி ஜேதாமதமான தேதியிலிருந்து அதற்கு முந்தைய நிகழ்வைக் கழிப்பதன் மூலம் தீர்மானிக்கப்படுகிறது iஇந்த நிகழ்வுக்கு வழிவகுக்கும் பணியின் காலம் ஜே.

நிகழ்வின் போது ஜேபல வேலைகள் பொருத்தமானவை, பின்னர் இந்த வேலைகள் ஒவ்வொன்றிற்கும் தாமதமான தேதி தீர்மானிக்கப்படுகிறது மற்றும் குறைந்தபட்சம் தேர்ந்தெடுக்கப்பட்டது, இது இந்த நிகழ்வை முடிப்பதற்கான தாமத தேதியை தீர்மானிக்கும்.

நிகழ்வு நேர இருப்பு iநிகழ்வின் சரியான பிரிவில் பதிவுசெய்யப்பட்ட மதிப்பிலிருந்து கழிப்பதன் மூலம் நேரடியாக பிணையத்தில் தீர்மானிக்கப்படுகிறது Тп( i) இடது பிரிவில் பதிவு செய்யப்பட்ட மதிப்பு - Tr( i) கண்டுபிடிக்கப்பட்ட மதிப்பு நிகழ்விற்கான நேர இருப்பு மற்றும் நிகழ்வின் கீழ் பிரிவில் பதிவு செய்யப்படுகிறது.

நெட்வொர்க்கில் உள்ள அனைத்து நிகழ்வுகளும், முக்கியமான பாதையைச் சேர்ந்த நிகழ்வுகளைத் தவிர, மந்தமான நேரத்தைக் கொண்டுள்ளன. பூஜ்ஜியத்திற்கு சமமான இருப்புக்களுடன் தொடர்ச்சியான அனைத்து நிகழ்வுகளையும் அடையாளம் காண்பதன் விளைவாக முக்கியமான பாதை தீர்மானிக்கப்படும், மேலும் அதன் கால அளவு இறுதி நிகழ்வின் முடிவிற்கான சமீபத்திய (மேலும் ஆரம்ப) தேதியின் மதிப்பால் தீர்மானிக்கப்படும்.

படத்தில். 1 நெட்வொர்க்கின் கணக்கீட்டை நேரடியாக வரைபடத்தில் காட்டுகிறது.

அரிசி. 1. பிணைய வரைபட அளவுருக்களின் கணக்கீடு

2. அட்டவணை கணக்கீட்டு முறையுடன், ஒரு விதியாக, வேலை தொடர்பான அளவுருக்கள் தீர்மானிக்கப்படுகின்றன, அதாவது: வேலையின் தொடக்க மற்றும் முடிவிற்கான ஆரம்ப மற்றும் தாமதமான தேதிகள், வேலைக்கான நேர இருப்பு. இந்த வழக்கில், அளவுருக்கள் ஒரு குறிப்பிட்ட படிவத்தின் படி அட்டவணையில் கணக்கிடப்படுகின்றன. படத்தில் காட்டப்பட்டுள்ள பிணைய வரைபடத்திற்கான அத்தகைய கணக்கீட்டின் எடுத்துக்காட்டு. 1 கீழே உள்ள அட்டவணையில் காட்டப்பட்டுள்ளது. 1.

அட்டவணை முறையைப் பயன்படுத்தி கணக்கீடு சூத்திரங்கள் மற்றும் நிகழ்வு அளவுருக்கள் கொண்ட பிணைய வரைபடத்தின் அடிப்படையில் அல்லது சில விதிகளின்படி (அல்காரிதம்கள்) மட்டுமே செய்ய முடியும். பிந்தைய வழக்கில், அளவுருக்களின் கலவை மற்றும் அவற்றின் ஏற்பாட்டின் வரிசை வேறுபட்டிருக்கலாம். அத்தகைய வழிமுறைகளைப் பயன்படுத்தி கணக்கீடுகள் இலக்கியத்தில் விவரிக்கப்பட்டுள்ளன (குறிப்புகளின் பட்டியலைப் பார்க்கவும்).

அட்டவணை 1

நெட்வொர்க் அட்டவணை வேலை அளவுருக்கள் கணக்கீடு

i-ஜே	வேலையின் காலம் tij	ஆரம்ப வேலை ஆரம்பம் டிஆர். n	வேலையை சீக்கிரம் முடிப்பது டிஆர். ஓ.	தாமதமான வேலை ஆரம்பம் டி p.n	வேலை தாமதமாக முடிந்தது டிமூலம்.	நேர இருப்பு	வேலை தீவிரம் குணகம், TO n
முழு, ஆர் n	இலவசம், ஆர்உடன்

நெட்வொர்க் வரைபட பகுப்பாய்வு மற்றும் தேர்வுமுறை

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

இறுதி நிகழ்வை முடிப்பதற்கான குறிப்பிட்ட காலக்கெடு (அதாவது, திட்டத்தை முடிப்பதற்கான இலக்கு காலக்கெடு) Td ஆனது முக்கியமான பாதையின் அடிப்படையில் பெறப்பட்ட கணக்கிடப்பட்ட Tcr இலிருந்து வேறுபடலாம், ஆனால் இது இருந்தபோதிலும் (எதிர்பார்க்கப்பட்ட காலத்தின் காரணமாக வேலையின் சீரற்ற மாறிகள் என தீர்மானிக்கப்பட்டது) இறுதி நிகழ்வு குறிப்பிட்ட இலக்கு தேதி அல்லது அதற்கு முன் நிகழும் ஒரு குறிப்பிட்ட நிகழ்தகவு உள்ளது. இந்த நிகழ்தகவை நிர்ணயிக்கும் போது, ​​திட்டத்தின் காலம் (அதாவது முக்கியமான பாதையின் மதிப்பு) சாதாரண விநியோகச் சட்டத்திற்குக் கீழ்ப்படியும் ஒரு சீரற்ற மாறி என்று கருதப்படுகிறது.

கொடுக்கப்பட்ட (உத்தரவு) தேதி அல்லது அதற்கு முன் இறுதி நிகழ்வு நிகழும் பகுப்பாய்வு நிகழ்தகவு பின்வருமாறு தீர்மானிக்கப்படுகிறது:

,

எங்கே - செயல்பாட்டின் தொடர்புடைய மதிப்பு Ф( Z), மேஜையில் இருந்து எடுக்கப்பட்டது சாதாரண விநியோகம்; Z- வாதம் இயல்பான செயல்பாடுநிகழ்தகவு பரவல்கள்.

சராசரி நிலையான விலகல்இறுதி நிகழ்வின் நேரம் சூத்திரத்தால் தீர்மானிக்கப்படுகிறது:

,

எங்கே ij kr - முக்கியமான பாதையில் இருக்கும் படைப்புகளின் வரிசை;

TO- முக்கியமான பாதையை உருவாக்கும் நடவடிக்கைகளின் எண்ணிக்கை;

முக்கியமான பாதையில் இருக்கும் வேலையின் மாறுபாடு.

உதாரணம்.படத்தில் காட்டப்பட்டுள்ள வரைபடத்திற்கு. 1, 8 அலகுகளுக்குச் சமமான, கொடுக்கப்பட்ட இலக்கு காலத்திற்குள் திட்டத்தை முடிப்பதற்கான நிகழ்தகவைத் தீர்மானிக்கவும். நேரம். திட்டமிடப்பட்ட திட்ட நிறைவு நேரம் Tcr = 9 அலகுகள் என்று முன்னர் தீர்மானிக்கப்பட்டது. முக்கியமான பாதையை உருவாக்கும் செயல்பாடுகளின் மாறுபாடுகளும் தீர்மானிக்கப்படுகின்றன என்று வைத்துக்கொள்வோம், எடுத்துக்காட்டாக:

பின்னர் மற்றும் .

அளவின் அடிப்படையில் லாப்லேஸ் செயல்பாட்டின் மதிப்புகளின் அட்டவணையைப் பயன்படுத்துதல் Z= - 1.7 (அட்டவணை 2 ஐப் பார்க்கவும்), தேவையான நிகழ்தகவு RK »0.045 ஐக் காண்கிறோம்.

முடிவுரை. SPU அமைப்புகளில் திட்டமிடும் போது, ​​இது ஏற்றுக்கொள்ளப்படுகிறது:

0,85 < РК < 0,65 - то это считается границами допустимого риска (то есть считается சாதாரண நிலை); கஜகஸ்தான் குடியரசின் கீழ்< 0,85 - то считается, что опасность нарушения заданного срока очень большая (неприемлема) и необходимо в этом случае и произвести повторное планирование с перераспределением ресурсов с целью минимизации срока выполнения проекта; при РК >0.65 - நிகழ்தகவு மிக அதிகமாகக் கருதப்படுகிறது, அதாவது முக்கியமான பாதை நடவடிக்கைகளில் அதிகப்படியான ஆதாரங்கள் உள்ளன. இந்த வழக்கில், தேவையான வளங்களைக் குறைப்பதற்காக மறு திட்டமிடலும் மேற்கொள்ளப்படுகிறது.

திருப்திகரமான RC மதிப்பை அடைவது சாத்தியமில்லை என்றால், குறிப்பிட்ட திட்டப்பணி நிறைவு தேதியை மாற்றுவது அவசியமாக இருக்கலாம். மேலே விவாதிக்கப்பட்ட ஒன்றின் நேர்மாறாக இந்த சிக்கல் தீர்க்கப்படுகிறது. ஒரு குறிப்பிட்ட காலத்திற்குள் இறுதி நிகழ்வை நிறைவு செய்வதற்கான RC இன் நிகழ்தகவின் விரும்பிய மதிப்பு கொடுக்கப்பட்டால், மேலே உள்ள சமன்பாட்டிலிருந்து செயல்பாட்டின் மதிப்பை தீர்மானிக்க முடியும் , மற்றும், Tcr இன் மதிப்புகளை அறிந்து, Td இன் மதிப்பை தீர்மானிக்கவும்.

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

அட்டவணை 2

Laplace செயல்பாட்டின் மதிப்புகளின் அட்டவணை Pk = Ф ( Z)

நெட்வொர்க் வரைபடம், பிரிவு 4 (1-10) இல் முன்னர் அமைக்கப்பட்ட சூத்திரங்களைப் பயன்படுத்தி அட்டவணை முறையில் கணக்கிடப்படுகிறது. நெட்வொர்க் மாதிரிகளின் அளவுருக்களை பகுப்பாய்வு ரீதியாக தீர்மானிக்கும் போது, ​​கணக்கீடு ஒரு அட்டவணையின் வடிவத்தில் செய்யப்படுகிறது. இதற்கான பணியில் சித்தரிக்கப்பட்டுள்ள பிணைய வரைபடத்தின் அளவுருக்களைக் கணக்கிடுவதற்கான எடுத்துக்காட்டைப் பயன்படுத்தி, இந்த முறையைப் பயன்படுத்தி (பின் இணைப்பு 1) பிணைய மாதிரிகளைக் கணக்கிடுவதற்கான அம்சங்களைக் கருத்தில் கொள்வோம். நிச்சயமாக வேலை(விருப்பம் 15).

ஆரம்ப கட்டத்தில், ஆரம்ப நெட்வொர்க் மாதிரியை விவரிக்க வேண்டியது அவசியம். இந்த வழக்கில், அனைத்து வேலைகள் மற்றும் சார்புகளின் குறியீடுகள் அட்டவணையின் முதல் நெடுவரிசையில் உள்ளிடப்படுகின்றன, இது முதல் நிகழ்விலிருந்து வரும் வேலையிலிருந்து தொடங்குகிறது. வேலை குறியீடுகள் அட்டவணையில் வரிசையாக சேர்க்கப்பட வேண்டும்; அட்டவணையின் இரண்டாவது நெடுவரிசை அனைத்து செயல்பாடுகள் மற்றும் சார்புகளின் கால அளவைக் கொண்டுள்ளது.

பிணைய வரைபடத்தின் கணக்கீடு ஆரம்ப வேலை அளவுருக்களின் மதிப்புகளை நிர்ணயிப்பதில் தொடங்குகிறது. வேலை 1-2 இன் ஆரம்ப தொடக்கமானது பூஜ்ஜியத்திற்கு சமம் (சூத்திரம் 1), மற்றும் சூத்திரம் 2 இன் படி அதன் ஆரம்ப முடிவு.

2-6 மற்றும் 2-7 வேலைகளின் ஆரம்ப தொடக்கம் (சூத்திரம் 3 இன் படி) 1-2 வேலைகளின் ஆரம்ப முடிவிற்கு சமம்.

19-21 இன் அதிகபட்ச ஆரம்ப முடிவு மதிப்பு, அதாவது 36, முக்கியமான பாதையின் கால அளவை தீர்மானிக்கிறது. மொத்த காலம்அசல் நெட்வொர்க் மாதிரியின்படி அனைத்து வேலைகளையும் செய்கிறது. இந்த வேலையை முன்கூட்டியே முடித்ததன் விளைவாக 19-21 = 36 ஆனது இறுதி வேலை 20-21 இன் தாமதமான நிறைவு நெடுவரிசைக்கு மாற்றப்படுகிறது.

வேலையின் தாமதமான தொடக்கம் 20-21 சூத்திரம் 5 (= 34) இன் படி தீர்மானிக்கப்படுகிறது

வேலையின் தாமதமான தொடக்கம் 20-21 என்பது முந்தைய வேலையின் தாமதமான முடிவானது 15-20 (=).

மேலும், பிற்கால அளவுருக்களின் கணக்கீடு அதே வழியில் செய்யப்படுகிறது, வேலையில் பல அடுத்தடுத்த வேலைகள் இருக்கும்போது (எடுத்துக்காட்டாக, வேலை 6-9 இரண்டு அடுத்தடுத்த வேலைகளைக் கொண்டுள்ளது - 9-10 மற்றும் 9-14). இந்த வழக்கில், சூத்திரம் 4 க்கு இணங்க, வேலை 6-9 இன் தாமதமான முடிவானது, அடுத்தடுத்த வேலைகளின் தாமதமான தொடக்கத்தின் குறைந்தபட்ச மதிப்பு 9-10 மற்றும் 9-14 க்கு சமம்.

முக்கியமான பாதையின் நிலையைக் கண்டறிய, நெட்வொர்க் வரைபடத்தின் ஒவ்வொரு வேலை மற்றும் சார்புநிலைக்கான மொத்த மற்றும் தனிப்பட்ட மந்தமான நேரத்தின் மதிப்புகளைத் தீர்மானிப்பது மற்றும் அவற்றின் மதிப்புகளை முறையே கணக்கீட்டு அட்டவணையின் 7 மற்றும் 8 நெடுவரிசைகளில் உள்ளிடுவது அவசியம். .

மொத்த வேலை நேர இருப்பு, 8-9 சூத்திரங்களின்படி, தாமதமான மற்றும் ஆரம்ப முடிவுகளுக்கு இடையிலான வித்தியாசம் அல்லது தொடர்புடைய வேலையின் தாமத மற்றும் ஆரம்ப தொடக்கங்களுக்கு இடையிலான வித்தியாசம் என வரையறுக்கப்படுகிறது. இரண்டு முறைகளையும் பயன்படுத்தி மொத்த மந்தநிலையின் மதிப்பை தீர்மானிக்க பயனுள்ளதாக இருக்கும்; பெறப்பட்ட மதிப்புகளின் தற்செயல் கூடுதல் சரிபார்ப்பாக கருதப்படுகிறது எடுத்துக்காட்டாக, வேலை 6-7:

பகுதி வேலை நேர இருப்பு, சூத்திரம் 10 இன் படி, அடுத்த வேலையின் ஆரம்ப தொடக்க மதிப்புக்கும் இந்த வேலைக்கான ஆரம்ப முடிவு மதிப்புக்கும் உள்ள வித்தியாசம் என வரையறுக்கப்படுகிறது. எடுத்துக்காட்டாக, வேலை 6-7:

முக்கியமான பாதை பூஜ்ஜிய மந்தமான நேரத்தால் வகைப்படுத்தப்படுகிறது. பிரிவு மற்றும் அட்டவணை முறைகள் மூலம் பெறப்பட்ட பிணைய மாதிரி அளவுருக்களின் ஒப்பீடு, அவற்றின் முழுமையான அடையாளத்தை வெளிப்படுத்த வேண்டும், முரண்பாடுகளின் இருப்பு கணக்கீடுகள் தவறானவை என்பதைக் குறிக்கிறது.

பிணைய வரைபடங்களைக் கணக்கிடுவதற்கான வரைகலை முறை

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

முக்கியமான பாதை நடவடிக்கைகளுக்கு, மொத்த மற்றும் தனிப்பட்ட மிதவையின் மதிப்புகள் பூஜ்ஜியத்திற்கு சமமாக இருக்கும், இது இரட்டை வரி மூலம் பிணைய வரைபடத்தில் முன்னிலைப்படுத்தப்படுகிறது.

நிகழ்த்தப்பட்ட கணக்கீடுகளின் சரியான தன்மையை சரிபார்க்க, நீங்கள் இதை உறுதிப்படுத்த வேண்டும்:

• * ஒரு தொடர்ச்சியான முக்கியமான பாதை அடையாளம் காணப்பட்டுள்ளது;
• * கணக்கிடப்பட்ட நேர இருப்புக்கள் எதிர்மறையான மதிப்பைக் கொண்டுள்ளன;
• * அனைத்து வேலைகளுக்கான தனிப்பட்ட நேர ஒதுக்கீட்டின் மதிப்பு, இந்த வேலைகளுக்கான பொது நேர ஒதுக்கீட்டின் மதிப்பை விட குறைவாகவோ அல்லது சமமாகவோ இருக்கும்;
• * முதல் நிகழ்விலிருந்து வெளிவரும் வேலைகளின் (வேலைகள்) குறைந்தது ஒரு தாமதமான தொடக்க மதிப்பு பூஜ்ஜியமாகும்.

அடிப்படை பிணைய வரைபட அளவுருக்கள்

பிணைய வரைபடத்தின் முக்கிய அளவுருக்கள் பின்வருமாறு:

முக்கியமான பாதை

நிகழ்வுகளுக்கான நேர இருப்பு

வேலையை முடிப்பதற்கான நேர இருப்பு

பாதை - ஒரு வேலையின் இறுதி நிகழ்வு மற்றொன்றின் ஆரம்ப நிகழ்வோடு ஒத்துப்போகும் வேலைகளின் வரிசை.

முழு பாதை - ஒரு பாதை, அதன் ஆரம்பம் ஆரம்ப நிகழ்வு, அதன் முடிவு இறுதி நிகழ்வு.

கால அளவு, பாதையின் நீளம், வேலையின் காலங்களின் கூட்டுத்தொகைக்கு சமம். அதன் கூறுகள்.

முக்கியமான பாதை - முழு பாதை. ஆரம்ப நிகழ்வு (I) முதல் இறுதி (C) வரையிலான பிணைய வரைபடத்தில் உள்ள அனைத்து பாதைகளிலும் மிக நீளமானது.

முக்கியமான பாதையின் நீளம் முழு வேலை தொகுப்பின் மொத்த கால அளவை தீர்மானிக்கிறது. இறுதி நிகழ்வின் நேரத்தைக் கண்டறிய முக்கியமான பாதை உங்களை அனுமதிக்கிறது.

முழு பாதைகள்முக்கியமான கட்டத்திற்கு வெளியே நிகழலாம் அல்லது ஓரளவு அதனுடன் ஒத்துப்போகலாம். இந்த குறுகிய பயணங்கள் அழைக்கப்படுகின்றன நிதானமாக.அவற்றின் அம்சங்கள்: அவர்களுக்கு நேர இருப்பு உள்ளது என்று. ஆனால் முக்கியமான பாதை அப்படியல்ல. ஒவ்வொரு i-வது நிகழ்விற்கும் பின்வருவன தீர்மானிக்கப்படுகிறது:

tpi– ஆரம்ப ஆரம்பம்- ஒரு குறிப்பிட்ட காலத்திற்கு ஒரு குறிப்பிட்ட நிகழ்வின் நிகழ்வுக்கான குறைந்தபட்ச சாத்தியமான நேரம்.

t p i– தாமதமாக ஆரம்பம்- கொடுக்கப்பட்ட நிகழ்வின் நிகழ்வுக்கான அதிகபட்ச கால அளவு, நிகழ்வின் நிகழ்வுக்கான நிறுவப்பட்ட காலத்திற்கு இணங்க, பின்வரும் அனைத்து வேலைகளையும் இன்னும் செய்ய முடியும்.

ஆர் ஐ – நிகழ்வுக்கான நேரத்தை ஒதுக்குங்கள்- திட்டமிடப்பட்ட வளாகத்தின் ஒட்டுமொத்த வளர்ச்சி காலத்தை சீர்குலைக்காமல் இந்த நிகழ்வின் தொடக்கத்தை தாமதப்படுத்தக்கூடிய காலம். தாமதத்திற்கு இடையிலான வேறுபாடு என வரையறுக்கப்படுகிறது ( t p i) மற்றும் ஆரம்ப ( டி ஆர் ஐ) நிகழ்வின் நேரம்.

ஒரு முக்கியமான பாதை நிகழ்விற்கான இருப்புக்கள் பூஜ்ஜியத்திற்கு சமமாக இருக்கும், ஏனெனில் அதில் t p i = t p i

ஒவ்வொரு வேலைக்கும் ( t ij) தீர்மானிக்கப்படுகிறது:

ஆரம்ப தொடக்க தேதி (t р.н. ij)- இந்த வேலைக்கான குறைந்தபட்ச தொடக்க தேதி.

ஆரம்ப இறுதி தேதி (t p.o. ij)- இந்த வேலைக்கான குறைந்தபட்ச சாத்தியமான நிறைவு தேதி, கொடுக்கப்பட்ட வேலையின் காலத்திற்கு

தாமதமான தொடக்க தேதி (t bp ij)- இந்த வேலைக்கான அதிகபட்ச அனுமதிக்கக்கூடிய தொடக்க தேதி

தாமதமான இறுதி தேதி (t p.o. ij)- இந்த வேலையை முடிப்பதற்கான அதிகபட்ச அனுமதிக்கப்பட்ட காலக்கெடு, நிறைவு நிகழ்வுக்கான நிறுவப்பட்ட காலக்கெடுவிற்கு இணங்க பின்வரும் பணிகளைச் செய்வது இன்னும் சாத்தியமாகும்.

வெளிப்படையாக, ஒரு வேலையின் ஆரம்ப தொடக்கத் தேதி அதன் ஆரம்ப நிகழ்வின் ஆரம்ப தொடக்கத் தேதியுடன் ஒத்துப்போகிறது, மேலும் வேலையின் கால அளவைக் காட்டிலும் ஆரம்ப முடிக்கும் தேதி அதை மீறுகிறது:

t р.н. ij = t r i

t p.o ij = t r i + t ij

ஒரு வேலையை தாமதமாக முடிக்கும் தேதி அதன் முடிவு நிகழ்வின் தாமதமான தேதியுடன் ஒத்துப்போகிறது, மேலும் ஒரு வேலையை தாமதமாக தொடங்கும் தேதி வேலையின் காலத்தை விட குறைவாக இருக்கும்:

t p.o ij = t p j

t p.n ij = t p j – t ij

வேலையை முடிக்க முழு நேர ஒதுக்கீடு ஆர் நிஜ்- நிறைவு நிகழ்வுக்கான நிறுவப்பட்ட காலக்கெடுவை மாற்றாமல், தொடக்கத்தை தாமதப்படுத்தக்கூடிய அல்லது வேலையின் கால அளவை அதிகரிக்கக்கூடிய அதிகபட்ச காலம்.

வேலையை முடிப்பதற்கான இலவச நேர ஒதுக்கீடு, இது முழு இருப்புப் பகுதியாகும் - வேலையின் தொடக்கத்தை தாமதப்படுத்தக்கூடிய அதிகபட்ச காலம் அல்லது அடுத்தடுத்த வேலைகளுக்கான ஆரம்ப தொடக்க தேதிகளை மாற்றாமல் வேலையின் காலத்தை அதிகரிக்கலாம்.

முக்கியமான பாதையில் இருக்கும் செயல்பாடுகளுக்கு இருப்புக்கள் இல்லை, ஏனெனில் அனைத்து இருப்புகளும் முக்கியமான மற்றும் கருதப்படும் பாதைகளின் கால இடைவெளியில் உள்ள வேறுபாடுகளால் உருவாக்கப்படுகின்றன.

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

3.பிணைய மாதிரிகளின் கணக்கீடு

பிணைய வரைபடங்களுக்கான பிணைய அளவுருக்கள் வரைகலை மற்றும் அட்டவணை முறைகளாலும் சிக்கலானவைகளுக்கு கணித முறைகளாலும் கணக்கிடப்படுகின்றன.

வரைபட ரீதியாக, கணக்கீட்டு முறை நேரடியாக வரைபடத்தில் மேற்கொள்ளப்படுகிறது மற்றும் நிகழ்வுகளின் எண்ணிக்கை சிறியதாக இருக்கும் சந்தர்ப்பங்களில் பயன்படுத்தப்படுகிறது. இதைச் செய்ய, ஒவ்வொரு வட்டமும் 4 பிரிவுகளாக பிரிக்கப்பட்டுள்ளது.

மேல் துறை - ஒரு நிகழ்வு நிகழ்வதற்கான ரிசர்வ் நேரம் ஆர் ஐ

இடது பிரிவு - நிகழ்வு நிகழ்வின் ஆரம்ப தேதி tpi

வலது பகுதி - நிகழ்வின் தாமதமான தேதி t p i

கீழே - நிகழ்வு எண்

அளவுரு கணக்கீடு முறை

1) நிகழ்வுகளின் ஆரம்ப நேரம் . ஆரம்ப (முதல் அல்லது பூஜ்ஜியம்) நிகழ்வின் ஆரம்ப தேதி பூஜ்ஜியமாக கருதப்படுகிறது. மற்ற எல்லா நிகழ்வுகளையும் முடிப்பதற்கான ஆரம்ப தேதிகள் நிகழ்வு எண்களை அதிகரிப்பதன் மூலம் கண்டிப்பான வரிசையில் தீர்மானிக்கப்படுகின்றன. எந்தவொரு நிகழ்வின் ஆரம்ப தேதியையும் தீர்மானிக்க, இந்த நிகழ்வில் சேர்க்கப்பட்டுள்ள அனைத்து வேலைகளும் பரிசீலிக்கப்படுகின்றன, ஒவ்வொரு வேலைக்கும் இறுதி நிகழ்வின் ஆரம்ப தேதி முடிவடைந்த ஆரம்ப தேதியின் கூட்டுத்தொகையாக தீர்மானிக்கப்படுகிறது. மற்றும் இந்த வேலையின் காலம் டிஐஜே,பெறப்பட்ட மதிப்புகளிலிருந்து, j-th நிகழ்வின் அதிகபட்ச ஆரம்ப நேரம் தேர்ந்தெடுக்கப்பட்டது

t pj = (t pi +t ij) அதிகபட்சம் மற்றும் வரைபடத்தில் பதிவு செய்யப்பட்டுள்ளது (நிகழ்வின் இடது பகுதி)

2) நிகழ்வுகளின் தாமதமான நேரம் . இறுதி நிகழ்வின் தாமதமான தேதி அதன் ஆரம்ப தேதிக்கு சமமாக இருக்கும் என்று கருதப்படுகிறது. மற்ற அனைத்து நிகழ்வுகளையும் முடிப்பதற்கான சமீபத்திய தேதிகளின் கணக்கீடு, இறங்கு நிகழ்வு எண்களின்படி, தலைகீழ் வரிசையில் மேற்கொள்ளப்படுகிறது. முந்தைய நிகழ்வு i முடிவதற்கான தாமதமான தேதியைத் தீர்மானிக்க, i-th நிகழ்வின் விளைவாக அனைத்து வேலைகளும் கருதப்படுகின்றன. ஒவ்வொரு வேலைக்கும், ஆரம்ப நிகழ்வின் தாமதமான தேதி கணக்கிடப்படுகிறது t p i,இந்த வேலையின் இறுதி நிகழ்வின் தாமதமான தேதிக்கு இடையே உள்ள வித்தியாசம் டி பி ஜேமற்றும் இந்த வேலையின் காலம் t ij.பெறப்பட்ட மதிப்பிலிருந்து, i-வது நிகழ்வின் தாமதமான நிறைவுத் தேதியின் குறைந்தபட்ச நேரத்தைத் தேர்ந்தெடுக்கவும்: t p i = (t p j - t ij) நிமிடம்மற்றும் சரியான பிரிவில் பதிவு செய்யப்பட்டுள்ளது.

3) முக்கியமான பாதை காலம் நிறைவு நிகழ்வின் ஆரம்ப தேதிக்கு சமம்.

4) நிகழ்வு நேர இருப்பு . நிகழ்வுகளுக்கான நேர ஒதுக்கீட்டை நிர்ணயிக்கும் போது, ​​கொடுக்கப்பட்ட நிகழ்வின் வலது பிரிவில் எழுதப்பட்ட எண்ணிலிருந்து இடது பிரிவில் எழுதப்பட்ட எண்ணைக் கழித்து மேல் பிரிவில் வைக்க வேண்டும்.

5) வேலைக்கான மொத்த இருப்பு நேரத்தை நிர்ணயிக்கும் போது, ​​இறுதி நிகழ்வின் வலது பிரிவில் எழுதப்பட்ட எண், ஆரம்ப நிகழ்வின் இடது பிரிவில் எழுதப்பட்ட எண் மற்றும் வேலையின் கால அளவு ஆகியவற்றிலிருந்து நீங்கள் கழிக்க வேண்டும்.

6) வேலைக்கான இலவச இருப்பைத் தீர்மானிக்கும்போது, ​​இறுதி நிகழ்வின் இடது பிரிவில் எழுதப்பட்ட எண், ஆரம்ப நிகழ்வின் இடது பிரிவில் எழுதப்பட்ட எண் மற்றும் வேலையின் காலம் ஆகியவற்றைக் கழிக்க வேண்டும்.

ஆரம்ப தரவு:

அட்டவணை முறை

அட்டவணையில் உள்ள வேலைக் குறியீடுகள் ஏறுவரிசையில் எழுதப்பட்டுள்ளன i.

2 மற்றும் 3 நெடுவரிசைகள் துணை தரவுகளால் நிரப்பப்பட்டுள்ளன: முந்தைய மற்றும் அடுத்தடுத்த வேலைகளின் குறியீடுகள். கணக்கீடுகளுக்கு இந்தத் தரவு தேவைப்படும். வேலை ஆரம்பமாக இருந்தால், அதாவது, முந்தைய படைப்புகள் இல்லை, அல்லது இறுதி, அதாவது, அடுத்தடுத்த படைப்புகள் எதுவும் இல்லை, பின்னர் கோடுகள் தொடர்புடைய நெடுவரிசைகளில் வைக்கப்படும். கொடுக்கப்பட்ட நிகழ்வில் முடிவடையும் அல்லது தொடங்கும் திசையன்களின் எண்ணிக்கைக்கு ஏற்ப பல முந்தைய மற்றும் அடுத்தடுத்த வேலைகள் இருக்கலாம்./

நெடுவரிசை 4 வேலை கால மதிப்புகளைக் கொண்டுள்ளது.

கணக்கிடப்பட்ட தரவு நெடுவரிசை 5 இல் தொடங்குகிறது. கணக்கீடு அட்டவணையின் வரிசைகள் வழியாக இரண்டு பாஸ்களில் செய்யப்படுகிறது. மேலிருந்து கீழாக வரிசைகளில் முதல் பாஸ், இதில் வேலையின் ஆரம்ப காலக்கெடு கணக்கிடப்படுகிறது, மற்றும் இரண்டாவது பாஸ் கீழே இருந்து மேலே வரிசைகள் வழியாக, இதில் வேலையின் தாமதமான காலக்கெடு கணக்கிடப்படுகிறது.

முந்தைய பணிகள் இல்லாத (நெடுவரிசை 2 - ஒரு கோடு) வேறு எந்த மதிப்பும் குறிப்பிடப்படாவிட்டால், வேலையின் ஆரம்ப தொடக்கத்தை 0 ஆக எடுத்துக்கொள்ளலாம். வேலையை முன்கூட்டியே முடிப்பது சூத்திரத்தின் படி தீர்மானிக்கப்படுகிறது t p.o ij = t pH ij + t ij மற்றும் நெடுவரிசை 6 இல் பதிவு செய்யப்பட்டுள்ளது.

மீதமுள்ளவற்றின் ஆரம்ப தொடக்கமானது, எடுத்துக்காட்டாக, வேலை 2.5 எனக் கருதப்பட்டால், இது 2 இன் ஆரம்ப நிகழ்வைக் கொண்டிருந்தால், அதன் ஆரம்ப தொடக்க நேரம் வேலை 12 இன் ஆரம்ப முடிவின் நேரத்திற்கு சமமாக இருக்கும். இது 2 இன் இறுதி நிகழ்வைக் கொண்டுள்ளது. நெடுவரிசை 6 இலிருந்து மதிப்பு நெடுவரிசை 5 க்கு மீண்டும் எழுதப்பட்டது, முந்தைய வேலையின் குறியீடுகள் நெடுவரிசை 2 இல் குறிப்பிடப்பட்டுள்ளன. முன்கூட்டியே முடிப்பது சூத்திரத்தால் தீர்மானிக்கப்படுகிறது. t p.o ij = t pH ij + t ij

நெடுவரிசை 2 இல், ஒரு குறிப்பிட்ட வேலைக்கு ஒன்றுக்கு மேற்பட்ட வேலைகள் (வேலை 5,6 க்கு முந்தைய வேலைகள் 2,5 மற்றும் 3,5) என்று குறிப்பிடப்பட்டால், நீங்கள் பல மதிப்பிலிருந்து ஆரம்ப தொடக்க மதிப்பைத் தேர்ந்தெடுக்க வேண்டும். விருப்பங்கள் (9 - வேலையின் இறுதி நேரத்தின் படி 2 .5 அல்லது 13 - வேலை முடிக்கும் நேரத்தின் படி 3.5). தேர்வு விதி சூத்திரத்திற்கு ஒத்திருக்கிறது டி பி .என். ij = (t pi +t ij) அதிகபட்சம் , அதாவது, அதிகபட்ச மதிப்பு தேர்ந்தெடுக்கப்பட்டது (உதாரணத்தில் - 16). ஆரம்ப முடிவுகள் மேலே விவரிக்கப்பட்டுள்ளன.

நெடுவரிசை 6 இல் உள்ள ஆரம்ப முடிவின் அதிகபட்ச மதிப்பு, முக்கியமான பாதையின் கால மதிப்புக்கு ஒத்திருக்கிறது (16).

கடைசி வரிசையில் பதிவுசெய்யப்பட்ட வேலையிலிருந்து முதல் வரிசையில் பதிவுசெய்யப்பட்ட வேலை வரை அட்டவணையின் வரிசைகளில் இரண்டாவது பாஸ், செயல்பாடுகளின் பிந்தைய குறிகாட்டிகளின் மதிப்புகளைத் தீர்மானிக்க உங்களை அனுமதிக்கிறது. அடுத்தடுத்த வேலைகள் இல்லாத வேலைகளுக்கு (நெடுவரிசை 3 இல் ஒரு கோடு உள்ளது, வேலைகளின் எடுத்துக்காட்டில் 46, 5,6), முக்கியமான பாதையின் மதிப்பு தாமதமாக முடித்த நெடுவரிசையில் (8) எழுதப்பட்டுள்ளது. இந்த வேலைகளுக்கு, தாமதமான தொடக்க மதிப்பு சூத்திரத்தைப் பயன்படுத்தி கணக்கிடப்படுகிறது t p.n ij t by ij - t ij

மீதமுள்ளவற்றை தாமதமாக முடிப்பது, எடுத்துக்காட்டாக, வேலை 3.5 எனக் கருதப்பட்டால், இது 5 இன் இறுதி நிகழ்வைக் கொண்டிருந்தால், அதன் தாமதமான முடிவின் நேரம் வேலை தாமதமாகத் தொடங்கும் நேரத்திற்கு சமம் 5,6 , இது 5 இன் முடிவு நிகழ்வைக் கொண்டிருப்பதால். நெடுவரிசை 7 இலிருந்து மதிப்பு நெடுவரிசை 8 இல் மீண்டும் எழுதப்பட்டது. அடுத்தடுத்த வேலைக்கான குறியீடுகள் நெடுவரிசை 3 இல் குறிக்கப்படுகின்றன. தாமதமான தொடக்கமும் சூத்திரத்தால் தீர்மானிக்கப்படுகிறது t p.n ij t by ij - t ij .

நெடுவரிசை 3 இல், ஒரு குறிப்பிட்ட வேலையை ஒன்றுக்கு மேற்பட்ட வேலைகள் (வேலை 0,1 தொடர்ந்து வேலைகள் 1,2 மற்றும் 1,3) என்று குறிப்பிடப்பட்டால், நீங்கள் பல மதிப்பு விருப்பங்களில் இருந்து தாமதமாக முடித்த மதிப்பைத் தேர்ந்தெடுக்க வேண்டும். (3 - வேலையின் தொடக்க நேரத்தின் படி 1 ,3 அல்லது 7 - வேலையின் தொடக்க நேரம் 1,2 படி), குறைந்தபட்ச மதிப்பு தேர்ந்தெடுக்கப்பட்டது (உதாரணமாக - 3). சூத்திரத்தால் மேலே சுட்டிக்காட்டப்பட்டபடி தாமதமான ஆரம்பம் தீர்மானிக்கப்படுகிறது t p.n ij t by ij - t ij .

மொத்த மந்தமான நேரத்தின் மதிப்பு (நெடுவரிசை 9) சூத்திரத்தைப் பயன்படுத்தி கணக்கிடப்படுகிறது

R nij = t by ij - t pH ij - t ij.

இலவச நேர ஒதுக்கீட்டின் மதிப்பு (நெடுவரிசை 10) சூத்திரத்தைப் பயன்படுத்தி கணக்கிடப்படுகிறது

R с ij = t ро ij - t рр ij - t ij

நெட்வொர்க்குகள் அல்லது நெட்வொர்க் மாதிரிகள் பரந்த நடைமுறை பயன்பாடுகளைக் கொண்டுள்ளன. பல்வேறு முறைகள் மற்றும் மாதிரிகளில், நாம் இங்கே முக்கியமான பாதை முறையை (CPM) மட்டுமே கருத்தில் கொள்வோம். இந்த வழக்கில் உள்ள பிணையம் என்பது படைப்புகளின் தொகுப்பின் வரைகலை பிரதிநிதித்துவமாகும். இங்கே நெட்வொர்க்கின் முக்கிய கூறுகள் நிகழ்வுகள் மற்றும் செயல்பாடுகள்.
ஒரு நிகழ்வு என்பது ஒரு செயல்முறையை முடிக்கும் தருணம், இது திட்டத்தின் ஒரு தனி கட்டத்தை பிரதிபலிக்கிறது. படைப்புகளின் தொகுப்பு ஆரம்ப நிகழ்வில் தொடங்கி இறுதி நிகழ்வோடு முடிவடைகிறது.
வேலை என்பது ஒரு நிகழ்வை நிறைவேற்றுவதற்கு அவசியமான ஒரு நீண்ட செயல்முறையாகும், மேலும் ஒரு விதியாக, வளங்களின் செலவு தேவைப்படுகிறது.
நெட்வொர்க் வரைபடத்தில் உள்ள நிகழ்வுகள் பொதுவாக வட்டங்களால் குறிக்கப்படுகின்றன, மேலும் செயல்பாடுகள் பொதுவாக நிகழ்வுகளை இணைக்கும் வளைவுகளால் குறிப்பிடப்படுகின்றன. ஒரு நிகழ்வு அதற்கு முந்தைய அனைத்து வேலைகளும் முடிந்தால் மட்டுமே நடக்கும்.
நெட்வொர்க் வரைபடத்தில் "டெட்-எண்ட்" நிகழ்வுகள் எதுவும் இருக்கக்கூடாது, இறுதி ஒன்றைத் தவிர, குறைந்தபட்சம் ஒரு வேலை (ஆரம்ப வேலையைத் தவிர) முன் இல்லாத நிகழ்வுகள் எதுவும் இருக்கக்கூடாது. சுற்றுகள் மற்றும் சுழல்கள், அத்துடன் இணையான வேலைகள்.
பின்வரும் எடுத்துக்காட்டின் அடிப்படையில் ICP இன் அடிப்படைக் கருத்துக்கள் மற்றும் விதிகளை நாங்கள் கருத்தில் கொள்வோம். பின்வரும் வேலைகளின் நேரக் குணாதிசயங்களைக் கொடுக்கலாம்: பிணைய வரைபடத்தை உருவாக்குவோம், இதனால் அனைத்து வேலை வளைவுகளும் இருக்கும்
இடமிருந்து வலமாக இயக்கப்பட்டது (படம் 2). வேலையின் காலம் வளைவுகளுக்கு மேலே குறிக்கப்படுகிறது.

அரிசி. 2. உதாரணம் பிணைய வரைபடம்

முக்கியமான பாதை என்பது ஆரம்பத்திலிருந்து இறுதிப் பணி வரையிலான நீண்ட காலப் பாதையாகும். முக்கியமான பாதையில் பணியை நிறைவேற்றுவதில் ஏதேனும் மந்தநிலை தவிர்க்க முடியாமல் முழு வேலைகளின் தொகுப்பையும் சீர்குலைக்கும், அதனால்தான் முக்கியமான பாதையில் அதிக கவனம் செலுத்தப்படுகிறது.
விமர்சனப் பாதையுடன் தொடர்புடைய அடிப்படைக் கருத்துகளைப் பார்ப்போம்.
நிகழ்வின் ஆரம்ப தேதி(ET).ஒவ்வொரு நிகழ்வுக்கும் இது தொடக்கத்திலிருந்து இறுதி நிகழ்வு வரை இடமிருந்து வலமாக நெட்வொர்க் வழியாக நகரும் போது தீர்மானிக்கப்படுகிறது. ஆரம்ப நிகழ்வுக்கு, ET = 0. மற்றவர்களுக்கு, இது சூத்திரத்தால் தீர்மானிக்கப்படுகிறது, அங்கு ET 1 என்பது நிகழ்வு i, நிகழ்வுக்கு முந்தைய நிகழ்வுகளின் ஆரம்ப தேதியாகும்; t ij - வேலையின் காலம் (ij).

நிகழ்வின் தாமத நிகழ்வு (LT) என்பது ஒரு நிகழ்வு நிகழக்கூடிய சமீபத்திய தேதியாகும், அது முழு வேலைத் தொகுப்பையும் தாமதப்படுத்தாது. சூத்திரத்தின்படி இறுதி நிகழ்விலிருந்து ஆரம்ப நிலைக்கு வலமிருந்து இடமாக நெட்வொர்க் வழியாக நகரும் போது இது தீர்மானிக்கப்படுகிறது:

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

பின்னர் எதிர் திசையில் கணக்கீடுகளைச் செய்து, நிகழ்வுகளின் நிகழ்வுக்கான பிந்தைய தேதிகளைக் கண்டறியவும்.
ET 10 = LT 10 ஐ வைக்கவும். LT 9 = LT 10 – t 9.10 = 51 –11 = 40.
LT 8 = LT 10 - t 89 ​​= 51 - 9 = 42, முதலியன.
குறிகாட்டிகளைக் கணக்கிட மற்றொரு வழி சாத்தியம் - அட்டவணை.
நிகழ்வுகள் "முக்கிய" மூலைவிட்டத்தின் சதுரங்களில் குறிக்கப்பட்டுள்ளன. அட்டவணையின் முக்கிய மூலைவிட்டத்துடன் தொடர்புடைய மேல் மற்றும் கீழ் "பக்க" சதுரங்களில் வேலைகள் இரண்டு முறை குறிக்கப்படுகின்றன. அட்டவணையின் மேல் "பக்க" சதுரங்களில், வரிசை எண் முந்தைய நிகழ்வுக்கு ஒத்திருக்கிறது, மேலும் நெடுவரிசை எண் அடுத்ததாக ஒத்திருக்கும். கீழ் "பக்க" சதுரங்களில் அது வேறு வழியில் உள்ளது.
அட்டவணையை நிரப்புவதற்கான செயல்முறை

1. முதலில், மேல் மற்றும் கீழ் பக்க சதுரங்களின் எண்கள் நிரப்பப்படுகின்றன. அவர்கள் தொடர்புடைய வேலையின் காலத்தை பதிவு செய்கிறார்கள்.
2. மேல் "பக்க" சதுரங்களின் பிரிவுகள் ஒரே வரியில் பிரதான சதுரத்தின் எண் மற்றும் மேல் "பக்கத்தின்" எண் ஆகியவற்றின் கூட்டுத்தொகையாக நிரப்பப்படுகின்றன.
3. முதல் பிரதான சதுரத்தின் எண் பூஜ்ஜியத்திற்கு சமமாக எடுக்கப்படுகிறது, மீதமுள்ள பிரதான சதுரங்களின் எண்கள் அதே நெடுவரிசையில் உள்ள மேல் "பக்க" சதுரங்களின் அதிகபட்ச வகுப்பிற்கு சமமாக இருக்கும்.
4. கடைசி பிரதான சதுரத்தின் வகுத்தல் இந்த சதுரத்தின் எண்ணுக்கு சமமாக எடுத்துக்கொள்ளப்படுகிறது. கீழ் "பக்க" சதுரங்களின் வகுத்தல்கள் பிரதான சதுரத்தின் வகுப்பிற்கும் அதே வரிசையில் உள்ள "கீழ்" பக்க சதுரத்தின் எண்ணிக்கைக்கும் இடையிலான வேறுபாட்டிற்கு சமம்.
5. பிரதான சதுரங்களின் பிரிவுகள் அதே நெடுவரிசையில் உள்ள "கீழ்" பக்க சதுரங்களின் குறைந்தபட்ச வகுப்பிற்கு சமமாக இருக்கும்.
பிணைய வரைபட குறிகாட்டிகளின் கணக்கீடு

அட்டவணையில் இருந்து நீங்கள் விளக்கப்பட குறிகாட்டிகளைக் காணலாம்:
1. நிகழ்வுகளின் ஆரம்ப தேதிகள் (முக்கிய சதுரங்களின் எண்கள்).
2. நிகழ்வுகளின் தாமதமான நேரம் (முக்கிய சதுரங்களின் பிரிவுகள்).
3. நிகழ்வு நேர இருப்புக்கள் (முக்கிய சதுரத்தின் வகுத்தல் மற்றும் எண்ணுக்கு இடையிலான வேறுபாடு). எங்கள் விஷயத்தில், முக்கியமான நிகழ்வுகள் (இருப்புக்கள் இல்லாமல்) 1, 3, 4, 6, 7, 8, 10. அவை முக்கியமான பாதையை உருவாக்குகின்றன. முக்கியமான பாதையின் கால அளவு 51 (கடைசி பிரதான சதுரத்தின் எண் அல்லது வகுத்தல்).
4. வேலையின் ஆரம்ப நிறைவு தேதி (மேல் "பக்க" சதுரங்களின் வகுப்பிகள்).
5. வேலையின் தாமதமான தொடக்கத் தேதி (தொடர்புடைய கீழ் "பக்க" சதுரங்களின் பிரிவுகள்).

6. பொது வேலை நேர இருப்புக்கள் (பிரதான சதுரத்தின் வகுப்பிற்கும் அதே நெடுவரிசையில் மேல் "பக்கத்தின்" வகுப்பிற்கும் உள்ள வேறுபாடு).
7. இலவச வேலை நேர இருப்புக்கள் (முக்கிய சதுரத்தின் எண் மற்றும் அதே நெடுவரிசையில் மேல் "பக்க" சதுரத்தின் வகுப்பிற்கு இடையே உள்ள வேறுபாடு).

நெட்வொர்க் வரைபடத்தை மீண்டும் உருவாக்குவோம், இடதுபுறத்தில் ஒவ்வொரு நிகழ்விற்கும் மேலே "முன்கூட்டியே" மற்றும் வலதுபுறத்தில் "ஆரம்பத்தில்" வைப்போம். தாமதமான தேதிகள்நிகழ்வின் நிகழ்வு (படம் 3).

அரிசி. 3. நேர பண்புகளுடன் பிணைய வரைபடம்

எனவே, முக்கியமான பாதை 1–3–4–6–7–8–10 வேலைகளில் இயங்குகிறது, அதன் கால அளவு 51 ஆகும்.
ஒரு நிகழ்வின் ஸ்லாக் அதன் LT மற்றும் ET இடையே உள்ள வித்தியாசம் என வரையறுக்கப்படுகிறது. முக்கியமான பாதையில் நிகழ்வுகளின் மந்தமான நேரம் பூஜ்ஜியம் என்பது தெளிவாகிறது. எங்கள் உதாரணத்திற்கு, ஸ்லாக் நேரம், எடுத்துக்காட்டாக, நிகழ்வு 2 28-10 = 18, மற்றும் நிகழ்வு 9 40-36 = 4. இந்த காலகட்டங்களில், தொடர்புடைய வேலையின் செயல்பாட்டின் தாமதம் ஆபத்து இல்லாமல் தாமதமாகலாம். திட்டம் முழுவதுமாக.
இவை நிகழ்வுகளின் தற்காலிக பண்புகள். வேலையின் நேர பண்புகளை கருத்தில் கொள்வோம். இதில் இலவச மற்றும் பொதுவான (முழு) வேலை நேர இருப்புகளும் அடங்கும்.
மொத்த இயக்க நேர இருப்பு (TS) உறவிலிருந்து தீர்மானிக்கப்படுகிறது

TS ij = LT j – ET i – t ij

முழு வேலைகளையும் முடிப்பதற்கான காலக்கெடு மாறாமல் இருந்தால், வேலையின் காலத்தை எவ்வளவு அதிகரிக்க முடியும் என்பதைக் காட்டுகிறது.
இலவச இயக்க நேர இருப்பு (FS) உறவிலிருந்து தீர்மானிக்கப்படுகிறது

FS ij = ET j - ET i - t ij

மற்றும் அதன் இறுதி நிகழ்வின் ஆரம்ப தேதியை மாற்றாமல் வேலையின் கால அளவை அதிகரிக்கக்கூடிய மொத்த நேர ஒதுக்கீட்டின் பகுதியைக் காட்டுகிறது.
இலவச வேலை நேர இருப்பு அனைத்து நெட்வொர்க் வேலைகளுக்கும் ஒரே நேரத்தில் பயன்படுத்தப்படுமானால் (அனைத்து வேலைகளும் முக்கியமானதாக மாறும்), பின்னர் இதை முழு இருப்புக்களுக்காக கூற முடியாது; இது முழுவதுமாக ஒரு பாதை வேலைக்காகவோ அல்லது பகுதிகளாக வெவ்வேறு வேலைகளுக்காகவோ பயன்படுத்தப்படலாம்.
முக்கியமான வேலைகளுக்கு, TS மற்றும் FS ஆகியவை பூஜ்ஜியத்திற்கு சமம். TS மற்றும் FS ஆகியவை முக்கியமான பணிகளுக்கு காலண்டர் தேதிகளைத் தேர்ந்தெடுக்கும் போது மற்றும் பிணைய அட்டவணைகளின் பகுதியளவு மேம்படுத்தலுக்குப் பயன்படுத்தப்படலாம்.
இறுதியாக எங்களிடம் உள்ளது: வேலையின் நேர பண்புகள்

விமர்சனமற்ற வேலை	கால அளவு	பொது	இலவச இருப்பு FS
1-2	10	18	0
1-4	6	5	5
2-5	9	18	0
4-5	3	23	5
3-6	8	9	9
4-7	4	15	15
5-8	5	18	18
6-9	7	12	8
7-9	6	4	0
7-10	8	13	13
9-10	11	4	4

சோதனை பணிகளுக்கான சிக்கல்கள் எண். 4

பின்வரும் தரவைப் பயன்படுத்தி, எடுத்துக்காட்டில் கருதப்பட்டதைப் போன்ற ஒரு பிணையத்தை உருவாக்கவும், அதன் செயல்பாடுகள் மற்றும் நிகழ்வுகளின் நேர பண்புகள், முக்கியமான பாதை மற்றும் அதன் நீளம் ஆகியவற்றை தீர்மானிக்கவும். இந்தப் பணியைச் செய்யும்போது, ​​உங்கள் விருப்பத்தின் எண்ணை nக்கு மாற்றவும், அதன் விளைவாக வரும் எண்ணை அருகிலுள்ள முழு எண்ணாகச் சுற்றவும்.

வேலை	(1,2)	(1,3)	(1,4)	(2,5)	(2,4)	(3,4)	(3,6)	(4,5)	(4,6)
கால அளவு	5+n/3	6+n/3	7+ n/3	4+n	8+ n/3	3+n	4+n/2	10+ n/3	2+n
(4,7)	(5,7)	(5,8)	(6,7)	(6,9)	(7,8)	(7,9)	(7,10)	(8,10)	(9,10)
8+ n/3	9+n/2	10+ n/3	12+n/2	9+n	7+ n/3	5+n	9+n	11+n/2	8+ n/3