Orarul de construcție

Metoda de construire a unui calendar preliminar al proiectului arată în exemplul următor:

Programul de proiect preliminar temporal pot fi trase utilizând intervalele maxime de a efectua fiecare proces. Ca rezultat, obținem graficul prezentat în Fig. 6.57. Facem două observații.

1. Procesele critice (arătate în linii solide din grafic) sunt aranjate secvențial unul după altul, fără goluri de timp și suprapuneri. Astfel, durata lor totală egală cu durata de execuție a proiectului (în acest caz, 25 de zile).

procese 2. Non-critice (prezentate în linii punctate pe grafic) reprezentate de intervalele maxime de execuție care depășesc durata aplicării efective a acestor procese. Prin urmare, este necesar să se stabilească o anumită măsură la începutul punerii în aplicare a acestor procese.

Cum de a alege un timp de începere a procesului necritică? De obicei, preferă să înceapă procesele necritice în cel mai scurt timp posibil. În acest caz, există timp suplimentar (interval maxim de execuție a reziduurilor), care poate fi utilizat pentru soluțiile neașteptat au apărut în timpul problemelor de proces. Cu toate acestea, se poate amâna începerea execuției unui proces, dacă este necesar. De exemplu, dacă în acest exemplu execuția proceselor E și F (vezi. Fig. 6.57), folosind același echipament, în care de fiecare dată când este posibil să se utilizeze doar un singur proces, astfel încât se poate elimina superpoziție temporală a acestor procese, procesul F după finalizarea E.

În cazul în care procesele necritice nu va impune restricții suplimentare, și toate acestea încep de la cel mai devreme moment de timp, programul de timp al proiectului este construit în mod automat. Cu toate acestea, în acest caz, pot fi încălcate unele relații de precedență. În special, în acest exemplu (vezi. Fig. 6.54) Din procesul să fie finalizat înainte de procesarea E. Totuși, intervalele maxime de timp se suprapun efectua aceste procese, prin urmare, intervalele de timp real de implementare a acestora pot suprapune. Prin urmare, este necesar să se prevadă pentru orice „stegulețe roșii“, care ar indica în mod automat atunci când un anumit proces poate începe fără a încălca relațiile de precedență cu alte procese. În continuare, vom arăta cum să folosească rezervele pentru acest timp a proceselor individuale.

Definiția procesului de timp necritice stocurilor vremeni.Zapas - face parte din perioada maximă de timp efectuarea acestui proces (care, amintesc, mai mult decât durata efectivă a procesului). Se face deosebirea între oferta totală și de timp liber proces. Marja totală timpul procesului (i, j) este definit ca excedentul pe durata procesului de acest interval de timp de la momentul cele mai timpurii evenimente i până târziu, în caz de timp, adică,

proces liber timp de plumb (i, j) este definit ca excedentul pe durata perioadei de timp de execuție a procesului - din momentul timpurii evenimente i până la momentul evenimentelor timpurii, adică

Regula de „steag roșu“. Pentru procesul necritică (i, j)

a). dacă procesul activ poate fi efectuată în orice moment, într-un interval maxim, fără a perturba următoarele relații;

b). dacă următoarele relații, fără a afecta procesul poate începe cu o schimbare care să nu depășească în ceea ce privește cel mai devreme de la începutul trecerea procesului de la începutul procesului de cantitatea de timp în exces trebuie să fie însoțită de o deplasare egală în ceea ce privește toate procesele începând cu evenimentul j.

Acest lucru înseamnă, de obicei, că procesul necritică (i, j) este marcat cu un „steag roșu“, numai atunci când. Acest pavilion este luat în considerare atunci când începutul de schimbare a procesului în raport cu un timp foarte devreme. la o astfel de valoare la care să se calculeze procesele de schimbare a următorului nod j.

Didactic - susținerea metodică a cursurilor:

2. Wagner G. elementele fundamentale ale studiului operatsiy.- M: martie 1972.

3. ES Wentzel Operations Research. M. Radio și Comunicații, 1972.

5. Germeier YB Introducere în studiul operatsiy.- M. Nauka, 1971.

6. Larichev OI Știința și arta deciziei soluție-Moscova: Nauka, 1979.

7. Larichev OI Obiectiv și subiectiv modelului resheniya.-M. Nauka, 1987.

8. Kozman A. Metode și modele de cercetare operatsiy.- Mir 1966.

9. Krasnoshekov PS Petrov AA Principii de construcție modeley.- M. MGU 1983.

10. Shannon R. Simulare arta sistemică și știința lui M :. Mondiale 1978