Synapsteria
Prendre rendez-vous

SYNAPSTERIA LAB / ALGORITHMICS

Mission W.

Optimisation d’espace.

Conception de fusée. 200 pièces. 100 jours, fabrication et assemblage inclus.

Un défi de 7,84 × 10374 ordres possibles

200 pièces en 96 jours avec Synapster. Deux jours de moins que la référence GPT Astra.

CP-SAT

Depuis zéro · 505 s

99 jours

GPT Astra 6

Référence assistée par IA

98 jours

Cahier des charges.

Construire une fusée de 200 pièces en 100 jours, fabrication et assemblages compris. L’entrepôt mesure 17 × 17 mètres, avec une allée centrale qui doit rester libre. Chaque pièce a sa forme, ses dimensions et son temps de fabrication.

Pièce W-001

J0
Placer une pièce dans un entrepôt de 17 mètres sur 17 Chaque case mesure un mètre carré. La colonne centrale, large d’un mètre, est interdite. W-001 occupe neuf cases, sur une emprise de six mètres par trois, à gauche de l’allée. Sa position reste fixe pendant dix jours. À J10, elle quitte l’entrepôt. Un second exemple montre quatre pièces fabriquées en parallèle, avec un chevauchement refusé puis un placement valide. 17 m 17 m 1 m ALLÉE CENTRALE · AUCUNE PIÈCE W-001 W-002 × Chevauchement ✓ Placement libre 9 cases occupées Pièce immobile Surface libreD’autres piècespeuvent y être fabriquées. 272 m² utilisables

Collecteur de propulsion

9 m² occupés
Taille :6 m × 3 mDurée :10 jours

Seules les 9 cases colorées sont occupées.

J0 · CHOISIR UN EMPLACEMENT
Placer sur une zone libre.

Les 9 cases restent dans l’entrepôt, hors de l’allée et sans chevauchement.

1 / 4
01

Une place, une durée

Chaque pièce occupe 3 à 9 m² pendant 5 à 40 jours consécutifs, sans être déplacée. Certaines atteignent 6 m de long. Une case = 1 m².

02

272 m² à partager

L’allée centrale de 1 m reste libre. Aucun chevauchement n’est autorisé. Dès qu’une pièce est terminée, son emplacement redevient disponible.

03

Trois étages, un ordre

La fabrication peut se faire en parallèle. L’assemblage, en zone séparée, suit l’ordre 1 → 2 → 3 : 5, 6 puis 4 jours, après réception des pièces de chaque étage.

