{"responseHeader":{"status":0,"QTime":6,"params":{"q":"{!q.op=AND}id:\"103809\"","hl":"true","hl.simple.post":"","hl.fragsize":"5000","fq":"!embargo_tdt:[NOW TO *]","hl.fl":"ocr_t","hl.method":"unified","wt":"json","hl.simple.pre":""}},"response":{"numFound":1,"start":0,"docs":[{"file_name_t":"AD0760546.pdf","thumb_s":"/cb/f1/cbf1af6e67fbbe5785bcdc42cfa7319d5619a726.jpg","oldid_t":"compsci 11922","setname_s":"ir_computersa","restricted_i":0,"format_t":"application/pdf","creator_t":"Mahl, Robert, 1945-","modified_tdt":"2016-10-27T00:00:00Z","file_s":"/01/55/015586720bb66439c4351f3c8299e9f6d63f4bbc.pdf","title_t":"Page 83","ocr_t":"70 The constraints for the resources of sot (ft are identical in equations (.TTI-6) and (III-7) . The constraints concerninq the resources of set G[ are, however, weaker in equations (III-6) than in equations (III-7). The latter just express the best possible case (where no unnecessary interference between jobs would happen), however, this method is used because equations (III-7) are easier to manipulate than equations (III-6) and a more refined solution will be attained later. This first step is essentially intended to eliminate from further con-sideration the jobs which should certainly not be scheduled (for which w. =0). To get a good approximate solution of this mathematical nrocrramminq problem (III-7) , it is not necessary to use an onunorative method of search. A faster method which gives a good approximate solution works as follows: ] 7 Assign an initial weight K. to resource j. Assign an initial w. to job i. Compute the desirability for each job: c. d. = Z b K + 2. a. . w. K, ji4 1D D jtai: 1 ^ Sort the jobs according to their desirabilities. Starting with the one of highest desirability, compute whether the job can be allo-cated or not, thai* is, if oauetions (III-7) can be satisfied with S consisting of the jobs which have alreadv been allocated and of the job which is a candidate to be added. Whether the job has been allocated or not, try the next one. 17 The initial weights when the microscheiuler is activated minht be the final weights obtained at its previous activation.","id":103809,"created_tdt":"2016-10-27T00:00:00Z","parent_i":103852,"_version_":1642982555739226113}]},"highlighting":{"103809":{"ocr_t":[]}}}