Programació de tallers (Job Shop Scheduling)
La programació de tallers (job shop scheduling) és el problema d'assignar un conjunt de feines (tasques) a un conjunt de màquines (recursos) al llarg del temps, subjecte a restriccions de precedència i capacitat, amb l'objectiu d'optimitzar mètriques de rendiment com el temps total de finalització (makespan), el retard o el cost. El problema de tallers és un problema clàssic d'optimització combinatòria en recerca operativa, abordat mitjançant heurístiques (regles de prioritat greedy, recuit simulat, algorismes genètics) i algorismes exactes (branch-and-bound, programació per restriccions). És fonamental en fabricació, gestió de projectes i programació computacional.
Llegeix el mètode complet
Inicia la sessió amb un compte gratuït per llegir aquesta secció.
Mapa de mètodes
El veïnat de mètodes relacionats — seleccioneu un node per explorar-lo.
Fonts
- 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 ↗
Com citar aquesta pàgina
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/ca/operations-management/job-shop-scheduling
Quin mètode?
Poseu aquest mètode al costat dels seus parents més pròxims i llegiu-los de costat a costat — la biblioteca disposa els llibres sobre la taula; la tria és vostra.
- Planificació AgregadaGestió d'operacions↔ compara
- Equilibrament de línies de muntatgeGestió d'operacions↔ compara
- Plant Layout (SLP)Gestió d'operacions↔ compara
- Planificació de Requisits de MaterialsGestió d'operacions↔ compara
- Model SCORGestió d'operacions↔ compara
Citat per
Similar methods
Has vist cap problema en aquesta pàgina? Informa'n o suggereix una correcció →