200 pièces
Dimensions de l’empreinte au sol · 1 case = 1 m²
PièceFormeÉtageDimensionsSurfaceDuréeFiche
W-0013D
Collecteur de propulsion
● 16 × 3 m9 m²10 j
W-0023D
Longeron de structure
● 26 × 2 m9 m²37 j
W-0033D
Support d'atterrissage 003
● 33 × 3 m9 m²34 j
W-0043D
Structure porteuse 004
● 13 × 3 m8 m²13 j
W-0053D
Adaptateur 005
● 23 × 2 m4 m²8 j
W-0063D
Module lunaire 006
● 34 × 3 m6 m²18 j
W-0073D
Collecteur 007
● 12 × 2 m4 m²27 j
W-0083D
Réservoir orbital 008
● 23 × 2 m6 m²19 j
W-0093D
Plateforme scientifique 009
● 33 × 2 m6 m²31 j
W-0103D
Réservoir principal 010
● 13 × 2 m4 m²36 j
W-0113D
Module de transfert 011
● 23 × 3 m6 m²22 j
W-0123D
Module lunaire 012
● 33 × 2 m4 m²29 j
W-0133D
Collecteur 013
● 13 × 2 m4 m²34 j
W-0143D
Adaptateur 014
● 23 × 2 m5 m²39 j
W-0153D
Module lunaire 015
● 33 × 3 m5 m²6 j
W-0163D
Réservoir principal 016
● 13 × 2 m4 m²8 j
W-0173D
Module de transfert 017
● 23 × 2 m4 m²23 j
W-0183D
Baie avionique 018
● 33 × 2 m4 m²33 j
W-0193D
Collecteur 019
● 13 × 3 m5 m²13 j
W-0203D
Réservoir orbital 020
● 22 × 2 m4 m²9 j
W-0213D
Baie avionique 021
● 33 × 3 m5 m²26 j
W-0223D
Support moteur 022
● 13 × 2 m4 m²38 j
W-0233D
Équipement de navigation 023
● 23 × 3 m8 m²28 j
W-0243D
Support d'atterrissage 024
● 33 × 3 m6 m²25 j
W-0253D
Collecteur 025
● 12 × 2 m4 m²39 j
W-0263D
Module de transfert 026
● 23 × 1 m3 m²27 j
W-0273D
Support d'atterrissage 027
● 33 × 3 m6 m²23 j
W-0283D
Structure porteuse 028
● 12 × 2 m3 m²40 j
W-0293D
Adaptateur 029
● 23 × 3 m7 m²17 j
W-0303D
Protection thermique 030
● 33 × 2 m4 m²15 j
W-0313D
Bloc propulseur 031
● 16 × 3 m8 m²37 j
W-0323D
Équipement de navigation 032
● 23 × 2 m4 m²27 j
W-0333D
Support d'atterrissage 033
● 33 × 1 m3 m²9 j
W-0343D
Support moteur 034
● 15 × 2 m6 m²12 j
W-0353D
Tuyauterie 035
● 23 × 2 m4 m²5 j
W-0363D
Module lunaire 036
● 32 × 2 m3 m²12 j
W-0373D
Support moteur 037
● 13 × 3 m7 m²37 j
W-0383D
Adaptateur 038
● 23 × 3 m5 m²30 j
W-0393D
Plateforme scientifique 039
● 36 × 2 m8 m²30 j
W-0403D
Réservoir principal 040
● 13 × 2 m5 m²38 j
W-0413D
Adaptateur 041
● 23 × 2 m4 m²34 j
W-0423D
Protection thermique 042
● 33 × 3 m8 m²28 j
W-0433D
Collecteur 043
● 12 × 2 m3 m²16 j
W-0443D
Module de transfert 044
● 23 × 2 m5 m²15 j
W-0453D
Module lunaire 045
● 33 × 2 m4 m²33 j
W-0463D
Structure porteuse 046
● 13 × 2 m4 m²32 j
W-0473D
Tuyauterie 047
● 26 × 2 m7 m²14 j
W-0483D
Plateforme scientifique 048
● 33 × 3 m5 m²21 j
W-0493D
Support moteur 049
● 13 × 3 m9 m²23 j
W-0503D
Adaptateur 050
● 23 × 2 m4 m²7 j
W-0513D
Baie avionique 051
● 32 × 2 m3 m²19 j
W-0523D
Support moteur 052
● 12 × 2 m4 m²6 j
W-0533D
Réservoir orbital 053
● 23 × 3 m5 m²26 j
W-0543D
Module lunaire 054
● 33 × 3 m5 m²31 j
W-0553D
Support moteur 055
● 12 × 2 m3 m²19 j
W-0563D
Adaptateur 056
● 23 × 3 m6 m²11 j
W-0573D
Plateforme scientifique 057
● 32 × 2 m4 m²36 j
W-0583D
Collecteur 058
● 13 × 3 m5 m²36 j
W-0593D
Équipement de navigation 059
● 23 × 2 m5 m²19 j
W-0603D
Protection thermique 060
● 33 × 3 m5 m²17 j
W-0613D
Collecteur 061
● 14 × 3 m6 m²19 j
W-0623D
Réservoir orbital 062
● 23 × 3 m7 m²31 j
W-0633D
Module lunaire 063
● 32 × 2 m3 m²16 j
W-0643D
Collecteur 064
● 13 × 2 m4 m²36 j
W-0653D
Réservoir orbital 065
● 23 × 3 m5 m²7 j
W-0663D
Plateforme scientifique 066
● 33 × 1 m3 m²31 j
W-0673D
Support moteur 067
● 12 × 2 m4 m²39 j
W-0683D
Module de transfert 068
● 23 × 2 m4 m²26 j
W-0693D
Plateforme scientifique 069
● 33 × 2 m6 m²7 j
W-0703D
Collecteur 070
● 12 × 2 m4 m²15 j
W-0713D
Module de transfert 071
● 23 × 3 m7 m²33 j
W-0723D
Protection thermique 072
● 32 × 2 m4 m²28 j
W-0733D
Support moteur 073
● 14 × 5 m8 m²30 j
W-0743D
Tuyauterie 074
● 22 × 2 m3 m²32 j
W-0753D
Protection thermique 075
● 33 × 3 m5 m²12 j
W-0763D
Bloc propulseur 076
● 12 × 2 m4 m²13 j
W-0773D
Réservoir orbital 077
● 23 × 3 m9 m²24 j
W-0783D
Support d'atterrissage 078
● 33 × 3 m7 m²5 j
W-0793D
Support moteur 079
● 13 × 3 m8 m²5 j
W-0803D
Module de transfert 080
● 26 × 1 m6 m²14 j
W-0813D
Protection thermique 081
● 33 × 2 m4 m²21 j
W-0823D
Réservoir principal 082
● 13 × 2 m4 m²22 j
W-0833D
Réservoir orbital 083
● 22 × 2 m4 m²21 j
W-0843D
Module lunaire 084
● 33 × 2 m5 m²24 j
W-0853D
Bloc propulseur 085
● 13 × 2 m4 m²19 j
W-0863D
Adaptateur 086
● 23 × 2 m5 m²11 j
W-0873D
Support d'atterrissage 087
● 32 × 2 m3 m²16 j
W-0883D
Support moteur 088
● 13 × 3 m7 m²39 j
W-0893D
Équipement de navigation 089
● 23 × 1 m3 m²39 j
W-0903D
Support d'atterrissage 090
● 32 × 5 m6 m²29 j
W-0913D
Support moteur 091
● 13 × 3 m7 m²26 j
W-0923D
Tuyauterie 092
● 23 × 2 m4 m²6 j
W-0933D
Support d'atterrissage 093
● 32 × 2 m3 m²23 j
W-0943D
Structure porteuse 094
● 13 × 2 m4 m²15 j
W-0953D
Adaptateur 095
● 23 × 3 m9 m²22 j
W-0963D
Plateforme scientifique 096
● 33 × 2 m4 m²33 j
W-0973D
Réservoir principal 097
● 13 × 1 m3 m²37 j
W-0983D
Adaptateur 098
● 23 × 2 m4 m²39 j
W-0993D
Plateforme scientifique 099
● 33 × 2 m4 m²40 j
W-1003D
Support moteur 100
● 16 × 3 m9 m²22 j
W-1013D
Adaptateur 101
● 23 × 2 m4 m²27 j
W-1023D
Plateforme scientifique 102
● 32 × 2 m4 m²13 j
W-1033D
Support moteur 103
● 12 × 2 m4 m²11 j
W-1043D
Équipement de navigation 104
● 23 × 2 m5 m²25 j
W-1053D
Module lunaire 105
● 33 × 2 m4 m²12 j
W-1063D
Bloc propulseur 106
● 12 × 2 m4 m²25 j
W-1073D
Adaptateur 107
● 23 × 2 m5 m²16 j
W-1083D
Plateforme scientifique 108
● 33 × 1 m3 m²8 j
W-1093D
Support moteur 109
● 12 × 2 m4 m²23 j
W-1103D
Module de transfert 110
● 23 × 2 m4 m²13 j
W-1113D
Baie avionique 111
● 33 × 3 m5 m²33 j
W-1123D
Bloc propulseur 112
● 12 × 2 m4 m²20 j
W-1133D
Équipement de navigation 113
● 25 × 3 m8 m²31 j
W-1143D
Protection thermique 114
● 33 × 3 m5 m²5 j
W-1153D
Support moteur 115
● 12 × 2 m4 m²38 j
W-1163D
Réservoir orbital 116
● 23 × 3 m9 m²17 j
W-1173D
Protection thermique 117
● 33 × 2 m4 m²34 j
W-1183D
Bloc propulseur 118
● 12 × 2 m4 m²27 j
W-1193D
Équipement de navigation 119
● 23 × 2 m4 m²21 j
W-1203D
Module lunaire 120
● 33 × 2 m5 m²11 j
W-1213D
Support moteur 121
● 12 × 2 m4 m²29 j
W-1223D
Adaptateur 122
● 23 × 2 m5 m²33 j
W-1233D
Plateforme scientifique 123
● 36 × 3 m8 m²14 j
W-1243D
Bloc propulseur 124
● 12 × 2 m4 m²17 j
W-1253D
Adaptateur 125
● 23 × 2 m4 m²35 j
W-1263D
Support d'atterrissage 126
● 32 × 2 m3 m²18 j
W-1273D
Support moteur 127
● 12 × 2 m4 m²31 j
W-1283D
Adaptateur 128
● 23 × 3 m9 m²10 j
W-1293D
Plateforme scientifique 129
● 33 × 3 m5 m²8 j
W-1303D
Bloc propulseur 130
● 12 × 2 m4 m²9 j
W-1313D
Adaptateur 131
● 23 × 2 m4 m²17 j
W-1323D
Support d'atterrissage 132
● 33 × 3 m9 m²40 j
W-1333D
Support moteur 133
● 12 × 2 m4 m²38 j
W-1343D
Adaptateur 134
● 23 × 2 m4 m²25 j
W-1353D
Plateforme scientifique 135
● 32 × 2 m4 m²20 j
W-1363D
Bloc propulseur 136
● 12 × 2 m4 m²40 j
W-1373D
Équipement de navigation 137
● 23 × 2 m5 m²32 j
W-1383D
Module lunaire 138
● 33 × 2 m4 m²7 j
W-1393D
Support moteur 139
● 12 × 2 m4 m²35 j
W-1403D
Adaptateur 140
● 23 × 2 m5 m²6 j
W-1413D
Plateforme scientifique 141
● 33 × 1 m3 m²22 j
W-1423D
Bloc propulseur 142
● 12 × 2 m4 m²21 j
W-1433D
Module de transfert 143
● 23 × 2 m4 m²30 j
W-1443D
Baie avionique 144
● 33 × 3 m5 m²11 j
W-1453D
Support moteur 145
● 12 × 2 m4 m²14 j
W-1463D
Équipement de navigation 146
● 25 × 4 m8 m²10 j
W-1473D
Protection thermique 147
● 33 × 3 m5 m²18 j
W-1483D
Bloc propulseur 148
● 12 × 2 m4 m²25 j
W-1493D
Réservoir orbital 149
● 23 × 3 m9 m²20 j
W-1503D
Protection thermique 150
● 33 × 2 m4 m²5 j
W-1513D
Support moteur 151
● 12 × 2 m4 m²12 j
W-1523D
Équipement de navigation 152
● 23 × 2 m4 m²18 j
W-1533D
Module lunaire 153
● 33 × 2 m5 m²30 j
W-1543D
Bloc propulseur 154
● 12 × 2 m4 m²40 j
W-1553D
Adaptateur 155
● 23 × 2 m5 m²26 j
W-1563D
Plateforme scientifique 156
● 33 × 3 m8 m²35 j
W-1573D
Support moteur 157
● 12 × 2 m4 m²36 j
W-1583D
Adaptateur 158
● 23 × 2 m4 m²20 j
W-1593D
Support d'atterrissage 159
● 32 × 2 m3 m²9 j
W-1603D
Bloc propulseur 160
● 12 × 2 m4 m²23 j
W-1613D
Adaptateur 161
● 23 × 3 m9 m²35 j
W-1623D
Plateforme scientifique 162
● 33 × 3 m5 m²35 j
W-1633D
Support moteur 163
● 12 × 2 m4 m²28 j
W-1643D
Adaptateur 164
● 23 × 2 m4 m²7 j
W-1653D
Support d'atterrissage 165
● 36 × 2 m9 m²7 j
W-1663D
Bloc propulseur 166
● 12 × 2 m4 m²15 j
W-1673D
Adaptateur 167
● 23 × 2 m4 m²9 j
W-1683D
Plateforme scientifique 168
● 32 × 2 m4 m²29 j
W-1693D
Support moteur 169
● 12 × 2 m4 m²5 j
W-1703D
Équipement de navigation 170
● 23 × 2 m5 m²21 j
W-1713D
Module lunaire 171
● 33 × 2 m4 m²14 j
W-1723D
Bloc propulseur 172
● 12 × 2 m4 m²13 j
W-1733D
Adaptateur 173
● 23 × 2 m5 m²10 j
W-1743D
Plateforme scientifique 174
● 33 × 1 m3 m²6 j
W-1753D
Support moteur 175
● 12 × 2 m4 m²34 j
W-1763D
Module de transfert 176
● 23 × 2 m4 m²24 j
W-1773D
Baie avionique 177
● 33 × 3 m5 m²8 j
W-1783D
Bloc propulseur 178
● 12 × 2 m4 m²27 j
W-1793D
Équipement de navigation 179
● 23 × 3 m8 m²20 j
W-1803D
Protection thermique 180
● 33 × 3 m5 m²24 j
W-1813D
Support moteur 181
● 12 × 2 m4 m²35 j
W-1823D
Réservoir orbital 182
● 25 × 3 m9 m²37 j
W-1833D
Protection thermique 183
● 33 × 2 m4 m²29 j
W-1843D
Bloc propulseur 184
● 12 × 2 m4 m²11 j
W-1853D
Équipement de navigation 185
● 23 × 2 m4 m²37 j
W-1863D
Module lunaire 186
● 33 × 2 m5 m²18 j
W-1873D
Support moteur 187
● 12 × 2 m4 m²32 j
W-1883D
Adaptateur 188
● 23 × 2 m5 m²27 j
W-1893D
Plateforme scientifique 189
● 33 × 3 m8 m²10 j
W-1903D
Bloc propulseur 190
● 12 × 2 m4 m²25 j
W-1913D
Adaptateur 191
● 23 × 2 m4 m²32 j
W-1923D
Support d'atterrissage 192
● 32 × 2 m3 m²16 j
W-1933D
Support moteur 193
● 12 × 2 m4 m²18 j
W-1943D
Adaptateur 194
● 23 × 3 m9 m²9 j
W-1953D
Plateforme scientifique 195
● 33 × 3 m5 m²17 j
W-1963D
Bloc propulseur 196
● 12 × 2 m4 m²24 j
W-1973D
Adaptateur 197
● 23 × 2 m4 m²15 j
W-1983D
Support d'atterrissage 198
● 33 × 6 m9 m²29 j
W-1993D
Support moteur 199
● 12 × 2 m4 m²38 j
W-2003D
Adaptateur 200
● 23 × 2 m4 m²28 j

