Желілік жоспарлау мен кестелер теориясы

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Реферат
Тегін: Антиплагиат
Көлемі: 14 бет
Таңдаулыға:

Мазмұны:

Кіріспе
Негізгі бөлім
Қорытынды
Қолданылған әдебиеттер

Кіріспе

Желілік жоспарлау мен кестелер теориясы және басқарудың негізгі ұғымдары.

1-жоспарлау және басқару жүйесін желілік моделін негізгі параметрлері.

Желілік диаграммаларды салу үшін 2 ережесі.

Желілік моделін элементтерін сипаттамасын жоспарлап желісінің әдістері.

1-Шешушітізбек әдісі.

2-жоспарларын (PERT, PERT) бағалау және қайта қарау әдісі.

Графикалық бағалау және талдау 3 әдісі (Герт) .

Негізгі бөлім

Желі жоспарлау және басқару (SPM), жоспарлау және ірі ұлттық экономика, ғылыми-зерттеу, жобалау және жаңа өнімдерді өндірістің технологиялық дайындығын дамыту басқару, салу және қайта құру, желісін қолдану арқылы негізгі құралдарды жөндеу жүйесі графтар.
Жүйелердің өзара ҒТК жоспарланған іс-шаралар мен нәтиже береді, дәлірек айтқанда жоспарын есептеу және оған уақтылы түзетулер енгізу.

Социалистік партиясының бастапқы идеясы АҚШ-та соңында 50-ші жылдарда дамыған және екі жүйелерін, желілік талдау түрінде жүзеге асырылды - Перт (Бағдарлама және бағалау әдісі - тексеру бағдарламалары мен әдістерін бағалау) және CPM (Шешушітізбек әдісі- сыни жолы әдісі) .

Ресейде желілік жоспарлау бойынша жұмыстар 60 бастады.
Содан кейін SPM әдістері құрылыс және ғылыми әзірлемелер қолданылған.
Болашақта, желілік әдіс кеңінен экономиканың басқа салаларында қолданылады.

Себебі қарым-қатынас жұмысты ескере отырып, сондай-ақ жалпы өндірістік процесті жоспарлау не қажет екенін, оны жақсарту үшін өндірістік және экономикалық жүйесі шеңберінде тұрақты жұмыс үшін таңдалған тақырыптың өзектілігі.

Желі жоспарлау пайдалану, оны жүзеге асыру күрделі жұмыс жедел басқару үшін негіз ретіндеқызмет етеді компанияның стратегиялық даму жоспарын, оңтайлы нұсқасы дамуына ықпал етеді. Осы жүйенің негізгі жоспарлау құжат желілік диаграмма, немесе ақпаратты және стратегиялық жоспарлау түпкі мақсатымыз қажетті жұмыстардың барлық логикалық байланыстарды мен нәтижелерiн көрсететiн динамикалық моделін, білдіретін жай желі. Қандай ретпен және ешқандай кейінірек көрсетілген мерзім немесе жоспарға қарағанда барлық қызмет аяқталуын қамтамасыз ету үшін не істеу керек қай уақытта жұмыс істейді, қандай бейнеленген нақтылаудың қажетті дәрежесімен желісінде.

кезде желілік өндірістік жоспарлау:

Жобаны дер кезінде орындау байланысты жұмыстардың көрінетін тізбек, қарапайым математикалық қарым-қатынас бар бізге есептеулерді жасауға мүмкіндік беретін.

Желі кестесін жасау кейін сондықтан, ұзақтығы мен құнын төмендетуге, жобаның пайдалануға болады резервтерді анықталған және маңызы жоқ ешқандай өндірістік процесс қаншалықты тамаша, компания әрқашан ішкі резервтері болады.

Осы қорлардың құны артады, жаңа ғылыми-техникалық прогресс пайда болуына байланысты уақыттың өтуімен байланысты.

Желі модельдеу әдістері Осы жұмыстың барысында модельдер түрлерін қарауды ақтайтын оңтайлы шешу әдістері жатады.

Желі жоспарлау және басқару 1. Негізгі ұғымдар.

1-жоспарлау және басқару жүйесін желілік моделін негізгі параметрлері

