Anar al contingut
Sanfeliu Software

Demo en viu

Rutes de repartiment pel Vallès, calculades al navegador

En aquesta demo, un magatzem d’exemple a Barberà del Vallès reparteix 30 entregues amb quatre furgonetes per polígons industrials reals dels dos Vallès. Compareu com es fa avui, amb una zona fixa per furgoneta, amb un pla que el navegador calcula de nou respectant la capacitat de cada furgoneta, l’horari del conductor i la finestra de cada client. És tot càlcul, sense IA, i cap responsable de logística no n’ha revisat els plans.

Actualitzat el

S’obre en una pestanya nova. Es veu millor en un ordinador, amb el mapa i les rutes l’un al costat de l’altre.

Captura de la demo: a l’esquerra, el mapa del Vallès amb les rutes de les quatre furgonetes, cadascuna d’un color, i el magatzem a Barberà del Vallès; a la dreta, els quilòmetres, les hores de furgoneta i les entregues a temps del pla optimitzat, comparats amb els d’avui, i la jornada de cada furgoneta de 7:00 a 15:00.
El pla optimitzat, al mapa: la ruta de cada furgoneta, d’un color, des del magatzem pels polígons del Vallès.

Com fer-la servir

Obrir la demo
  1. 1

    Mireu com es fa avui

    Cada furgoneta té una zona de municipis i hi fa totes les entregues. Toqueu la furgoneta 1: fa quatre entregues i passa 3 h 3 min esperant que els clients obrin.

  2. 2

    Toqueu «Optimitzar»

    El navegador refà les rutes sense zones. En aquest exemple, el pla nou fa 295,2 km i 16 h 58 min de furgoneta, 26,0 km i 5 h 49 min menys que repartint per zones, i les 30 entregues arriben a temps.

  3. 3

    Deixeu la furgoneta 3 al taller

    Desmarqueu «Surt avui» a la furgoneta 3 i torneu a optimitzar. Amb tres furgonetes hi caben 4.200 kg i avui en porteu 4.305, i el pla us diu quina entrega no hi cap: Castellbisbal Sud, de 210 kg.

El que encerta i el que no

Els quilòmetres i els temps són per carretera, no en línia recta. El pla respecta la capacitat de cada furgoneta, l’horari de 7:00 a 15:00 i la finestra de cada client, i, si canvieu les entregues, les furgonetes o el marge de trànsit, us ho avisa i el torna a calcular quan torneu a optimitzar. El que no sap: el trànsit d’avui (hi posa un marge fix, que trieu vosaltres), la porta de cada client (va al centre del polígon), les restriccions de pas dels vehicles grans, el volum de la càrrega, la pausa del conductor i les recollides.

  • 51

    punts, el magatzem i 50 polígons, amb 2.550 trajectes per carretera

  • 5 h 49 min

    menys de furgoneta que repartint per zones, en aquest exemple de 30 entregues

  • 1

    entrega que no hi cap si la furgoneta 3 és al taller, i el pla diu quina

Quan no hi cap tot, no sap quin client és més urgent. Sense la furgoneta 3 deixa fora Castellbisbal Sud perquè és la que surt dels càlculs, no perquè sigui la menys important. I no és el millor pla possible: és un pla bo, que es calcula al moment.

Per això un pla així l’ha de mirar el cap de magatzem abans que surtin les furgonetes: l’entrega que es queda fora i les que arriben amb menys de deu minuts de marge, que la demo marca com a «Justa».

Qui ha fet cada pas

En aquesta demo no hi ha IA enlloc, ni en directe ni abans de publicar-la.

  1. Els polígons

    Dades

    El nom, el codi i el municipi de cada polígon surten de la llista de la Generalitat, i la posició, d’OpenStreetMap. El magatzem, els clients, els quilos, els palets, les finestres horàries, les furgonetes i les zones són dades d’exemple.

  2. Les distàncies i els temps

    Càlcul

    Abans de publicar la demo vam calcular amb OSRM, sobre OpenStreetMap, la distància i el temps en cotxe de cada punt a cada punt: 51 punts, 2.550 trajectes. Al temps hi afegim el marge per al trànsit que trieu: cap, un 20 % o un 40 %.

  3. Com es fa avui

    Càlcul

    Cada furgoneta va a la seva zona. Dins de la zona, primer les entregues que tanquen abans i, dins de cada franja, la més propera. Si arriba abans que el client obri, espera.

  4. Optimitzar

    Càlcul

    Al vostre navegador: primer s’ajunten les entregues que estalvien més quilòmetres juntes (Clarke i Wright), després es fa una ruta per furgoneta i, al final, es giren trossos de ruta (2-opt) i es canvien entregues de lloc mentre el pla millori. El que es fa baixar és la suma dels minuts de jornada de cada furgoneta i d’un minut per quilòmetre.

  5. Els avisos

    Càlcul

    Quina entrega arriba tard, quina va justa, quina no hi cap i quina furgoneta va massa carregada o torna passades les 15:00 es torna a calcular cada vegada que el pla canvia, també quan moveu una entrega a mà.

