Job Shop Scheduling
Job shop scheduling er problemet med at tildele et sæt jobs (opgaver) til et sæt maskiner (ressourcer) over tid, underlagt præcedens- og kapacitetsbegrænsninger, med det mål at optimere præstationsmålinger såsom makespan (samlet sluttid), forsinkelse eller omkostninger. Job shop-problemet er et klassisk kombinatorisk optimeringsproblem inden for operationsanalyse, der adresseres gennem heuristikker (grådige dispatching-regler, simuleret annealing, genetiske algoritmer) og eksakte algoritmer (branch-and-bound, constraint programming). Det er fundamentalt for produktion, projektledelse og beregningsmæssig planlægning.
Læs hele metoden
Log ind med en gratis konto for at læse dette afsnit.
Metodekort
Nabolaget af beslægtede metoder — vælg en knude for at udforske.
Kilder
- Pinedo, M. L. (2016). Scheduling: Theory, algorithms, and systems (5th ed.). Cham: Springer. DOI: 10.1007/978-3-319-26580-3 ↗
- Taillard, E. (1993). Benchmarks for basic scheduling problems. European Journal of Operational Research, 64(2), 278-285. DOI: 10.1016/0377-2217(93)90182-M ↗
Sådan citerer du denne side
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/da/operations-management/job-shop-scheduling
Hvilken metode?
Stil denne metode ved siden af dens nærmeste slægtninge, og læs dem side om side — biblioteket lægger bøgerne på bordet; valget er dit.
- Aggregeret planlægningDriftsledelse↔ sammenlign
- Assembly Line BalancingDriftsledelse↔ sammenlign
- Facilitetslayout (SLP)Driftsledelse↔ sammenlign
- Material Requirements PlanningDriftsledelse↔ sammenlign
- SCOR ModelDriftsledelse↔ sammenlign
Refereret af
Similar methods
Har du fundet en fejl på denne side? Indberet den eller foreslå en rettelse →