നെറ്റ്‌വർക്ക് ഡയഗ്രം കണക്കുകൂട്ടൽ സെക്ടർ രീതി.

ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം നിർമ്മിക്കുന്നതിനുള്ള അടിസ്ഥാന ആശയങ്ങളും നിയമങ്ങളും

ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം എന്നത് ഒരു പ്രത്യേക ഒബ്‌ജക്റ്റ് അല്ലെങ്കിൽ കണക്കാക്കിയ സമയ പാരാമീറ്ററുകളുള്ള ഒബ്‌ജക്റ്റുകളുടെ ഒരു സമുച്ചയം നിർമ്മിക്കുന്ന പ്രക്രിയയുടെ ഒരു മാതൃകയാണ്, ഇത് എല്ലാ ജോലികളുടെയും അവയുടെ പരസ്പര ബന്ധങ്ങളുടെയും സാങ്കേതിക ക്രമം കാണിക്കുന്നു.

ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൻ്റെ നിർമ്മാണം മൂന്ന് ആശയങ്ങളെ അടിസ്ഥാനമാക്കിയുള്ളതാണ്: ജോലി, സംഭവം, പാത .

ജോലി – നിര്മ്മാണ പ്രക്രിയ, സമയത്തിൻ്റെയും ഭൗതിക വിഭവങ്ങളുടെയും നിക്ഷേപം ആവശ്യപ്പെടുകയും ചില ഫലങ്ങളുടെ നേട്ടത്തിലേക്ക് നയിക്കുകയും ചെയ്യുന്നു. നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ ഇത് സോളിഡ് അമ്പുകളാൽ സൂചിപ്പിച്ചിരിക്കുന്നു.

പ്രതീക്ഷ- സമയം മാത്രം ആവശ്യമുള്ളതും ഭൗതിക വിഭവങ്ങളൊന്നും ഉപയോഗിക്കാത്തതുമായ ഒരു പ്രക്രിയ. കാത്തിരിപ്പ്, സാരാംശത്തിൽ, ഒന്നിന് പുറകെ ഒന്നായി ഉടനടി നിർവഹിക്കപ്പെടുന്ന ജോലികൾക്കിടയിലുള്ള സാങ്കേതികമോ ഓർഗനൈസേഷണലോ ആയ ഇടവേളയാണ്. നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ ഇത് ഖര അമ്പടയാളങ്ങളാൽ പ്രവർത്തിക്കുന്നതായും ചിത്രീകരിച്ചിരിക്കുന്നു.

സാങ്കൽപ്പിക സൃഷ്ടിജോലിയുടെ സാങ്കേതിക ബന്ധത്തെ പ്രതിഫലിപ്പിക്കുകയും മുമ്പത്തെ ജോലി പൂർത്തിയാക്കിയ ശേഷം ഒരു പുതിയ ജോലി ആരംഭിക്കാനുള്ള സാധ്യതയെ സൂചിപ്പിക്കുന്നു. സാങ്കൽപ്പിക ജോലിക്ക് സമയത്തിൻ്റെയും വിഭവങ്ങളുടെയും ചെലവ് ആവശ്യമില്ല, കൂടാതെ നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ ഒരു ഡോട്ട് ഇട്ട അമ്പടയാളത്താൽ സൂചിപ്പിച്ചിരിക്കുന്നു.

സംഭവം- അടുത്ത ജോലിയുടെ തുടക്കത്തിന് ആവശ്യമായതും പര്യാപ്തവുമായ ഒന്നോ അതിലധികമോ ജോലികൾ പൂർത്തിയാക്കുന്നതിൻ്റെ വസ്തുത ഇതാണ്.

ഏതൊരു നെറ്റ്‌വർക്ക് മോഡലിലും, ഇവൻ്റുകൾ ജോലിയുടെ സാങ്കേതികവും സംഘടനാപരവുമായ ക്രമം സ്ഥാപിക്കുന്നു. ഇവൻ്റുകൾ സർക്കിളുകളാൽ പ്രതിനിധീകരിക്കുന്നു, അതിനുള്ളിൽ ഒരു നിർദ്ദിഷ്ട നമ്പർ സൂചിപ്പിച്ചിരിക്കുന്നു - ഇവൻ്റ് കോഡ്. സംഭവങ്ങൾ പ്രസ്തുത സൃഷ്ടിയെ പരിമിതപ്പെടുത്തുന്നു, അതുമായി ബന്ധപ്പെട്ട് പ്രാരംഭവും അവസാനവും ആകാം.

സ്റ്റാർട്ട് ഇവൻ്റ് ഒരു നിശ്ചിത ജോലിയുടെ ആരംഭം നിർണ്ണയിക്കുന്നു, മുമ്പത്തെ ജോലികളുടെ അവസാന ഇവൻ്റാണ്.

അവസാന ഇവൻ്റ് ഈ സൃഷ്ടിയുടെ അവസാനം നിർണ്ണയിക്കുന്നു, തുടർന്നുള്ള സൃഷ്ടികളുടെ പ്രാരംഭ സംഭവമാണ്.

പരിഗണനയിലിരിക്കുന്ന നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ മുമ്പത്തെ പ്രവർത്തനങ്ങളൊന്നും ഇല്ലാത്ത ഒരു ഇവൻ്റാണ് പ്രാരംഭ ഇവൻ്റ്.

അന്തിമ പരിപാടി, പരിഗണനയിലുള്ള നെറ്റ്‌വർക്ക് ഷെഡ്യൂളിനുള്ളിൽ തുടർന്നുള്ള പ്രവർത്തനങ്ങളില്ലാത്ത ഒരു ഇവൻ്റാണ്.

രണ്ടോ അതിലധികമോ പ്രവർത്തനങ്ങൾ പ്രവേശിക്കുകയോ പുറത്തുകടക്കുകയോ ചെയ്യുന്ന ഒരു സംഭവമാണ് സങ്കീർണ്ണമായ ഇവൻ്റ്.

പാതപ്രാരംഭ സംഭവം മുതൽ അമ്പടയാളങ്ങളുടെ ദിശയിലുള്ള ഇവൻ്റ് വരെയുള്ള പ്രവർത്തനത്തിൻ്റെ (ചെയിൻ) തുടർച്ചയായ സാങ്കേതിക ക്രമമാണ്. ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ, ഒരു ഇനീഷ്യലിനും ടെർമിനേറ്റിംഗ് ഇവൻ്റിനുമിടയിൽ ഒന്നിലധികം പാതകൾ ഉണ്ടാകാം. ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൻ്റെ ആരംഭ സംഭവത്തിൽ നിന്ന് അവസാനിക്കുന്ന ഇവൻ്റിലേക്കുള്ള പാതയെ പൂർണ്ണ പാത എന്ന് വിളിക്കുന്നു. ഗ്രാഫിൻ്റെ പ്രാരംഭ സംഭവത്തിൽ നിന്ന് തന്നിരിക്കുന്നതിലേക്കുള്ള സമ്പൂർണ്ണ പാതയുടെ വിഭാഗത്തെ മുൻഭാഗം എന്നും ഈ സംഭവത്തിൽ നിന്ന് തുടർന്നുള്ള ഏതെങ്കിലും ഒന്നിലേക്കുള്ള സമ്പൂർണ്ണ പാതയുടെ വിഭാഗത്തെ തുടർന്നുള്ളതെന്നും വിളിക്കുന്നു.

പ്രവൃത്തികളുടെയും സംഭവങ്ങളുടെയും ഒരു ക്രമം വഴിയാണ് പാത വിവരിക്കുന്നത്. എല്ലാറ്റിലും ഏറ്റവും വലിയ ദൈർഘ്യം (ദൈർഘ്യം) ഉള്ള സമ്പൂർണ്ണ പാതയാണ് ക്രിട്ടിക്കൽ പാത്ത് മുഴുവൻ പാതകൾ. നിർണായക പാതയുടെ ദൈർഘ്യം വസ്തുവിൻ്റെ നിർമ്മാണ സമയം നിർണ്ണയിക്കുന്നു. നിർണായക പാതയിൽ കിടക്കുന്ന എല്ലാ ജോലികളെയും ക്രിട്ടിക്കൽ എന്ന് വിളിക്കുന്നു, കാരണം വസ്തുവിൻ്റെ നിർമ്മാണത്തിൻ്റെ ദൈർഘ്യം അവയുടെ പൂർത്തീകരണ സമയത്തെ ആശ്രയിച്ചിരിക്കുന്നു. നിർണ്ണായക പാത ഇരട്ട അമ്പടയാളങ്ങളാൽ ഗ്രാഫിൽ സൂചിപ്പിച്ചിരിക്കുന്നു.

നിർണായക പാതയിലല്ലാത്ത ജോലികൾക്ക് ചില സമയ റിസർവുകൾ ഉണ്ട്, ഇത് പ്രവർത്തന ആസൂത്രണത്തിനും നിർമ്മാണ മാനേജ്മെൻ്റിനും വലിയ പ്രായോഗിക പ്രാധാന്യമുള്ളതാണ്. വ്യക്തിഗത ജോലികൾക്കായുള്ള സമയ കരുതൽ അറിവ് നിങ്ങളെ മെറ്റീരിയൽ, സാങ്കേതിക, തൊഴിൽ വിഭവങ്ങൾ കൈകാര്യം ചെയ്യാനും നിർണായകവും സബ്‌ക്രിട്ടിക്കൽ പാതകളിലെ ജോലികളിൽ ശ്രദ്ധ കേന്ദ്രീകരിക്കാനും അനുവദിക്കുന്നു. ജോലികൾ, ഇവൻ്റുകൾ, സാങ്കൽപ്പിക ജോലികൾ എന്നിവയുടെ ഒരു ചിത്രം ചിത്രത്തിൽ കാണിച്ചിരിക്കുന്നു. 3,4,5.

അരി. 3. പ്രവൃത്തികളുടെയും സംഭവങ്ങളുടെയും ചിത്രീകരണം

അരി. 4. ജോലിയുടെയും പ്രതീക്ഷകളുടെയും ചിത്രീകരണം

അരി. 5. സാങ്കൽപ്പിക സൃഷ്ടിയുടെ ചിത്രം

ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം നിർമ്മിക്കുമ്പോൾ, ഇനിപ്പറയുന്ന നിയമങ്ങൾ പാലിക്കണം:

a) രണ്ട് ഇവൻ്റുകൾക്കിടയിൽ ഒരു ജോലി ഉണ്ടായിരിക്കണം;

ബി) നെറ്റ്‌വർക്ക് ഡയഗ്രാമിലെ അമ്പടയാളങ്ങളുടെ ദിശ - ഇടത്തുനിന്ന് വലത്തോട്ട്;

c) എല്ലാ സംഭവങ്ങളും മികച്ചതാണ് സീരിയൽ നമ്പർമുമ്പത്തേതിൻ്റെ വലതുവശത്ത് ചിത്രീകരിച്ചിരിക്കുന്നു;

d) നെറ്റ്‌വർക്ക് ടോപ്പോളജിയിൽ അടച്ച ലൂപ്പുകൾ, "ഡെഡ്-എൻഡ്", ടെയിൽ ഇവൻ്റുകൾ എന്നിവ അനുവദനീയമല്ല;

ഇ) പൊതുവായ പ്രാരംഭവും അവസാനവുമായ സംഭവങ്ങളുള്ള സമാന്തര സൃഷ്ടിയെ ചിത്രീകരിക്കുന്നതിന്, ഒരു ഇൻ്റർമീഡിയറ്റ് ഇവൻ്റും ഒരു സാങ്കൽപ്പിക കണക്ഷനും അവതരിപ്പിക്കുന്നു;

f) ഗ്രാഫിൻ്റെ രൂപം ലളിതമായിരിക്കണം, അനാവശ്യമായ കവലകളില്ലാതെ, സമാന്തര വരികളിൽ ജോലി ചിത്രീകരിക്കുന്നതാണ് നല്ലത്;

g) നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ ഒരു ആരംഭവും അവസാനിക്കുന്നതുമായ ഒരു ഇവൻ്റ് ഉണ്ടായിരിക്കണം.

ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം കണക്കാക്കുന്നതിനുള്ള രീതി

നെറ്റ്‌വർക്ക് ഡയഗ്രം കണക്കാക്കുമ്പോൾ, ഇനിപ്പറയുന്ന പ്രധാന പാരാമീറ്ററുകൾ നിർണ്ണയിക്കപ്പെടുന്നു:

- ജോലിയുടെ കാലാവധി;

- നിർണായക പാതയുടെ ദൈർഘ്യം;

- ജോലിയുടെ നേരത്തെയുള്ള തുടക്കം;

- ഇവൻ്റിൽ ഉൾപ്പെടുത്തിയിരിക്കുന്ന ജോലിയുടെ നേരത്തെയുള്ള പൂർത്തീകരണം;

- ജോലിയുടെ വൈകി ആരംഭം;

- ജോലിയുടെ വൈകി പൂർത്തീകരണം;

- സമയത്തിൻ്റെ പൊതുവായ കരുതൽ;

- സ്വകാര്യ സമയ റിസർവ്.

ചിത്രം 6-ൽ കാണിച്ചിരിക്കുന്ന സ്കീം അനുസരിച്ച് ഏറ്റവും ലളിതമായ നെറ്റ്‌വർക്കിൻ്റെ പാരാമീറ്ററുകൾ തമ്മിലുള്ള ബന്ധം പ്രതിഫലിപ്പിക്കുന്ന അനലിറ്റിക്കൽ ഡിപൻഡൻസികളുടെ അടിസ്ഥാനത്തിലാണ് നെറ്റ്‌വർക്ക് ഡയഗ്രം കണക്കാക്കുന്നത്.

അരി. 6. നെറ്റ്‌വർക്ക് ഡയഗ്രം ഡിസൈൻ ഡയഗ്രം

- മുമ്പത്തെ ജോലി; - ഈ ജോലി; - തുടർപ്രവർത്തനം.

