Oppdragsmengde
Oppdragsmengde er betegnelsen som brukes i optimering og produksjonsplanlegging om settet av oppgaver eller jobber som skal behandles i et problem. Mengden kan ofte betegnes som J eller O og antas å være endelig og veldefinert. Oppdragsmengden ligger til grunn for hvilke beslutninger som må tas, for eksempel hvilke oppgaver som skal gjennomføres, i hvilken rekkefølge og på hvilke maskiner eller ressursenheter.
Hver oppgave i oppdragsmengden har typiske kjennetegn eller attributter som p_j (prosesseringstid), r_j (release-tidspunkt), d_j (forfallsdato
I tidsplanleggings- og produksjonsproblemer beskriver oppdragsmengden alternativene for hvordan oppgavene kan ordnes og hvilke ressurser som
Størrelsen og sammensetningen av oppdragsmengden påvirker kompleksiteten betydelig; mange klassiske problemstillinger er NP-harde når antallet oppgaver