Желі моделін математикалық аппарат графтар теориясының негізделген.

А графтар екі соңғы жиындарда жинағы:

Шыңдары деп аталатын нүктелер жиынтығы, және жиектер деп аталатын биіктерге бу жиынтығын біз шыңдары жұбын қарастыру болса бағыт берілген әрбір шетіне, т Е. реттелген График бағытталған; әйтпесе - бағытталмаған.
Жолда басқа шыңы жетекші шетіне емес қайталанбалы тізбегі.

Кез келген екі шыңы оларды байланыстыратын жол бар болса, диаграмма жалғанған әйтпесе графигі ажыратылған.

Ағаш және желілік экономика көбінесе графиктер екі түрі қолданылады. А ағаш бастапқы төбесі (түбір) және төтенше Шыңында бар циклдері жоқ қосылған график болып табылады; шыңдары төтенше биіктерге көзден жолы филиалдары деп аталады.

Желі - бастапқы шыңдары (көзі) және жоғарғы соңында (төгетін) бар ақырғы қосылған бағытталған графтар. Осылайша, желілік модель түрінде «Желілік» кестесі болып табылады.

Экономикалық зерттеулер желілік модельдерге экономикалық процестерді модельдеу пайда (СЗМ) желілік жоспарлау және басқару дегенді білдіреді.

Желі жоспарлау және басқару саласындағы басқару жүйелерін объектісі орындаушылар тобы, белгілі бір ресурстарға ие және т. б. жаңа өнімдерді әзірлеу, объект құрылысының, сондай-ақ нысаналы мақсатқа жету үшін арналған әрекеттерінің арнайы жиынын, орындайды

Желі жоспарлау және басқару негізі нақты бір мақсатқа қол жеткізуге ұсынады өзара байланысты іс-шаралар жиынтығы модельдеу желі моделі (С. М. ) болып табылады.

Бұл графиктің немесе кесте түрінде ұсынылуы мүмкін.

Желілік моделін

негізгі ұғымдар:

Іс-шара;

жұмыс;

Жол.

Жұмыс оқиғалардың тек қарым-қатынас талап ететін, материалдық ресурстарды пайдалануды талап әрекетті, немесе логикалық сипаттайды.
Графикалық екі іс-шара жалғайтын көрсеткі жұмысын көрсету. Бастап жұмыс оқиғалардың саны және J - ол енгізілген оқиғалардың саны Бұл (і к, ) мұндағы і, жақшада сандар жұбы белгіленеді.

Жұмыс ол келеді, оның пайда болған іс-шараға бұрын басталуы мүмкін емес.
Әрбір жұмыс орны белгілі бір ұзақтығы т (і, и) -Naprimer, рекордтық т (2, 5) =етті 4 операция (2. 5) 5 бірлік ұзақтығы бар екенін білдіреді.

Іс-шара оған енгiзiлген туындылардың соңғы ұшы уақытта аяқтады.
Іс-шаралар бір саны мен желілік моделін графикалық көрінісі оның ішінде оның сериялық нөмірін (і=1, 2, . . . , п) жабыстырылады, айналдыра (немесе басқа геометриялық қайраткері) ұсынылған арқылы анықталады.

Желілік модельде ғана жұмыстарды қамтиды, онда бастапқы іс-шараны тек әзірлеу, оның (саны 1), және соңғы іс-шара (саны N), бар.

Жолы - қатарынан жұмыс тізбек, бастапқы және соңғы шыңдары жалғастыратын, мысалы, жоғарыда модель жолмен=L1=(1, 2, 3, 7, 10, 11), L2 болып табылады (1, 2, 4, 6, 11), және тағы басқалар.

Ұзындығы жолдары оның жұмысының компоненттерін жалпы анықталады.

Максималды ұзындығы жолы сын деп аталатын және LKp жәйттерді, және оның ұзындығы отыр - TCR. Сыни жолдары тиесілі жұмыстар сын деп аталады. Олардың уақтылы орындалмаған өткiзiп алған мерзiмдi барлық жұмыстарын басқарады. Желінің моделі, сіз жеке жұмыстарды қарқындылығы орындау дәрежесі, сондай-ақ кешеннің барлық анықтау және ресурстарды қайта бөлу туралы шешім қабылдауға мүмкіндік береді бірқатар ерекшеліктері бар.