കണക്കുകൂട്ടൽ ഇനിപ്പറയുന്ന ക്രമത്തിലാണ് നടത്തുന്നത്: ആദ്യം നിർണ്ണയിക്കുക ആദ്യകാല തീയതികൾഎല്ലാ ജോലിയുടെയും തുടക്കവും അവസാനവും, പ്രാരംഭ സംഭവത്തിൽ നിന്ന് ആരംഭിച്ച് അവസാനത്തേതിൽ അവസാനിക്കുന്നു. കണക്കാക്കിയ ആദ്യകാല തീയതികളെ അടിസ്ഥാനമാക്കി, നിർണായക പാത സ്ഥാപിക്കപ്പെടുന്നു, തുടർന്ന് വൈകി തീയതികൾആരംഭവും അവസാനവും, അതിനുശേഷം എല്ലാ നിർണായകമല്ലാത്ത ജോലികൾക്കും സമയ കരുതൽ കണക്കാക്കുന്നു.

ഒരു ഔട്ട്‌ഗോയിംഗ് ഇവൻ്റിൽ നിന്ന് വരുന്ന എല്ലാ ജോലികളുടെയും നേരത്തെയുള്ള ആരംഭം പൂജ്യമായി സജ്ജീകരിച്ചിരിക്കുന്നു.

നിങ്ങൾക്ക് ആരംഭിക്കാൻ കഴിയുന്ന ഏറ്റവും നേരത്തെയുള്ള തുടക്കമാണ് ഈ ജോലി. പ്രാരംഭ സംഭവത്തിൽ നിന്ന് ഈ പ്രവൃത്തി ആരംഭിക്കുന്ന ഇവൻ്റിലേക്കുള്ള ഏറ്റവും ദൈർഘ്യമേറിയ പാതയുടെ ദൈർഘ്യമാണ് ഇത് നിർണ്ണയിക്കുന്നത്.

ഒരു ജോലിയുടെ ആദ്യകാല പൂർത്തീകരണം, ജോലിയുടെ ആദ്യകാല ആരംഭത്തിൻ്റെയും കാലാവധിയുടെയും ആകെത്തുകയാണ്:

അമ്പടയാളങ്ങളുടെ ദിശയിൽ ഇടത്തുനിന്ന് വലത്തോട്ട്, ഇവൻ്റിൽ നിന്ന് ഇവൻ്റിലേക്കുള്ള തുടർച്ചയായ പരിവർത്തനമാണ് ജോലിയുടെ ആദ്യകാല ആരംഭ, അവസാന തീയതികൾ നിർണ്ണയിക്കുന്നത്.

തന്നിരിക്കുന്ന ജോലിക്ക് മുമ്പായി ഒരു ജോലി ഉണ്ടെങ്കിൽ, ഈ ജോലിയുടെ ആദ്യകാല ആരംഭം മുമ്പത്തെ ജോലിയുടെ ആദ്യകാല പൂർത്തീകരണത്തിന് തുല്യമായിരിക്കും:

അന്തിമ ഇവൻ്റിൽ ഉൾപ്പെടുത്തിയിരിക്കുന്ന ഏതെങ്കിലും ജോലിയുടെ പരമാവധി നേരത്തെ പൂർത്തിയാക്കിയ മൂല്യം, ഈ പാതയിലെ എല്ലാ ജോലികളുടെയും കാലാവധിയുടെ ആകെത്തുക അടങ്ങുന്ന നിർണായക പാതയുടെ ദൈർഘ്യം നിർണ്ണയിക്കുന്നു. അതേസമയം, എല്ലാ ജോലികളുടെയും ഏറ്റവും പുതിയ പൂർത്തീകരണം കൂടിയാണിത്.

മൊത്തത്തിലുള്ള നിർമ്മാണ കാലയളവിൽ (നിർണ്ണായക പാത) വർദ്ധനവ് വരുത്താതെ തന്നിരിക്കുന്ന ജോലി ആരംഭിക്കാൻ കഴിയുന്ന ഏറ്റവും പുതിയ തീയതിയാണ് വൈകിയുള്ള ജോലി. ഏതൊരു ജോലിയുടെയും വൈകി ആരംഭിക്കുന്നത് അതിൻ്റെ അവസാന പൂർത്തീകരണവും ജോലിയുടെ ദൈർഘ്യവും തമ്മിലുള്ള വ്യത്യാസമായി നിർവചിക്കപ്പെടുന്നു:

ജോലിയുടെ വൈകി ആരംഭിക്കുന്നതും അവസാനിക്കുന്നതുമായ തീയതികൾ നിർണ്ണയിക്കുന്നത് നേർ വിപരീതം, അതായത്. വലത്തുനിന്ന് ഇടത്തോട്ട്.

ഈ ജോലിയുടെ വൈകി പൂർത്തീകരണം, തുടർന്നുള്ള ജോലിയുടെ വൈകി ആരംഭിക്കുന്നത് നിർണ്ണയിക്കുന്നു:

തന്നിരിക്കുന്ന ജോലി ഒന്നല്ല, നിരവധി ജോലികളാണ് പിന്തുടരുന്നതെങ്കിൽ, അതിൻ്റെ വൈകി പൂർത്തീകരണം തുടർന്നുള്ള ജോലികളുടെ എല്ലാ വൈകി ആരംഭിക്കുന്നതിൻ്റെയും കുറഞ്ഞ മൂല്യത്തിന് തുല്യമായിരിക്കും:

നിർണായക പാത പ്രവർത്തനങ്ങൾക്ക്, നേരത്തെയും വൈകിയും ആരംഭിക്കുന്നതും അവസാനിക്കുന്നതുമായ തീയതികൾ തുല്യമാണ്:

നിർണായക പാതയിലല്ലാത്ത ഓരോ ജോലിക്കും രണ്ട് തരത്തിലുള്ള സമയ റിസർവ് ഉണ്ടായിരിക്കാം: പൊതുവായതും (പൂർണ്ണമായത്) സ്വകാര്യവും (സൌജന്യവും).

മൊത്തം (മുഴുവൻ) ജോലി സമയ റിസർവ് ഈ ജോലിയുടെ ദൈർഘ്യം എത്രത്തോളം വർദ്ധിപ്പിക്കാം അല്ലെങ്കിൽ അതിൻ്റെ ആരംഭം നിർണായക പാതയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാതെ പിന്നീടുള്ള തീയതിയിലേക്ക് മാറ്റിവയ്ക്കാം എന്ന് കാണിക്കുന്നു. പ്രായോഗികമായി, മൊത്തം സമയ റിസർവ് ഉപയോഗിച്ചാൽ, ഈ ജോലി നിർണായകമാകും.

തന്നിരിക്കുന്ന ജോലിയുടെ ആകെ സമയ റിസർവ്, ജോലിയുടെ വൈകിയും നേരത്തെയുള്ള തുടക്കവും അല്ലെങ്കിൽ വൈകിയും നേരത്തെ പൂർത്തിയാക്കലും തമ്മിലുള്ള വ്യത്യാസം ഉപയോഗിച്ച് നിർണ്ണയിക്കാനാകും:

തുടർന്നുള്ള ജോലിയുടെ വൈകി ആരംഭം, ഈ ജോലിയുടെ ആദ്യകാല ആരംഭം, ജോലിയുടെ ദൈർഘ്യം എന്നിവ തമ്മിലുള്ള വ്യത്യാസവും മൊത്തം സമയ റിസർവ് നിർണ്ണയിക്കാനാകും:

ഒരു പ്രൈവറ്റ് (സൗജന്യ) വർക്ക് ടൈം റിസർവ് എന്നത് തന്നിരിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാനോ തുടർന്നുള്ള ജോലിയുടെ നേരത്തെയുള്ള ആരംഭം മാറ്റാതെ തന്നെ അതിൻ്റെ ആരംഭം പിന്നീടുള്ള തീയതിയിലേക്ക് മാറ്റിവയ്ക്കാനോ കഴിയുന്ന സമയമാണ്. സ്വകാര്യ സമയ റിസർവ് പൊതുവായ സമയത്തേക്കാൾ വലുതായിരിക്കരുത്, ഒന്നുകിൽ പൂജ്യം ഉൾപ്പെടെയുള്ള സമയ റിസർവിന് തുല്യമാണ്.

പ്രൈവറ്റ് റിസർവ് നിർവചിച്ചിരിക്കുന്നത് ആദ്യകാല തുടക്കങ്ങളും ജോലിയുടെ കാലാവധിയും തമ്മിലുള്ള വ്യത്യാസമാണ്:

സെക്ടർ രീതി ഉപയോഗിച്ച് ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം കണക്കാക്കുന്നതിനുള്ള ഒരു ഉദാഹരണം (ചിത്രം 7).

സെക്ടർ രീതി ഉപയോഗിച്ച് ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൻ്റെ കണക്കുകൂട്ടൽ ഇപ്രകാരമാണ്:

a) ഓരോ പ്രവൃത്തിയുടെയും പരമാവധി നേരത്തെയുള്ള ആരംഭം നിർണ്ണയിക്കുന്നതിൽ, ഷെഡ്യൂളിലെ ഇവൻ്റുകളുടെ നമ്പറിംഗിൻ്റെ ആരോഹണ ക്രമത്തിൽ പ്രാരംഭം മുതൽ അവസാനത്തേത് വരെയുള്ള ഓരോ ഇവൻ്റിൻ്റെയും ഇടത് സെക്ടറിൽ അതിൻ്റെ മൂല്യം നൽകിയിട്ടുണ്ട്;

ബി) ഓരോ ജോലിയുടെയും ഏറ്റവും കുറഞ്ഞ വൈകി പൂർത്തീകരണം നിർണ്ണയിക്കുന്നതിൽ, ഷെഡ്യൂൾ ഇവൻ്റുകളുടെ നമ്പറിംഗിൻ്റെ അവരോഹണ ക്രമത്തിൽ അവസാനത്തേത് മുതൽ പ്രാരംഭം വരെ ഓരോ ഇവൻ്റിൻ്റെയും ശരിയായ സെക്ടറിൽ നൽകിയിരിക്കുന്ന മൂല്യങ്ങൾ;

c) നെറ്റ്‌വർക്ക് ഷെഡ്യൂളിൻ്റെ ഓരോ ജോലിക്കും പൊതുവായതും സ്വകാര്യവുമായ സമയ റിസർവുകളും സൗകര്യത്തിൻ്റെ നിർമ്മാണ കാലയളവ് നിർണ്ണയിക്കുന്ന നിർണായക പാതയും നിർണ്ണയിക്കുന്നതിൽ.

മുകളിലെ സെക്ടർ ഇവൻ്റ് നമ്പർ, ഇടത് ഭാഗത്ത് ജോലിയുടെ നേരത്തെയുള്ള തുടക്കം, വലതുവശത്ത് ജോലിയുടെ വൈകി പൂർത്തീകരണം, താഴത്തെ സെക്ടർ എന്നിവ സൂചിപ്പിക്കുന്നു. കലണ്ടർ തീയതി(ചിത്രം 8).

അരി. 8. കൺവെൻഷനുകൾ

നെറ്റ്‌വർക്ക് ഡയഗ്രം ഇനിപ്പറയുന്ന ശ്രേണിയിൽ സെക്ടർ രീതി ഉപയോഗിച്ച് കണക്കാക്കുന്നു.

ആദ്യ ഘട്ടം. ജോലിക്ക് നേരത്തെയുള്ള സമയപരിധി നിശ്ചയിക്കുക. ഇനീഷ്യൽ മുതൽ ഫൈനൽ ഇവൻ്റ് വരെ ഇടത്തുനിന്ന് വലത്തോട്ട് കണക്കാക്കുന്നു. ഈ സാഹചര്യത്തിൽ, ഇവൻ്റുകളുടെ ഇടത് സെക്ടറുകൾ മാത്രമേ പൂരിപ്പിച്ചിട്ടുള്ളൂ, തുടക്കത്തിൽ നിന്ന് ഒരു നിശ്ചിത ഇവൻ്റിലേക്ക് നയിക്കുന്ന പാതയുടെ പരമാവധി ദൈർഘ്യം ആരംഭമായി എടുക്കുന്നു, അതായത്. ഏറ്റവും ഉയർന്ന മൂല്യംഈ പരിപാടിയിൽ ഉൾപ്പെടുത്തിയിട്ടുള്ള എല്ലാ ജോലികളും നേരത്തെ പൂർത്തിയാക്കുക.

പ്രാരംഭ ഇവൻ്റിൻ്റെ ആദ്യ കാലയളവ് പൂജ്യമാണെന്ന് അനുമാനിക്കപ്പെടുന്നു - പൂജ്യം ആദ്യ ഇവൻ്റിൻ്റെ ഇടത് സെക്ടറിൽ സ്ഥാപിച്ചിരിക്കുന്നു, തുടർന്ന് പ്രസ്തുത പ്രവർത്തനത്തിൻ്റെ ദൈർഘ്യം അതിലേക്ക് ചേർക്കുകയും ഫലം തുടർന്നുള്ള ഇവൻ്റിൻ്റെ ഇടത് സെക്ടറിൽ സ്ഥാപിക്കുകയും ചെയ്യുന്നു. .

ഉദാഹരണത്തിന്:ഇവൻ്റ് 2 ൻ്റെ ആദ്യകാല തുടക്കം (ചിത്രം 7) 6 ന് തുല്യമായിരിക്കും, അതായത്. 6 ദിവസത്തിന് തുല്യമായ പ്രസ്തുത പ്രവൃത്തിയുടെ ദൈർഘ്യം, ഇവൻ്റ് 1 ൻ്റെ ഇടത് സെക്ടറിൻ്റെ പൂജ്യത്തിലേക്ക് ചേർത്തു.

രണ്ടോ അതിലധികമോ ജോലികൾ ഒരു ഇവൻ്റിനെ സമീപിക്കുകയാണെങ്കിൽ, ഈ ഇവൻ്റിൽ ഉൾപ്പെടുത്തിയിട്ടുള്ള എല്ലാ ജോലികളുടെയും ഏറ്റവും ഉയർന്ന ആരംഭ മൂല്യം എടുക്കും.

