[UitbSyst] Scheduling Opdracht 1
Posted: Tue Dec 16, 2008 5:31 pm
Kan er iemand mij kort beschrijven hoe ge die oplossing kunt realiseren want hetgeen ik doe is nooit goed
merci..

Misschien kan je ook de opdracht "iets" uitgebreider formuleren voor diegenen die het vak niet hebben maar het eventueel kunnen weten. Nu kan de rest niet veel opmaken uit uw vraag hoor.zarry wrote:niemand weet da ofwa? kloetzakke
misschien had je beter na een les op alle computers gezien of daar oplossingen op stonden?zarry wrote:niemand weet da ofwa? kloetzakke
joenge KeejOw, das den rushabh ni ze :pShinta wrote:misschien had je beter na een les op alle computers gezien of daar oplossingen op stonden?zarry wrote:niemand weet da ofwa? kloetzakke
ru...shabhh...?Phil wrote:joenge KeejOw, das den rushabh ni ze :pShinta wrote:misschien had je beter na een les op alle computers gezien of daar oplossingen op stonden?zarry wrote:niemand weet da ofwa? kloetzakke
Kent gij de Rushab ni ?Shinta wrote:ru...shabhh...?Phil wrote:joenge KeejOw, das den rushabh ni ze :pShinta wrote:misschien had je beter na een les op alle computers gezien of daar oplossingen op stonden?zarry wrote:niemand weet da ofwa? kloetzakke
iddRobbe wrote:Kent gij de Rushab ni ?
Code: Select all
We moeten N jobs schedulen, die elk een deadline dj en een lengte pj hebben. Alle jobs zijn aanwezig
vanaf tijd 0. Als Cj de completion time van job j is voor een volgorde S , dan zou earliest deadline first maxj (Cj − dj ), de maximale lateness, minimaliseren over alle volgordes S .
Als we nu bijkomend nog veronderstellen dat elke job ook een gewicht wj heeft (met Sum(wj = 1)), dan is nu de vraag om een algoritme te ontwerpen dat maxj wj (Cj − dj ) minimaliseert.