Желілік диаграммаларды салу үшін 2 ереже.

Желілік моделін элементтерін сипаттамасы

Желі диаграммаларды құру кезінде істеу керек:

Яғни, ол оқиғалар осы желі аяқталмас үшін, егер, кез келген жұмысты шықпаса, оның іс-шаралар өлі шеттері болмауы тиіс.

Желіде өлі ұшына болуы, әдетте осы күрделі операция жасаған бірде-бір қажет емес, бірден оқиғаның алдындағы, не қате жоқ байланыс, немесе олардың жұмыс немесе жұмыстар нәтижесі екенін көрсетеді.
Сондықтан, мұндай жұмыстар қажетсіз болып табылады және жоюға болады.

Желіде оқиғалар осы желі үшін көзі болып табылмайтын, егер кез келген жұмысына енгізілген жоқ оқиғалар болмауы керек.

Желіде яғни, өзі бар оқиғаны байланыстыратын жолдары болуы тиіс, шлейф жабық болуы тиіс емес.

Шлейф болуы желісін құру жасалған кездейсоқ немесе логикалық қатені көрсетеді. Мұндай желі қате тапқан жағдайда тиісті тестілеу тіркелген болуы керек.

Желіде ортақ бастау және аяқтау оқиғаларға жұмыс істеу, яғни сол кодтар жұмыс істеуі керек.

(і) желісінің моделі, оның жетістіктері TP (і) және ең оның жетістіктері Т. С. (і) жарамды мерзімін соңғы немесе қысқа үшін мүмкіндігінше ерте кестесін есептеу мүмкіндік беретін кез келген оқиға үшін: көріктендіру оқиғалардың ерте және кеш кезеңдері (і) .

Алдыңғы іс-шара (і) жолдардың максимум оқиға көзі желісі бойынша іс-шараға жетекші жолдарын ең көп жатып, жұмыстардың жалпы ұзақтығы тең кез келген іс-шараны орындау ерте кезеңі.

L (Ii) макс арқылы іс-шара і жолды алдындағы максимум білдіретін,

ТП (і) =т [L (I-і) макс] .

Термин кез-келген іс-шараны і жетістіктері, сол желіге қорытынды іс-шараға шараның жетекші жолдарын ең көп жатып сыни жолдары ұзақтығы және жұмыстардың жалпы ұзақтығы арасындағы айырмаға тең TS (і), болып табылады, яғни, Іс-шараның і үшін келесі тәсілдердің максимум.

Максималды L (IC) макс арқылы іс-шара і жолын мынадай берсін, біз Алу TS (і) =TCR-т [L (і-C) макс] .

Барлық іс-шаралар желісі үшін СК (і) және TA (і) біле, сіз анықтау үшін кез келген (і, J) үшін жұмыс істей алады.

Операция (і, J) ерте ықтимал мерзімі, немесе, қысқа, ерте бастау tr. n (і, и) .

Жұмыстың жарамды мерзімдері, немесе кеш бастау tp. n (і, к) ең соңғы мүмкіндігінше ерте аяқтау күні, немесе мерзімінен бұрын тоқтату күні tr. o (і, и) ;

Ең жарамды аяқталу мерзімі жақында, немесе tp. o мерзімде (і, к) .

Жұмыстарды ерте басталу күні бастапқы іс-шараның басында мерзімдері абаттандыру анықталады, және жұмыстарды мерзімде отырмыз, - ақырлы оқиғалардың оларды орындау кейінірек кезеңдері.

Сондықтан, (і, к), мынадай формула бойынша анықталады жоғарыда параметрлері т ұзақтығын біле

Т (і, к), (4) -tr. n (і, к) ф (і), (3) BP (і, J) =TS (к) =.
о (і, к) =ТП (і) + т (і, к),

tp. o (і, к) =TS (к) .

Сыни жолдары барлық жұмысы үшін

tr. n (і, к) =tp. n (і, к) және tr. o (і, к) =tp. o (і, к),

