Layout magatzem fixat
SKUs pesats i més demanats prop del moll. Decisió històrica, no per ruta.
Cada dia surt un camió de DDI Mollet amb 18 clients i 837 unitats. Avui es planifica a mà i de forma subòptima. Nosaltres ho fem en trenta segons, palet a palet.
DDI Mollet planifica la ruta DR0027 a mà cada dia. Càrrega, seqüència, retornables. Tot manual.
Es calcula per referència sense optimitzar l'espai. Es desaprofita un 20% de la capacitat útil del camió.
Sortida a les 07:00, retorn a les 18:00. Un 20% més de quilòmetres dels necessaris cada dia.
Un 60% dels productes són envasos retornables. Es gestionen a mà, ocupen lloc imprevist al camió següent.
Cap configuració. Cap login. Carregues el fitxer i el pla és a sobre la taula.
CSV de clients, comandes i productes del dia. Sense formats propietaris.
Heurístiques: clustering per municipi, bin-packing 3D, nearest-neighbor.
Mapa per zones, camió 3D amb la càrrega, KPIs clau, llista de palets.
Tablet a bord: ruta, entregues, excepcions de "client tancat" en un clic.
Nearest-neighbor + clustering per zones. Redueix 20–30% dels km totals diaris.
Empaquetat automàtic mitjançant una metaheurística de strip packaging basada en un model de cost multicriteri, que considera i pondera variables com el pes, el volum, l'estabilitat de la càrrega i la reserva d'espai necessària per als retornables previstos per generar una distribució òptima.
Gestió de 260+ envasos retornables. Visualització acumulativa per entrega, exportació al full d'albarà.
Tablet 1024×768 a bord. Ruta guiada, marcatge d'entregues, gestió de l'excepció "client tancat" en un clic.
Com descomponem ruta + càrrega en dos subproblemes independents — i per què això ho canvia tot.
independents
clustering
evaluats
01 · El que entra
Clients
18
Productes
837
Finestres horàries
3
Camió
7524KXX
Layout magatzem
A→F
Retornables previstos
259
02 · Dues constants que treiem del problema
SKUs pesats i més demanats prop del moll. Decisió històrica, no per ruta.
Els conductors coneixen les seves zones. Saben on poden aparcar (no enmig d'un polígon ple de cotxes) i caminen als clients des d'aquell punt. El clustering converteix aquest coneixement en eficiència operacional.
03 · Clustering en tres capes
El mateix conjunt de 18 clients vist a tres resolucions diferents.
Sense estructura. L'estat de l'art a DDI Mollet: l'operari decideix l'ordre matí del lliurament.
Cada client té un slot. Els slots dicten 'què ha d'estar entregat abans de les 12:30'.
Dins de cada slot, k-medoids identifica un punt d'aparcament per zona. El conductor cobreix N clients caminant des d'allà.
04 · Què surt: dos problemes independents
En quin ordre visitar?
Com carregar per a aquest ordre?
“El Load Engine no necessita saber per on passa el camió — només en quin ordre es descarrega. Per això són independents.”
Clustering compost (horari × zona) → 2-opt intra-clúster → stitching temporal. Predicció de trànsit LightGBM (UFI-style).
Predicció trànsit
LightGBM
· UFI BCN architecture
Clustering compost
α · dist_temporal + β · dist_geogràfica
Optimitzador
nearest-neighbour + 2-opt local search
Output
ordre de visita · ETA per parada
Variables del score · 7
Predicció de trànsit tipus UFI Barcelona — arquitectura bessona construïda pel mateix equip per a BCN ciutat.
Pallet builder respectant estabilitat → strip-packing 3D amb Simulated Annealing. Suporta accés lateral per cortines segons tipus de camió.
Strip-packing 3D
Simulated Annealing
· metaheurística iterativa
Restriccions hard
palet ≤ 1000 kg · balanç ±5% · LIFO order
Paràmetre camió
cortines
2
posterior
1
palets
14
Output
posicions palets · ordre càrrega magatzem
Variables del score · 9
Tipus de camió = paràmetre del model (2 cortines + posterior en DR0027).
Tres enfocaments considerats. Un guanya en cada criteri del repte.
| Approach | Pros | Contres | Veredicte |
|---|---|---|---|
MILP exacte (CPLEX / Gurobi) | Òptim garantit | No escala a flota DDI (~30 rutes/dia). Dies de compute. | Rebutjat |
Reinforcement Learning (PPO) | Aprèn política conjunta route + load | Impossible amb 1 ruta real. Reward shaping no trivial. No interpretable. | Rebutjat |
Multicriteri + metaheurística | Escala. Interpretable. Modular. Integra UFI. | Requereix calibrar pesos amb dades històriques reals. | Triat |
Calibració de pesos: Bayesian Optimization sobre històric DDI (post-MVP). Avui: hand-tuned des de DR0027.
0.90
Descomposició · 7 dimensions
0.94
Descomposició · 9 dimensions
Pesos hand-tuned per DR0027 + 50 escenaris sintètics. Production-grade requereix Bayesian Optimization sobre històric DDI.
Comparativa real enfront de la ruta manual de referència
Models · idoneïtat DDI
Multicriteri guanya · escala · interpretable
Pesos · post-preprocessing
Negre = ruta · vermell = càrrega · 10 features
Baseline vs multicriteri · mitjana
−21% distància · −21% temps · +19% capacitat
Mapa, camió 3D, llista de palets i KPIs comparteixen la mateixa vista. Cap pestanya, cap modal.
Xifres reals de la ruta DR0027 comparades amb la metodologia manual estàndard.
| Mètrica | Manual · Excel | Smart Truck |
|---|---|---|
| Distància total | +25% km | Optimitzada |
| Hora de retorn | 18:00 | 16:10 aprox |
| Càrrega i descàrrega | Costós i llarg | Àgil i òptim |
Interhack BCN 2026. Una sola jornada per resoldre la ruta DR0027.
Tot allò que necessites saber sobre Damm Smart Truck.
18 clients, 3 zones, 4 719 kg de càrrega. Visualitza la ruta, l'embalatge 3D del camió i la previsió de retornables. Trenta segons.