ഉദാഹരണത്തിന്:ഇവൻ്റ് 4 ന് 1-4, 3-4 എന്നീ രണ്ട് ജോലികൾ അനുയോജ്യമാണ്, ജോലിയുടെ ദൈർഘ്യം 1-4 9 ദിവസമാണ്, ജോലി 3-4 6 + 8 = 14 ദിവസമാണ്, ഇവൻ്റ് 4 ൻ്റെ ഇടത് സെക്ടറിൽ ഞങ്ങൾ പരമാവധി ദൈർഘ്യം എഴുതുന്നു. അതായത് 14; ഇവൻ്റ് 5 3-5, 4-5 എന്നീ രണ്ട് ജോലികളാൽ പൊരുത്തപ്പെടുന്നു; 3-5 ജോലിയുടെ ദൈർഘ്യം (ഇവൻ്റുകളുടെ ഇടത് സെക്ടറിൽ നിന്ന് 6 ദിവസം 3 പ്ലസ് 4 ദിവസത്തെ ജോലിയുടെ ദൈർഘ്യം 3-5) 10 ദിവസമാണ്. 4-5 ജോലിക്ക്, ദൈർഘ്യം 14 + 3 = 17 ദിവസമായിരിക്കും, അതിനാൽ ഇവൻ്റ് 5 ൻ്റെ ഇടത് സെക്ടറിൽ ഞങ്ങൾ 17 എന്ന നമ്പർ എഴുതുന്നു.

രണ്ടാം ഘട്ടം. ജോലിയുടെ ഏറ്റവും പുതിയ സമയപരിധി നിശ്ചയിക്കുക. അവ വലത്തുനിന്ന് ഇടത്തോട്ട് എണ്ണുന്നു, അതായത്. അവസാന ഇവൻ്റ് മുതൽ പ്രാരംഭ സംഭവം വരെ. നെറ്റ്‌വർക്ക് ഡയഗ്രം ഇവൻ്റുകളുടെ ശരിയായ സെക്ടറുകൾ പൂരിപ്പിക്കുക. വേണ്ടി അവസാന സംഭവം 11 സാധ്യമായ ഏറ്റവും നേരത്തെ ജോലി ആരംഭിക്കുന്നത് 33 ദിവസമാണ്, തുടർന്നുള്ള ജോലികളൊന്നുമില്ല, അതിനാൽ പൂർത്തിയാക്കിയ ജോലിയുടെ വൈകി പൂർത്തീകരണ തീയതി, അതായത്. 33 എന്ന നമ്പർ ഇവൻ്റ് 11 ൻ്റെ വലത് സെക്ടറിലേക്ക് മാറ്റുകയും മറ്റെല്ലാ ജോലികളുടെയും അവസാന തീയതികൾ കണക്കാക്കാൻ തുടങ്ങുകയും ചെയ്യുന്നു, വലത്തുനിന്ന് ഇടത്തേക്ക് നീങ്ങുന്നു. ജോലിയുടെ കാലതാമസവും അതിൻ്റെ കാലാവധിയും തമ്മിലുള്ള വ്യത്യാസത്തിൻ്റെ ഏറ്റവും കുറഞ്ഞ മൂല്യങ്ങൾ ശരിയായ മേഖലയിൽ രേഖപ്പെടുത്തിയിട്ടുണ്ട്.

ഉദാഹരണത്തിന്:ഇവൻ്റുകൾ 5 ൽ നിന്ന് രണ്ട് ജോലികൾ പുറത്തുവരുന്നു - 5-8, 5-9. അവരെ സംബന്ധിച്ചിടത്തോളം വ്യത്യാസങ്ങൾ യഥാക്രമം 24 – 7 = 17, 29 – 8 = 21 എന്നിങ്ങനെയായിരിക്കും, രണ്ട് വ്യത്യാസങ്ങളിൽ ഏറ്റവും കുറഞ്ഞത് 17 എന്ന സംഖ്യ, ഇവൻ്റ് 5 ൻ്റെ ശരിയായ സെക്ടറിൽ രേഖപ്പെടുത്തിയിട്ടുണ്ട്.

ഇടത്, വലത് മേഖലകളുടെ മൂല്യങ്ങൾ തുല്യമായ ഇവൻ്റുകളിലൂടെ നിർണായക പാത കടന്നുപോകുന്നു, കൂടാതെ ഈ സംഭവങ്ങളെ ബന്ധിപ്പിക്കുന്ന ജോലികളിൽ മൊത്തത്തിലുള്ളതും സ്വകാര്യവുമായ സ്ലാക്ക് സമയങ്ങൾ പൂജ്യത്തിന് തുല്യമാണ്.

മൂന്നാം ഘട്ടം. അമ്പടയാളത്തിൻ്റെ അവസാനത്തിൽ സ്ഥിതിചെയ്യുന്ന ഇവൻ്റിൻ്റെ വലത് സെക്ടറിൻ്റെ മൂല്യം, അമ്പടയാളത്തിൻ്റെ തുടക്കത്തിൽ സ്ഥിതിചെയ്യുന്ന ഇവൻ്റിൻ്റെ ഇടത് സെക്ടറിൻ്റെ മൂല്യം, ചോദ്യം ചെയ്യപ്പെടുന്ന ജോലിയുടെ ദൈർഘ്യം എന്നിവയിൽ നിന്ന് കുറച്ചാണ് മൊത്തം സമയ റിസർവ് നിർണ്ണയിക്കുന്നത്. .

ഉദാഹരണത്തിന്:ജോലിക്ക് 3-6

-//- 3-5

-//- 3-4

-//- 6-7 തുടങ്ങിയവ.

നാലാം ഘട്ടം. അമ്പടയാളത്തിൻ്റെ അവസാനത്തിൽ സ്ഥിതിചെയ്യുന്ന ഇവൻ്റിൻ്റെ ഇടത് സെക്ടറിൻ്റെ മൂല്യം, അമ്പടയാളത്തിൻ്റെ തുടക്കത്തിൽ സ്ഥിതിചെയ്യുന്ന ഇവൻ്റിൻ്റെ ഇടത് സെക്ടറിൻ്റെ മൂല്യം, ചോദ്യം ചെയ്യപ്പെടുന്ന ജോലിയുടെ ദൈർഘ്യം എന്നിവയിൽ നിന്ന് കുറച്ചാണ് ഭാഗിക സമയ റിസർവ് നിർണ്ണയിക്കുന്നത്. .

ഉദാഹരണത്തിന്:ജോലിക്ക് 3-6

-//- 3-5

-//- 3-4

-//- 6-7 തുടങ്ങിയവ.

നെറ്റ്‌വർക്ക് ഷെഡ്യൂളിൻ്റെ എല്ലാ കണക്കാക്കിയ പാരാമീറ്ററുകളും കണക്കാക്കുകയും നിർണായക പാതയുടെ പാത നിർണ്ണയിക്കുകയും ചെയ്ത ശേഷം, ഷെഡ്യൂൾ കലണ്ടറുമായി ബന്ധിപ്പിച്ചിരിക്കുന്നു, അതിൽ സൃഷ്ടിയുടെ ആരംഭ, അവസാന തീയതികൾ സജ്ജീകരിക്കുന്നു. നിർണായക പാത പ്രവർത്തനങ്ങളുടെ താഴത്തെ സെക്ടറിൽ തീയതികൾ രേഖപ്പെടുത്തിയിട്ടുണ്ട്.

സെക്ടർ രീതി ഉപയോഗിച്ച് ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം കണക്കാക്കുന്നതിനുള്ള ചുമതലകൾ അനുബന്ധത്തിൽ നൽകിയിരിക്കുന്നു

അപേക്ഷ

ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം കണക്കാക്കുന്നതിനുള്ള ഓപ്ഷനുകൾ

ഓപ്ഷനുകളുടെ എണ്ണം	ജോലിയുടെ ദൈർഘ്യം, ദിവസങ്ങൾ (ടീം ഘടന, ആളുകൾ)
ജോലി കോഡ്
1-2	1-3	1-4	2-5	2-6	2-7	3-5	4-7	4-8	5-10	5-11	6-10	7-9	8-12	9-12	10-13	11-13	12-13
	3(4)	4(4)	5(4)	8(4)	4(3)	5(5)	4(4)	8(4)	3(6)	4(6)	2(5)	3(4)	5(3)	4(3)	5(5)	7(4)	6(3)	8(5)
	4(3)	3(3)	4(4)	6(4)	4(5)	3(4)	4(5)	7(5)	4(5)	5(4)	3(6)	2(3)	6(4)	5(5)	4(4)	3(4)	5(6)	7(6)
	2(4)	2(6)	3(6)	7(6)	3(5)	4(5)	5(5)	6(5)	3(6)	3(6)	2(4)	4(4)	7(4)	4(5)	6(5)	2(6)	5(6)	3(6)
	5(6)	5(6)	6(6)	5(4)	5(4)	6(5)	3(4)	9(4)	5(5)	4(5)	4(4)	3(5)	6(4)	6(5)	5(4)	3(3)	4(3)	7(5)
	4(3)	3(4)	5(5)	8(6)	6(6)	5(4)	2(4)	8(6)	4(4)	5(4)	3(4)	2(5)	8(4)	5(4)	7(6)	4(4)	3(4)	6(6)
	3(4)	2(6)	4(7)	6(6)	3(4)	4(5)	5(5)	7(6)	3(4)	2(5)	2(5)	4(4)	5(4)	4(3)	4(5)	3(5)	6(6)	4(6)
	6(8)	5(7)	4(7)	7(8)	6(7)	5(5)	4(5)	9(6)	6(7)	3(7)	5(8)	5(8)	1(6)	3(5)	6(6)	8(6)	7(7)	3(6)
	5(9)	4(9)	3(8)	9(8)	4(6)	6(7)	6(8)	6(7)	2(8)	4(7)	3(8)	3(7)	4(6)	6(8)	5(6)	7(5)	5(5)	8(6)
	4(5)	6(8)	6(6)	8(7)	3(7)	5(6)	2(8)	7(8)	7(6)	7(6)	6(8)	7(7)	5(8)	4(6)	3(8)	6(6)	3(9)	5(8)
	3(6)	2(7)	2(8)	7(9)	5(9)	4(7)	3(5)	4(6)	5(8)	2(6)	4(7)	8(8)	8(8)	7(8)	5(7)	4(8)	6(6)	6(8)
	4(7)	4(6)	4(7)	3(6)	3(6)	2(8)	5(8)	9(7)	8(7)	9(8)	7(7)	6(8)	4(8)	3(6)	4(7)	8(6)	5(8)	7(8)
	2(8)	3(8)	5(7)	9(7)	4(7)	5(7)	8(6)	7(6)	7(8)	6(6)	5(6)	3(7)	6(8)	7(8)	5(6)	4(8)	3(8)	3(6)
	5(6)	5(6)	4(8)	5(8)	3(9)	2(9)	6(8)	6(9)	9(9)	3(8)	3(6)	8(8)	7(9)	6(6)	2(8)	3(8)	4(9)	5(9)
	6(9)	7(7)	8(7)	9(7)	2(9)	3(8)	4(6)	5(6)	6(6)	7(8)	8(8)	9(8)	3(9)	4(8)	5(8)	6(9)	7(8)	8(6)

നെറ്റ്‌വർക്കുകൾക്കോ ​​നെറ്റ്‌വർക്ക് മോഡലുകൾക്കോ ​​വിപുലമായ പ്രായോഗിക പ്രയോഗങ്ങളുണ്ട്. വൈവിധ്യമാർന്ന രീതികളിലും മോഡലുകളിലും, ഞങ്ങൾ ഇവിടെ ക്രിട്ടിക്കൽ പാത്ത് രീതി (സിപിഎം) മാത്രമേ പരിഗണിക്കൂ. ഈ കേസിലെ നെറ്റ്‌വർക്ക് ഒരു കൂട്ടം സൃഷ്ടികളുടെ ഗ്രാഫിക്കൽ പ്രതിനിധാനമാണ്. ഇവിടെ നെറ്റ്വർക്കിൻ്റെ പ്രധാന ഘടകങ്ങൾ ഇവൻ്റുകളും പ്രവർത്തനങ്ങളുമാണ്.
പ്രോജക്റ്റിൻ്റെ ഒരു പ്രത്യേക ഘട്ടത്തെ പ്രതിഫലിപ്പിക്കുന്ന ഒരു പ്രക്രിയ പൂർത്തിയാക്കുന്ന നിമിഷമാണ് ഒരു ഇവൻ്റ്. സൃഷ്ടികളുടെ കൂട്ടം പ്രാരംഭ സംഭവത്തോടെ ആരംഭിച്ച് അവസാന സംഭവത്തോടെ അവസാനിക്കുന്നു.
ഒരു ഇവൻ്റ് പൂർത്തിയാക്കാൻ ആവശ്യമായ സമയദൈർഘ്യമുള്ള പ്രക്രിയയാണ് ജോലി, ചട്ടം പോലെ, വിഭവങ്ങളുടെ ചെലവ് ആവശ്യമാണ്.
ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രാമിലെ ഇവൻ്റുകൾ സാധാരണയായി സർക്കിളുകളാൽ പ്രതിനിധീകരിക്കപ്പെടുന്നു, കൂടാതെ പ്രവർത്തനങ്ങൾ സാധാരണയായി ഇവൻ്റുകളെ ബന്ധിപ്പിക്കുന്ന ആർക്കുകളാൽ പ്രതിനിധീകരിക്കുന്നു. ഒരു സംഭവത്തിന് മുമ്പുള്ള എല്ലാ ജോലികളും പൂർത്തിയാകുമ്പോൾ മാത്രമേ സംഭവിക്കൂ.
നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ “ഡെഡ്-എൻഡ്” ഇവൻ്റുകൾ ഉണ്ടാകരുത്, അവസാനത്തേത് ഒഴികെ, കുറഞ്ഞത് ഒരു ജോലിയെങ്കിലും മുമ്പില്ലാത്ത ഇവൻ്റുകളൊന്നും ഉണ്ടാകരുത് (പ്രാരംഭതൊഴികെ), അടച്ചതൊന്നും ഉണ്ടാകരുത് സർക്യൂട്ടുകളും ലൂപ്പുകളും, അതുപോലെ സമാന്തര ജോലികളും.
ഇനിപ്പറയുന്ന ഉദാഹരണത്തിൻ്റെ അടിസ്ഥാനത്തിൽ 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 എന്നിവ ഉപയോഗിക്കാം.
അവസാനമായി നമുക്ക്: ജോലിയുടെ സമയ സവിശേഷതകൾ