Бұл жұмыстардың басталу және аяқталу оқиғалар сыни жолдары болып табылады

СК (і) =ТП (і) =TS (J) - т (і, к) және TS (к) =ТП (к) ТП (і) + т (і, J= ) .

Сыни жолдары ұзындығы арасындағы айырмашылықты және кез келген басқа жолы т (L) желілік жолдары күндізгі қорығы деп аталады және P (L) арқылы белгіленеді:

T (L) -(L) TCR =.

P (L) шамасы, ол сыни жолы TCR ұзақтығын өзгерту емес, сондықтан сомасы, жол L тиесілі жұмыстарды ұзақтығы артты болатынын көрсетеді.

P (і) белгіленеді резервтік уақыт шараға орындау ерте және кеш кезеңдерде, яғни арасындағы айырма ретінде айқындалады:

(І) =TS (і)

- ТП (і) ; (10)

көрсеткендей оңай

(і) =P [L (і) макс],

Іс-шара арқылы өтетін жолдарын максимум оқиғалар абаттандыру резервтік уақыт бойынша анықталады уақыт резервін яғни резервтік уақыт уақыт шекті рұқсат етілген кезеңі осы іс-шараның орындалуын кідіртуге, және ұлғайту TCR туындатпай алатын көрсетеді.

SDA жүйелер резервтік уақыт жұмыс төрт түрін пайдаланылады: а., Толық еркін, және уақыт жеке қоры екі түр.

Толық емес жұмыс уақыты жәрдемақы (і, к) уақыт тең уақыт резервтік жұмысы арқылы өтетін жолдарын қамтамасыз ету ең көп сомасы деп аталады.

(І, J) арқылы белгіленетін бет.

Сыни жолдары P (і, J) =0.

Барлық жұмысы үшін:

жалпы резервтік уақыт мәні мынадай формула бойынша анықталуы мүмкін

P (и) =TS (к) - ТП ( і ) - т ( і, к) .

Жеке уақыт резервтері аз жолмен тиесілі жұмыстарын бар ұзақтығы әртүрлі маршруттар қиылысыда қалыптасады.

Бұл жеке қорлардың екі түрі ажырата қажет:

) нысаны Рп (і, к) бірінші жеке резервтік дереу түрлі ұзақтығы жолын қиып іс-шара, келесі, жұмыста қалыптасады;

) нысаны Р (і, J) екінші тармақтың жеке резервтік түрлі ұзақтығы жолын қиып дереу оқиғаның алдындағы жұмыс, қалыптасады.

П п (і, к) =P (і, к) - P (і), (13) F (і, к) =Pp (і, к) - P (к) .

Бос қоры уақытын (і, и) іске оған сақталады оның жалпы резерв, бөлігі, осы жұмыстың бастапқы іс-шара ең соңғы мерзімі Т. С. (і) жасалуы шартымен деп шақырып, түпкiлiктi болып табылады - жылы ерте СК (J) :

Pc (и) =ТП (к) - ТП (і) - т (і, к) .

Еркін айналымдағы уақыт PC (і, к) шамасы, ол ең соңғы кезеңде өз қорытынды іс-шараның орындалу мүмкіндігін сақтап, сондықтан Сіз, бұл жұмыс (і, J) ұзақтығы арттыруға болады қандай уақыт кезеңі үшін көрсетеді.

Жүйелер ҒТК шиеленіс көрсеткіштері уақыт Бірқатар

Бұл жұмыстың арқылы өтетін ең үлкен жол, және сыни жолдары айқын сегменттерінің ұзақтығы өлшенеді. Бұл қатынас ауыр жұмыс деп аталады және кН (и) белгіленеді.

P (і, и) /т Cr (і, к) макс -кН (и) 1 =.

Басқа сөзбен айтқанда, жұмыс қарқындылығы қатынасы оның жалпы резервтік уақыт абсолютті мәні салыстырмалы емес, көмегімен оны жүзеге асырудың мерзімдері қарқындылығы сипатталады.

Желіде түрлі іс-шаралар арасында шиеленіс коэффициенті 0 диапазонында жатыр? кН (і, к) ? 1, сын жолында жұмыс кН (і, J) =1.

