Job Shop Scheduling
Job shop scheduling is het probleem van het toewijzen van een set taken (jobs) aan een set machines (resources) over tijd, onderhevig aan precedens- en capaciteitsbeperkingen, met als doel het optimaliseren van prestatie-indicatoren zoals de maakspan (totale voltooiingstijd), vertraging of kosten. Het job shop-probleem is een klassiek combinatorisch optimalisatieprobleem in de operationele research, aangepakt met heuristieken (greedy dispatching rules, gesimuleerde annealing, genetische algoritmen) en exacte algoritmen (branch-and-bound, constraint programming). Het is fundamenteel voor productie, projectmanagement en computationele planning.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Methodenkaart
De omgeving van verwante methoden — selecteer een knooppunt om te verkennen.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/nl/operations-management/job-shop-scheduling
Welke methode?
Plaats deze methode naast haar naaste verwanten en lees ze naast elkaar — de bibliotheek legt de boeken op tafel; de keuze is aan u.
- Geaggregeerde planningOperations management↔ vergelijken
- Assembly Line BalancingOperations management↔ vergelijken
- Facility Layout (SLP)Operations management↔ vergelijken
- Material Requirements PlanningOperations management↔ vergelijken
- SCOR-modelOperations management↔ vergelijken
Geciteerd door
Similar methods
Een fout op deze pagina gezien? Meld het of stel een correctie voor →