Job Shop Scheduling

Job shop scheduling er problemet med å tildele et sett med jobber (oppgaver) til et sett med maskiner (ressurser) over tid, underlagt forrangs- og kapasitetsbegrensninger, med mål om å optimalisere ytelsesmetrikker som produksjonstid (total fullføringstid), forsinkelse eller kostnad. Job shop-problemet er et klassisk kombinatorisk optimaliseringsproblem innen operasjonsanalyse, som adresseres gjennom heuristikker (grådige prioritetsregler, simulert gløding, genetiske algoritmer) og eksakte algoritmer (branch-and-bound, begrensningsprogrammering). Det er grunnleggende for produksjon, prosjektledelse og beregningsmessig planlegging.