D’on surten les dades

Els polígons són reals: n’hem triat 50 dels 252 que hi ha al Vallès Occidental i al Vallès Oriental. El magatzem, els clients (Client 01, Client 02…), els quilos, els palets, les finestres horàries, les quatre furgonetes i les zones són dades d’exemple que hem fet nosaltres, i no són de cap client nostre. Les posicions, la matriu de distàncies i temps i els traçats són dades derivades d’OpenStreetMap, i es poden reutilitzar amb la mateixa llicència, l’ODbL.

Preguntes sobre la demo

Com podem saber si el pla és bo?

Els números es poden comprovar perquè el càlcul és sempre el mateix: amb les mateixes entregues i les mateixes furgonetes, surt el mateix pla. Saber si és un pla que el vostre magatzem faria servir ho ha de dir qui fa les rutes cada dia.

Té en compte el trànsit?

No el d’avui. Les distàncies i els temps són de cotxe i sense trànsit, i la demo hi afegeix un marge fix per a tot el dia i per a tot el Vallès: cap, un 20 % o un 40 %. Una furgoneta a l’AP-7 a les vuit del matí no va com a les onze.

Per què, al pla optimitzat, la furgoneta 3 només fa una entrega?

No és un error. Amb tres furgonetes no hi cap tot (hi caben 4.200 kg i el dia en porta 4.305), o sigui que en calen quatre, però la 3 només fa l’entrega que fa baixar més les hores i els quilòmetres del total. Al seu bloc, la demo ho explica.

És el millor pla possible?

No ho garanteix. És un pla bo, que es calcula en mil·lisegons amb un mètode conegut (Clarke i Wright) i millores locals. Si cal, podeu passar una entrega a una altra furgoneta a mà, i la demo us avisa si llavors arriba tard o la furgoneta va massa carregada.

Es connecta amb el nostre ERP o amb el GPS de les furgonetes?

No. La demo deixa baixar el full de ruta en un CSV d’exemple i imprimir-lo, però no l’hem provat amb cap programa. Connectar-ho seria part d’un projecte, i es provaria amb el vostre programari, les vostres comandes i els vostres vehicles.

Les entregues són d’un client vostre?

No. El magatzem, els clients, els quilos i les finestres horàries són inventats. Només els polígons són reals, de la llista pública de la Generalitat.

Funciona al mòbil?

Sí, però es veu millor en un ordinador. Al mòbil, el mapa queda a dalt i les rutes passen per sota, i les entregues es mouen des de la fitxa de cada parada. L’hem provada en un navegador d’ordinador fent de mòbil, no en mòbils de debò.

Altres demos d’aquest grup

Planificar la producció

  • Planificar el taller

    Un Gantt de deu màquines que el navegador torna a planificar en uns segons, també quan entra una ordre urgent.

  • Produir quan la llum és barata

    Els preus reals de la llum, quart d’hora per quart d’hora, i una planta d’exemple que mou les tasques que més gasten a les hores barates.

On ho fem servir: Software a mida al Vallès Veure les 17 demos

Expliqueu-nos el vostre cas en trenta minuts.

Teniu furgonetes o camions que surten cada matí amb un full de ruta fet a mà? Expliqueu-nos com repartiu ara i quines regles té al cap qui fa les rutes, i mirarem junts si té sentit i per on començaríem.

O escriviu a me@joansanfeliu.com

Preferiu escriure?

Expliqueu-nos el cas en quatre línies i us responem per correu.

Newsletter

La IA a l’empresa, amb criteri

Cada setmana, una sola cosa que pots fer servir: la notícia que toca la teva empresa i què en faria jo, una pregunta de client, un cas real o un exercici de quinze minuts. Un correu per setmana com a molt, i te’n pots donar de baixa amb un clic.