Logistica
7 problemi di ottimizzazione
Cosa entra in un camion o container, e in che ordine si carica?
Dato un camion, container o veicolo merci di dimensioni fisse, quale disposizione di scatole (o pallet) con dimensioni, pesi e regole di impilamento diversi dà il più alto tasso di utilizzo? Il nome matematico è Three-Dimensional Bin Packing Problem (3D-BPP), oppure nella variante pratica Container Loading Problem (CLP). I metodi che risolvono contemporaneamente volume, limiti di peso, regole di impilamento, distribuzione del peso (bilanciamento) e sequenza di consegna (multi-drop) sono studiati dagli anni '90. Anche un miglioramento del 5% nell'utilizzo aumenta in modo concreto le consegne per veicolo per una PMI.
Da un nodo all'altro — come calcolo il cammino minimo su un grafo pesato?
Per PMI che devono calcolare il percorso più rapido o più breve tra due punti: squadre di servizio sul campo con 10-50 veicoli (idraulici, elettricisti, riparazione elettrodomestici), operatori urbani di corriere/pacchi o centrali operative che coordinano interventi di emergenza. Ogni giorno arrivano centinaia di domande 'come vado adesso più veloce da A a B?'; la risposta cambia con traffico, chiusure stradali e tipo di mezzo. Un percorso sbagliato costa al tecnico uno-due interventi saltati nella giornata, al corriere una consegna in ritardo e all'azienda un cliente. Una pianificazione manuale o a occhio lascia tipicamente 20-60 minuti sprecati per veicolo al giorno rispetto a un calcolo basato sulla rete.
Dove Apro il Nuovo Magazzino?
Un distributore, un operatore di e-commerce o un produttore pmi prevede di aprire 1–5 nuovi magazzini, filiali o centri di distribuzione nei prossimi 2–5 anni. La decisione: in quale città o regione, quanti siti, di quali dimensioni, e quali magazzini esistenti trasferiscono quale volume di clienti o ordini al nuovo sito. Una localizzazione sbagliata significa 5–10 anni di alti costi di trasporto, consegne in ritardo e perdita di clienti; una buona localizzazione vale 300.000–1,5 milioni di EUR di risparmio annuo nello stesso periodo. Quando la decisione viene presa a sensazione (per esempio 'accanto allo stabilimento, gli operai abitano vicino'), raramente colpisce l'ottimo — perché costo di trasporto, affitto, tasse, costo del lavoro e tempo di servizio sono vincoli da bilanciare insieme.
Più stabilimenti, più clienti — quanto deve spedire ogni stabilimento a ciascun cliente per minimizzare il trasporto totale?
Per PMI alimentari, di imballaggio o tessili che spediscono settimanalmente da 3-8 stabilimenti o magazzini regionali a 20-100 clienti. La decisione settimanale è: quale stabilimento spedisce quanto a quale cliente, date capacità fisse per stabilimento, domande dichiarate per cliente e un costo unitario diverso (distanza + mezzo + contratto) per ogni coppia. L'obiettivo è la bolletta di trasporto totale più bassa sull'intera rete. La regola 'lo stabilimento più vicino' o 'abbiamo sempre fatto così' lascia di norma sul tavolo un 10-20% in più di gasolio e mezzi rispetto a un'assegnazione sistematica.
Più veicoli, molti clienti — quale veicolo in quale sequenza, senza superare la capacità e con distanza totale minima
Un distributore o fornitore che consegna ogni giorno da un unico deposito a 10-100 clienti (alimentari, bevande, acqua, ricambi B2B); capacità del veicolo fissa (2-5 t, 30 m³), quantità ordinate per cliente note, orario di consegna flessibile. Ogni mattina tre domande: quanti veicoli partono oggi, quale veicolo visita quali clienti, in che ordine — senza superare la capacità, riducendo al minimo la distanza totale. Un dispatcher regge a mente 15-25 clienti; oltre, la qualità del giro cala, clienti della stessa zona finiscono su due veicoli, e ogni giorno escono 1-2 veicoli in più del necessario. Il 10-25 % della distanza totale e 1-2 veicoli al giorno dipendono dalla qualità della pianificazione; carburante + autista pesano per il 30-50 % della spesa operativa.
Quale Furgone a Quale Cliente, a Che Ora?
Una flotta locale di consegna con 5–30 furgoni pianifica le rotte giornaliere. Ogni cliente ha una finestra di ricezione (un negozio accetta consegne tra le 09:00 e le 12:00, un ristorante solo prima delle 14:00). La decisione: quale cliente a quale furgone, in che ordine visitarli, perché tutte le finestre vengano rispettate, le ore di carburante e autista siano minime e nessun furgone superi la capienza. Un dispatcher può tenere in testa 30–50 fermate; oltre, la qualità del piano scende — chilometri vuoti, ritardi, secondi giri e straordinari dell'autista.
Un veicolo, molte fermate — in quale ordine visitarle per minimizzare la distanza totale?
Gestisci un tecnico di servizio che visita 8-15 clienti al giorno (climatizzazione, ascensori, riparazione elettrodomestici), una visita fornitori mono-veicolo di un commerciale, o una foratrice PCB che ordina 500-5.000 fori. Tutti affrontano la stessa decisione di base: dati N punti, in quale ordine il singolo veicolo o la testa deve visitare ciascuno e tornare al punto di partenza. Se l'ordine è sbagliato, il veicolo di servizio brucia 80-200 TRY/giorno extra in carburante e ore autista, la linea PCB impiega il 15-30% in più per pezzo e l'ultimo cliente perde la sua finestra di consegna. A 50 fermate la sequenza fatta a mano sta 20-40% sopra il minimo reale; al crescere delle fermate, lo scarto dell'ordinamento intuitivo si accumula.