Les bornes théoriques.

Combien de temps faut-il au minimum ? Combien d’ordres peut-on envisager ?

87jours minimum

Un plancher théorique, pas une solution.

La limite physique

22 444m² · jours de fabrication÷272m² disponibles→83 jarrondi au jour supérieur

Il reste ensuite 4 jours d’assemblage final : 87 jours au minimum.

Les formes et les placements peuvent demander plus de temps. Cette borne n’est pas un planning réalisable.
7,89 × 10374ordres possibles pour 200 pièces

200! ordres, pas des plannings valides.

Un nombre de choix colossal

Les 200 pièces peuvent être traitées dans 200! ordres différents.

Et il faut encore choisir où placer chaque pièce, dans quel sens et à quelle date.

Ce nombre compte les ordres de traitement. Il ne compte pas les plannings valides : plusieurs ordres peuvent mener au même planning.
Comprendre ces deux chiffres

22 444 m² · jours ÷ 272 m² donnent au moins 83 jours de fabrication, arrondis au supérieur. Avec 4 jours d’assemblage final : 87 jours minimum. Les formes peuvent imposer davantage de temps.

200! compte les ordres de traitement des pièces. Positions, rotations et dates restent à choisir ; plusieurs ordres peuvent mener au même planning.

Tester les algorithmes.

Lancez un calcul, puis suivez la fabrication jour par jour.

Synapster

Le calcul démarre à votre demande.

Résultats & vérification.

Quel planning tient les 100 jours ? Comparez la durée obtenue et le temps de calcul, sur les mêmes 200 pièces.

MéthodeFin de mission · délaiTemps de calculType de résultat
Synapster
96 joursDélai respecté
131,52 sRéférence
Glouton
105 joursDélai dépassé de 5 jours
248 msRéférence
Recuit simulé
103 joursDélai dépassé de 3 jours
5 sRéférence
Contraintes & recherche
103 joursDélai dépassé de 3 jours
4,22 sRéférence
CP-SAT
99 joursDélai respecté
504,98 sRéférence
GPT Astra 6
98 joursDélai respecté
45,61 sRéférence
Tester les algorithmes ↑

Vos contraintes.
Le bon algorithme.

Production, logistique, affectation de ressources : étudions vos données et vos objectifs pour choisir une méthode adaptée.

Parlons de votre projet