Demo en viu
Planificar el taller: deu màquines i una comanda urgent
En aquesta demo, un taller de mecanitzat té deu màquines i deu ordres, amb els minuts del FT10, un problema públic de planificació. Per ordre d’arribada, acaba dimarts a les 5:30 amb cinc ordres tard; premeu «Planificar» i el navegador troba un pla que acaba dilluns a les 21:45 sense cap ordre tard. És càlcul, sense IA, i cap planificador no n’ha revisat els plans.
Actualitzat el
S’obre en una pestanya nova. Es veu millor en un ordinador, amb el Gantt i les ordres l’un al costat de l’altre.
Com fer-la servir
Obrir la demo- 1
Premeu «Planificar»
El pla a mà, per ordre d’arribada, acaba dimarts a les 5:30 i deixa cinc ordres tard. Premeu «Planificar» i mireu com el Gantt es reordena mentre el navegador busca: acaba dilluns a les 21:45 i no arriba cap ordre tard.
- 2
Afegiu l’ordre urgent
És un recanvi de corró que ha de sortir dilluns a les 14:00 (al mòbil, el botó es diu «Urgent»). La demo el posa al final de la cua de cada màquina, com si l’apuntéssiu a mà, i arriba 8 h 05 min tard.
- 3
Torneu a planificar
Torneu a prémer «Planificar». L’ordre urgent passa davant i surt a les 12:56, i la resta s’hi adapta sense que cap altra ordre arribi tard. A «Comparació» hi veureu que esteu a 6 minuts del millor pla que vam calcular abans de publicar.
El que encerta i el que no
Respecta sempre l’ordre de les operacions de cada ordre i que cada màquina faci una sola cosa alhora, i els temps, els retards i l’ocupació són exactes per al pla que veieu. Abans de publicar, vam fer córrer la cerca vuit vegades des del pla a mà, cada vegada amb una llavor diferent, de l’1 a la 8.
- 8 de 8
cerques que deixen totes les ordres a temps
- 1 de 8
que arriben al millor possible, 930 minuts
- 4 de 8
que s’hi queden a 15 minuts o menys
No sempre troba el millor pla. El primer cop que premeu «Planificar» es queda a 945 minuts, quinze per sobre del 930, i amb l’ordre urgent, a 964, sis per sobre del millor que vam calcular. És normal en aquest tipus de cerca: troba plans molt bons de pressa, però no demostra que siguin els millors. A més, el FT10 no diu en quina unitat són les durades (les hem llegit com a minuts), i les dates d’entrega les hem triat nosaltres, perquè el pla a mà en deixi cinc tard i hi hagi un pla que les compleixi totes.
Per això la demo sempre us diu a quina distància esteu del millor possible. I el pla que en surt l’ha de mirar algú que conegui el taller abans que arribi a les màquines.
Qui ha fet cada pas
En aquesta demo no hi ha IA enlloc, ni en directe ni abans de publicar-la.
-
Les ordres i les màquines
Dades
Les operacions de cada ordre, l’ordre en què passen per les màquines i quants minuts dura cadascuna surten del FT10, un problema públic. Les peces, els clients, les dates d’entrega, les prioritats, el calendari i l’ordre urgent són dades d’exemple.
-
El pla a mà
Càlcul
El navegador posa les ordres per ordre d’arribada, i cada operació, al primer forat lliure de la màquina que li toca. És el que faria una persona amb una pissarra.
-
Planificar
Càlcul
Una cerca tabú, en directe al vostre navegador: prova de moure operacions dins de la cua de cada màquina i es queda el pla amb menys retard ponderat (un minut de retard d’una ordre urgent compta com quatre) i, a igualtat, el que acaba abans. Fa 20.000 passes i us ensenya com avança.
-
Les xifres i la taula
Càlcul
A quina hora acaba cada operació i cada ordre, quines arriben tard, quant de retard porten i quant treballa cada màquina es torna a calcular cada vegada que el pla canvia.
-
Les referències
Càlcul
El 930 és d’un article del 1989. El millor pla amb les dates d’exemple, amb l’ordre urgent i sense, el vam calcular abans de publicar amb OR-Tools CP-SAT, un programa que pot demostrar que no n’hi ha cap de millor.
D’on surten les dades
Les deu ordres, amb les deu operacions de cadascuna i els minuts que dura cada operació, són el FT10: un problema que H. Fisher i G. L. Thompson van publicar el 1963 i que es fa servir des d’aleshores per comparar mètodes de planificació. La resta són dades d’exemple que hem fet nosaltres per a la demo: els noms de les màquines, les peces, els clients (Client A, Client B…), les dates d’entrega, les prioritats, el calendari i l’ordre urgent OF-11. No són de cap client nostre.
-
OR-Library, job shop scheduling: la instància FT10 (J. E. Beasley, Brunel University London)
- Llicència
- Llicència MIT
- Què n’hem fet
- Hem numerat les ordres de l’OF-01 a l’OF-10, hem posat nom a les màquines (la instància només les numera) i hem llegit les durades com a minuts. Les operacions i les durades són les de la instància, sense cap canvi. L’avís de la llicència va amb l’app.
-
El millor resultat possible per a FT10, 930: J. Carlier i É. Pinson (1989), «An Algorithm for Solving the Job-Shop Problem», Management Science
- Llicència
- Dada citada d’un article científic
- Què n’hem fet
- Només en fem servir el número, amb la cita, per comparar-hi el pla del navegador.
Preguntes sobre la demo
Es connecta amb el nostre ERP o amb les màquines?
No. Les ordres són les de la demo, i el pla es baixa en un CSV o en un JSON d’exemple que no hem provat amb cap programa ni cap màquina. Llegir les ordres del vostre programa i tornar-hi el pla seria part d’un projecte.
Té en compte els torns, les avaries i els canvis d’eina?
No. Els torns només es dibuixen: el càlcul fa servir un calendari continu, sense pauses, avaries, preparacions, persones ni material que encara no ha arribat. Un planificador fet per a un taller concret ho ha de tenir, i n’hi ha que canvien molt el resultat.
Funcionaria amb un taller com el nostre?
El FT10 és un taller de llibre: cada ordre passa per les deu màquines, cada vegada en un ordre diferent. En un taller de debò hi ha rutes semblants, màquines que fan el mateix i ordres que no passen pel forn. L’hem deixat tal qual per poder-lo comparar amb el resultat publicat.
Puc tocar el pla a mà?
Sí. A l’ordinador podeu arrossegar una operació dins de la seva fila, o fer servir els botons «Abans a la màquina» i «Després a la màquina» del detall de l’ordre, i podeu canviar la data d’entrega i la prioritat de cada ordre. Els temps es tornen a calcular al moment; si un moviment és impossible, la demo us ho diu i ho deixa com estava.
Com podem saber si el pla és bo?
Comparant-lo amb el millor possible, que la demo us ensenya: el 930 és un resultat publicat i demostrat, i els altres els vam calcular abans de publicar amb un programa que demostra que no n’hi ha cap de millor.
Quant triga a planificar?
En un ordinador, uns segons. Mentre busca, el Gantt es va reordenant, i el podeu aturar quan vulgueu: us quedeu el millor pla que ha trobat fins llavors.
Funciona al mòbil?
Sí, però es veu millor en un ordinador. Al mòbil, el Gantt fa scroll de costat i les operacions no s’arrosseguen amb el dit: es mouen amb els botons del detall de l’ordre. L’hem provada amb un navegador que fa de mòbil, però encara no en telèfons de debò.
Altres demos d’aquest grup
Planificar la producció
-
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.
-
Rutes de repartiment pel Vallès
Compareu el repartiment per zones amb un pla optimitzat per als polígons del Vallès, calculat al navegador.
On ho fem servir: Backends de gestió i BI Veure les 17 demos
Expliqueu-nos el vostre cas en trenta minuts.
Cada ordre urgent us obliga a refer el pla del taller a mà? Expliqueu-nos com planifiqueu ara, i mirarem junts si té sentit un planificador com aquest 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.
Us contestarà l’enginyer que portaria el projecte, al correu que ens heu deixat. Si voleu, reserveu ja una trucada de trenta minuts.