Job Shop Scheduling

Job shop-schemaläggning är problemet med att tilldela en uppsättning jobb (uppgifter) till en uppsättning maskiner (resurser) över tid, med hänsyn till företrädes- och kapacitetsbegränsningar, med målet att optimera prestandamått som genomloppstid (total sluttid), förseningsgrad eller kostnad. Jobb-schemaläggningsproblemet är ett klassiskt kombinatoriskt optimeringsproblem inom operationsanalys, som hanteras genom heuristik (giriga tilldelningsregler, simulerad glödgning, genetiska algoritmer) och exakta algoritmer (branch-and-bound, begränsningsprogrammering). Det är grundläggande för tillverkning, projektledning och beräkningsschemaläggning.