L'orchestre · Numa

Démo

Découpez une demande en tâches, réglez le nombre de sous-agents : le planning se recalcule.

Année: 2026
Outils: Sous-agents, DAG, Ordonnancement
Exécution: Dans votre navigateur, sans appel à un modèle

Durée totale: 27 min
En série: 45 min
Gain: ×1,7 −40 %
Chemin critique: 27 min · borne 27

Modifiez une durée, une dépendance ou le nombre de sous-agents : le planning se recalcule.

Graphe des tâches chemin critique en cours flux

Glissez les nœuds (ou flèches au clavier). Choisissez un nœud pour régler sa durée et ses dépendances.

Tâche choisiecritique

Rédiger le mémoire technique

Durée estimée

min

Attend la fin de

Ordonnancement · priorité au chemin critique

0→3Lire le dossier de consultationA1
3→9Chercher des références similairesA1
3→5Relever critères et pièces exigéesA2
3→12Remplir le bordereau des prixA3
5→9Pré-remplir DC1, DC2 et attestationsA2
9→11Vérifier : chercher des références similairesA1
11→21Rédiger le mémoire techniqueA1
12→15Vérifier : remplir le bordereau des prixA2
21→25Vérifier : rédiger le mémoire techniqueA1
25→27Assembler le dossierA1

Chemin critique : lire le dossier de consultation → chercher des références similaires → vérifier : chercher des références similaires → rédiger le mémoire technique → vérifier : rédiger le mémoire technique → assembler le dossier.

Planning par sous-agent

Lire le dossier de consultationChercher des références similairesVérifier : chercher des références similairesRédiger le mémoire techniqueVérifier : rédiger le mémoire techniqueAssembler le dossier

Relever critères et pièces exigéesPré-remplir DC1, DC2 et attestationsVérifier : remplir le bordereau des prix

Remplir le bordereau des prix

Injecter une panne

Lancez l'exécution pour pouvoir faire échouer une tâche en cours.

Journal

Le journal s'écrit pendant l'exécution.

En clair : le planning se lit comme un rétroplanning. Les tâches du chemin critique n'ont aucune marge : chaque minute perdue décale la fin. Les autres peuvent attendre un peu sans allonger la durée totale, et la vérification croisée ajoute une relecture avant de transmettre un livrable.

État interneformule, ordre et marges

Ordre topologique

lire → criteres → refs → prix → forms → v-refs → v-prix → memoire → v-memoire → fusion

Formule

début au plus tôt = plus long chemin des prédécesseurs ; queue = plus long chemin des successeurs ; marge = chemin critique − début − queue ; borne = max(chemin critique, travail / agents).

Chemin critique

lire le dossier de consultation → chercher des références similaires → vérifier : chercher des références similaires → rédiger le mémoire technique → vérifier : rédiger le mémoire technique → assembler le dossier

Début au plus tôt, queue et marge de chaque tâche
Tâche	Durée	Début	Queue	Marge
`lire`	3	0	27	0
`criteres`	2	3	18	6
`refs`	6	3	24	0
`prix`	9	3	14	10
`memoire`	10	11	16	0
`forms`	4	5	6	16
`fusion`	2	25	2	0
`v-refs`	2	9	18	0
`v-prix`	3	12	5	10
`v-memoire`	4	21	6	0

{
  "agents": 3,
  "verification": true,
  "makespan": 27,
  "serial": 45,
  "lowerBound": 27,
  "cheminCritique": [
    "lire",
    "refs",
    "v-refs",
    "memoire",
    "v-memoire",
    "fusion"
  ],
  "echecs": [],
  "creneaux": [
    {
      "id": "lire",
      "agent": 0,
      "start": 0,
      "end": 3
    },
    {
      "id": "refs",
      "agent": 0,
      "start": 3,
      "end": 9
    },
    {
      "id": "criteres",
      "agent": 1,
      "start": 3,
      "end": 5
    },
    {
      "id": "prix",
      "agent": 2,
      "start": 3,
      "end": 12
    },
    {
      "id": "forms",
      "agent": 1,
      "start": 5,
      "end": 9
    },
    {
      "id": "v-refs",
      "agent": 0,
      "start": 9,
      "end": 11
    },
    {
      "id": "memoire",
      "agent": 0,
      "start": 11,
      "end": 21
    },
    {
      "id": "v-prix",
      "agent": 1,
      "start": 12,
      "end": 15
    },
    {
      "id": "v-memoire",
      "agent": 0,
      "start": 21,
      "end": 25
    },
    {
      "id": "fusion",
      "agent": 0,
      "start": 25,
      "end": 27
    }
  ]
}

Chargement de la démonstration…

En bref

Décrivez une demande ou partez d'un exemple : elle est découpée en tâches avec leurs dépendances. Réglez le nombre de sous-agents, modifiez une durée, et le planning, le chemin critique et le Gantt se recalculent. Vous pouvez aussi provoquer un échec pour voir la reprise.

Ce qu'on y voit

Découpez une demande en tâches, réglez le nombre de sous-agents : le planning se recalcule.

L'idée

Paralléliser des agents est un problème d'ordonnancement : dépendances, chemin critique, vérification croisée.

La fabrication

Graphe de tâches modifiable, tri topologique, ordonnancement par chemin critique, diagramme de Gantt recalculé à chaque réglage.

Sous le capot

5 points d'implémentation

Pile

TypeScript strict
React
Graphe acyclique (DAG)
Tri topologique de Kahn
Ordonnancement par liste

Fichiers

lib/sim/scheduler.ts
lib/sim/scheduler.check.ts
components/demos/Orchestre.tsx
content/demos/orchestre.ts
components/demos/Orchestre.module.css

Implémentation

Le graphe est typé (durée, dépendances, relecture) ; le tri topologique de Kahn détecte les cycles et addDep refuse une dépendance qui en créerait un.
Analyse : début au plus tôt = plus long chemin des prédécesseurs ; queue = plus long chemin des successeurs, durée comprise ; marge = chemin critique − début − queue.
Ordonnancement non préemptif par liste : à chaque instant, les tâches prêtes sont triées par queue décroissante, et chaque agent libre prend la première. La borne basse vaut max(chemin critique, travail total / agents).
Un échec coupe la tentative à l'instant choisi, libère l'agent et fait repartir la tâche de zéro ; les successeurs sont décalés d'autant.
La vérification croisée ajoute une relecture de 35 % de la durée (arrondie, minimum 1 minute) et fait attendre les successeurs jusqu'à cette relecture.

Travail suivantLe calendrier de Numa →Planifiez vos automatisations de la semaine, heure par heure.