Pianificazione di officina
La pianificazione di officina (job shop scheduling) è il problema di assegnare un insieme di commesse (task) a un insieme di macchine (risorse) nel tempo, soggetti a vincoli di precedenza e capacità, con l'obiettivo di ottimizzare metriche di performance quali il makespan (tempo totale di completamento), il ritardo o il costo. Il problema del job shop è un classico problema di ottimizzazione combinatoria nella ricerca operativa, affrontato tramite euristiche (regole di dispatching greedy, simulated annealing, algoritmi genetici) e algoritmi esatti (branch-and-bound, constraint programming). È fondamentale nella produzione, nella gestione di progetti e nella pianificazione computazionale.
Leggi il metodo completo
Accedi con un account gratuito per leggere questa sezione.
Mappa dei metodi
Il vicinato dei metodi correlati — seleziona un nodo per esplorare.
Fonti
- 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 ↗
Come citare questa pagina
ScholarGate. (2026, June 3). Job Shop Scheduling. ScholarGate. https://scholargate.app/it/operations-management/job-shop-scheduling
Quale metodo?
Affianca questo metodo ai suoi parenti più prossimi e leggili fianco a fianco — la biblioteca dispone i libri sul tavolo; la scelta è tua.
- Pianificazione aggregataGestione delle operazioni↔ confronta
- Assembly Line BalancingGestione delle operazioni↔ confronta
- Layout dell'Impianto (SLP)Gestione delle operazioni↔ confronta
- Pianificazione dei Fabbisogni di MaterialeGestione delle operazioni↔ confronta
- Modello SCORGestione delle operazioni↔ confronta
Citato da
Similar methods
Hai notato un problema in questa pagina? Segnalalo o proponi una correzione →