Glossario
Termini e sigle di ottimizzazione in lingua semplice.
3
A
- Aggregate Production PlanningProblema OR/MS di medio termine che fissa congiuntamente ritmo di produzione, scorte, organico, assunzioni/licenziamenti, straordinari, subfornitura e backlog su un orizzonte multi-prodotto e multi-periodo (tipicamente 3-18 mesi) per minimizzare il costo totale.
- AHPTecnica MCDM che scompone un problema decisionale in una gerarchia obiettivo-criteri-alternative, estrae i pesi da matrici di confronto a coppie tramite l'autovettore principale e convalida i giudizi con un rapporto di consistenza.
- Algoritmo di Wagner-WhitinAlgoritmo classico di programmazione dinamica che risolve all'ottimo il lot sizing monoprodotto, senza capacità, deterministico.
- Algoritmo GeneticoMetaeuristica basata su popolazione che imita la selezione naturale e la trasmissione genetica, facendo evolvere iterativamente una popolazione di soluzioni candidate tramite operatori di selezione, crossover e mutazione.
- Algoritmo GreedyClasse di algoritmi costruttivi che costruisce una soluzione scegliendo la migliore opzione locale a ogni passo senza tornare indietro; provatamente ottimo su strutture matroidi e euristica rapida in generale.
- Algoritmo UnghereseAlgoritmo combinatorio che risolve il problema di assegnazione (matrice di costo n×n, matching uno-a-uno di costo minimo) in tempo polinomiale O(n³); Kuhn (1955) e Munkres (1957).
- Analisi Media-VarianzaIl quadro finanziario classico, di Markowitz, che analizza le decisioni di investimento nel piano rendimento atteso (media) vs rischio (varianza).
- Assembly Line BalancingProblema OR di assegnazione di operazioni indivisibili sotto vincoli di precedenza a postazioni ordinate di una linea seriale, senza superare il tempo di ciclo (takt); SALBP-1 minimizza il numero di postazioni, SALBP-2 il takt.
- Assortment PlanningSelezione dei prodotti da tenere in un negozio o categoria e-commerce dato uno scaffale o una pagina limitati.
- ATM Cash ManagementProblema OR di prevedere la domanda di contante di ciascun ATM, decidere tempo e quantità di ricarica, ed equilibrare il costo di immobilizzo (opportunità di interesse + rischio sicurezza) del contante fermo contro il costo di stock-out (reclami + transazioni perse) di un ATM vuoto; unisce previsione + inventario stocastico + routing CIT (cash-in-transit).
B
- BackorderOrdine cliente accettato nonostante l'assenza di scorta, in attesa di consegna futura — modalità di carenza deliberatamente pianificata nella politica d'inventario.
- Bed AllocationProblema di decidere quale paziente ricoverare in quale reparto e letto, e a quale ora — sotto i vincoli di compatibilità clinica, isolamento, separazione di genere e rapporto infermieri-pazienti.
- Bill of MaterialsL'albero gerarchico che, a ogni livello di un prodotto fabbricato, elenca i componenti immediati e le loro quantità, in modo ricorsivo fino alle materie prime.
- Bin PackingIl problema di collocare oggetti di dimensioni variabili in contenitori a capacità fissa minimizzando il numero di contenitori usati.
- Branch and BoundMetodo esatto fondamentale per la programmazione intera mista (MIP) e l'ottimizzazione combinatoria generale; esplora un albero di sottoproblemi e pota nodi usando bound dalla rilassazione lineare; introdotto da Land e Doig (1960).
- Branch-and-CutIl framework di risoluzione MIP esatto che combina branch-and-bound con i metodi dei piani di taglio — in ogni nodo dell'albero di ricerca disuguaglianze valide (tagli) restringono il rilassamento LP prima del branching.
C
- Campionamento per AccettazionePratica statistico-operativa di ispezionare un campione casuale di n pezzi da un lotto e decidere se accettarlo o rifiutarlo a seconda che il numero di difetti sia al di sotto o al di sopra di una soglia di accettazione c.
- CAPEX e OPEXDistinzione contabile-finanziaria fra spese di capitale (asset di lunga durata, ammortizzati lungo la vita utile) e spese operative (consumate nel periodo in corso); asse centrale delle decisioni acquisto-vs-leasing e cloud-vs-on-premise.
- Case MixComposizione, peso e distribuzione dei tipi di paziente trattati da un ospedale — l'input chiave per la pianificazione operativa.
- Cash-in-Transit RoutingRouting operativo dei veicoli blindati di trasporto valori che visitano ATM e filiali di una banca per ricarica. Variante VRP segnata da sicurezza (imprevedibilità della rotta), finestre temporali strette, taglio e vigilanza regolatoria.
- Charging-Station Location PlanningProblema OR strategico di selezionare ubicazioni, tipologie (AC lenta vs DC rapida) e numero di stazioni di ricarica EV pubbliche da dispiegare in una regione, bilanciando costi capitale e operativi rispetto a copertura attesa degli utenti e tempi di attesa.
- Clarke-Wright SavingsEuristica classica del 1964 per il Capacitated Vehicle Routing Problem: ogni cliente parte sulla propria rotta e le coppie di rotte vengono fuse iterativamente per il maggior 'risparmio' finché la capacità non blocca ulteriori fusioni.
- Collo di BottigliaLa risorsa, stazione o fase di processo in un sistema di produzione o servizio con la minore capacità o la maggiore utilizzazione, che determina il throughput totale del sistema.
- Container LoadingIl problema di collocare pacchi e pallet in uno o più container/camion; 3D-BPP esteso con vincoli pratici.
- Cross-DockingModello distributivo in cui le spedizioni in entrata passano direttamente dalla banchina di ricezione a quella di spedizione senza fase di stoccaggio — magazzinaggio quasi nullo.
- Curva Caratteristica OperativaFunzione che lega il tasso reale di difetti p di un lotto alla probabilità di accettazione Pa(p) sotto un piano di campionamento (n, c) — curva da p=0 (Pa=1, accettazione certa) a p=1 (Pa=0, rifiuto certo).
- Cutting Stock ProblemCome ricavare i pezzi richiesti da materiale standard con il minimo sfrido.
- Cycle StockGiacenza media che copre la domanda normale tra due ordini consecutivi — metà della quantità d'ordine, Q/2.
D
- Data Envelopment AnalysisMetodo non parametrico LP-based di efficienza di frontiera che misura l'efficienza tecnica relativa di unità simili (DMU) operanti con più input e più output.
- Days-Off PatternSpecifica di quali giorni in un ciclo settimanale o di n-settimane un dipendente lavora rispetto a riposa — sotto vincoli di riposo consecutivo, equità del weekend e limiti ergonomici.
- Decision Making UnitUnità di analisi nella DEA — un'entità simile (una di N organizzazioni omogenee) sottoposta a benchmarking; consuma più input per produrre più output.
- Demand ResponseApproccio di energy management che ottimizza quando funzionano i carichi lato consumatore in base a tariffa, condizioni di sistema o incentivi.
- Dijkstra AlgorithmAlgoritmo polinomiale di Edsger Dijkstra (1959) per cammini minimi single-source su grafi a pesi non negativi; greedy — estrae il nodo non visitato a minima distanza tentativa da una coda di priorità e rilassa i suoi vicini; O((V+E) log V) con binary heap.
- Dynamic Pricing for PerishablesClasse ampia di problemi OR di pricing in cui il valore dell'articolo decresce nel tempo (alimenti freschi, moda, elettronica con nuove generazioni, camere d'albergo dopo la data di arrivo) e i prezzi devono adattarsi — monotonicamente decrescenti o su-giù.
- Dynamic ProgrammingLa tecnica di OR / informatica per risolvere problemi decisionali multistadio tramite decomposizione ricorsiva in sottoproblemi sovrapposti con risultati intermedi memorizzati; introdotta da Bellman (1957).
E
- Effetto FrustaAmplificazione della varianza della domanda risalendo la catena di fornitura, tale per cui il segnale al lato del produttore oscilla molto più della domanda reale del consumatore finale.
- Efficacia Complessiva dell'Impianto (OEE)Una metrica composita di efficacia che riassume un'apparecchiatura in un singolo numero — il prodotto di Disponibilità, Prestazione e Qualità — confrontata con la produzione di classe mondiale.
- EOQLa formula classica di inventario per la quantità di ordine più economica da emettere a un fornitore.
- Equazione di BellmanEquazione ricorsiva della funzione valore che cattura la condizione necessaria e sufficiente per una politica ottima nella programmazione dinamica; formalizzata da Bellman (1957) come principio di ottimalità.
- Erlang-CFormula che dà la probabilità che un cliente in arrivo debba attendere in una coda M/M/c; standard industriale per il dimensionamento dei call center.
- Estensioni di EOQFamiglia di rilassamenti ed estensioni del modello classico del Lotto Economico — sconti a quantità (all-units / incremental), rotture pianificate / backordering, tasso finito di rifornimento (EPQ), vincolo di shelf-life, ordinazione congiunta multiprodotto e varianti aggiustate per inflazione.
- EuristicaAlgoritmo che produce soluzioni buone (spesso quasi ottime) in tempo ragionevole senza garanzia di ottimalità; strumento fondamentale per risolvere in pratica problemi NP-Difficili.
- EV Charging SchedulingProblema OR operativo di decidere quando e a quale livello di potenza ricaricare ciascun EV di una flotta o coda, soggetto a deadline, limite di potenza di rete, limiti di SoC della batteria, tariffa time-of-use e costo di invecchiamento della batteria.
F
- FIFO e LIFOFIFO scarica per primo lo stock più vecchio, LIFO il più nuovo — le due regole basilari che governano sia la rotazione fisica dei deperibili sia la valutazione contabile e fiscale del magazzino.
- Finestre OrarieL'intervallo orario in cui può essere fatta una consegna o un servizio — fuori dall'intervallo la visita è rifiutata o penalizzata.
- Formula di WilsonSoluzione chiusa Q* = radice quadrata di 2DS/H derivata da Wilson (1934) per il problema EOQ; dà la quantità d'ordine che minimizza il costo sotto domanda deterministica e costante D, costo fisso di ordinazione S e costo annuo di mantenimento per unità H.
- Frequency SettingSotto-problema operativo che determina con quale frequenza ogni linea di TPL viene servita per fascia oraria (es. un autobus ogni 6, 10 o 20 minuti), in base al profilo di domanda, alla flotta e agli obiettivi di qualità di servizio.
G
- Gap di OttimalitàDistanza relativa tra la migliore soluzione ammissibile trovata finora (incumbent) e il miglior bound duale; la misura standard di certificazione di ottimalità riportata dai solver MILP.
- Generazione di ColonneMetodo di ottimizzazione su larga scala che genera decisioni candidate (colonne) a richiesta invece di enumerarle tutte in anticipo.
I
- IncotermsInsieme standardizzato di regole di tre lettere pubblicato dalla Camera di Commercio Internazionale (ICC) che definisce come si trasferiscono costo, rischio e responsabilità di trasporto tra venditore e compratore nel commercio internazionale.
- IRR — Tasso Interno di RendimentoIl tasso di sconto che rende nullo il Valore Attuale Netto di un progetto; si interpreta come il rendimento composto annuo che l'investimento genera in modo intrinseco.
J
- Job ShopMolti lavori diversi che attraversano molte macchine diverse, ciascuno con il proprio percorso.
- Joint Replenishment ProblemProblema di ricerca operativa per coordinare le frequenze d'ordine di N SKU che condividono un costo di setup maggiore del fornitore (trasporto, fascicolo doganale, preparazione ordine), minimizzando il costo totale a lungo termine (setup più giacenza).
- Just-in-Time (JIT)Una filosofia di produzione e disciplina operativa che mira a far scorrere la produzione al ritmo della domanda del cliente minimizzando le scorte di semilavorati e di materie prime.
K
- KanbanUn sistema di cartellini visivi o etichette elettroniche che porta il segnale operativo della produzione pull e indica a una stazione quando e quanto produrre o prelevare.
- Knapsack ProblemIl problema fondativo di ottimizzazione discreta di selezionare un sottoinsieme di N elementi, ognuno con valore e peso, per massimizzare il valore totale sotto un vincolo di capacità sul peso totale.
L
- Lavori in Corso (WIP)La scorta totale di tutti gli articoli semilavorati che hanno iniziato ma non completato la produzione, in attesa tra le stazioni o in lavorazione.
- Lead TimeTempo trascorso tra l'emissione di un ordine di riassortimento e il momento in cui la merce è disponibile a magazzino — input di base di ogni politica d'inventario.
- Livello di ServizioLa probabilità che il cliente trovi ciò che cerca — obiettivo numerico per le decisioni di inventario e d'ordine.
- Localizzazione delle SediDecisione su dove collocare una nuova sede (magazzino, stabilimento, filiale, ospedale) — ottimizzazione matematica tra punti di domanda e costi.
- Lot SizingDecidere quanto produrre in ogni periodo dell'orizzonte di pianificazione bilanciando costi di setup e di inventario.
M
- Manutenzione PreventivaManutenzione pianificata prima del guasto di un asset — per evitare fermi imprevisti.
- Markdown PricingPratica retail di OR che fissa una traiettoria di prezzo tipicamente monotonicamente decrescente lungo l'orizzonte di vendita di un articolo stagionale o deperibile, bilanciando margine e rischio di dead stock.
- Matching Bipartito PesatoProblema di ricerca operativa di trovare, in un grafo bipartito con archi pesati, un matching di peso totale massimo (o minimo) tra due insiemi disgiunti di vertici.
- Material Requirements PlanningL'algoritmo di pianificazione time-phased a domanda dipendente che calcola, dalla domanda di prodotto finito all'indietro tramite BOM e lead time, quando e in che quantità ogni materia prima e sotto-componente è necessaria.
- MCDMFamiglia di metodi (AHP, TOPSIS, WSM, ELECTRE, PROMETHEE) e quadro teorico per ordinare o selezionare tra alternative finite sotto più criteri in conflitto.
- MetaeuristicaTermine ombrello per quadri strategici di alto livello progettati per sfuggire ai minimi locali — tabu search, simulated annealing, algoritmi genetici, VNS e GRASP rientrano qui; coniato da Glover (1986).
- Metodo Chain-LadderMetodo attuariale classico di riservazione che deriva fattori di sviluppo da rapporti cumulati su un triangolo di sviluppo.
- Metodo dei Piani di TaglioMetodo che stringe iterativamente il rilassamento LP di un programma intero con disuguaglianze valide che preservano tutte le soluzioni intere ammissibili e tagliano l'ottimo frazionario; introdotto da Gomory (1958) per programmazione intera.
- Metodo del Percorso CriticoTecnica fondamentale deterministica delle reti di progetto: dato un insieme di attività con durate fissate e precedenze, calcola gli istanti di inizio/fine più anticipati e più tardivi e individua la catena più lunga che determina la durata del progetto.
- Metodo del SimplessoAlgoritmo classico della programmazione lineare che pivota tra soluzioni basiche ammissibili in vertici adiacenti del politopo ammissibile per migliorare l'obiettivo; Dantzig 1947.
- Microgrid ManagementProblema di ricerca operativa e controllo per il dispacciamento di un sistema energetico piccolo e multi-fonte su orizzonte mobile, sotto vincoli di bilancio, accumulo e generatore.
- MILPClasse di problemi di ottimizzazione con obiettivo e vincoli lineari in cui un sottoinsieme di variabili è ristretto a valori interi mentre le altre rimangono continue; in generale NP-difficile.
- MIPModello di ottimizzazione in cui alcune variabili decisionali devono essere numeri interi (es. numero di camion, numero di turni).
- Model Predictive ControlQuadro di ottimizzazione a orizzonte mobile in cui, a ogni istante di controllo, si risolve un problema a orizzonte finito con stato attuale e previsioni, si applica solo la prima azione e l'orizzonte avanza.
- MOQLa quantità minima — in unità o valore — che un fornitore accetta per un singolo ordine, imponendo un limite inferiore rigido a ogni riassortimento indipendentemente dalla domanda del compratore.
- MTBFMetrica di affidabilità che indica per quanto tempo, in media, un asset opera tra due guasti consecutivi.
N
- NewsvendorModello classico di inventario a singolo periodo che dà la quantità d'ordine ottimale per deperibili, in equilibrio tra scarto e rottura.
- NP-DifficileClasse di problemi di decisione/ottimizzazione senza algoritmo polinomiale noto e a cui ogni problema in NP si riduce polinomialmente; la maggior parte dei problemi pratici di RO appartengono a questa classe.
- NPV — Valore Attuale NettoUna metrica finanziaria che attualizza al presente i flussi di cassa futuri di un progetto e sottrae l'investimento iniziale; la regola è accettare il progetto quando il risultato è positivo.
O
- Orario delle LezioniIl problema di assegnare i corsi a docenti, classi, aule e orari in scuole o università senza conflitti.
- Order PickingOperazione di magazzino di prelevare SKU dalle ubicazioni di stoccaggio per evadere ordini cliente, tipicamente da picker a piedi.
- Ottimizzazione del PortafoglioAllocare il capitale tra più opzioni di investimento secondo un compromesso rischio-rendimento.
- Ottimizzazione Multi-ObiettivoRamo della programmazione matematica che ottimizza simultaneamente due o più funzioni obiettivo in conflitto, producendo un insieme di soluzioni Pareto-efficienti anziché un singolo ottimo.
- Ottimizzazione RobustaApproccio di ottimizzazione matematica che modella i parametri incerti tramite un insieme di incertezza anziché una distribuzione di probabilità e cerca soluzioni che restano ammissibili rispetto al caso peggiore all'interno dell'insieme.
- Outpatient Appointment SchedulingProblema di ricerca operativa per progettare la durata dello slot, il carico e la politica di assegnazione infragiornaliera di un ambulatorio — bilanciando attesa del paziente, tempo morto del medico e accesso in giornata.
- Overbooking PolicyPratica di prenotare sistematicamente più pazienti (o prenotazioni) della capacità anticipando i no-show; in OR, formulazione che bilancia matematicamente la probabilità di no-show con tempo di attesa e tempo morto.
P
- Patient FlowStudio di ricerca operativa e teoria delle code su come i pazienti si muovono tra le unità dell'ospedale — pronto soccorso, reparto, terapia intensiva, dimissione — e sulle decisioni di tempistica che modellano throughput e durata della degenza.
- Peak ShavingRiduzione deliberata del picco di potenza giornaliero o mensile (kW) per abbassare la spesa per potenza impegnata.
- Percorso CriticoLa catena più lunga di attività dipendenti dall'inizio alla fine del progetto — la catena che fissa la data di consegna.
- Pianificazione dei TurniLa decisione settimanale o mensile su quale dipendente lavora quale giorno, in quale turno, in quale ruolo.
- Pianificazione delle Sale OperatorieDefinire il programma settimanale degli interventi — quale giorno, quale sala, quale chirurgo e quale équipe per ogni caso.
- Pianificazione Turni InfermieristiciIl problema di OR specifico della sanità di assegnare infermieri a turni su un orizzonte di più settimane sotto vincoli di copertura, competenza, affaticamento, CCNL e preferenze.
- Power-of-Two PolicyNei sistemi di inventario multi-prodotto con costo di setup condiviso, restringere il periodo d'ordine di ciascun prodotto a potenze di due di un periodo base T (T, 2T, 4T, ...) garantisce una soluzione entro il 2% dell'ottimo vero ed è pianificabile sul campo (Roundy 1985).
- Precedence ConstraintVincolo di ordine parziale che impone che un'operazione (o attività) sia completata prima che un'altra possa iniziare; famiglia di vincoli fondamentale nei problemi OR di scheduling e assemblaggio.
- Previsione della DomandaPrevisione quantitativa della domanda futura usando storico, stagionalità, eventi e segnali esterni.
- Previsione di Serie StoricheCampo di modellazione statistica per prevedere valori futuri da osservazioni ordinate nel tempo; comprende ARIMA, ETS e modelli in spazio degli stati.
- Prezzo OmbraIn un problema di programmazione lineare, la variazione marginale del valore della funzione obiettivo provocata da un incremento unitario del lato destro di un vincolo attivo; equivalentemente, il valore ottimo della variabile duale corrispondente.
- Problema del Mix di ProdottiProblema classico di programmazione lineare in cui un produttore che fabbrica più prodotti da un comune pool di capacità e materia prima decide nel breve termine quanto produrre di ciascun prodotto, massimizzando profitto o margine di contribuzione.
- Problema di AssegnazioneMatching uno-a-uno di un insieme di risorse (persone, veicoli, macchine) a un insieme di compiti al minimo costo o massimo beneficio.
- Problema di TrasportoAllocazione delle spedizioni da m origini a capacità fissa a n destinazioni a domanda fissa, minimizzando il costo unitario totale di trasporto — il problema fondante della programmazione lineare.
- Process PlanningProblema OR di manifattura: decidere, per un pezzo da produrre, la sequenza ottima delle operazioni e la macchina, l'utensile e l'attrezzatura per ciascuna operazione.
- Processo Analitico GerarchicoMetodo classico di decisione multicriterio che scompone un problema complesso in livelli gerarchici, deriva i pesi tramite confronti a coppie e verifica la consistenza dei giudizi.
- Produzione SnellaUna metodologia ombrello di produzione che riduce sistematicamente tutte le attività che non creano valore per il cliente (muda) e si fonda su flusso, produzione pull e miglioramento continuo.
- Progettazione della ReteProgettazione strategica della struttura fisica e di flusso di una rete di fornitura o distribuzione — decisione di investimento di lungo periodo.
- Programmazione a VincoliParadigma di ottimizzazione centrato sul trovare una soluzione che soddisfi un insieme di vincoli — particolarmente forte per scheduling e assegnazione.
- Programmazione InteraClasse di problemi di ottimizzazione lineare in cui ogni variabile decisionale è ristretta a valori interi; la sottoclasse puramente intera del MILP, in generale NP-difficile.
- Programmazione LineareDisciplina della programmazione matematica che ottimizza una funzione obiettivo lineare soggetta a vincoli lineari di uguaglianza e disuguaglianza, fondamento della ricerca operativa.
- Programmazione QuadraticaDisciplina della programmazione matematica che ottimizza una funzione obiettivo quadratica soggetta a vincoli lineari; la generalizzazione quadratica diretta della programmazione lineare.
- Programmazione StocasticaQuadro di programmazione matematica che ottimizza il costo atteso o l'utilità attesa sotto distribuzioni di probabilità note dei parametri incerti (domanda, prezzo, resa), tipicamente tramite formulazioni a due stadi con recourse o multistadio su albero di scenari.
R
- RCPSPSequenziare centinaia di attività di progetto, stimare durate e assegnare squadre sotto vincoli di precedenza e risorse.
- Regola dell'Angolo Nord-OvestL'euristica classica più semplice per generare una soluzione iniziale di base ammissibile del problema di trasporto: partire dall'angolo in alto a sinistra della matrice dei costi, assegnare il più possibile alla cella corrente e spostarsi a destra o in basso fino a esaurire offerta e domanda.
- Reorder PointSoglia di magazzino al cui raggiungimento si attiva un nuovo ordine di riassortimento — la 's' minuscola della politica (s,S).
- Resa al Primo Passaggio (FPY)La frazione di unità che superano l'ispezione qualità al primo tentativo senza rilavorazione o riparazione, rispetto al totale prodotto.
- Revenue ManagementFissazione dinamica del prezzo per inventario deperibile a capacità fissa (camere, posti aerei, biglietti eventi) in base alla domanda.
- RFI — Richiesta di InformazioniUn processo formale e non vincolante di raccolta informazioni, antecedente a una decisione di acquisto, che esplora capacità, capienza e approccio dei potenziali fornitori sul mercato.
- RFP — Richiesta di PropostaUn processo di approvvigionamento che chiede ai fornitori proposte complete su metodologia, team, cronoprogramma e prezzo, quando il fabbisogno è definito ma la soluzione tecnica non è ancora fissata.
- RFQ — Richiesta di QuotazioneUn processo formale di approvvigionamento che richiede offerte focalizzate sul prezzo, vincolanti o non vincolanti, a più fornitori per un bene o servizio la cui specifica è già chiaramente definita.
- Ricerca LocaleFamiglia di euristiche di miglioramento che raffina iterativamente una soluzione esistente esplorando piccoli cambiamenti entro una struttura di vicinato definita; 2-opt, k-opt e Lin-Kernighan sono esempi canonici.
- Ricerca TabùMetaeuristica basata sulla memoria che registra in una lista tabù le soluzioni o le mosse recenti per evitare cicli e percorre lo spazio di ricerca tramite strategie di intensificazione e diversificazione.
- Ricottura SimulataMetaeuristica a singola soluzione ispirata alla ricottura fisica che accetta probabilisticamente mosse peggiorative sotto un parametro di temperatura controllato, permettendo di sfuggire agli ottimi locali.
- Rilassamento LagrangianoTecnica di decomposizione che sposta i vincoli complicanti nella funzione obiettivo tramite moltiplicatori di Lagrange e riduce il sottoproblema rilassato a una struttura facile; sistematizzata per TSP da Held e Karp (1970).
- Riservazione SinistriIl processo attuariale di stima dei pagamenti futuri per sinistri già accaduti.
- Round-RobinStruttura di torneo in cui ogni partecipante affronta ogni altro lo stesso numero di volte.
- Routing veicoli con capacitàProgettazione di rotte di veicoli a costo minimo che iniziano e terminano in un unico deposito, visitano ogni cliente esattamente una volta, con la domanda totale per rotta che non supera la capacità del veicolo.
S
- School Bus RoutingVariante del VRP (Vehicle Routing Problem) in cui gli autobus prendono e lasciano studenti assegnati alle fermate, sotto vincoli di capacità, tempo massimo di viaggio, coordinamento degli orari e equità della distanza a piedi.
- Scorta di SicurezzaScorta extra contro l'incertezza di domanda e lead time — protegge dalle rotture di stock nelle oscillazioni impreviste.
- Selezione dei FornitoriProblema di ricerca operativa per strutturare le decisioni di prequalifica e allocazione degli ordini fra fornitori concorrenti sullo stesso input attraverso criteri formali.
- Servizio sul CampoInsieme di processi per installazione, manutenzione o riparazione presso il cliente — assegnazione di tecnici, routing e notifica al cliente.
- Setup ReductionPratica di OR / IE per minimizzare il tempo cumulato di setup (cambio utensile, cambio attrezzatura, pulizia) lungo il process plan di un pezzo tramite ordinamento di sequenza, utensili multi-operazione, setup di famiglia e separazione interna/esterna SMED.
- Shelf-Space AllocationDecidere quanto spazio (quanti facing) ricevere ogni prodotto in lista, bilanciando domanda e margine contro lo spazio.
- Shortest Path ProblemProblema fondazionale grafo-OR di trovare il cammino di peso totale minimo tra due nodi su un grafo pesato (single-source single-destination, single-source all-destinations o all-pairs); algoritmi polinomiali Dijkstra (1959), Bellman-Ford (1958), Floyd-Warshall (1962).
- SKUOgni variante distinta di prodotto — per taglia, colore, formato o fornitore — che il sistema di magazzino traccia separatamente con un codice univoco.
- Slot AssignmentProblema di RO di decidere quale ubicazione (scaffale, vano, slot) occupa ciascun SKU nel magazzino — minimizza la distanza percorsa attesa, bilancia ergonomia, raggruppa per affinità di co-ordine.
- SolverCategoria di software che consuma un modello strutturato di programmazione matematica (LP, MIP, QP, NLP, SOCP) e produce informazione primale e duale ottima o quasi ottima.
- StockoutEvento in cui una SKU ha giacenza zero al momento della richiesta del cliente — l'evento di fallimento fondamentale e la KPI primaria delle politiche d'inventario.
- Student Bus Stop AssignmentSotto-problema all'interno dello School Bus Routing Problem (SBRP) che assegna ogni studente a una specifica fermata, sotto vincoli di capacità, distanza a piedi e bilanciamento del percorso.
T
- Takt TimeIl tempo massimo disponibile per produrre una singola unità soddisfacendo la domanda del cliente — tempo netto di lavoro diviso per la quantità domandata.
- TCO — Costo Totale di ProprietàUn approccio di valutazione che riduce tutti i costi del ciclo di vita di un asset — oltre al prezzo di acquisto, comprese gestione, manutenzione, energia, formazione, ricambi e dismissione — a un'unica cifra confrontabile.
- Tecnica di Valutazione e Revisione del ProgrammaEstensione probabilistica del CPM sviluppata nel 1958 per il programma Polaris della Marina degli Stati Uniti: la durata di ogni attività è una variabile aleatoria da stime ottimistica, più probabile e pessimistica; produce una distribuzione attesa del completamento del progetto.
- Tempo CicloIl tempo effettivo di lavorazione in una stazione fra l'inizio di un'unità e l'inizio della successiva.
- Tempo di RitornoMetrica finanziaria che misura il tempo necessario perché i flussi di cassa di un progetto recuperino l'investimento iniziale; ampiamente usata dalle PMI per decisioni rapide di allocazione del capitale.
- Tempo Medio di Riparazione (MTTR)Il tempo medio trascorso tra il momento in cui un guasto del macchinario viene rilevato e il momento in cui la riparazione è completata e il macchinario torna operativo.
- Tempo Medio Tra Guasti (MTBF)Una metrica di affidabilità che esprime quanto a lungo un asset riparabile funziona in media tra due guasti consecutivi; unità tipiche sono ore o cicli.
- Teoria dei VincoliUna filosofia gestionale secondo cui il rendimento di un sistema è determinato dal suo anello più debole (il vincolo) e il miglioramento continuo deve seguire il ciclo identificare-sfruttare-subordinare-elevare.
- Teoria delle CodeDisciplina matematica che analizza le linee d'attesa quando arrivi e tempi di servizio sono casuali.
- ThroughputIl numero di unità che un sistema produttivo completa e spedisce per unità di tempo — il tasso effettivo di produzione del sistema.
- TOPSISTecnica MCDM basata sulle distanze che ordina le alternative per simultanea vicinanza alla soluzione ideale positiva e lontananza dalla soluzione ideale negativa.
- Tour SchedulingProblema OR di pianificazione del personale: assegnare ai dipendenti pattern settimanali di tour (sequenze di turni più giorni di riposo) per coprire la domanda oraria rispettando regole di riposo, ore ed equità.
- Tournament SchedulingIl problema di produrre il calendario di un campionato o torneo sportivo — quale squadra contro quale, in quale giornata, dove.
- Transit Network DesignProblema di OR che decide in una rete urbana quali linee di autobus (o tram, metro) operare, quali fermate serve ciascuna linea e quale percorso seguire — sotto budget operativo totale, copertura della domanda e qualità di interscambio.
- Travelling Salesman ProblemIl problema fondante dell'ottimizzazione combinatoria: trovare in un grafo il tour hamiltoniano di costo minimo che visita ogni nodo esattamente una volta e torna al punto di partenza.
V
- Vincolo di AffaticamentoUna regola di pianificazione che limita l'affaticamento del personale in ruoli a sicurezza critica — riposo minimo, massimo notti consecutive, ore settimanali, bilanciamento fine settimana.
- VRPLa decisione su quali veicoli, partendo da uno o più depositi, visitano quali clienti e in che ordine.
W
- WACC — Costo Medio Ponderato del CapitaleCosto misto del capitale di un'impresa ottenuto ponderando capitale proprio e debito ai valori di mercato; utilizzato come tasso di sconto o hurdle rate nelle decisioni di investimento.
- Workforce Capacity BalanceTrade-off tra organico regolare (stabile ma costoso nei mesi a vuoto), assunzioni/licenziamenti (a basso costo mensile ma alto churn), straordinari (flessibilità ma premio e fatica) e subfornitura (flessibilità ma rischio di qualità e lead time). Variabili decisionali in APP.