വിമർശനാത്മകമല്ലാത്ത ജോലി	ദൈർഘ്യം	ജനറൽ	ഫ്രീ റിസർവ് എഫ്എസ്
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

പട്ടിക രീതിക്ക് പുറമേ, ഇനിപ്പറയുന്ന കണക്കുകൂട്ടൽ രീതികൾ ഉണ്ട്: ഗ്രാഫിക്കൽ രീതി, സാധ്യതയുള്ള രീതി.

ഉദാഹരണം. ടാബുലാർ രീതി ഉപയോഗിച്ച് ചിത്രത്തിൽ നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൻ്റെ സമയ പാരാമീറ്ററുകൾ നിർണ്ണയിക്കുക.
പരിഹാരംഞങ്ങൾ ഇത് ഒരു കാൽക്കുലേറ്ററിലൂടെ നടപ്പിലാക്കുന്നു: ഞങ്ങൾ എല്ലാ കണക്കുകൂട്ടലുകളും പട്ടിക 3 ൽ നൽകും.
ഞങ്ങൾ സൃഷ്ടികളുടെ പട്ടികയും അവയുടെ കാലാവധിയും രണ്ടാമത്തെയും മൂന്നാമത്തെയും നിരകളിലേക്ക് മാറ്റും. ഈ സാഹചര്യത്തിൽ, സൃഷ്ടി നിര 2-ൽ തുടർച്ചയായി എഴുതണം: ആദ്യം നമ്പർ 1-ൽ ആരംഭിക്കുക, തുടർന്ന് നമ്പർ 2 മുതലായവ.
ആദ്യ കോളത്തിൽ, പ്രസ്തുത പ്രവൃത്തി ആരംഭിക്കുന്ന ഇവൻ്റിലേക്ക് തൊട്ടുമുമ്പുള്ള വർക്കുകളുടെ (സിപിആർ) എണ്ണം വ്യക്തമാക്കുന്ന ഒരു നമ്പർ ഞങ്ങൾ ഇടും. അതിനാൽ, ജോലിക്ക് (5.10) കോളം 1 ൽ ഞങ്ങൾ നമ്പർ 2 ഇട്ടു, കാരണം 2 ജോലികൾ 5-ൽ അവസാനിക്കുന്നു: (1.5), (3.5).
പട്ടിക 3 - ടാബുലാർ രീതിനെറ്റ്വർക്ക് ഡയഗ്രം കണക്കുകൂട്ടൽ

കെ.പി.ആർ	കോഡ് പ്രവർത്തിക്കുന്നു		ജോലിയുടെ കാലാവധി		നേരത്തെ സമയപരിധി				വൈകി സമയപരിധി				കരുതൽ ശേഖരം സമയം
	(ഞാൻ,j)		t(i,j)		t pH(i,j)		ടി റോ(i,j)		ടി മോൺ(i,j)		ടി വഴി(i,j)		ആർ പി		കൂടെ ആർ
1	2		3		4		5		6		7		8		9
1	2		3		4		5=3+4		6=7-3		7		8		9
0	(1,2)		5		0		5		2		7		2		0
0	(1,3)		7		0		7		0		7		0		0
0	(1,5)		4		0		4		11		15		11		3
1	(2,4)		0		5		5		7		7		2		2
1	(2,6)		8		5		13		12		20		7		0
1	(3,4)		0		7		7		7		7		0		0
1	(3,5)		0		7		7		15		15		8		0
1	(3,8)		7		7		14		13		20		6		0
1	(3,9)		11		7		18		12		23		5		1
2	(4,7)		12		7		19		7		19		0		0
2	(5,10)		5		7		12		15		20		8		2
1	(6,11)		7		13		20		20		27		7		7
1		(7,9)		0		19		19		23		23		4		0
1	(7,11)		8		19		27		19		27		0		0
1	(8,9)		0		14		14		23		23		9		5
1	(8,10)		0		14		14		20		20		6		0
1	(8,11)		4		14		18		23		27		9		9
3	(9,11)		4		19		23		23		27		4		4
2	(10,11)		7		14		21		20		27		6		6

