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 eller leveringsfrist) og w_j (vekt eller prioritet). I noen problemstillinger kan også maskinrelaterte krav, ressurser eller sett av mulige maskiner være en del av oppdragsmengden. Mengden danner grunnlaget for beslutningene som skal tas, og dataene brukes i modeller for sequensing, tildeling og eventuelle begrensninger som precedence eller kapasitet.

I tidsplanleggings- og produksjonsproblemer beskriver oppdragsmengden alternativene for hvordan oppgavene kan ordnes og hvilke ressurser som skal tilordnes. Enkeltmaskinsproblemene oppfatter ofte oppdragene som uavhengige, mens fleromsettede problemer som maskinverksted eller åpen-verksted (job shop/open shop) krever mer komplekse beslutninger.

Størrelsen og sammensetningen av oppdragsmengden påvirker kompleksiteten betydelig; mange klassiske problemstillinger er NP-harde når antallet oppgaver øker eller antall maskiner er større enn én. Oppdragsmengden er derfor et sentralt begrep i både teoretiske analyser og praktiske løsningsmetoder for planlegging og optimering.