Нақты жобаларды, әрбір жұмыс уақыты, сондай-ақ іске асыру құны ғана емес сипатталады.

Бұл жағдайда, жобаның жалпы құны оның мүше жұмыстардың барлық мәндерінің сомасына тең болады.

2. жоспарлау желісін әдістері

1-Шешушітізбек әдісі

Сыни жолы әдісі (ПӨО) қолдану түпкі нәтижесі жобаның құрылысы уақыт кестесі болып табылады. Осы мақсатта арнайы есептеу осылайша келесі ақпаратты алу бар.

Жобаның жалпы ұзақтығын сыни және маңызды емес үшін, жобаны құрайтын Division Multiple процестер.

Ол жоқ laquo бар болса процесс, аса маңызды болып табылады; саңылау оның басталу және аяқталу уақыты үшін. Бүкіл жоба кідіріссіз аяқталды Осылайша, ол барлық сыни процестер басталады және белгілі бір уақытта аяқталуы қажет. Дрейф маңызды емес процесі үшін кейбір laquo болуы мүмкін; оның басынан бастап, бірақ белгілі бір шектерде, қашан басталу уақыты жобаны іске асыру мерзімін әсер етпейді.

Қажетті есептеулерді орындау үшін

Бір процесс аяқталады және басқа басталады уақыт осі бойынша нүктесі ретінде оқиғаны анықтау. Желі тұрғысынан, іс-шара - бұл желілік торабы болып табылады. Біз сондай-ақ мынадай ұғымдар мен белгілерді қажет.

J -? Іс-шара J ерте мүмкін уақытта,

Іс-шара J, соңғы мүмкін уақытта J -?. Процесінің ұзақтығы (і, и)

Сыни жолдары есептеу екі фазадан (өтеді) құрайды. Перуде өтіп қашан ? Іс-шараның ең ерте уақытын есептелген, және артқы өту кезінде - сол оқиғалардың пайда болған ең соңғы уақыты.

Алға елемеу. Есептеулер түйіннің 1 басталады және соңғы түйін N аяқталады.

Бастапқы қадам.

Біз P1=0 деп санауға; Осы жоба уақытта нөлдік басталады екенін көрсетеді.

Негізгі қадам J. P, Q, . . . , V, тікелей ерте қазірдің өзінде өз көмегімен есептелген арналған түйін J (р, к), {Q, к), . . . , (V, J), процестеріне байланысты - торап J үшін түйіндерді анықтау тиісті іс-шараның пайда болу уақыты.
Іс-шара J ерте уақыт формула жолымен есептеледі

=(макс P + ДПЯ, Q + Dqj, . . . , УК + DVJ) Da есептелген мәні N нүктесінде кезде алға аяқталады.

Анықтау бойынша, Pu мәні ең ұзын жол басынан бастап түйінге жобаның (ұзақтығы) (іс-шара) болып табылады.

Артқа өтуін.

Бұл үзіндіден есептеу соңғы түйінде басталады N мен түйін 1. аяқталады

Бастапқы қадам.

Believe? N =? N ол жобаны аяқтау үшін ерте және соңғы рет бірдей екендігін көрсетеді.

Негізгі қадам J <р ALIGN=«ақтауға»>. Түйіндері торап J P, Q анықтау үшін, . . . , V, тікелей ең соңғы рет есептелген процесс торабы J (J, р), (J, Q), . . . , (J, V), байланысты, тиісті іс-шаралар пайда болуы.

төмендегідей: Іс-шара кезінде соңғы есептелетін кезде

J=мин? (P -? Djp, ? Q -?. Djq, . . . , --Djv V)

Келесі үш шарт, егер өту үрдісі торап (і, к) 1. ? 1 құнының есептеу қайтып аяқталады сын болады.

? І =? І

? J =? К

J . - і=J -??? Мен=Dij

Осы шарттар сақталмаған болса, онда процесс сыни емес.

Сыни процестер бастапқы соңғы оқиғаға желі арқылы үздіксіз жолын қалыптастыруға тиіс.