അടുത്തതായി, കോളങ്ങൾ 4, 5 എന്നിവ പൂരിപ്പിക്കുക. കോളം 1-ൽ 0 എന്ന സംഖ്യയുള്ള സൃഷ്ടികൾക്ക്, കോളം 4-ലും പൂജ്യങ്ങൾ നൽകുകയും കോളം 5-ലെ അവയുടെ മൂല്യങ്ങൾ കോളങ്ങൾ 3, 4 (സൂത്രവാക്യം ഉപയോഗിച്ച് (2.4) ഉപയോഗിച്ച്) നേടുകയും ചെയ്യുന്നു. ). ഞങ്ങളുടെ കാര്യത്തിൽ, കൃതികൾക്ക് (1,2), (1,3), (1,5) കോളം 4-ൽ 0, കോളം 5-ൽ - 0+5=5, 0+7=7, 0+4 =4. ഇനിപ്പറയുന്ന വരികൾ പൂരിപ്പിക്കുന്നതിന്, കോളം 4, അതായത്. നമ്പർ 2-ൽ ആരംഭിക്കുന്ന വരികൾ, കോളം 5-ൻ്റെ പൂർത്തിയാക്കിയ വരികൾ നോക്കുന്നു, ഈ നമ്പറിൽ അവസാനിക്കുന്ന വർക്കുകൾ അടങ്ങിയിരിക്കുന്നു, കൂടാതെ പരമാവധി മൂല്യം പ്രോസസ്സ് ചെയ്യുന്ന വരികളുടെ നിര 4-ലേക്ക് മാറ്റും. IN ഈ സാഹചര്യത്തിൽഅത്തരമൊരു കൃതി മാത്രമേയുള്ളൂ - (1,2). നമ്പർ 2 മുതൽ ആരംഭിക്കുന്ന എല്ലാ പ്രവൃത്തികൾക്കും ഞങ്ങൾ നമ്പർ 5 നിര 5 മുതൽ നിര 4 ലേക്ക് മാറ്റുന്നു, അതായത്. (2,4), (2,6) എന്നീ അക്കങ്ങളുള്ള അടുത്ത രണ്ട് വരികളിൽ ഈ ഓരോ സൃഷ്ടികൾക്കും, നിരകൾ 3, 4 എന്നിവയുടെ മൂല്യങ്ങൾ സംഗ്രഹിച്ചുകൊണ്ട്, കോളം 5 ൻ്റെ മൂല്യം ഞങ്ങൾ രൂപപ്പെടുത്തുന്നു: t p.o. (2,4)=0+5=5, ടി ആർ.ഒ. (2,6)=8+5=13. പട്ടികയുടെ അവസാന വരി നിറയുന്നത് വരെ ഈ പ്രക്രിയ ആവർത്തിക്കുന്നു.
നിരകൾ 6 ഉം 7 ഉം "വിപരീതമായി" നിറഞ്ഞിരിക്കുന്നു, അതായത്. "താഴേക്ക് മുകളിലേക്ക്". ഇത് ചെയ്യുന്നതിന്, അവസാന ഇവൻ്റിൻ്റെ എണ്ണത്തിൽ അവസാനിക്കുന്ന വരികൾ പരിശോധിച്ച്, കോളം 5 ൽ നിന്ന് പരമാവധി മൂല്യം തിരഞ്ഞെടുത്തു, അവസാന ഇവൻ്റിൻ്റെ എണ്ണത്തിൽ അവസാനിക്കുന്ന എല്ലാ വരികൾക്കും കോളം 7 ൽ രേഖപ്പെടുത്തിയിട്ടുണ്ട് (t p (i മുതൽ ) = t p (i)) . ഞങ്ങളുടെ കാര്യത്തിൽ t(11)=27. തുടർന്ന്, ഈ വരികൾക്കായി, കോളം 6 ൻ്റെ ഉള്ളടക്കം ഫോർമുല (2.7) ഉപയോഗിച്ച് കോളങ്ങൾ 7-ഉം 3-ഉം തമ്മിലുള്ള വ്യത്യാസമായി കണ്ടെത്തുന്നു. അടുത്തതായി, അവസാനത്തെ സംഭവത്തിൻ്റെ എണ്ണത്തിൽ അവസാനിക്കുന്ന വരികൾ നോക്കുന്നു, അതായത്. 10. ഈ വരികളുടെ (8,10), (5,10) കോളം 7 നിർണ്ണയിക്കാൻ, 10-ാം നമ്പറിൽ ആരംഭിക്കുന്ന എല്ലാ വരികളും നിര 6-ൽ അവയിൽ നിന്ന് ഏറ്റവും കുറഞ്ഞ മൂല്യം തിരഞ്ഞെടുത്തു, അത് കൈമാറ്റം ചെയ്യപ്പെടുന്നു പ്രോസസ്സ് ചെയ്യുന്ന വരികൾ അനുസരിച്ച് കോളം 7. ഞങ്ങളുടെ കാര്യത്തിൽ, ഒന്നേ ഉള്ളൂ - (10,11), അതിനാൽ ഞങ്ങൾ വരികളിൽ (8,10) (8,10) (5,10) നിരകൾ 7-ൽ നമ്പർ 20 നൽകുക. 6, 7 നിരകളിലെ എല്ലാ വരികളും വരെ പ്രക്രിയ ആവർത്തിക്കുന്നു. നിറഞ്ഞിരിക്കുന്നു.
നിര 8-ൻ്റെ ഉള്ളടക്കം നിരകൾ 6, 4 അല്ലെങ്കിൽ നിരകൾ 7, 5 എന്നിവയുടെ വ്യത്യാസത്തിന് തുല്യമാണ് (സൂത്രവാക്യം (2.8).
കോളം 9-ൻ്റെ ഉള്ളടക്കം ഫോർമുല (2.9) ഉപയോഗിച്ച് കണക്കാക്കുന്നു:
R c (3.9) = t r.n (9.11) - t r.o. (3,9)=19-18=1.
നിർണായക പാതയിൽ പെടുന്ന സംഭവങ്ങളും ജോലികളും മാത്രമേ മന്ദഗതിയിലാകൂ എന്ന് കണക്കിലെടുക്കുമ്പോൾ, നമുക്ക് നിർണായക പാത ലഭിക്കും (1,3,4,7,11).

നെറ്റ്‌വർക്ക് ഡയഗ്രമുകളുടെ കണക്കുകൂട്ടലും വിശകലനവും

അടിസ്ഥാന ആശയങ്ങളും നിർവചനങ്ങളും

1.1 നെറ്റ്‌വർക്ക് പ്ലാനിംഗ് ആൻഡ് മാനേജ്‌മെൻ്റ് (NPC) എന്നത് അന്തിമ ലക്ഷ്യം കൈവരിക്കുന്നതിൽ ശ്രദ്ധ കേന്ദ്രീകരിച്ചുള്ള ഒരു കൂട്ടം വർക്കുകൾ ആസൂത്രണം ചെയ്യുന്നതിനുള്ള ഒരു സംവിധാനമാണ്. പ്രയോഗിച്ച ഗണിതശാസ്ത്ര രീതികൾ ഉപയോഗിച്ച് വികസിപ്പിച്ച ഷെഡ്യൂളിൻ്റെ തുടർന്നുള്ള ഒപ്റ്റിമൈസേഷനിലൂടെ, അവയുടെ ലോജിക്കൽ സീക്വൻസ്, ഇൻ്റർകണക്ഷൻ, ദൈർഘ്യം എന്നിവ പ്രതിഫലിപ്പിക്കുന്ന ഒരു നിശ്ചിത കൃതികളുടെ ഗ്രാഫിക്കൽ പ്രാതിനിധ്യത്തെ അടിസ്ഥാനമാക്കിയുള്ളതാണ് എസ്പിയു. കമ്പ്യൂട്ടർ സാങ്കേതികവിദ്യഈ പ്രവൃത്തികളുടെ നിലവിലുള്ള മാനേജ്മെൻ്റിന് അതിൻ്റെ ഉപയോഗവും.

എസ്പിയു സിസ്റ്റത്തിലെ മാനേജ്മെൻ്റിൻ്റെ ലക്ഷ്യം ചില വിഭവങ്ങൾ (മനുഷ്യൻ, മെറ്റീരിയൽ, ഫിനാൻഷ്യൽ മുതലായവ) ഉള്ള ഒരു കൂട്ടം ആളുകളാണ്, കൂടാതെ ഉദ്ദേശിച്ച ലക്ഷ്യത്തിൻ്റെ നേട്ടം ഉറപ്പാക്കാൻ രൂപകൽപ്പന ചെയ്ത ഒരു നിശ്ചിത ജോലികൾ (പ്രോജക്റ്റ്) നിർവഹിക്കുന്നു.

1.2 ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം (നെറ്റ്‌വർക്ക് മോഡൽ അല്ലെങ്കിൽ ലളിതമായി നെറ്റ്‌വർക്ക്) നൽകിയിരിക്കുന്ന റോബോട്ട് കോംപ്ലക്സ് നിർവ്വഹിക്കുന്ന മുഴുവൻ പ്രക്രിയയുടെയും ഒരു മാതൃകയാണ്, ഇത് ഒരു ഓറിയൻ്റഡ് ഗ്രാഫിൻ്റെ രൂപത്തിൽ ചിത്രീകരിക്കുകയും എല്ലാ ജോലികളുടെയും ബന്ധവും പാരാമീറ്ററുകളും പ്രതിഫലിപ്പിക്കുകയും ചെയ്യുന്നു.

1.3 ജോലി ഒരു തൊഴിൽ പ്രക്രിയയാണ്, അത് ചില ഫലങ്ങളിലേക്ക് നയിക്കുന്നു, സമയവും വിഭവങ്ങളും ആവശ്യമാണ്. കാത്തിരിപ്പും ജോലിയായി കണക്കാക്കുന്നു.

കാത്തിരിപ്പ് എന്നത് അധ്വാനവും (മറ്റ് വിഭവങ്ങളും) ആവശ്യമില്ലാത്ത ജോലിയാണ്, എന്നാൽ സമയം ആവശ്യമാണ്.

നെറ്റ്‌വർക്ക് ഡയഗ്രാമിലെ ജോലി ഒരു അമ്പടയാളമുള്ള ഒരു സോളിഡ് ലൈൻ ഉപയോഗിച്ച് സൂചിപ്പിച്ചിരിക്കുന്നു.

പ്രവർത്തന സമയം അമ്പടയാളത്തിന് മുകളിലുള്ള നമ്പർ സൂചിപ്പിക്കുന്നു. ജോലിയുടെ ദൈർഘ്യം അളക്കുന്നതിനുള്ള യൂണിറ്റ് ഒരു ദിവസം, ഒരു ആഴ്ച, ഒരു ദശകം, ഒരു മാസം എന്നിവ ആകാം. അമ്പടയാളത്തിൻ്റെ നീളം ഏകപക്ഷീയമായി തിരഞ്ഞെടുത്തു. ഇത് ജോലിയുടെ ദൈർഘ്യത്തെ പ്രതിഫലിപ്പിക്കുന്നില്ല. പ്രാരംഭ, അവസാന ഇവൻ്റിൻ്റെ സൈഫറുകളാൽ സൃഷ്ടിയെ സൂചിപ്പിക്കുന്നു ( ij). ജോലിയുടെ കാലാവധി ടിജ്.

ആശ്രിതത്വം അല്ലെങ്കിൽ ഡമ്മി വർക്ക് എന്നത് രണ്ടോ അതിലധികമോ ഇവൻ്റുകൾ തമ്മിലുള്ള ലോജിക്കൽ കണക്ഷനാണ്, അത് സമയമോ വിഭവങ്ങളോ ചെലവഴിക്കേണ്ടതില്ല. ഗ്രാഫിൽ, സാങ്കൽപ്പിക സൃഷ്ടി ഒരു ഡോട്ട് ഇട്ട അമ്പടയാളത്താൽ സൂചിപ്പിച്ചിരിക്കുന്നു.

1.4 ഒന്നോ അതിലധികമോ ജോലികൾ പൂർത്തിയാക്കിയതിൻ്റെ ഫലമാണ് ഒരു ഇവൻ്റ്, അത് ഒന്നോ അതിലധികമോ തുടർന്നുള്ള ജോലികൾ ആരംഭിക്കുന്നത് സാധ്യമാക്കുന്നു. ഒരു ഇവൻ്റിന് ഒരു ദൈർഘ്യമില്ല; ചില ജോലികൾ പൂർത്തീകരിച്ചുവെന്നത് മാത്രമാണ്. ഒരു ചാർട്ടിലെ ഒരു സംഭവത്തെ ഒരു സർക്കിൾ പ്രതിനിധീകരിക്കുന്നു ( ഐ), അതിനുള്ളിൽ അതിൻ്റെ നമ്പർ സൂചിപ്പിച്ചിരിക്കുന്നു. സൃഷ്ടിയെ തുടർന്നുള്ള സംഭവത്തെ പ്രാരംഭ ഇവൻ്റ് എന്ന് വിളിക്കുന്നു (സൂചികയാൽ സൂചിപ്പിക്കുന്നു - ഐ), അതിനുമുമ്പ് ഒരു റോബോട്ട് - ഫൈനൽ ( ജെ). നെറ്റ്‌വർക്കിൽ ഒരു പ്രാരംഭ ഇവൻ്റ് ഉണ്ട് ( ജെ) കൂടാതെ അവസാനത്തേത് - (സി).

I.5. ഒരു നെറ്റ്‌വർക്ക് മോഡലിലെ റോബോട്ടുകളുടെ ഏതെങ്കിലും ശ്രേണിയാണ് പാത്ത്, അതിൽ ഓരോ ജോലിയുടെയും അവസാന ഇവൻ്റ് അടുത്തതിൻ്റെ ആരംഭ ഇവൻ്റുമായി പൊരുത്തപ്പെടുന്നു. പാത സൂചികയാൽ സൂചിപ്പിച്ചിരിക്കുന്നു ( എൽ). പാതയുടെ ദൈർഘ്യം നിർണ്ണയിക്കുന്നത് ഈ പാതയിൽ പ്രവേശിക്കുന്ന ജോലിയുടെ കാലാവധിയുടെ ആകെത്തുകയും നിയുക്തമാക്കുകയും ചെയ്യുന്നു ടി (എൽ). മുഴുവൻ പാതയും തമ്മിൽ വേർതിരിക്കുന്നു ( എൽ(ജെ- സി)), അതായത് പ്രാരംഭ സംഭവത്തിൽ നിന്ന് അവസാനത്തേക്കുള്ള പാത, ഏതെങ്കിലും ഇവൻ്റിൽ നിന്ന് മറ്റൊന്നിലേക്കുള്ള പാത എൽ(എം1 - എം 2).

തന്നിരിക്കുന്ന ഗ്രാഫിൽ സാധ്യമായ എല്ലാ പാതകളുടെയും പരമാവധി ദൈർഘ്യമുള്ള സമ്പൂർണ്ണ പാതയാണ് നിർണായക പാത - എൽ cr. ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൽ നിരവധി നിർണായക പാതകൾ ഉണ്ടാകാം. നിർണായകമായ പാത ഒരു നിശ്ചിത ജോലികൾ പൂർത്തിയാക്കുന്നതിനുള്ള സമയപരിധി നിർണ്ണയിക്കുന്നു (പ്രൊജക്റ്റ് മൊത്തത്തിൽ).

നിർമ്മിച്ച നെറ്റ്‌വർക്ക് മോഡലിനെ അടിസ്ഥാനമാക്കി, ഓരോ ജോലിക്കും അതിൻ്റെ പൂർത്തീകരണത്തിൻ്റെ പ്രതീക്ഷിക്കുന്ന കാലയളവ് നിർണ്ണയിക്കപ്പെടുന്നു - ടികൂളൻ്റ്, അതുപോലെ തന്നെ ജോലി പൂർത്തീകരണ സമയത്തിൻ്റെ വ്യാപനം - .

SPU സിസ്റ്റത്തിൽ, ജോലി പൂർത്തിയാക്കുന്നതിനുള്ള സമയം നിർണ്ണയിക്കാൻ രണ്ട് രീതികൾ ഉപയോഗിക്കുന്നു. ജോലി പലപ്പോഴും ആവർത്തിക്കുന്ന സാഹചര്യത്തിൽ (അതായത്, അതിൻ്റെ ദൈർഘ്യത്തെക്കുറിച്ച് ചില മാനദണ്ഡ ഡാറ്റയുണ്ട്), അല്ലെങ്കിൽ വളരെ അടുത്ത പ്രോട്ടോടൈപ്പ് ഉണ്ടെങ്കിൽ, ജോലിയുടെ ദൈർഘ്യം അദ്വിതീയമായി നിർണ്ണയിക്കപ്പെടുന്നു (നിർണ്ണായക എസ്റ്റിമേറ്റുകളുള്ള നെറ്റ്‌വർക്കുകൾ). എന്നാൽ ആദ്യമായി നടത്തിയ മിക്ക ജോലികൾക്കും (ഉദാഹരണത്തിന്, ഗവേഷണം, പരീക്ഷണാത്മക, വികസന പ്രവർത്തനങ്ങൾ) ഇത് ചെയ്യാൻ കഴിയില്ല. ഈ സാഹചര്യത്തിൽ, ജോലിയുടെ ദൈർഘ്യം അനിശ്ചിതത്വത്തിലാണ്, അതിൻ്റെ പൂർത്തീകരണ സമയം കണക്കാക്കാൻ രീതികൾ ഉപയോഗിക്കുന്നു. ഗണിതശാസ്ത്ര സ്ഥിതിവിവരക്കണക്കുകൾ. ജോലിയുടെ കാലാവധി കണക്കാക്കുന്നു റാൻഡം വേരിയബിൾ, ഒരു നിശ്ചിത വിതരണ നിയമത്തിന് വിധേയമായി അതിൻ്റെ പൂർത്തീകരണത്തിൻ്റെ പ്രതീക്ഷിക്കുന്ന സമയം (അതുപോലെ തന്നെ വ്യത്യാസവും) ജോലിയുടെ ഉത്തരവാദിത്തമുള്ള നിർവ്വഹകരിൽ നിന്ന് ലഭിച്ച വിദഗ്ദ്ധ വിലയിരുത്തലുകളെ അടിസ്ഥാനമാക്കി ചില ഏകദേശ സൂത്രവാക്യങ്ങൾ ഉപയോഗിച്ച് കണക്കാക്കുന്നു.

ഈ രീതിയിൽ കണക്കാക്കിയ ജോലിയുടെ ദൈർഘ്യം, ഒരു നിശ്ചിത ഏകദേശമാണ്, പ്രതീക്ഷിച്ച മൂല്യംഒരു റാൻഡം വേരിയബിളായി അതിൻ്റെ നിർവ്വഹണ സമയം, സബോർഡിനേറ്റ് അംഗീകരിച്ച നിയമംഅതിൻ്റെ വിതരണം.

SPU പ്രയോഗത്തിൽ, ഏറ്റവും കൂടുതൽ വിശാലമായ ആപ്ലിക്കേഷൻജോലിയുടെ പ്രതീക്ഷിക്കുന്ന ദൈർഘ്യവും അതിൻ്റെ പൂർത്തീകരണ സമയത്തിൻ്റെ വ്യാപനവും നിർണ്ണയിക്കുന്നതിന് ഇനിപ്പറയുന്ന ഫോർമുലകൾ ലഭിച്ചു.

വ്യക്തിഗത ടാസ്ക്കുകൾക്കുള്ള ഓപ്ഷനുകളുമായി പൊരുത്തപ്പെടുന്ന ഈ ഫോർമുലകളുടെ മൂന്ന് ഇനങ്ങൾ ചുവടെയുണ്ട്:

1st രീതി ; ;

രണ്ടാമത്തെ രീതി; ;

3-ആം രീതി ; .

ഈ സൂത്രവാക്യങ്ങൾ ഉപയോഗിച്ച് കണക്കുകൂട്ടാൻ, സർവേയിലൂടെ ഉത്തരവാദിത്തമുള്ള എക്സിക്യൂട്ടീവുകളിൽ നിന്ന് ഇനിപ്പറയുന്നവ ലഭിക്കും: വിദഗ്ധ വിലയിരുത്തലുകൾജോലി പൂർത്തിയാക്കുന്ന സമയം:

എ(അഥവാ ടിമിൻ) - ജോലിയുടെ ഏറ്റവും കുറഞ്ഞ (ശുഭാപ്തിവിശ്വാസം) ദൈർഘ്യം, അതായത് ഏറ്റവും അനുകൂലമായ സാഹചര്യങ്ങൾ അനുമാനിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം കണക്കാക്കൽ;

ബി(അഥവാ tmax) - ജോലിയുടെ പരമാവധി (അശുഭാപ്തിവിശ്വാസം) ദൈർഘ്യം, അതായത്, സാഹചര്യങ്ങളുടെ ഏറ്റവും പ്രതികൂലമായ സംയോജനം അനുമാനിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം;

എം(അഥവാ ടിഎൻ. സി.) - ജോലിയുടെ ദൈർഘ്യത്തിൻ്റെ ഏറ്റവും സാധ്യതയുള്ള എസ്റ്റിമേറ്റ് - ജോലി നിർവഹിക്കുന്നതിനുള്ള ഏറ്റവും സാധാരണമായ വ്യവസ്ഥകൾക്കുള്ള ദൈർഘ്യത്തിൻ്റെ ഒരു എസ്റ്റിമേറ്റ്.

നെറ്റ്‌വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടൽ

നെറ്റ്‌വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകൾ ജോലിയുടെയും ഇവൻ്റുകളുടെയും സ്ഥാനത്തെ ചിത്രീകരിക്കുന്ന മൂല്യങ്ങളാണ്, ഇത് ജോലിയുടെ അവസ്ഥ വിശകലനം ചെയ്യാനും ആവശ്യമായ തീരുമാനങ്ങൾ എടുക്കാനും സഹായിക്കുന്നു. നെറ്റ്‌വർക്ക് മോഡലുകളുടെ എല്ലാ സമയ പാരാമീറ്ററുകളും നിർണ്ണയിക്കുന്നതിനുള്ള ആരംഭ പോയിൻ്റ് ജോലിയുടെ ദൈർഘ്യമാണ് (tij). നെറ്റ്‌വർക്ക് ഡയഗ്രാമിലെ ജോലിയുടെ ദൈർഘ്യത്തെ അടിസ്ഥാനമാക്കി, അതിൻ്റെ സമയ പാരാമീറ്ററുകൾ നിർണ്ണയിക്കപ്പെടുന്നു, പ്രധാനം ഇനിപ്പറയുന്നവയാണ്.

1. യാത്രാ സമയം

,

എവിടെ TO- ഈ പാതയിൽ ഉൾപ്പെടുത്തിയിരിക്കുന്ന ജോലികളുടെ എണ്ണം.

അങ്ങനെ, പാതയുടെ ദൈർഘ്യം ഈ പാത നിർമ്മിക്കുന്ന ജോലിയുടെ ആകെ ദൈർഘ്യമാണ്.

ഗുരുതരമായ പാതയുടെ ദൈർഘ്യം

Tcr = ടി[എൽ(ജെ-സി)പരമാവധി] .

നിർണായക പാതയുടെ ദൈർഘ്യം നെറ്റ്‌വർക്കിൻ്റെ അന്തിമ സംഭവത്തിൻ്റെ സമയം നിർണ്ണയിക്കുന്നു, അതായത്, ഇത് പ്രോജക്റ്റിൻ്റെ ദൈർഘ്യം (ആസൂത്രിത ജോലികളുടെ സെറ്റ്) മൊത്തത്തിൽ നിർണ്ണയിക്കുന്നു.

2. ട്രാവൽ സ്ലാക്ക് എന്നത് നിർണായകവും നൽകിയിരിക്കുന്നതുമായ പാതകളുടെ ദൈർഘ്യം തമ്മിലുള്ള വ്യത്യാസമാണ്. പ്രോജക്റ്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള സമയപരിധി മാറ്റാതെ തന്നിരിക്കുന്ന പാതയിലെ പ്രവർത്തനങ്ങളുടെ ദൈർഘ്യം എത്രത്തോളം വർദ്ധിപ്പിക്കാൻ കഴിയുമെന്ന് ഇത് കാണിക്കുന്നു.

ആർ(എൽ) = Tcr - ടി(എൽ) .

3. ഒരു ഇവൻ്റ് പൂർത്തിയാക്കുന്നതിനുള്ള ആദ്യ തീയതി - ഈ ഇവൻ്റിന് മുമ്പുള്ള എല്ലാ ജോലികളും പൂർത്തിയാക്കാൻ ആവശ്യമായ കാലയളവ് ഐ

Tr( ഐ) = ടി[എൽ(ജെ-ഐ)പരമാവധി] അല്ലെങ്കിൽ Tr( ജെ) = പരമാവധി .

പ്രാരംഭ നെറ്റ്‌വർക്ക് ഇവൻ്റിൻ്റെ ആദ്യ തീയതി പൂജ്യത്തിന് തുല്യമാണ്: Tr( ജെ) = 0 .

4. ഒരു ഇവൻ്റ് പൂർത്തീകരിക്കുന്നതിനുള്ള അവസാന സമയപരിധി, ഒരു ഇവൻ്റ് പൂർത്തീകരിക്കുന്നതിനുള്ള അനുവദനീയമായ സമയപരിധികളിൽ ഏറ്റവും പുതിയതാണ്, അതിലും കൂടുതൽ തുക അവസാന ഇവൻ്റിൻ്റെ ആരംഭത്തിൽ സമാനമായ കാലതാമസത്തിന് കാരണമാകുന്നു.

ടിപി( ഐ) = Tcr - ടി[(ഐ-സി)പരമാവധി] അല്ലെങ്കിൽ Тп( ഐ) = [Tn( ജെ)-ടിജ്]മിനിറ്റ് .

അന്തിമ സംഭവത്തിൻ്റെ അവസാന കാലയളവ് അതിൻ്റെ ആദ്യകാല പദത്തിന് തുല്യമാണ് (Tn( കൂടെ)=Tr( കൂടെ), ഇത് നിർണ്ണായക പാതയിൽ കിടക്കുന്ന ഇവൻ്റുകൾക്കും സംഭവിക്കുന്നു Tr( ഐ) = Тп( ഐ).

5. ഒരു ഇവൻ്റ് പൂർത്തിയാക്കുന്നതിനുള്ള സമയ റിസർവ് എന്നത് നിർണായക പാതയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാതെ (അതായത്, പൂർത്തിയാക്കുന്നതിനുള്ള സമയപരിധി മാറ്റാതെ തന്നെ, തന്നിരിക്കുന്ന ഇവൻ്റ് പൂർത്തിയാക്കുന്നത് വൈകാൻ കഴിയുന്ന പരമാവധി അനുവദനീയമായ കാലയളവാണ്. അന്തിമ സംഭവം), അതായത്, മുഴുവൻ പ്രോജക്റ്റും.

നിർണായക പാതയിലെ ഇവൻ്റുകൾക്ക് സമയ റിസർവ് ഇല്ല. ഇവൻ്റ് സ്ലാക്ക് ഇനിപ്പറയുന്ന രീതിയിൽ നിർവചിച്ചിരിക്കുന്നു:

ആർ(ഐ) = Tп( ഐ) - Tp( ഐ) = ആർ(പരമാവധി) .

ഒരു ഇവൻ്റിൻ്റെ സ്ലാക്ക് സമയം ഈ ഇവൻ്റിലൂടെ കടന്നുപോകുന്ന പരമാവധി പാതകളുടെ സ്ലാക്ക് സമയത്തിന് തുല്യമാണ്.

6. ആദ്യകാല ആരംഭ തീയതിയാണ് സാധ്യമായ ഏറ്റവും നേരത്തെയുള്ള ആരംഭ തീയതി: ടിആർ. n.( ij) = Tp( ഐ) .

7. ജോലിയുടെ ഏറ്റവും നേരത്തെ പൂർത്തീകരണ തീയതിയാണ് നേരത്തെയുള്ള പൂർത്തീകരണ തീയതി

ടിആർ. O.( ij) = ടിആർ. n.( ij) + ടിജ്= ടിപി( ഐ) + ടിജ് .

8. ജോലിയുടെ വൈകി ആരംഭിക്കുന്ന തീയതി - ജോലിയുടെ ഏറ്റവും പുതിയ ആരംഭ തീയതി, അതിൽ നിർണായക പാതയുടെ ദൈർഘ്യം വർദ്ധിക്കുന്നില്ല, അതായത് പ്രോജക്റ്റ് മൊത്തത്തിൽ പൂർത്തിയാക്കിയ തീയതി

ടി p.n.( ij) = ടിഎഴുതിയത്.( ij) - ടിജ്= ടിപി( ജെ) - ടിജ് .

9. ലേറ്റ് വർക്ക് പൂർത്തീകരണ തീയതി - നിർണായക പാതയുടെ ദൈർഘ്യം വർദ്ധിക്കാത്ത ഏറ്റവും പുതിയ ജോലി പൂർത്തിയാക്കിയ തീയതി, അതായത്, പ്രോജക്റ്റ് പൂർത്തീകരണ തീയതി

ടിഎഴുതിയത്.( ij) = Tп( ജെ) .

നിർണായക പാത പ്രവർത്തനങ്ങൾക്ക്:

ടിആർ. n.( ij) = ടി p.n.( ij) ഒപ്പം ടിആർ. O.( ij) = ടിഎഴുതിയത്.( ij) .

10. ഒരു ജോലിയുടെ ആകെ കരുതൽ സമയം എന്നത് ഒരു നിശ്ചിത ജോലിയിലൂടെ കടന്നുപോകുന്ന പരമാവധി പാതകളുടെ കരുതൽ സമയത്തിൻ്റെ മൂല്യമാണ്. ഇത് ഇവൻ്റിൻ്റെ വൈകി സംഭവിക്കുന്നതും സംഭവത്തിൻ്റെ നേരത്തെയുള്ള സംഭവവും തമ്മിലുള്ള വ്യത്യാസത്തിന് തുല്യമാണ്, ജോലിയുടെ ദൈർഘ്യം കുറയ്ക്കുക

ആർപി( ij) = Tп( ജെ) - Tp( ഐ) - ടിജ് .

ദൈർഘ്യം എത്രത്തോളം വർദ്ധിപ്പിക്കാൻ കഴിയുമെന്ന് മുഴുവൻ പ്രവർത്തന സമയ റിസർവ് കാണിക്കുന്നു പ്രത്യേക ജോലിഅല്ലെങ്കിൽ അതിൻ്റെ ആരംഭം വൈകുന്നതിനാൽ അതിലൂടെ കടന്നുപോകുന്ന പരമാവധി പാതയുടെ ദൈർഘ്യം നിർണായക പാതയുടെ ദൈർഘ്യം കവിയുന്നില്ല (അതായത്, പദ്ധതിയുടെ മൊത്തത്തിലുള്ള ദൈർഘ്യം മാറില്ല).

തന്നിരിക്കുന്ന ജോലിയിൽ മുഴുവനായും റിസർവ് ഉപയോഗിക്കുന്നത് ഈ ജോലിയിലൂടെ കടന്നുപോകുന്ന എല്ലാ പാതകളിലും കിടക്കുന്ന ജോലികളിൽ നിന്നുള്ള മുഴുവൻ സമയ റിസർവുകളും എടുത്തുകളയുന്നു.

നിർണായക പാതയിലെ പ്രവർത്തനങ്ങൾക്കുള്ള മൊത്തം ഫ്ലോട്ട് സമയം പൂജ്യമാണ്, മറ്റ് പ്രവർത്തനങ്ങൾക്ക് ഇത് പോസിറ്റീവ് ആണ്.

11. സൗജന്യ പ്രവർത്തന സമയ റിസർവ് - ഇവൻ്റുകളുടെ ആദ്യകാല തീയതികൾ തമ്മിലുള്ള വ്യത്യാസത്തിന് തുല്യമാണ് ജെഒപ്പം ഐജോലിയുടെ ദൈർഘ്യം മൈനസ് ( ij):

ആർ c( ij) = Tp( ജെ) - Tp( ഐ) - ടിജ് .

ഫ്രീ റിസർവ് മൊത്തം പ്രവർത്തന സമയ റിസർവിൻ്റെ ഭാഗമാണ്. അവൻ ചൂണ്ടിക്കാണിക്കുന്നു പരമാവധി സമയം, നിങ്ങൾക്ക് ഒരു വ്യക്തിഗത ജോലിയുടെ ദൈർഘ്യം വർദ്ധിപ്പിക്കാനോ അല്ലെങ്കിൽ അതിൻ്റെ ആരംഭം വൈകിപ്പിക്കാനോ കഴിയും, തുടർന്നുള്ള ജോലികൾക്കായുള്ള നേരത്തെയുള്ള ആരംഭ തീയതി മാറ്റാതെ തന്നെ, തൊട്ടുമുമ്പുള്ള ഇവൻ്റ് അതിൻ്റെ ആദ്യ തീയതിയിൽ സംഭവിച്ചുവെങ്കിൽ.

ഇവൻ്റുകൾ സംഭവിക്കുന്നതിനുള്ള ആദ്യ തീയതികൾ ജോലിയുടെ ആസൂത്രിത ആരംഭ തീയതിയായി കണക്കാക്കുന്നു. ഏകീകൃത സമയ റിസർവ്, ഒരു പ്രത്യേക അർത്ഥത്തിൽ, ഒരു സ്വതന്ത്ര റിസർവ് ആണ്, അതായത്, ജോലികളിലൊന്നിൽ ഇത് ഉപയോഗിക്കുന്നത് നെറ്റ്‌വർക്കിലെ ശേഷിക്കുന്ന ജോലികളുടെ സൗജന്യ സമയ റിസർവുകളുടെ മൂല്യത്തെ മാറ്റില്ല.

3.12 വർക്ക് ഡെഡ്‌ലൈനുകളുടെ തീവ്രത വ്യക്തമാക്കുന്നതിന് നെറ്റ്‌വർക്ക് ആസൂത്രണത്തിൽ വർക്ക് തീവ്രത ഗുണകം ഉപയോഗിക്കുന്നു, ഇത് ഇനിപ്പറയുന്ന ഫോർമുലയാൽ നിർണ്ണയിക്കപ്പെടുന്നു:

,

എവിടെ ടി(പരമാവധി) - ഈ ജോലിയിലൂടെ കടന്നുപോകുന്ന പരമാവധി പാതയുടെ ദൈർഘ്യം;

ടി¢( എൽ kr) - റൂട്ട് സെഗ്മെൻ്റിൻ്റെ ദൈർഘ്യം ടി(പരമാവധി), നിർണായക പാതയുമായി പൊരുത്തപ്പെടുന്നു.

ടെൻഷൻ കോഫിഫിഷ്യൻ്റ് ഉപയോഗിച്ച്, തുല്യ ദൈർഘ്യമുള്ള പാതകളിൽ കിടക്കുന്നതും ഒരേ സമയ റിസർവുകളുള്ളതുമായ ജോലിയുടെ തീവ്രതയുടെ ഒരു എസ്റ്റിമേറ്റ് ലഭിക്കും.

നെറ്റ്‌വർക്കിലെ വിവിധ പ്രവൃത്തികൾക്കുള്ള ടെൻഷൻ കോഫിഫിഷ്യൻ്റിൻ്റെ മൂല്യം 0 £ Kn( ij) £ ഐ.

നിർണായക പാതയിലെ എല്ലാ പ്രവർത്തനങ്ങൾക്കും Kn( ij) = 1.

ടെൻഷൻ കോഫിഫിഷ്യൻ്റ് മൂല്യം, ജോലി പൂർത്തിയാക്കുന്നതിനുള്ള ആസൂത്രിത സമയപരിധി സ്ഥാപിക്കുമ്പോൾ, ലഭ്യമായ സമയ കരുതൽ എത്രത്തോളം സ്വതന്ത്രമായി ഉപയോഗിക്കാമെന്ന് വിലയിരുത്താൻ സഹായിക്കുന്നു. ഈ ഗുണകം ജോലി ചെയ്യുന്നവർക്ക് ജോലിയുടെ അടിയന്തിരതയുടെ അളവ് സൂചിപ്പിക്കുകയും ജോലിയുടെ സാങ്കേതിക കണക്ഷനുകളാൽ നിർണ്ണയിക്കപ്പെടുന്നില്ലെങ്കിൽ, അവരുടെ നിർവ്വഹണത്തിൻ്റെ ക്രമം സ്ഥാപിക്കാൻ അവരെ അനുവദിക്കുകയും ചെയ്യുന്നു.

നെറ്റ്‌വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകൾ കണക്കാക്കുന്നതിനുള്ള രീതികൾ

നെറ്റ്‌വർക്ക് ഗ്രാഫുകളുടെ പാരാമീറ്ററുകൾ സ്വമേധയാ കണക്കാക്കാൻ രണ്ട് വഴികളുണ്ട് (കൂടാതെ, എസ്പിസിയിലെ സാഹിത്യത്തിൽ ഈ രീതികളുടെ വിവിധ ഇനങ്ങൾ ഉണ്ട്): ഗ്രാഫിൽ നേരിട്ട്; പട്ടിക രീതി.

1. ആദ്യ രീതി (ഗ്രാഫിൽ നേരിട്ട് പാരാമീറ്ററുകൾ കണക്കാക്കുന്നത്) ഒരു ചട്ടം പോലെ, ഇനിപ്പറയുന്ന പാരാമീറ്ററുകൾ, ഇവൻ്റുകൾ പൂർത്തീകരിക്കുന്നതിനുള്ള ആദ്യകാല തീയതികൾ, ഇവൻ്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള വൈകിയുള്ള തീയതികൾ, ഇവൻ്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള സമയ റിസർവ്, നിർണായകത എന്നിവ നിർണ്ണയിക്കുന്നത് ഉൾപ്പെടുന്നു. പാത. ഈ രീതി ഉപയോഗിച്ച് കണക്കാക്കുമ്പോൾ, ഇവൻ്റ് ചിത്രീകരിക്കുന്ന സർക്കിൾ നാല് സെക്ടറുകളായി തിരിച്ചിരിക്കുന്നു. മുകളിലെ സെക്ടർ ഇവൻ്റ് നമ്പറിനായി നീക്കിവച്ചിരിക്കുന്നു - ഐ, ഇവൻ്റിൻ്റെ ആദ്യ തീയതിക്കുള്ള ഇടത് സെക്ടർ Tr( ഐ), ഇവൻ്റിൻ്റെ അവസാന തീയതിക്ക് ശരിയാണ് Tp( ഐ), കൂടാതെ ഇവൻ്റിനായുള്ള സമയ റിസർവിനുള്ള താഴ്ന്ന മേഖല - ആർ(ഐ)

ചില നിയമങ്ങൾക്കനുസൃതമായി മുകളിലുള്ള നിർവചനങ്ങളും സൂത്രവാക്യങ്ങളും (ലോജിക്കൽ ബന്ധങ്ങൾ) അടിസ്ഥാനമാക്കിയാണ് പാരാമീറ്ററുകൾ കണക്കാക്കുന്നത്. ഇവൻ്റുകളുടെ ആദ്യകാല തീയതികൾ നിർണ്ണയിക്കുന്നതിലൂടെ കണക്കുകൂട്ടൽ ആരംഭിക്കുന്നു - Tp( ഐ). നിർവ്വചനം Tp( ഐ) പ്രാരംഭ ഇവൻ്റിൽ നിന്ന് ആരംഭിച്ച് തുടർന്നുള്ള സംഭവങ്ങളിലൂടെ അവസാനത്തേത് വരെ (അതായത്, കണക്കുകൂട്ടൽ ഇടത്തുനിന്ന് വലത്തോട്ട് നടത്തുന്നു), ഇനിപ്പറയുന്നവ വഴി നയിക്കപ്പെടുന്നു പൊതു നിയമംസംഭവങ്ങളുടെ ആദ്യകാല സമയം നിർണ്ണയിക്കാൻ.

ഇവൻ്റിൻ്റെ ആദ്യ തീയതി ജെഅതിന് മുമ്പുള്ള ഇവൻ്റ് ആദ്യകാല തീയതിയിൽ ചേർത്തുകൊണ്ട് നിർണ്ണയിക്കപ്പെടുന്നു ഐഇവൻ്റിലേക്ക് നയിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം ജെ. സംഭവം നടന്ന സാഹചര്യത്തിൽ ജെനിരവധി സൃഷ്ടികൾ ഉൾപ്പെടുന്നു, ഈ ഓരോ പ്രവൃത്തിയുടെയും ആദ്യകാല തീയതി നിങ്ങൾ നിർണ്ണയിക്കുകയും അവയിൽ നിന്ന് പരമാവധി തിരഞ്ഞെടുക്കുകയും വേണം, അത് ഇവൻ്റിൻ്റെ ആദ്യ തീയതിയായിരിക്കും ജെ. യഥാർത്ഥ സംഭവത്തിന് ജെഅതിൻ്റെ പൂർത്തീകരണത്തിൻ്റെ ആദ്യ തീയതി പൂജ്യമാണെന്ന് അനുമാനിക്കപ്പെടുന്നു.

ടിപി( ജെ) = 0 .

ഇവൻ്റുകൾ പൂർത്തിയാക്കുന്നതിനുള്ള ഏറ്റവും പുതിയ തീയതികൾ നിർണ്ണയിക്കുന്നത് ഇവിടെയാണ് റിവേഴ്സ് ഓർഡർ, അതായത്, വലത്തുനിന്ന് ഇടത്തേക്ക്, അതായത്, അവസാന ഇവൻ്റ് മുതൽ പ്രാരംഭം വരെ. പിന്നീടുള്ള തീയതികൾ നിർണ്ണയിക്കുമ്പോൾ, അവസാന ഇവൻ്റിന്, അതിൻ്റെ പൂർത്തീകരണത്തിൻ്റെ ആദ്യകാല തീയതി അതേ സമയം ഏറ്റവും പുതിയതാണെന്ന് അനുമാനിക്കപ്പെടുന്നു.

Tr( കൂടെ) = Тп( കൂടെ) .

വൈകിയുള്ള ഇവൻ്റ് പൂർത്തിയാക്കിയ തീയതി ജെഅതിന് മുമ്പുള്ള ഇവൻ്റ് പിന്നീടുള്ള തീയതിയിൽ നിന്ന് കുറച്ചാണ് നിർണ്ണയിക്കുന്നത് ഐഈ ഇവൻ്റിലേക്ക് നയിക്കുന്ന ജോലിയുടെ ദൈർഘ്യം ജെ.

സംഭവമാണെങ്കിൽ ജെനിരവധി ജോലികൾ അനുയോജ്യമാണ്, തുടർന്ന് ഈ ഓരോ ജോലിയുടെയും അവസാന തീയതി നിർണ്ണയിക്കുകയും ഏറ്റവും കുറഞ്ഞത് തിരഞ്ഞെടുക്കുകയും ചെയ്യുന്നു, ഇത് ഈ ഇവൻ്റ് പൂർത്തിയാക്കുന്നതിനുള്ള അവസാന തീയതി നിർണ്ണയിക്കും.

ഇവൻ്റ് സമയ റിസർവ് ഐഇവൻ്റിൻ്റെ വലത് സെക്ടറിൽ രേഖപ്പെടുത്തിയിരിക്കുന്ന മൂല്യത്തിൽ നിന്ന് കുറയ്ക്കുന്നതിലൂടെ നെറ്റ്‌വർക്കിൽ നേരിട്ട് നിർണ്ണയിക്കപ്പെടുന്നു Тп( ഐഇടത് സെക്ടറിൽ രേഖപ്പെടുത്തിയ മൂല്യം - Tr( ഐ). കണ്ടെത്തിയ മൂല്യം ഇവൻ്റിനായുള്ള സമയ റിസർവാണ്, ഇവൻ്റിൻ്റെ താഴത്തെ സെക്ടറിൽ ഇത് രേഖപ്പെടുത്തുന്നു.

നിർണായക പാതയിൽ ഉൾപ്പെടുന്ന ഇവൻ്റുകൾ ഒഴികെ നെറ്റ്‌വർക്കിലെ എല്ലാ ഇവൻ്റുകൾക്കും മന്ദഗതിയിലുള്ള സമയമുണ്ട്. പൂജ്യത്തിന് തുല്യമായ റിസർവുകളുള്ള തുടർച്ചയായ എല്ലാ ഇവൻ്റുകളും തിരിച്ചറിയുന്നതിൻ്റെ ഫലമായി നിർണായക പാത നിർണ്ണയിക്കപ്പെടും, അവസാന ഇവൻ്റ് പൂർത്തിയാകുന്നതിനുള്ള ഏറ്റവും പുതിയ (ഏറ്റവും ആദ്യത്തേതും) തീയതിയുടെ മൂല്യം അനുസരിച്ച് അതിൻ്റെ ദൈർഘ്യം നിർണ്ണയിക്കപ്പെടും.

ചിത്രത്തിൽ. ഗ്രാഫിൽ നേരിട്ട് നെറ്റ്‌വർക്കിൻ്റെ കണക്കുകൂട്ടൽ 1 കാണിക്കുന്നു.

അരി. 1. നെറ്റ്വർക്ക് ഡയഗ്രം പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടൽ

2. ടാബ്ലർ കണക്കുകൂട്ടൽ രീതി ഉപയോഗിച്ച്, ചട്ടം പോലെ, ജോലിയുമായി ബന്ധപ്പെട്ട പാരാമീറ്ററുകൾ നിർണ്ണയിക്കപ്പെടുന്നു, അതായത്: ജോലിയുടെ തുടക്കത്തിനും അവസാനത്തിനുമുള്ള ആദ്യകാലവും വൈകിയതുമായ തീയതികൾ, ജോലിയുടെ സമയ റിസർവ്. ഈ സാഹചര്യത്തിൽ, ഒരു നിശ്ചിത ഫോം അനുസരിച്ച് ഒരു പട്ടികയിൽ പരാമീറ്ററുകൾ കണക്കാക്കുന്നു. ചിത്രത്തിൽ കാണിച്ചിരിക്കുന്ന നെറ്റ്‌വർക്ക് ഡയഗ്രാമിനായുള്ള അത്തരമൊരു കണക്കുകൂട്ടലിൻ്റെ ഒരു ഉദാഹരണം. 1 താഴെയുള്ള പട്ടികയിൽ കാണിച്ചിരിക്കുന്നു. 1.

ഒരു ടാബ്ലർ രീതി ഉപയോഗിച്ച് കണക്കുകൂട്ടൽ ഫോർമുലകളുടെയും ഇവൻ്റ് പാരാമീറ്ററുകളുള്ള ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൻ്റെയും അടിസ്ഥാനത്തിലോ അല്ലെങ്കിൽ ചില നിയമങ്ങൾക്കനുസരിച്ചോ (അൽഗരിതം) മാത്രമേ നടത്താനാകൂ. പിന്നീടുള്ള സാഹചര്യത്തിൽ, പാരാമീറ്ററുകളുടെ ഘടനയും അവയുടെ ക്രമീകരണത്തിൻ്റെ ക്രമവും വ്യത്യസ്തമായിരിക്കാം. അത്തരം അൽഗോരിതങ്ങൾ ഉപയോഗിച്ചുള്ള കണക്കുകൂട്ടലുകൾ സാഹിത്യത്തിൽ വിവരിച്ചിരിക്കുന്നു (റഫറൻസുകളുടെ പട്ടിക കാണുക).

പട്ടിക 1

നെറ്റ്‌വർക്ക് ഷെഡ്യൂൾ വർക്ക് പാരാമീറ്ററുകളുടെ കണക്കുകൂട്ടൽ

ഐ-ജെ	ജോലിയുടെ കാലാവധി ടിജ്	ജോലിയുടെ നേരത്തെയുള്ള തുടക്കം ടിആർ. എൻ.	നേരത്തെ ജോലി പൂർത്തിയാക്കുന്നു ടിആർ. ഒ.	ജോലിയുടെ തുടക്കം വൈകി ടിപി.എൻ.	ജോലിയുടെ വൈകി പൂർത്തീകരണം ടിഎഴുതിയത്.	സമയ റിസർവ്	ജോലി തീവ്രത ഗുണകം, TOഎൻ
നിറഞ്ഞ, ആർപി	സൗ ജന്യം, ആർകൂടെ

നെറ്റ്‌വർക്ക് ഡയഗ്രം വിശകലനവും ഒപ്റ്റിമൈസേഷനും

നെറ്റ്‌വർക്ക് ഡയഗ്രാമിൻ്റെ പാരാമീറ്ററുകൾ കണക്കാക്കിയ ശേഷം, അത് വിശകലനം ചെയ്യുകയും ആവശ്യമെങ്കിൽ ഒപ്റ്റിമൈസ് ചെയ്യുകയും ചെയ്യുന്നു. സമാന്തര ജോലികളുടെ എണ്ണം വർദ്ധിപ്പിക്കുന്നതിനുള്ള സാധ്യത നിർണ്ണയിക്കുന്നതിന് നെറ്റ്‌വർക്കിൻ്റെ ഘടന പരിഷ്കരിക്കുക, ജോലിയുടെ തീവ്രത ഘടകങ്ങൾ നിർണ്ണയിക്കുക, ഇത് ജോലിയുടെയും പാതകളുടെയും കരുതൽ സമയം കണക്കാക്കുന്നതിനൊപ്പം അനുവദിക്കുന്നു. എല്ലാ ജോലികളും സോണുകളായി വിതരണം ചെയ്യുക (ക്രിട്ടിക്കൽ, സബ്‌ക്രിറ്റിക്കൽ, റിസർവ്). ഒരു പ്രധാന ദൗത്യംനെറ്റ്‌വർക്ക് ഡയഗ്രം വിശകലനം എന്നത് ഒരു നിശ്ചിത സമയ ഫ്രെയിമിനുള്ളിൽ അന്തിമ ഇവൻ്റ് പൂർത്തീകരിക്കാനുള്ള സാധ്യത നിർണ്ണയിക്കുക എന്നതാണ്.

അന്തിമ ഇവൻ്റ് പൂർത്തിയാക്കുന്നതിനുള്ള നിർദ്ദിഷ്ട സമയപരിധി (അതായത്, പ്രോജക്റ്റ് പൂർത്തിയാക്കുന്നതിനുള്ള ടാർഗെറ്റ് ഡെഡ്‌ലൈൻ) Td, നിർണ്ണായക പാതയുടെ അടിസ്ഥാനത്തിൽ ലഭിച്ച Tcr കണക്കാക്കിയതിൽ നിന്ന് വ്യത്യാസപ്പെട്ടിരിക്കാം, പക്ഷേ ഇതൊക്കെയാണെങ്കിലും (പ്രതീക്ഷിച്ച കാലയളവ് കാരണം ജോലിയുടെ റാൻഡം വേരിയബിളുകളായി നിർണ്ണയിച്ചിരിക്കുന്നു) അന്തിമ പരിപാടി നിർദ്ദിഷ്ട ടാർഗെറ്റ് തീയതിയിലോ അതിന് മുമ്പോ സംഭവിക്കാനുള്ള ഒരു നിശ്ചിത സംഭാവ്യത അവശേഷിക്കുന്നു. ഈ പ്രോബബിലിറ്റി നിർണ്ണയിക്കുമ്പോൾ, പ്രോജക്റ്റിൻ്റെ ദൈർഘ്യം (അതായത്, നിർണായക പാതയുടെ മൂല്യം) സാധാരണ വിതരണ നിയമം അനുസരിക്കുന്ന ഒരു റാൻഡം വേരിയബിൾ ആണെന്ന് അനുമാനിക്കപ്പെടുന്നു.

തന്നിരിക്കുന്ന (നിർദേശം) തീയതിയിലോ അതിനുമുമ്പോ അന്തിമ ഇവൻ്റ് സംഭവിക്കാനുള്ള വിശകലന സംഭാവ്യത ഇനിപ്പറയുന്ന രീതിയിൽ നിർണ്ണയിക്കപ്പെടുന്നു:

,

എവിടെ - ഫംഗ്ഷൻ്റെ അനുബന്ധ മൂല്യം Ф( Z), മേശയിൽ നിന്ന് എടുത്തത് സാധാരണ വിതരണം; Z- വാദം സാധാരണ പ്രവർത്തനംപ്രോബബിലിറ്റി ഡിസ്ട്രിബ്യൂഷനുകൾ.

ശരാശരി സ്റ്റാൻഡേർഡ് ഡീവിയേഷൻഅവസാന ഇവൻ്റിൻ്റെ സമയം ഫോർമുലയാൽ നിർണ്ണയിക്കപ്പെടുന്നു:

,

എവിടെ ij kr - നിർണായക പാതയിൽ കിടക്കുന്ന പ്രവൃത്തികളുടെ ക്രമം;

TO- നിർണായക പാത നിർമ്മിക്കുന്ന പ്രവർത്തനങ്ങളുടെ എണ്ണം;

നിർണായക പാതയിൽ കിടക്കുന്ന ജോലിയുടെ വ്യത്യാസം.

ഉദാഹരണം.ചിത്രത്തിൽ കാണിച്ചിരിക്കുന്ന ഗ്രാഫിനായി. 1, തന്നിരിക്കുന്ന ടാർഗെറ്റ് കാലയളവിനുള്ളിൽ പ്രോജക്റ്റ് പൂർത്തിയാക്കാനുള്ള സാധ്യത നിർണ്ണയിക്കുക, 8 യൂണിറ്റുകൾക്ക് തുല്യമാണ്. സമയം. കണക്കാക്കിയ പ്രോജക്റ്റ് പൂർത്തീകരണ സമയം Tcr = 9 യൂണിറ്റ് ആണെന്ന് മുമ്പ് നിശ്ചയിച്ചിരുന്നു. നിർണായക പാത നിർമ്മിക്കുന്ന പ്രവർത്തനങ്ങളുടെ വ്യതിയാനങ്ങളും നിർണ്ണയിക്കപ്പെടുന്നുവെന്ന് നമുക്ക് അനുമാനിക്കാം, ഉദാഹരണത്തിന്:

പിന്നെ ഒപ്പം .

മാഗ്നിറ്റ്യൂഡ് അനുസരിച്ച് ലാപ്ലേസ് ഫംഗ്ഷൻ്റെ മൂല്യങ്ങളുടെ പട്ടിക ഉപയോഗിക്കുന്നു Z= - 1.7 (പട്ടിക 2 കാണുക), ആവശ്യമായ പ്രോബബിലിറ്റി ഞങ്ങൾ കണ്ടെത്തുന്നു RK »0.045.

ഉപസംഹാരം.എസ്പിയു സിസ്റ്റങ്ങളിൽ ആസൂത്രണം ചെയ്യുമ്പോൾ, ഇനിപ്പറയുന്നവ അംഗീകരിക്കുന്നു:

0,85 < РК < 0,65 - то это считается границами допустимого риска (то есть считается സാധാരണ സ്ഥാനം); റിപ്പബ്ലിക് ഓഫ് കസാക്കിസ്ഥാൻ കീഴിൽ< 0,85 - то считается, что опасность нарушения заданного срока очень большая (неприемлема) и необходимо в этом случае и произвести повторное планирование с перераспределением ресурсов с целью минимизации срока выполнения проекта; при РК >0.65 - പ്രോബബിലിറ്റി വളരെ ഉയർന്നതായി കണക്കാക്കപ്പെടുന്നു, അതായത്, നിർണായക പാത പ്രവർത്തനങ്ങളിൽ അധിക ഉറവിടങ്ങളുണ്ട്. ഈ സാഹചര്യത്തിൽ, ആവശ്യമായ വിഭവങ്ങൾ കുറയ്ക്കുന്നതിന് റീ-പ്ലാനിംഗും നടത്തുന്നു.

തൃപ്തികരമായ RC മൂല്യം കൈവരിക്കുന്നത് അസാധ്യമാണെങ്കിൽ, നിർദ്ദിഷ്ട പ്രോജക്റ്റ് പൂർത്തീകരണ തീയതി മാറ്റേണ്ടത് ആവശ്യമായി വന്നേക്കാം. മുകളിൽ ചർച്ച ചെയ്തതിൻ്റെ വിപരീതമായി ഈ പ്രശ്നം പരിഹരിച്ചിരിക്കുന്നു. ഒരു നിശ്ചിത കാലയളവിനുള്ളിൽ ഫൈനൽ ഇവൻ്റ് പൂർത്തിയാക്കാനുള്ള ആർസിയുടെ പ്രോബബിലിറ്റിയുടെ ആവശ്യമുള്ള മൂല്യം കണക്കിലെടുക്കുമ്പോൾ, മുകളിലുള്ള സമവാക്യത്തിൽ നിന്ന് ഫംഗ്ഷൻ്റെ മൂല്യം നിർണ്ണയിക്കാൻ കഴിയും , കൂടാതെ, Tcr ൻ്റെ മൂല്യങ്ങൾ അറിഞ്ഞുകൊണ്ട്, Td യുടെ മൂല്യം നിർണ്ണയിക്കുക.

നെറ്റ്‌വർക്ക് ഡയഗ്രം വിശകലനം ചെയ്ത ശേഷം ആവശ്യമായ കേസുകൾഅതിൻ്റെ ഒപ്റ്റിമൈസേഷൻ നടപ്പിലാക്കുന്നു. അന്തിമ പരിപാടി കൃത്യസമയത്ത് പൂർത്തിയാക്കുന്നതിൻ്റെ കൂടുതൽ വിശ്വാസ്യത ഉറപ്പാക്കേണ്ടത് ആവശ്യമാണ്, തൊഴിലാളികളുടെ ജോലിഭാരം കുറയ്ക്കുക, വിഭവങ്ങളുടെ മെച്ചപ്പെട്ട വിതരണം മുതലായവ. സമയക്രമത്തിൽ ഷെഡ്യൂളിൻ്റെ ഒപ്റ്റിമൈസേഷൻ (അതായത്, നൽകിയിരിക്കുന്ന വിഭവങ്ങൾ ഉപയോഗിച്ച് ഏറ്റവും കുറഞ്ഞ പ്രോജക്റ്റ് പൂർത്തീകരണ സമയം കൈവരിക്കുക) നിർണായകമല്ലാത്ത പാതകളിൽ നിന്ന് വിഭവങ്ങൾ കൈമാറ്റം ചെയ്യുന്നതിലൂടെയാണ് ഇത് നടപ്പിലാക്കുന്നത്, നിർണായക പാതയിൽ സമയ റിസർവ് ഉണ്ട്, ഇത് അതിൻ്റെ ദൈർഘ്യം കുറയ്ക്കുന്നതിലേക്ക് നയിക്കുന്നു. പരിധിയിൽ, എല്ലാ പൂർണ്ണമായ പാതകളുടെയും ദൈർഘ്യം തുല്യവും നിർണായകവുമാണ്, തുടർന്ന് എല്ലാ ജോലികളും ഒരേ സമ്മർദ്ദത്തോടെയാണ് നടപ്പിലാക്കുന്നത്, മൊത്തത്തിലുള്ള പ്രോജക്റ്റ് പൂർത്തീകരണ സമയം ഗണ്യമായി കുറയും.

പട്ടിക 2

ലാപ്ലേസ് ഫംഗ്‌ഷൻ്റെ മൂല്യങ്ങളുടെ പട്ടിക Pk = Ф ( Z)

സേവനത്തിൻ്റെ ഉദ്ദേശ്യം. കണ്ടെത്തുന്നതിനാണ് ഓൺലൈൻ കാൽക്കുലേറ്റർ രൂപകൽപ്പന ചെയ്തിരിക്കുന്നത് നെറ്റ്വർക്ക് മോഡൽ പാരാമീറ്ററുകൾ:

• ഇവൻ്റിൻ്റെ ആദ്യ തീയതി, ഇവൻ്റിൻ്റെ അവസാന തീയതി, ജോലിയുടെ ആദ്യകാല ആരംഭ തീയതി, ജോലിയുടെ ആദ്യകാല അവസാന തീയതി, ജോലിയുടെ വൈകി ആരംഭിച്ച തീയതി, ജോലിയുടെ അവസാന തീയതി;
• ഇവൻ്റിനുള്ള സമയ റിസർവ്, മുഴുവൻ സമയ റിസർവ്, ഫ്രീ ടൈം റിസർവ്;
• നിർണായക പാതയുടെ ദൈർഘ്യം;

കൂടാതെ, ജോലിയുടെ മുഴുവൻ സമുച്ചയവും d ദിവസങ്ങൾക്കുള്ളിൽ പൂർത്തിയാക്കാനുള്ള സാധ്യത കണക്കാക്കാനും നിങ്ങളെ അനുവദിക്കുന്നു.
നിർദ്ദേശങ്ങൾ. ഓൺലൈൻ പരിഹാരം വിശകലനപരമായും ഗ്രാഫിക്കലായും നടപ്പിലാക്കുന്നു. വേഡ് ഫോർമാറ്റിൽ ഫോർമാറ്റ് ചെയ്തു (ഉദാഹരണം കാണുക). ഒരു വീഡിയോ നിർദ്ദേശം ചുവടെയുണ്ട്.

ലംബങ്ങളുടെ എണ്ണം നമ്പർ 1-ൽ നിന്നുള്ള ലംബങ്ങളുടെ എണ്ണം.

പ്രാരംഭ ഡാറ്റ സാധാരണയായി ഒരു ദൂര മാട്രിക്സ് വഴിയോ അല്ലെങ്കിൽ ഒരു പട്ടിക രീതിയിലോ ആണ് വ്യക്തമാക്കുന്നത്.
ഡാറ്റ എൻട്രി ഡിസ്റ്റൻസ് മാട്രിക്സ് ടാബുലാർ രീതി ഗ്രാഫിക് രീതി വരികളുടെ എണ്ണം
നെറ്റ്‌വർക്ക് മോഡൽ വിശകലനം ചെയ്യുക: ടി മിനിറ്റും ടി മാക്സും നൽകിയിരിക്കുന്നു t മിനിറ്റ്, t max, m opt എന്നിവ വ്യക്തമാക്കിയിരിക്കുന്നു
നിർവ്വഹിക്കുന്നവരുടെ മാനദണ്ഡം അനുസരിച്ച് ഒപ്റ്റിമൈസേഷൻ റിസർവ് ചെയ്യുന്നു - സമയപരിധിയിലെ ചെലവ് കുറയ്ക്കൽ
",0);">

ഉദാഹരണം. നടത്തിയ പ്രവർത്തനങ്ങളുടെ ഒരു പട്ടികയുടെ രൂപത്തിൽ പ്രോജക്റ്റിൻ്റെ ഒരു വിവരണം, അവരുടെ ബന്ധം സൂചിപ്പിക്കുന്നത്, പട്ടികയിൽ നൽകിയിരിക്കുന്നു. ഒരു നെറ്റ്‌വർക്ക് ഡയഗ്രം നിർമ്മിക്കുക, നിർണായക പാത നിർണ്ണയിക്കുക, ഒരു ഷെഡ്യൂൾ നിർമ്മിക്കുക.

ജോലി (i,j)	മുമ്പത്തെ പ്രവൃത്തികളുടെ എണ്ണം	കാലാവധി t ij	ആദ്യ തീയതികൾ: തുടക്കം മുതൽ R.N.	ആദ്യ തീയതികൾ: അവസാനം t ij R.O.	വൈകിയ തീയതികൾ: തുടക്കം മുതൽ പി.എൻ.	വൈകിയ തീയതികൾ: അവസാനം t ij പി.ഒ.	സമയ റിസർവ്: ഫുൾ ടി ഐജെ പി	സമയ കരുതൽ: സൗജന്യ t ij എസ്.വി.	സമയ കരുതൽ: ഇവൻ്റുകൾ R j
(0,1)	0	8	0	8	0	8	0	0	0
(0,2)	0	3	0	3	1	4	1	0	1
(1,3)	1	1	8	9	8	9	0	0	0
(2,3)	1	5	3	8	4	9	1	1	0
(2,4)	1	2	3	5	13	15	10	10	0
(3,4)	2	6	9	15	9	15	0	0	0

ഗുരുതരമായ പാത: (0.1)(1.3)(3.4) . നിർണ്ണായക പാതയുടെ കാലാവധി: 15.

സ്വതന്ത്ര പ്രവർത്തന സമയ റിസർവ് R ij Н - മുമ്പത്തെ എല്ലാ ജോലികളും വൈകിയ തീയതിയിൽ പൂർത്തിയാക്കുകയും തുടർന്നുള്ള എല്ലാ ജോലികളും നേരത്തെ ആരംഭിക്കുകയും ചെയ്താൽ മൊത്തം സമയ റിസർവിൻ്റെ ഭാഗം.
ഒരു സ്വതന്ത്ര സമയ റിസർവിൻ്റെ ഉപയോഗം മറ്റ് പ്രവർത്തനങ്ങൾക്കുള്ള സമയ റിസർവിൻ്റെ അളവിനെ ബാധിക്കില്ല. മുമ്പത്തെ ജോലിയുടെ പൂർത്തീകരണം സ്വീകാര്യമായ തീയതിക്ക് വൈകിയാണെങ്കിൽ അവർ സ്വതന്ത്ര കരുതൽ ശേഖരം ഉപയോഗിക്കും, കൂടാതെ തുടർന്നുള്ള ജോലികൾ നേരത്തെ തന്നെ പൂർത്തിയാക്കാൻ അവർ ആഗ്രഹിക്കുന്നു. R ij Н ≥0 ആണെങ്കിൽ, അത്തരമൊരു സാധ്യത നിലവിലുണ്ട്. R ij Н എങ്കിൽ<0 (величина отрицательна), то такая возможность отсутствует, так как предыдущая работа ещё не оканчивается, а последующая уже должна начаться (показывает время, которого не хватит у данной работы для выполнения ее к самому раннему сроку совершения ее (работы) конечного события при условии, что эта работа будет начата в самый поздний срок ее начального события). Фактически независимый резерв имеют лишь те работы, которые не лежат на максимальных путях, проходящих через их начальные и конечные события.