Тизимли таҳлил асослари

Иккинчи кадам. номерли операцияни каралаётган операциялар тупламининг энг охирида бажарамиз. – операцияни бошка карамаймиз, яъни уни операциялар тупламидан чикарамиз. Агар операциялар туплами буш булса, масала ечилди. Акс холда, Т ни га алмаштириб, биринчи кадамга кайтамиз.

Биринчи ва иккинчи кадамларни марта кайтаргандан сунг критерий буйича оптимал жадвал тузилади.

2. Кетма-кет хизмат килувчи курилма (машина) лар учун жадваллар тузиш масаласи.

Кетма-кет хизмат килувчи курилма(машина)лар учун жадвал тузиш масласининг умумий холини караб чикамиз.

тупламдан иборат операциялар та машиналарда бажарилиш керак. – операцияни машинада бажариш вакти , аввалдан берилган. Операцияларни бажариш тартиби турли ишлар учун бир хил хам, турли хил хам булиши мумкин. Машиналарнинг бекор туриш вактлари йиђиндиси минимал буладиган операцияларни бажариш тартиби жадвалини тузиш масаласи жадваллар назарияси масаласидан иборатдир.

Исталган жадвални тузишда, хусусан оптимал жадвал тузишда куйидаги шартлар каноатлантирилиши керак:

1. 
   Хар бир машинада исталган вакт моментида биттадан ортик иш бажарилмайди.
   
2. 
   Белгиланган вакт моментида бир иш факат битта машинани банд килади.
   

Умумий холда оптимал жадвал тузиш коидаси йук. Шунинг учун машиналар сони иккита булган холни караймиз. Хар бир иш иккита операциядан ташкил топган булиб, улар олдин биринчи машинада, кейин иккинчи машинада мос равишда ва вактларда бажарилади.

Джонсон алгоритми.