2-жоспарларын (PERT, PERT) бағалау және қайта қарау әдісі жоспарлары PERT бағалау және қайта қарау әдісі жобаның әр циклының ұзақтығын неғұрлым сыни бағалау сыни жолдары талдау әдісін бір түрі болып табылады.

Осы әдісті пайдаланған кезде, осы жұмыстың ұзақтығы күтілуде көп болады, егер ол, әр тапсырманың мүмкіндігінше аз ұзындығы, ең ықтимал ұзақтығы мен іс-шараға ең ұзын ұзақтығын бағалау қажет.
PERT әдісі белгісіз ұзақтығы операцияларды мүмкіндік береді және тұтастай алғанда жобаның ұзақтығы осы белгісіздік әсерін талдау.

Операция нақты ұзақтығы анықтау және анықтау қиын болған кезде бұл әдіс пайдаланылады.

Pert әдісін ерекшелігі желісінің моделіне уақыт параметрлерін есептеу жұмыс барлық немесе кейбір ұзақтығы ықтималдық сипатын есепке мүмкіндігі болып табылады. Ол сізге нақты уақыт кезеңіне және белгіленген шарттарға жоба аяқталғаннан ықтималдығын анықтауға мүмкіндік береді.

PERT процесінің ұзақтығы үш сынып сипатталады болып ПӨО айырмашылығы әдісі.

) оптимистік уақыт сметалық және ол іске асыру процесі мүмкіндігінше тез өтеді деп күтілуде.

) ол іске асыру процесі жақсы болады деп күтілуде, ең алдымен уақыт сметалық м.

) ол іске асыру процесі өте баяу болады деп күтілуде уақыты б пессимистік бағалау.

Процесінің уақыт Кез келген ықтимал бағалау аралығы (а, б) болады.
Сондықтан, бағалау уақыты м, сондай-ақ, осы аралықта жатуы тиіс.
Po есептелген формулалар V осы бағалаулар негізінде, орташа уақыты D процесс ресімдеу және дисперсия.

Есептеулер әдісі CPM, қол жеткізуге, біз бағалау процесінің ұзақтығы D мәнін ауыстырғанда.

Біз қазір торап к модель алдын-ала жоспарланған уақыт Sj қабылданатын болады ықтималдығы Крутой торап J қол жеткізу үшін ej- уақыт берсін анықтауға болады.

Себебі торап J бастап торап әкелуі процестерді, ұзақтығы, - кездейсоқ шамалар, содан кейін, сондай-ақ кездейсоқ айнымалыны EJ.
Желідегі барлық процестер статистикалық тәуелсіз десек, ол орташа (күту) M {EJ} анықтауға болады және дисперсия Var {EJ} мынадай.
Бастау торап торап J бір ғана жолы бар болса, онда орташа осы жолмен қатысатын барлық процестердің күтілетін орындау ұзақтығы D сомасы болып табылады, және дисперсия V сол процестердің тербеліс сомасы болып табылады.

Ол орташа және дисперсия есептеледі бұрын торап J, біреуден артық жолы болса, екінші жағынан, ол ең ұзын жол құрайды процестерді ұзақтығы ықтималдығы бөлу табу қажет.
Raquo; Бұл міндет, ол laquo бөлу есептеу тең жеткілікті қиын кездейсоқ шамалардың ең көп саны.
Бұл тапсырманы жеңілдету үшін, орташа М {EJ} және дисперсия Var {EJ} іске асыру процесінің күтілетін ұзақтығы сомасы жай-, ол үшін жолын ғана есептеледі.

Бірнеше жолдары бірдей орташа мәнін болса, онда бұл дегенде айқын жолды көрсетеді, сондықтан ықтималдықтардың астам жалпы бағалауды есептелетін болады. Өйткені дисперсиясы көп, ол үшін біреуін таңдаңыз сіз орта М {EJ} және дисперсия вар {EJ) есептелген кейін uzelj жоспарланған уақытқа Sj қол жеткізіліп отыр, деп ықтималдығы, формула сәйкес есептелген болады.

Мұндағы Z - стандартты қалыпты үлестірімін бар кездейсоқ айнымалы.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.