Introduction À La Recherche Opérationnelle

Introduction
la recherche oprationnelle
Regard historique et applications actuelles
de Doctrine
C D E F dCentre
Emploi des Forces
Simulation
DSRO Division
et Recherche Oprationnelle
Ralisation du CahieR :
Bureau tudes et recherche oprationnelle de la division

simulation et recherche oprationnelle du CDEF
RdaCteuRs :
Lieutenant-colonel MAGON de la VILLEHUCHET

Lieutenant-colonel REUSSNER
Lieutenant-colonel SECHERRE
Commandant GOFFETTRE
Capitaine PARREIRA de ABRANTES
Ingnieur dtudes et de fabrications MARI
Mise en page :
Madame RIVIRE, CDEF/DAD/Section Publications
CouveRtuRe :
Photo de gauche : Dbarquement du 6 juin 1944 en Normandie,

pour lequel la recherche oprationnelle a contribu la gestion
de la complexit de lopration.
Photo de droite : Oprations dvacuation de ressortissants.
intRoduCtion la ReCheRChe opRationnelle

Regard historique et applications actuelles
soMMaiRe
soMMaiRe
intRoduCtion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
CoMpendiuM . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
pReMiRe paRtie Quest-Ce QUE la ReCheRCHe opRationnelle ? . . . 15

1.1Dfinition. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
1.2RegaRD histoRique suR la RecheRche opRationnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.2.1Des origines militaires . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.2.2La recherche oprationnelle en Grande-Bretagne . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
1.2.3La recherche oprationnelle aux tats-Unis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
1.2.4La recherche oprationnelle en France . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
1.3Dveloppement De la RecheRche opRationnelle Dans le civil . . . . . . . . . . . . . . . . . . . . . . 25
1.4les gRanDes classes De pRoblmes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
1.4.1Les problmes de sac dos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27
1.4.2Les problmes de tournes (voyageur de commerce) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.4.3Les problmes daffectation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
1.4.4Les problmes dordonnancement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
1.4.5Les problmes de file dattente . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
1.4.6Les problmes de flux. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
1.5caRactRistiques Dune tuDe en RecheRche opRationnelle . . . . . . . . . . . . . . . . . . . . . . . . 32
1.5.1Les constituants dune tude RO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
1.5.2Profil dune tude en recherche oprationnelle. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
1.5.3Comment est mene une tude en recherche oprationnelle ? . . . . . . . . . . . . . . . . . . . . . . . . 34
1.5.4Quels sont les dlais dune tude ? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
1.5.5Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
deuXiMe paRtie la ReCheRChe opRationnelle

dans laRMe de teRRe . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
2.1le plan De stationnement De laRme De teRRe : plansta. . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.1.1Cadre . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.1.2Problmatique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.1.3Rsolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
2.1.4Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
5
2.2ltuDe De positionnement Du soutien en DiRisi suD-ouest . . . . . . . . . . . . . . . . . . . . . . . . . 42

2.3optimisation Du stockage Des munitions : un exemple DaiDe a la Dcision . . . . . . . . . . . . 44
2.4la gnRation automatique De foRce : le logiciel genefoRce . . . . . . . . . . . . . . . . . . . . 48
2.5la pegp et loutil sagee . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
tRoisiMe paRtie peRspeCtives. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

3.1la RecheRche opRationnelle au pRofit De lUS Army . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.1.1La RO lamricaine . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.1.2Le domaine de spcialit RO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
3.1.3Lanalyse au profit des oprations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
3.1.4Une exigence de qualit . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
3.1.5LArmy Operations Research Symposium . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.1.6Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.2pouR une RecheRche encoRe plus opRationnelle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.2.1Des phases de stabilisation longues et complexes. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.2.2Un environnement favorable la RO car complexe pour les forces terrestres . . . . . . . . . . . . 62
3.2.3Des champs daction potentiels pour la recherche oprationnelle . . . . . . . . . . . . . . . . . . . . . 62
3.2.4Exemple : la RO pour lvacuation de ressortissants . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
3.2.5Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66
ConClusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
anneXes : doCuMents histoRiQues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
intRoduCtion
introduction
La recherche oprationnelle est une mthode scientifique daide la dcision pour les choix complexes.
Son histoire est rcente : elle remonte la Seconde Guerre mondiale. Cest en Angleterre, en effet, que
cette discipline reoit son nom de baptme et prouve son efficacit par le rapprochement de scientifiques
et de militaires chargs de prparer les grandes dcisions lies aux oprations. Ds la fin de la guerre,
le succs des techniques de recherche oprationnelle na cess de stendre parmi lventail des domaines
de dcision, la fois civils et militaires.
Le domaine de la recherche oprationnelle (RO) est aujourdhui mal connu, ce qui en limite loptimisation. Lessentiel de la dmarche vise en effet mettre en uvre des techniques bien spcifiques
relevant des mathmatiques appliques des problmes complexes.
Cependant, la confusion est parfois entretenue par le terme oprationnel qui a une connotation
bien spcifique dans le milieu militaire ; ainsi, seuls quelques initis savent rellement ce qui se cache
derrire le sigle RO. Afin dapporter un clairage sur cette capacit particulire et originale, il a sembl
utile de prsenter une partie des activits travers ce cahier de la recherche oprationnelle . Lobjectif
est bien de faire connatre le potentiel de la RO afin que les officiers occupant des postes de direction
dans des organismes de haut niveau et confronts des problmes de dcision complexes sachent que
des ressources humaines et des techniques sont leur disposition pour les aider.
Le chercheur oprationnel de larme de Terre est avant tout un officier. Sa culture militaire et sa
formation scientifique lui permettent dutiliser les mathmatiques appliques et linformatique pour
analyser, comprendre et rsoudre des sujets difficiles comportant gnralement un grand nombre de
donnes. Le traitement dun problme par la RO se traduit par une aide chiffre un responsable devant
prendre une dcision.
La transformation actuelle de larme de Terre, lie aux conclusions du Livre blanc sur la dfense et
la scurit nationale et la rvision gnrale des politiques publiques, est de nature susciter des besoins
doptimisation dans le domaine organique. Mais la recherche oprationnelle peut aussi tre utilise,
comme nous le verrons dans les pages qui suivent, en appui des oprations. Cest notamment le cas lors
de la phase de stabilisation qui est propice au dveloppement doutils daide la dcision : analyse
oprationnelle, rationalisation de certaines fonctions logistiques et valorisation de la numrisation de
lespace de bataille sont quelques pistes de rflexion.
Ce document a pour ambition de vulgariser la recherche oprationnelle, de sensibiliser les officiers
traitants sur ses potentialits et de promouvoir, au sein des tats-majors, lide selon laquelle certains
outils scientifiques peuvent tre utiles. travers ces pages, vous pouvez dcouvrir, partir dexemples
historiques dtudes actuelles et de ralisations concrtes, lintrt et les capacits de la recherche
oprationnelle.
*
CoMpendiuM
Compendium
K
La RO offre des liberts de manuvre grce aux optimisations ralises.
Cf. 1.4 : Les grandes classes de problmes.
La RO est un ensemble de techniques mathmatiques visant la modlisation

des problmes en vue de les optimiser.
Cf. 1.1 : Dfinition.
Eminemment transverse, la RO sapplique des problmes de toute nature.

Cf. 2 : La RO dans larme de Terre,
Cf. 3.2 : Pour une recherche encore plus oprationnelle.
La RO permet la comparaison de solutions et le respect de lensemble des

contraintes dun problme.
Cf. 1.5.2 : Profil dune tude en RO.
Certains problmes ne peuvent se rsoudre quavec lappui de la RO.

La RO peut sappliquer aux problmatiques spcifiques soit oprationnelles

rencontres en phase de stabilisation soit organiques lors des rorganisations.
Cf. 3.2 : Pour une recherche encore plus oprationnelle.
Il ny a pas de RO sans donnes.

13
pReMiRe paRtie
Quest-Ce Que la ReCheRChe
opRationnelle ?
premire partie Quest-ce que la recherche oprationnelle ?
1.1Dfinition
La recherche oprationnelle (RO) consiste en lapplication de mthodes scientifiques aux oprations.
Par ce dernier terme, on entend tantt un ensemble de mouvements financiers ou la mise en uvre de moyens
matriels et humains voire les stratgies et tactiques utilises. Ainsi la RO accompagne le changement.
En effet, dans les domaines militaires comme civils, la complexit des problmes et les consquences
des choix dcisionnels rendent de plus en plus ncessaire ltude pralable dun grand nombre de donnes
et de paramtres. Lanalogie entre les applications civiles et militaires de la recherche oprationnelle
peut sillustrer par quelques exemples :
la planification de larrt pour entretien des tranches nuclaires dEDF et celle des oprations
dentretien du porte-avions propulsion nuclaire Charles de Gaulle ;
loptimisation du chargement et des tournes des camions de livraison dune entreprise et celle
du chargement et des rotations des avions de transport militaires en cas de projection ;
la conception du futur moteur hybride de Renault et celle du futur gilet pare-clat de larme de Terre.
Nanmoins, les tudes de recherche oprationnelle civiles et militaires nont pas toutes la mme
porte. Elles peuvent tre classes en trois ensembles :
les tudes de porte stratgique concernent les grands problmes dorganisation, la conduite
des oprations au sens conomique ou militaire du terme : structure des grandes organisations,
organisation des grands rseaux de distribution, choix dimplantations, dcisions dinvestissement, choix dquipements majeurs, dimensionnement de flottes
les tudes de porte oprationnelle concernent la faon de disposer les forces vives dans les
oprations relles, conomiques et militaires : gestion de flux et fonctionnement des grands
rseaux de distribution, ordonnancement de tches dans les chantiers, usines et entreprises, mise
en uvre doutils de production, plans de maintenance
les tudes de porte technique concernent llaboration et lvaluation dlments particuliers,
tels que des matriels ou des armes : aide la conception de pices, optimisation de composants,
dveloppement de calculateurs, valuation de leffet des armes
Voyant tort dans le mot oprations un terme uniquement militaire, certains se sont levs contre
cette similitude de noms. Cependant, le nom sest impos de lui-mme, et cela, en raison de lanalogie
entre les applications : dans les milieux militaires et civils, la recherche oprationnelle est utilise dans le
mme but et emploie des mthodes et des techniques identiques caractrises par les mmes mots-cls :
modlisation et optimisation.
Partant de ce constat, nous pouvons proposer la dfinition suivante :
La recherche oprationnelle est la discipline des mthodes scientifiques utilisables pour faciliter
la prise de dcisions face des problmatiques. Discipline transverse associant les mathmatiques
appliques, les statistiques et linformatique, elle sapplique des problmes usuels et joue un
rle-cl dans la recherche de lefficience.
La recherche oprationnelle permet notamment doptimiser larchitecture et le fonctionnement
des organisations, quelles soient du ressort de la chane oprationnelle ou de la chane organique.
Grce elle, les dcideurs peuvent analyser et mieux comprendre des situations complexes ou de
grande dimension, aux interactions nombreuses et donc, faire des choix pertinents en toute connaissance de cause. Elle participe laide la dcision.
17
lorigine, la principale diffrence qui existait entre les tudes civiles et militaires venait du fait que
la notion de cot financier pouvait tre secondaire dans les problmatiques militaires, sauf lorsquil sest
agit de passer dune conomie de temps de paix une conomie de temps de guerre. Mais du fait des
restrictions budgtaires successives et de la rvision gnrale des politiques publiques, cette diffrence
tend sestomper. Aujourdhui comme il y a cinquante ans, la question cruciale qui se pose au chercheur
oprationnel civil ou militaire est toujours la suivante : comment faire de la recherche oprationnelle
dans mon entreprise ou au sein de linstitution militaire ?
Lide retenir est que la RO ne soccupe pas des problmes pour lesquels une solution de bon sens
intervient tout naturellement. Son domaine rserv est celui des situations dans lesquelles, pour une
raison quelconque, le sens commun se rvle faible ou impuissant. Il sagit dclairer des dcisions,
un niveau de responsabilit souvent lev, en usant de mthodes scientifiques avances, au sein dquipes
pluridisciplinaires sans ides prconues.
La mise en uvre de la RO demande lemploi de comptences et de logiciels spcifiques. Ces outils
sont issus pour la plupart de la recherche acadmique et certaines techniques demandent encore des
dveloppements car la RO est avant tout une discipline jeune. Voici sa courte histoire, illustre de
quelques exemples dapplication.
1.2Regard historique sur la recherche oprationnelle

1.2.1Des origines militaires
Il est gnralement admis que les premiers travaux de recherche oprationnelle ont t entrepris en
Grande-Bretagne au dbut de la Seconde Guerre mondiale. La RO, comme toute nouvelle discipline
intellectuelle, connat mal ses frontires et lensemble des travaux groups sous ce vocable est plus facile
dcrire qu dfinir. Aussi est-il utopique de vouloir faire en quelques pages une histoire de la RO,
dj largement tablie dans des ouvrages anglo-saxons. Lide est plus de dresser les grandes lignes de
lmergence puis de lvolution de cette discipline dans les armes afin de faire dcouvrir lengouement
quelle a pu susciter aussi bien dans les armes occidentales que dans le milieu civil au cours de la
deuxime moiti du XXe sicle.
Le terme Recherche Oprationnelle est une traduction littrale de Operational Research ,
terme employ pour la premire fois en Angleterre par Sir Robert Watson-Watt pour dsigner la recherche
scientifique du rendement optimum dune opration militaire pendant la Seconde Guerre mondiale.
partir de 1940, les Anglo-Saxons ont demand en permanence des groupes composs de scientifiques et de militaires de prparer certaines grandes dcisions. En effet, les circonstances firent quun
certain potentiel scientifique se trouva disponible prs des dcideurs qui eurent ainsi lide dy recourir
pour des problmes particulirement complexes. Ils se montrrent ds lors accessibles et rceptifs aux
arguments scientifiques et eurent laudace dassocier le fruit de recherches mathmatiques leurs
dcisions.
1.2.2La recherche oprationnelle en Grande-Bretagne
Pour permettre la collaboration de scientifiques la prparation de la guerre, il fallut les circonstances
exceptionnelles que vcut la Grande-Bretagne face la menace dinvasion et au danger arien. Ainsi,
le rassemblement de 7 000 scientifiques et ingnieurs volontaires dans une association sous lgide de
la Royal Society tmoigne de lengagement des hommes au service dune cause nationale. Lpoque
est propice lapplication des sciences lindustrie et la guerre dans la continuit de la taylorisation.
18
Il fallut aussi des chefs militaires dune largeur de vue exceptionnelle. Ce sont les succs initiaux de la
RO dans la bataille dAngleterre qui instaurrent dfinitivement lide de faire des mathmatiques pour
les tats-majors 1 selon les mots de Sir Watson-Watt, premier directeur dun centre de recherche sur les
radars dans le manoir de Bawdsey (Suffolk).
Cest en effet peu avant la guerre, en 1936, quun groupe de jeunes scientifiques fut charg de
recherches sur lefficacit du radar. Il sagissait dtudier comment la nouvelle technologie radar pouvait
tre utilise afin dintercepter les avions ennemis. Cette quipe prconisa la cration dun systme de
commande au sol des interceptions qui fit ses preuves en 1941. Lamlioration de limplantation des
radars permit de doubler la probabilit dinterception.
Le gnral Pile, commandant en chef de la DCA anglaise (Anti-Aircraft Command), confia en aot
1940 au professeur Blackett, ancien officier de Marine, futur prix Nobel de physique en 1948, une srie
de recherches sur la dfense arienne, en liaison avec laviation. Il se constitua ce que lon appela le
Blackett Circus avec trois physiologues, cinq physiciens et mathmaticiens, un astronome, un
topographe et un officier. Aprs tude statistique des tirs, Blackett prconisa le tir de DCA sur lments
fixes du fait que les avions ennemis ne changeaient de cap pendant le tir quune fois sur quatre. Ainsi,
alors quil fallait initialement 20 000 coups de DCA pour dtruire un aronef, 4 000 coups suffisaient
aprs rorganisation de lensemble du systme. Dautre part, tudiant la corrlation entre les erreurs
de pointage radar et la nature du terrain, il dtermina la taille idale des treillis mtalliques constituant
ces systmes de dtection. Consacrant cette occasion le vocable nouveau de recherche oprationnelle,
son quipe de larme de Terre prit le nom de Army Operational Research Group et disposa de
huit sections pour les problmes de dfense arienne, radar, transmissions, infanterie, artillerie, appui
arien, armement, mines, obstacles et armes spciales.
Le professeur Blackett passa en 1941 au commandement ctier de lAir (Coastal Command) puis,
ancien marin, il appliqua ses tudes sur le radar la dtection des sous-marins par avion. Charg partir
de 1942 de la conduite des oprations navales, il fit ainsi le tour de la RO dans les armes.
Convois dans latlantiQue noRd
En 1942, les planificateurs cherchrent limiter les pertes des navires marchands infliges par
les U-boats aux convois traversant lAtlantique. Lanalyse statistique compara ainsi le nombre de
navires escortes (de 1 15), la taille du groupe de sous-marins attaquant (de 1 20), la disposition
de marche du convoi, sa taille, son itinraire, sa direction et sa vitesse de dplacement. Ltude
montra que le nombre des navires perdus tait indpendant de la taille des convois et que le nombre
de sous-marins couls par bateau perdu tait proportionnel au carr du nombre descorteurs. Ainsi,
sans risque daccrotre les pertes, on pouvait quadrupler le nombre des navires du convoi en doublant
seulement le nombre des escorteurs. Les rsultats furent accompagns de recommandations
concrtes comme des itinraires privilgis, la disposition spatiale des convois (nombre de lignes
et de colonnes, attitudes adopter en cas dattaque), la disposition des escortes en fonction des
itinraires suivis et des modalits demploi des avions du Coastal Command. Le rendement ennemi
diminua en fait suffisamment pour lamener cesser lattaque des convois, ce qui constitua un
revirement capital dans la bataille de lAtlantique.
Kirby Maurice, Operational Research in War and Peace : the British Experience from 1930 to 1970, Imperial College Press,
2007.
19
BoMBes anti-sous-MaRines
Les bombes employes par laviation anglaise contre les sous-marins allemands taient conues
pour exploser une profondeur de 50 pieds 2 environ. Cette profondeur dexplosion avait t choisie
arbitrairement et constituait un compromis entre deux tendances, les uns dsirant que la bombe
explose la surface, les autres pensant accrotre lefficacit avec la profondeur.
Ltude des probabilits de reprage et de dommages causs, en fonction de la profondeur,
montra lexistence dune profondeur dexplosion optimale entre 15 et 25 pieds. Les bombes furent
dotes dun nouveau rglage grce un meilleur dessin du dtecteur de profondeur. De plus, les
pilotes reurent lordre de ne pas lcher de bombe sur un sous-marin en plonge depuis plus dune
demi-minute. Aprs quelques mois dapplication de ces nouvelles tactiques, notamment le fait de
concentrer les attaques sur des sous-marins dcouverts en surface ou juste en plonge, on constata
une efficacit deux fois plus grande des attaques avions contre sous-marins. Ce facteur 2 correspondait exactement aux estimations du groupe de recherche oprationnelle.
Cest donc dabord au profit de lAir puis de la Marine que les tudes de RO furent entreprises, ce
qui tient sans doute la forme de guerre mene par lAngleterre en 1941-1942. Lactivit de recherche
oprationnelle sest ensuite progressivement intresse aux problmatiques terrestres comme les radars,
le tir des chars et la pose des mines.
Confronts des situations nouvelles dans un contexte durgence, les scientifiques ont t amens
progressivement changer trs significativement la pense et les pratiques effectives de la guerre de
lanalyse du droulement des oprations aux consquences pour le commandement. Les rsultats obtenus
furent si spectaculaires qu la fin de la guerre on comptait plus de 120 officiers et 355 hommes de
sciences britanniques engags dans des activits de type recherche oprationnelle.
Cest seulement dans deux mmos dats doctobre 1941 et de 1943 que Blackett ralise quil est en
train de constituer un nouveau champ de pratiques. Il invente un modus operandi utile la gestion de la
guerre, ainsi quun ensemble de problmes et de mthodes pour les traiter, quil unifie officiellement
sous le nom de Recherche Oprationnelle . En pratique, les dbuts de la recherche oprationnelle ont
repos sur une approche pluridisciplinaire dans lesprit de lpoque, mlant essentiellement les statistiques et les probabilits.
Blackett insiste sur le fait de devoir toujours :
mener ces tudes en collaboration avec les oprationnels car eux seuls connaissent la complexit
des problmes ;
mener des expriences en situation relle pour tester les hypothses ou les rsultats dcoulant
des tudes ;
sengager trs prcisment sur des propositions explicites de changement ou de maintien des
solutions en place ;
organiser la mesure de lefficacit pratique des propositions qui sont faites en explicitant les
critres de jugement.
1 pied = 30,5 cm.

20
Premire partie Quest-ce que la recherche oprationnelle ?
Aprs guerre, la RO est coordonne, pour lensemble de la dfense britannique, par un comit
politique et de recherche compos de personnalits scientifiques et de membres militaires. Dans chaque
arme, un conseiller scientifique civil oriente le choix des problmes traiter et les quipes de recherche.
A tous les chelons, un lien troit entre recherche oprationnelle et recherche scientifique est assur.
1.2.3La recherche oprationnelle aux tats-Unis
Les tats-Unis prirent trs vite conscience de limportance de lexprience britannique et surent la
mettre profit. Quelques chercheurs amricains, forms au sein dquipes britanniques constiturent un
premier noyau. Les travaux de larme de lAir furent confis la Rand Corporation et ceux de larme
de Terre luniversit J. Hopkins o le docteur Johnson dirigeait le bureau de recherche oprationnelle
(ORO operations research 3 office). Sous limpulsion de Patrick Blackett, lUS Navy cra, en 1942,
un groupe de chercheurs oprationnels chargs de la lutte anti-sous-marine (ASWORG antisubmarine
warfare operations research group). LASWORG a t la premire organisation de chercheurs civils au
profit de la recherche oprationnelle militaire aux tats-Unis. Organise pour la Navy par le physicien
Philip Morse, elle commena avec 15 scientifiques civils dtachs auprs du bureau du chef des
oprations navales. la fin de la guerre le groupe de recherche oprationnelle (ORG) tait constitu
dune centaine danalystes. Louvrage du professeur Morse, Methods of OR , retrace les principales
recherches concernant les armes anti sous-marines, le radar et le sonar. Un tiers des chercheurs travaillait
sur le terrain, en contact avec le combat rel.
Parmi les figures illustres de lASWORG, on peut citer William Shockley qui reut le prix Nobel en
1956 pour ses travaux sur les semi-conducteurs et la dcouverte de leffet transistor ainsi que George
Kimball et Bernard Koopman initiateurs de la Search Theory 4.
Les succs de la RO furent si rapides et si importants que le gnral Marshall, la fin de 1943, en
recommandait lapplication gnralise. A la fin de la guerre, larme de lAir elle seule, employait
400 hommes de science et officiers rpartis en 17 sections de recherche oprationnelle. Elle a notamment
fait tudier les bombardements et lemploi futur des engins, liant les recherches des techniciens celles
concernant lemploi des armes.
Ainsi les premiers chercheurs oprationnels amricains ont t civils, rejoints aprs la guerre par des
militaires forms la RO. En 1956, environ 800 chercheurs travaillent pour la dfense amricaine dont
250 pour lArmy 5. Des sminaires, colloques ou symposium permettent aux ingnieurs et aux militaires
de se ctoyer.
LEMPLOI DES MINES EN CORE
Lors de la guerre de Core, la RO trouva dans les actions terrestres une vritable pertinence
avec loptimisation de lemploi des mines. Une analyse des donnes sur la priode allant de juin
1950 janvier 1951 montra que linefficacit du minage amricain provenait essentiellement de
problmes de qualification de personnel et dapprovisionnement de mines sur le front.
On notera que les Amricains emploient le terme operations research lgrement diffrent du terme britannique. Cette
distinction perdure de nos jours.
4 La thorie de la recherche est la discipline traitant du problme de la recherche de cibles (mobiles ou non) par placement
optimis des moyens de dtection affects cette recherche.
5 Note relative lorganisation de la recherche oprationnelle dans les Forces Armes, Contrleur de lArme FEUNTEUN,
7 dcembre 1956.
3
21
Cette tude de lOperations Research Office formula une srie de recommandations, comme
une meilleure formation du personnel et un accroissement de la production de mines. Ltude des
dommages causs par les mines aux vhicules blinds fit galement apparatre la ncessit de
dvelopper des mines spcialises dans la destruction de tels engins : les mines antichars. Il restait
cependant tudier comment utiliser de manire plus intensive les mines tout en ne multipliant pas
les convois vers le front et en minimisant lemploi des troupes. Les solutions prconises furent
lusage des bombes retardement et lutilisation des enfouisseurs de mines.
Au final, les analystes de lORO produisirent plusieurs centaines de memoranda dtudes
techniques concernant la guerre de Core et dmontrrent ainsi lefficacit de la RO, tant dans les
oprations ariennes et navales que terrestres. Cela se traduisit par une augmentation significative
du budget de lORO qui passa de 1 4 millions de dollars de 1949 1954.
La guerre de Core fut un vritable tremplin pour la RO militaire amricaine. En effet, les scientifiques de lORO ont su travailler de manire efficace aux cts des oprationnels par le biais de
deux types de missions :
la ralisation dtudes intrt immdiat pour les forces, dans le cadre de problmes lis
des situations nouvelles rencontres sur le terrain ;
la collecte dun grand nombre de donnes, utiles pour les tudes futures et pour alimenter
les outils naissants de simulation.
1.2.4La recherche oprationnelle en France

Les rsultats obtenus ltranger par la recherche oprationnelle ainsi que les possibilits techniques
quelle offrait dans les domaines les plus varis ont intress le commandement en France dans le milieu
des annes 50. cette poque, les tats-Unis y consacrent un budget de 20 millions de dollars par an.
On estime que la RO cote environ 1 % du budget total de lorganisation laquelle elle est applique
et conduit des conomies reprsentant 5 20 fois le montant des sommes engages 6 .
La recherche oprationnelle civile nat la mme poque avec la cration dquipes et de services
de RO dans de nombreuses entreprises : Air France, Charbonnages de France, EDF, Renault, RATP,
SNCF et plusieurs socits ptrolires. A ce titre, on peut remarquer les travaux de Jacques de Guenin,
la fin des annes 50, dans le domaine de la Search Theory applique la prospection minire. Le
monde universitaire nest pas en reste avec la naissance, dbut 1956, dun bureau spcialement dvou
aux recherches oprationnelles linstitut de statistiques de luniversit de Paris 7 et dune association
de recherche oprationnelle sous le nom de SOFRO 8.
Ce nest quen 1954 que les armes franaises commencent sintresser la recherche oprationnelle
sous limpulsion du comit daction scientifique de la Dfense Nationale (CASDN).
Une organisation dcentralise 1956-1959
Une directive de lEMFA, date du 7 juin 1956, fixe lorganisation de la RO dans les forces armes.
Elle prvoit la cration de groupes de RO dans chaque tat-major darmes. Il est prvu quun autre
groupe de RO lEMFA soit charg de traiter les problmes communs de dfense nationale et de
coordonner les actions des autres groupes, rle quil ne pourra assurer et que le Comit directeur de la
RO interarmes 9 (CDRO) permettra.
Lettre du gnral BERGERON, prsident du CASDN au chef dtat-major des forces armes du 12 juin 1954.
BURO : bureau universitaire de recherche oprationnelle.
8 Socit franaise de recherche oprationnelle.
9 Dcision 171/MA/CAB/EMP/DR du 31 janvier 1959.
6
7
22
Pour lArme (Terre) cela se traduit par la cration dun centre de RO le 1er octobre 1957 au sein du
bureau armement et tudes. Il se compose de deux officiers et dispose denviron 15 millions de francs
(anciens) de crdits. Ces moyens sont insuffisants et ne permettent la ralisation que de quelques tudes.
Dans ce cadre le rle du CASDN est double. Dune part il forme les officiers qui arment les centres
de RO compter de novembre 1957 grce son centre militaire de prparation la RO (CMPRO). Dautre
part le CASDN appuie les centres financirement et aide la passation de contrats avec le secteur priv.
La Recherche Oprationnelle interarmes
Cr le 10 fvrier 1960, le centre interarmes de recherche oprationnelle 10 (CIRO) devient le bras
arm du CDRO. Il est rattach administrativement au CASDN puis la direction des recherches et tudes
techniques (DRET) de la DGA. La division enseignement du CIRO reprend la mission de formation du
CMPRO et deviendra, en 1980, le dpartement IN-RO de lENSTA11 qui forme encore de nos jours des
officiers spcialiss en RO.
partir des annes 1970, prs de la moiti des travaux effectus par le CIRO est demande par la
division Forces Nuclaires de lEMA. Ces tudes sintressent lvaluation de lefficacit des frappes,
la conception des missiles et leur emploi. La recherche des consquences de certains choix techniques
doit permettre ltat-major de faire valoir le point de vue oprationnel dans les discussions avec les
directions techniques.
En 1980, le CIRO compte de trente quarante chercheurs permanents dont une dizaine dofficiers
et une vingtaine de scientifiques du contingent. La mme anne, le CIRO devient centre danalyse des
systmes (CAS) puis centre danalyse de dfense (CAD) au sein de la DGA.
Monte en puissance de la RO dans larme de Terre
La capacit de RO est aussi considre comme un instrument indispensable de prvision et dvaluation pour le commandement au sein de larme de Terre. La section dtudes et de recherches appliques
de larme de Terre (SERAT) cre le 1er janvier 1960 et place sous les ordres du major gnral, lui
permet den disposer. Leffectif consacr la RO est de 12 personnes. Il sera compos de 31 personnes
la fin des annes 70. En 1978 la SERAT intgre la simulation et devient la SROAT 12, puis CROSAT 13
en 1993, puis devient lactuelle DSRO 14 en 2004. La subordination de la RO au commandement de la
doctrine et de lenseignement suprieur date de 1999.
la ReCheRChe opRationnelle en algRie pouR loptiMisation de
leMploi des hliCoptRes h2115
Par dcision du Ministre de la Dfense Nationale

et des Forces Armes du 7 septembre 1956, le
CASDN met sur pied un groupe de recherche
oprationnelle. Dirig par le chef descadron
JAURAS, il est compos de 7 personnes dont 3 de
la socit amricaine VERTOL.
Dcret n 69-131 du 10 fvrier 1960 portant cration du centre interarmes de recherche oprationnelle.
Dpartement informatique et RO de lcole nationale suprieure de techniques avances, 32 boulevard Victor, Paris XVe.
12 Section de recherche oprationnelle de larme de Terre.
13 Centre de recherche oprationnelle de larme de Terre.
14 Division simulation et recherche oprationnelle.
15 Rapport de la mission de recherche oprationnelle sur les hlicoptres H21, service historique de la dfense.
10
11
23
Les missions du groupe sont dtudier, par les techniques de la recherche oprationnelle :
les mthodes dutilisation, de ravitaillement et de soutien au sol des hlicoptres VERTOL
H21 en Algrie,
les amnagements prvoir sur ces hlicoptres en vue de leur permettre dexcuter au
mieux les oprations militaires en cours,
limportance relative des diffrentes caractristiques inclure dans un programme dtude
dhlicoptre.
La premire partie de ltude consiste dterminer comment mieux positionner et mieux

employer les hlicoptres H21. En liminant les cas les plus irralistes ou non satisfaisants, trois
systmes de bases sont analyss : une seule base SETIF, deux bases SETIF et AN-BEIDA, puis
trois bases SETIF, GUELMA et KENCHELA. Le rapport ne considre que les oprations de
riposte immdiate qui consistent projeter des troupes suite au signalement de troupes rebelles.
Une mesure de lefficacit dun systme de bases est dfinie. Son principe est simple : plus les
dlais dintervention sont longs, plus le nombre de rebelles neutraliss est faible. Les distances
entre les bases et leurs zones daction sont donc un facteur dterminant afin de calculer les dlais
dintervention. Ces derniers tiennent compte de plusieurs facteurs comme la vitesse et la direction
des vents dans la rgion Est de lAlgrie, les performances et les capacits des machines, le nombre
moyen dhommes ncessaires pour une intervention donne et une probabilit dintervention qui
dpend de la zone considre.Ltude statistique portant sur le nombre dinterventions a montr
que la probabilit dintervenir plus de trois fois dans une mme journe est ngligeable. Forte de
cette observation, ltude affine le calcul de lefficacit en tenant compte du nombre dappareils
affects chacune des trois interventions probables. Ltude conclut que pour une mme efficacit,
un systme trois bases permet dconomiser 45 % dheures de vol qui peuvent ainsi tre employes
dautres missions. Elle signale aussi quune doctrine faisant effort sur les deux premires
oprations de la journe offre un gain de 15 % defficacit par rapport tout autre systme.
Lautre partie de ltude concerne la maintenance des hlicoptres H21. Elle a fourni des indicateurs permettant de comparer lutilisation des machines avec celles des autres utilisateurs militaires
trangers. Elle montre une activit considre comme excellente et suprieure lactivit moyenne
chez les autres utilisateurs de H21 .
Le nombre dheures consacres lentretien journalier pour une heure de vol a t tabli. Bien
que satisfaisants, le rapport prcise que ces temps peuvent tre rduits et prconise laccroissement
de lexprience du personnel et le suivi strict des recommandations du constructeur pour les
modifications, les procds de rparation et les nouvelles mthodes dentretien . Le calcul de la
disponibilit et de lactivit des appareils est particulirement dvelopp. Il montre que plus de la
moiti des heures sont disponibles pour les vols une fois les oprations de maintenance dduites et
que 14,2 % des heures sont effectivement voles. En outre la disponibilit est comparable celle
des autres utilisateurs militaires dhlicoptres H21.
Enfin, le rapport avance quil serait possible daccrotre nettement la disponibilit par une tude
systmatique de lorganisation au sol, de lapprovisionnement en pice dtache et de laffectation du
personnel . Le rapport avance un gain envisageable de la disponibilit de 25 % en augmentant les
montants accords la maintenance de 30 % et prconise des tudes complmentaires en ce sens.
24
Cette tude de lemploi des hlicoptres H21 est intressante car elle prcise le primtre de la
recherche oprationnelle alors que cette discipline nat en France. Demande directement par le ministre
de la Dfense, ltude conduit des prconisations qui ont intress directement les chefs dtat-major
darme. Ces travaux ont facilit les analyses comparatives avant la prise de dcision.
Par ailleurs les documents tudis dfinissent les pr-requis dune tude RO : disponibilit des
donnes, dlais dtude suffisants, rponse un besoin rel, ncessaire implication du demandeur
lors de ltude, cadre de ltude suffisamment large pour prendre en compte lensemble de la problmatique.
1.3Dveloppement de la recherche oprationnelle dans le civil

Si les militaires sont lorigine de la collaboration systmatique entre les hommes de science et les
hommes daction dans le domaine de la dcision, la recherche oprationnelle va devoir sa renomme
grandissante, aprs les annes de guerre, aux applications civiles sans que les militaires ne cessent de
sy intresser activement. la fin des hostilits, les savants, qui avaient si bien russi pendant la guerre,
souhaitent tendre le domaine dapplication des techniques quils ont cres. Aprs la Seconde Guerre
mondiale, lintrt pour la RO sest ainsi veill dans le monde conomique et industriel franais.
Lapproche systmatique et scientifique des problmes militaires sest alors transpose aux problmes
dcisionnels des entreprises. Depuis, lvolution de la discipline dans le monde des entreprises franaises
a t marque par trois grandes priodes 16.
La premire qui stale du milieu des annes 50 la premire moiti des annes 70, est celle de
lmergence puis du dveloppement rapide de la RO. Son implantation a revtu deux formes :
quipes internes dans quelques grandes entreprises, prives ou nationalises (Air France, EDF, IBM,
Renault, Crdit Lyonnais, RATP, SNCF et plusieurs socits ptrolires) et socits de conseils et
de consultants qui louent leurs services aux entreprises et administrations. Cest le cas notamment
du centre franais de recherche oprationnelle (CFRO) et de la socit pour lavancement des
socits de recherche oprationnelle civile (AUROC) qui ont notamment travaill pour la Dfense.
Une mesure trs importante de limplantation de la RO en France peut tre trouve dans ltendue
du milieu associatif. Ds 1956, les chercheurs oprationnels, quils soient praticiens ou enseignants,
ont pris lhabitude de se rencontrer dans le cadre de la socit franaise de recherche oprationnelle
(SOFRO) qui compte rapidement plus de 1 000 adhrents. Aprs plusieurs fusions, la SOFRO
intgre en 1968 lassociation franaise pour la cyberntique conomique et technique (AFCET).
La deuxime priode, qui stend jusqu la premire moiti des annes 90, est marque par un
ralentissement et un dclin de lactivit de RO. compter du dbut des annes 1970, on assiste la
disparition ou au changement dactivit de nombreuses socits de conseils, la disparition de
nombreux groupes de RO dans les entreprises ainsi qu une dsaffection progressive du mot
mme de RO en France au profit dautres appellations comme Aide la Dcision (AD) ou
Management Scientifique . Cela ne signifie nullement que lon ne pratique plus la recherche
oprationnelle ; elle est mme davantage enseigne, notamment Paris VI sous limpulsion du
Professeur Robert Faure et dans les grandes coles dingnieurs. Elle lest tout spcialement au
CNAM (Conservatoire National des Arts et Mtiers) o une chaire de RO (la seule qui existera en
16
Roy Bernard, Regard historique sur la place de la recherche oprationnelle et de laide la dcision en France, in Math. et
Sci. Hum., n 175.
25
France) est cre peu avant la fin des annes 70 pour Robert Faure. Elle lest aussi, bien que plus
tourne vers les sciences conomiques et de gestion, Paris IX Dauphine et dans les grandes coles
de commerce et de gestion.
Cet apparent recul de la RO semble bien davantage d un retour la normale suite une
priode deuphorie. En consquence de celle-ci, une pratique de la RO a parfois persist alors
quelle tait rendue caduque par la complexification du tissu industriel, lintensification de la
concurrence et lvolution des organisations. Le dsenchantement dans les annes 70-80 semble
avoir comme source le manque doutils pour rsoudre de manire efficace les problmes
industriels. Le chercheur oprationnel de lpoque tait peut-tre obnubil par la recherche dun
optimum... mais surtout navait pas sa disposition des outils suffisamment puissants pour
parvenir proposer des solutions de bonne qualit.
Cest pourtant au cours de cette seconde priode que la recherche oprationnelle - aide la
dcision (RO-AD) commence bnficier des apports de linformatique en permettant deffectuer
des calculs pour des problmes de taille raisonnable.
De la premire moiti des annes 90 jusqu maintenant, la troisime priode marque un renversement de tendance par rapport au dclin ressenti durant la priode prcdente. Elle est marque par
une explosion des logiciels aussi bien scientifiques que commerciaux et voit une communaut de
chercheurs se structurer et saccrotre progressivement. La profusion des travaux de recherche dans
le domaine de la recherche oprationnelle et laide la dcision conduit la mise en application
industrielle de nouvelles mthodes et lmergence de nouveaux champs dapplication. La RO-AD
est omniprsente dans des secteurs de plus en plus varis comme le transport, les tlcommunications, la distribution, la banque, la finance, lassurance, linformatique La socit franaise de
recherche oprationnelle et daide la dcision (ROADEF) est cre en 1998 la suite de larrt
de lAFCET. Elle compte en dcembre 2006 environ 300 adhrents.
En France, la naissance et le dveloppement de la recherche oprationnelle ont t concomitants dans les milieux civil et militaire. Il est utile de rappeler que la RO a pris naissance partir
dun principe selon lequel des mthodes scientifiques pouvaient tre appliques avec succs des
problmes non seulement militaires mais aussi civils. lpoque, les mthodes scientifiques
sappliquaient indistinctement la logique, la modlisation, les outils mathmatiques spcifiques,
le calcul des probabilits, les statistiques, la simulation ou encore de la thorie des jeux.
La RO civile sest la fois appuye sur la recherche acadmique et sur la cration de structures
spcialises lintrieur des grands groupes industriels puis dentreprises particulires (Eurodcision, Artelys). Les chercheurs oprationnels civils et militaires ont t forms dans les mmes
coles et entretiennent des liens privilgis par lintermdiaire du monde associatif (ROADEF)
et de la sous-traitance de certaines tudes.
1.4Les grandes classes de problmes

Soixante ans dvolution ont ainsi permis la RO de rsoudre de nombreux problmes. Les
chercheurs oprationnels ont naturellement identifi des similarits entre certains dentre eux et
une classification a t propose assez tt. Plus quune simple commodit de langage, cette terminologie
est dterminante pour faciliter la rsolution des problmes. Elle consiste en regroupements par grandes
familles qui ouvrent la voie la recherche thorique et conduisent des rsolutions gnriques densembles de problmes. Plutt que de les rassembler par domaine dapplication (transport, nergie, tlcommunications, etc.), les problmes sont classs en fonction de leur modlisation, cest--dire de la faon
de les exprimer en termes mathmatiques. Pour prendre un parallle morphologique, les visages ne
seraient pas classs suivant leurs caractristiques physiques mais suivant les ractions quils suscitent et
suivant notre faon de communiquer avec leurs propritaires.
26
Considrons deux cas assez diffrents.

Le premier concerne ces marins malchanceux contraints dabandonner leur navire quune voie
deau destine aux profondeurs. Leur seule chance de survie est dembarquer dans un canot pour
tenter de croiser une route commerciale frquente. Ils doivent emmener de quoi survivre
quelques jours : eau, nourriture, protection contre le froid, signaux de dtresse, etc. Or le canot
a une capacit limite en volume et en poids. Ces marins vont donc devoir faire des choix pour
charger leur canot, sinon ils niront pas loin.
Le second cas est celui du responsable dun budget. Considrant une esprance de revenus,
comment rpartir efficacement largent disponible entre diffrents projets sachant quils ont une
utilit diffrente ? Doit-il favoriser les gros projets forte valeur ajoute ou les petits projets un
peu moins intressants financirement ?
Si ces deux problmes semblent diffrents tant dans leur formulation
que dans leur porte, ils sont de mme nature. Ils appartiennent la
catgorie de problmes appels sac dos pour lesquels plusieurs
lments de valeurs diffrentes (les matriels charger dans le canot,
les projets financer) se partagent une capacit limite (le canot,
le budget). Tel quel, le premier problme est mme plus complexe que
le second puisquil introduit un lien entre les lments charger : si les
marins prennent des botes de conserve, il faut galement prendre
louvre bote. Le second problme peut galement tre plus complexe
lorsque certains projets sont ralisables seulement si dautres le sont
Illustration du problme du sac dos.
effectivement.
De fait, tout problme de recherche oprationnelle appartient une classe de problmes. Il en est
propos au lecteur six usuelles : les problmes de sac dos, les problmes de tournes, les problmes
daffectation, les problmes dordonnancement, les problmes de file dattente et les problmes de flot.
Ces classes couvrent la majeure partie des cas concrets pour lesquels la recherche oprationnelle est
mme de donner une rponse pertinente.
1.4.1Les problmes de sac dos

Tout comme les deux exemples cits plus haut, il sagit
de dterminer quels sont, parmi plusieurs lments, ceux qui
respectent les dimensions offertes par une capacit fixe. Les
lments ont des proprits diffrentes du point de vue de
lutilisation de la capacit, mais aussi de leur valeur. Il sagit
de dterminer quels sont les lments retenir de faon
maximiser la valeur totale tout en respectant la limite de la
capacit.
La capacit peut tre de diffrente nature :
Le chargement optimal dun camion.
la masse salariale est rpartie entre un certain nombre de personnes qui ne sont pas toutes
rmunrs lidentique et qui nont pas toutes les mmes comptences ;
le personnel dune entreprise est rparti idalement entre certaines tches parmi un ensemble.
La slection des tches accomplir doit tenir compte de leur rentabilit mais aussi du nombre
de personnes y consacrer ;
27
la surface utile dune usine est occupe par des quipes spcialises. Quelles quipes faut-il
choisir sachant quelles nutilisent pas toutes la mme surface et quelles nont pas toutes la
mme utilit ?
la surface dun jardin doit tre rpartie entre plusieurs types de plantation. Quelle surface fautil consacrer la culture de chaque lgume sachant quils nont pas tous le mme rendement
nergtique, ni le mme prix la vente.
1.4.2Les problmes de tournes (voyageur de commerce)
Il sagit du cas le plus cit lorsquil sagit dexpliquer
lapport de la recherche oprationnelle, parce quil est facile
visualiser et quil est tout aussi ais de faire comprendre
sa complexit sous-jacente. Considrons un reprsentant ou
tout autre professionnel devant visiter un ensemble de lieux
avant de revenir son point de dpart. Il va chercher
optimiser son trajet en termes de temps de parcours ou de
distance parcourue. Or le nombre ditinraires possibles crot
trs vite mesure que le nombre dtapes augmente. Si pour
trois tapes il y a six trajets possibles, pour vingt tapes il
Une tourne optimale aux USA.
y a des milliards de milliards de possibilits. Sil nest pas
question de les numrer toutes, un trajet idal peut tre approch en sachant que lutilisation du
meilleur chemin sera synonyme de gains financiers apprcis dans un contexte concurrentiel fort.
Dj difficile ainsi formul, ce problme devient vite trs complexe lorsque les contraintes relles
sont prises en compte :
prsence de multiples trajets entre deux villes, le plus court en distance ntant pas toujours le
plus rapide. Litinraire global est alors fonction des objectifs du voyageur ;
les temps ou les cots sont diffrents suivant le sens de la route ;
toutes les routes nacceptent pas les mmes gabarits de vhicules ;
certains axes sont habituellement chargs certaines heures de la journe. Il est alors intressant
de prendre en compte la circulation relle lheure estime de passage sur ces portions ditinraires ;
les jours et les horaires de passages dans certaines villes peuvent tre imposs ;
plusieurs modes de transports peuvent tre utiliss entre les points.
Ces types de problmes sont courants dans la logistique (transport de marchandises). Des solutions
commerciales existent pour les cas les plus courants et autorisent le suivi de la flotte de vhicules
en temps quasi rel. Les algorithmes de calcul utiliss sont des applications de la recherche oprationnelle.
1.4.3Les problmes daffectation
Les problmes daffectation consistent rpartir des ressources limites entre un certain nombre de
tches raliser. Lobjectif du calcul est de maximiser la rentabilit des tches ralises sachant quelles
ne ncessitent pas toutes les mmes quantits de ressources et quil ny a pas assez de ressources pour
les accomplir toutes. Considrons quelques exemples :
28
Loccupation dun btiment :

La rpartition du personnel dans un btiment est un problme daffectation pour lequel il sagit de
dterminer la position idale de chaque personne de faon maximiser la satisfaction globale ou la
productivit totale. Dans ce cas, les ressources sont les bureaux qui peuvent avoir des caractristiques
diffrentes en termes de surface ou dquipement. Ce problme compte de nombreuses contraintes
comme le regroupement gographique des quipes de travail ou leur position vis--vis des quipements
communs comme les salles de runion.
Llaboration du plan annuel de mutation :
Par extension, le problme prcdent sapparente ltablissement du plan annuel
de mutation (PAM). En effet, il sagit dans ce cas daffecter une personne un poste
en respectant les contraintes de gestion et les souhaits des administrs.
Le PAM : un problme daffectation
de grande taille. }
Emploi des vhicules dans le cadre de la PEGP :

Dans un avenir proche, le systme dinformation de la politique demploi et de gestion des parcs
(PEGP) dterminera les matriels employer pour chaque activit afin de satisfaire au mieux les besoins
des formations de larme de Terre tout en assurant un vieillissement homogne des parcs.
Localisation gographique de services :
Autre problme daffectation, la localisation dun certain
nombre de services vis--vis des bnficiaires vise rduire
la somme des dplacements entre les services et les clients
(cf. figure ci-dessous). Les points rouges peuvent tre des
dpts ou des centres dintervention. Les points bleus sont
les bnficiaires des services offerts par les points rouges.
Un exemple simple est le positionnement idal dun certain
nombre dquipes de rparation vis--vis de clients identifis. La solution idale dans ce cas est de placer un point de
soutien avec chaque client. Toutefois, dans ce cas, les cots
dimplantations et de personnel sont importants. On cherche
Cas concret de positionnement aux tats-Unis.
alors rduire ces cots en diminuant le nombre dquipes,
tout en tant en mesure dassurer la mme charge de travail. Mais dans ce cas, les cots de dplacements
augmentent mesure que le nombre dquipes diminue. Il est donc ncessaire de placer au mieux
ces quipes pour minimiser les distances parcourir. Le calcul dtermine la place des quipes mais
galement le plan de rattachement, cest--dire le lien unique qui relie un client une quipe.
Ltude DIRISI prsente dans ce cahier est un exemple de ces problmes de localisation qui connaissent de multiples variantes :
certains clients peuvent demander plus dinterventions que les autres. Les distances parcourir
pour eux sont alors globalement plus leves ;
la capacit daccueil peut tre limite pour les quipes de rparation en fonctions des lieux ;
une quipe de rparation doit tre constitue dun minimum de personnel afin, par exemple,
dassurer une permanence ;
la distance parcourue par une quipe de rparation ne doit pas dpasser une certaine limite afin
de prserver du temps pour effectuer le travail objet du dplacement.
29
La famille des problmes daffectation est, en fait, trs vaste. Elle touche de nombreux domaines et
rpond la ncessit de rpartir des ressources comptes. Dans ce cas, la recherche oprationnelle
apporte une aide en fournissant au dcideur des lments quantifis pour distribuer idalement cette
ressource.
1.4.4Les problmes dordonnancement
Les problmes dordonnancement sont trs
nombreux. Ils se retrouvent systmatiquement
dans toute production de produits divers dont
la ralisation est dcompose en de multiples
tches lmentaires. En fonction des objectifs,
loptimisation vise alors tablir lordre
dexcution des tches afin de produire le
maximum de produits en un temps donn et de
rduire le temps total de production dun
nombre donn de produits.
De faon gnrale, lexcution dune tche
peut demander que dautres soient dj ralises.
Par exemple lors de lassemblage dune autoExemple dordonnancement de tches.
mobile, la fixation du moteur sur le chssis nest
possible que si ces deux lments ont dj t assembls individuellement. La ralisation dune tche
dpend galement de la disponibilit des ressources qui lui sont ncessaires. Pour reprendre le mme
exemple, le montage du moteur ncessite lintervention dun certain nombre de personnes et il est ncessaire
de disposer de lensemble des pices requises par le moteur.
Voici quelques exemples de problmes dordonnancement.
Systmes dexploitation multitches pour ordinateurs :
Lexcution concurrente de plusieurs programmes informatiques sur un mme ordinateur est depuis
longtemps chose courante (multitches). Mme si lutilisateur ne les voit pas, de multiples logiciels
sexcutent en mme temps sur une machine afin de grer les divers priphriques et les services (rseau,
scurit, etc.). Tous ces programmes partagent des ressources communes (disque dur, processeur,
mmoire, etc.) et ils ne peuvent donc sexcuter en mme temps. Le systme dexploitation a donc la
charge de rpartir le temps entre les programmes afin de donner lillusion dune excution simultane.
Un systme de priorit est mis en place afin que les logiciels accessoires disposent de moins de temps
que les logiciels employs par lutilisateur un instant donn.
Assemblage des avions AIRBUS :
Lordonnancement des tches pour lassemblage
des avions AIRBUS est un problme dune trs grande
complexit en raison de ses dimensions. Comme on
peut limaginer, le nombre doprations lmentaires
est trs grand et de multiples contraintes sont prendre
en compte. Ainsi, il faut grer la disponibilit des
ressources ncessaires laccomplissement de chaque
tche, quelles soient matrielles ou humaines.
Chane dassemblage davions.
Les variantes de ce type de problme sont tout

aussi nombreuses :
30
le nombre de machines disponibles peut varier de un plusieurs ;

les machines peuvent tre limites dans les tches quelles peuvent raliser : elles pourront en
raliser certaines, mais pas dautres ;
le changement de type de tche dune machine peut ncessiter du temps pour sa reconfiguration.
Par exemple, le changement de coloris de peinture ncessite le nettoyage des instruments avant
de reprendre le travail. Cest le cas le plus gnral. Dans le cas du montage dun avion, il est
ncessaire damnager le poste de travail, puis de le remettre en ordre la fin de lactivit en
vue de lintervention de lquipe suivante.
Tout comme ceux daffectation, ces problmes se retrouvent quasiment dans tous les domaines. Ils
sont connus pour tre particulirement ardus et font en gnral lobjet dune solution approche, la
solution exacte tant inaccessible dans un temps de calcul raisonnable.
1.4.5Les problmes de file dattente
Comme son nom lindique ce type de problme
traite des cas o une file dattente peut se crer. Des
clients se prsentent des guichets pour y tre servis.
Lobjet de loptimisation est de dterminer le nombre
de guichets quil convient de mettre en place afin de
limiter au maximum lattente des clients. Comme un
guichet reprsente un cot (humain, infrastructure),
il est galement ncessaire de limiter leur nombre.
Au final, on cherche la solution qui minimise le
nombre de guichets tout en conservant les temps
dattente dans une limite acceptable.
Files dattente de voitures.
Ces problmes sont fortement dpendants des variations du flux de clients qui se prsentent aux
guichets. En fonction du service offert, le nombre de clients peut voluer en fonction du temps. Ainsi
une boulangerie voit son activit crotre en soire. Le service des cartes grises dune prfecture doit
rpondre une forte demande le samedi. Les guichets de la RATP sont dbords en fin de mois. Ainsi,
il nest pas ncessaire de conserver en permanence le mme nombre de guichets actifs.
Une fois de plus, les exemples de ce type de problmes sont trs nombreux :
chargement et dchargement de bateaux porte-conteneurs ;
traitement des patients dans les blocs opratoires ;
rparation de vhicules chez un garagiste ;
aiguillage des donnes au niveau dun routeur internet.
1.4.6Les problmes de flux
x
A
5,5
3,2
5,1
3,3
B
3,3
7,0
G
c(xy), f(xy)
4,1
E
1,1
4,2
Un graphe orient et flux associs.
Considrons un rseau routier urbain. Il relie diffrentes

parties de la ville : les quartiers dhabitation, les zones industrielles, les zones commerciales, etc. Il sensuit que la circulation
routire privilgie certains axes quand dautres sont moins
emprunts. Il faut alors adapter la largeur des axes afin dviter
les embouteillages, tout en restant dans des limites acceptables
pour le contribuable. Il sagit dun problme de flux qui peut se
mettre sous la forme dun graphe (le rseau urbain) dont chaque
arc a des capacits propres (nombre de vhicule maximum
par heure, cot de construction et dentretien au kilomtre).
31
Modlis sous cette forme, un problme de flux peut tre trait grce la mise en uvre dun des
nombreux algorithmes issus de la thorie des graphes.
Des problmes similaires se retrouvent en tlcommunications et de faon gnrale dans tous les
rseaux de distribution (gaz, eau, lectricit, etc.). Ils comptent dautant plus de cas que beaucoup de
problmes cits dans cet article peuvent se modliser sous la forme de graphe, puis se rsoudre grce
un algorithme spcifique de flot. La difficult de rsolution du problme ainsi modlis est fonction de
la nature du graphe. Cest pourquoi la recherche acadmique sapplique tudier les graphes pour
dterminer leurs proprits intrinsques et ainsi explorer de nouvelles mthodes de rsolution.
1.5Caractristiques dune tude en recherche oprationnelle

Il est maintenant intressant de considrer le processus global dune tude de ce type. Car si la
discipline met en uvre des techniques mathmatiques issues de la recherche fondamentale et applique,
elle propose avant tout une mthode de rsolution facilitant la dcomposition et la rsolution dun
problme donn.
Toute la description qui suit sappuiera sur le problme particulier du transporteur qui doit livrer
un certain nombre de clients avant de revenir Paris, sa base, son objectif tant de minimiser les
distances parcourues.
1.5.1Les constituants dune tude RO
Face un problme donn, le chercheur oprationnel cherche identifier plusieurs lments : un ou
plusieurs objectifs, des variables de dcisions, des contraintes et des paramtres. Ces lments se
retrouvent dans toutes les tudes et la faisabilit de celles-ci repose en grande partie sur le caractre
mesurable et quantifiable de chacun de ces constituants.
Lobjectif est le but atteindre. Sagit-il de rduire les cots de fonctionnement, daccrotre la
qualit de service, de rduire les dlais de livraison ? Une tude en RO peut prendre en compte
plusieurs objectifs, mmes contradictoires. On parle alors doptimisation multicritres.
Les variables de dcision reprsentent, comme leur nom lindique, les dcisions prendre afin
de satisfaire le ou les objectifs. Une solution est un ensemble de dcisions particulier. Tout lobjet
de ltude en RO est de fixer ces variables afin doptimiser le ou les objectifs. Ainsi notre
transporteur cherchera savoir lordre dans lequel il doit livrer ses clients.
Les solutions doivent satisfaire des contraintes. Dans lexemple propos une contrainte est
clairement exprime : le point de dpart du transporteur est galement son point darrive. Il en
existe certainement dautres, comme la ncessit de livrer tel client avant telle heure car sa
marchandise est fragile ou prissable.
Les paramtres du problme sont toutes les grandeurs qui caractrisent le problme ou les
contraintes : quelles sont les distances qui sparent chaque client, quelles sont les heures de
livraison limites ? Etc. Il faut noter ici que le chercheur oprationnel na pas directement besoin
des donnes relles du problme, ce qui peut tre intressant dans le cas o les donnes sont
classifies. Ltude dbouche alors sur un logiciel spcialis qui est renseign par le bnficiaire
de ltude, celui-ci assurant galement linterprtation des rsultats.
Lidentification au plus tt de lensemble de ces constituants permet la transcription du problme en
quations afin de faciliter son traitement par des programmes adapts. Il peut tre dlicat didentifier une
nouvelle contrainte un stade avanc de ltude, car dans certains cas il peut tre ncessaire de changer
de mthode de rsolution en raison du changement de forme du problme mathmatique sous-jacent.
32
1.5.2Profil dune tude en recherche oprationnelle

Ce type dtude se distingue par la difficult de la rsolution du problme traiter. Habituellement,
lofficier en charge dun dossier cherche quelques solutions ralisables, cest--dire celles qui respectent
toutes les contraintes. Ensuite il conserve deux ou trois propositions ralistes, il les value, les classe,
puis rdige une fiche danalyse. Dans ce processus les difficults peuvent se rencontrer plusieurs
tapes :
lors de lanalyse du problme en raison des nombreux paramtres prendre en compte ;
lors de la recherche de solutions car toutes les contraintes doivent tre respectes ;
lors de lanalyse des solutions qui ncessite la dfinition de critres permettant de les mesurer
et de les classer.
Les tudes RO comptent des cas o la problmatique est simple et o il peut tre ais de trouver
des solutions ralisables. Toutefois la recherche de la meilleure solution peut-tre particulirement
chronophage en raison du trs grand nombre de solutions possibles. Dans ce cas il nest pas envisageable
dexhiber toutes les solutions ralisables afin de slectionner la meilleure. Le dcideur ne peut donc pas
connatre la qualit de la solution quil adopte car il ne connat pas la meilleure solution.
La recherche oprationnelle sadresse ces problmes. Elle suit une dmarche qui consiste, dans
un premier temps, traduire un problme en langage mathmatique puis informatique. Dans un
deuxime temps il est alors possible de saffranchir de la complexit du problme et de faciliter sa
rsolution grce des traitements spcifiques.
Lordinateur est ds lors un outil indispensable en raison de ses capacits particulires stocker et
manipuler un grand nombre de donnes et rpter trs rapidement des programmes. Il faut noter quon
ne demande pas la machine de reproduire un grand nombre de fois les oprations ralises la main.
Cette mthode ne permet pas de traiter les problmes auxquels sadresse la recherche oprationnelle. Il
sagit bien dutiliser lordinateur pour mettre en uvre des techniques spcifiques de rsolution. Loutil
informatique facilite galement linterprtation des rsultats et leur visualisation (cf. tudes DIRISI,
GENEFORCE, SAGEE en deuxime partie).
Une tude mettant en uvre une ou plusieurs techniques de recherche oprationnelle vise optimiser
un ou plusieurs objectifs. Par exemple, un objectif pourra tre un cot (maintenance, plan dquipement,
stocks), une satisfaction (affectation de personnel, ngociation) ou encore lemploi dune ressource rare
(personnel, enfouisseur de mines, drone, temps, argent, etc.). Dans notre exemple le transporteur veut
minimiser les distances pour rduire ses cots.
Une autre application de la recherche oprationnelle peut viser restreindre les possibles en liminant
les solutions dun problme qui contredisent tout ou partie des contraintes. Un exemple rcent est une
tude ralise en 2007 par la DSRO dans le domaine des ressources humaines. Son objectif tait de
connatre les consquences dune politique davancement sur une catgorie de personnels.
La recherche oprationnelle ne peut pas toujours prtendre lexhaustivit de ses modles. Cest le
cas lorsquil manque des donnes ou lorsque des contraintes ne peuvent pas tre modlises. La
mthode fournit alors des rsultats qui doivent tre considres comme des solutions approches au
regard des contraintes prises en compte et de lexactitude des donnes utilises. La recherche oprationnelle fournit des moyens daider le dcideur en ce sens quelle offre des solutions rpondant aux
objectifs quil a lui-mme exprims. Elle ne se contente donc pas dassister le dcideur. Elle lui offre
galement le moyen de mesurer et de comparer les solutions quil envisage au regard des contraintes
quil a formules.
33
Tous les problmes ne sont pas du ressort de la recherche oprationnelle, en particulier sil ny a pas
dobjectif, de grandeurs optimiser et de complexit. Il serait contre productif dutiliser la recherche
oprationnelle pour optimiser les dplacements dun transporteur devant livrer trois clients au maximum.
Ces calculs se font la main. Nanmoins, linstar de nombreux outils ddis une tche prcise, la
recherche oprationnelle est seule en mesure de rsoudre certains problmes.
1.5.3Comment est mene une tude en recherche oprationnelle ?
Le lancement de ltude est formalis par une runion au cours de laquelle la problmatique du
demandeur est examine en dtail. Il ne sagit plus de se prononcer sur la faisabilit de ltude. Cette
tape a normalement t franchie avant ltude du plan de charge.
ce stade le chercheur oprationnel va tenter didentifier les constituants de ltude : quel est
lobjectif ? Quelles sont les dcisions, les contraintes ? Les donnes sont-elles disponibles ?
mesure que le problme se prcise, il peut suggrer de nouvelles contraintes car la problmatique
du demandeur se rapproche souvent dune famille de problmes aux caractristiques similaires. Pour
revenir lexemple du transporteur, il est peut-tre ncessaire que ltude considre le trafic rel pour
tenir compte de lengorgement de certains axes certaines heures de la journe.
De mme, il est parfois possible dlargir la problmatique et dadapter lobjectif atteindre. Notre
transporteur ne veut pas minimiser ses distances mais plutt minimiser ses cots. Auquel cas il est
ncessaire de tenir compte des pages autoroutiers et de la consommation du vhicule en fonction de
laxe utilis et de son chargement rsiduel.
Parfois le demandeur na quune ide imprcise ou incomplte de ce quil veut obtenir. Il peut tre
confront la ncessit dobtenir un rsultat partir dun nombre important de donnes. Ltude en
recherche oprationnelle sous-jacente napparat pas toujours et il convient donc dexaminer le problme
pos et de proposer une mthode.
Cette phase est loccasion pour le chercheur oprationnel dacqurir les connaissances mtier
ncessaires la conduite de ltude et la comprhension des contraintes. Cette phase doit confirmer la
faisabilit technique de ltude. Cest ce stade quil faut veiller ce que toutes les contraintes soient
formules. Idalement, cette premire tape doit se clore par la rdaction des spcifications fonctionnelles
valides par le demandeur.
La modlisation est ltape suivante qui consiste transformer le problme en langage mathmatique,
puis informatique en vue du traitement automatis des informations. La validation de la modlisation par
le demandeur lui permet de prendre la mesure de son problme, de prendre confiance en les modles et de
constater quils se comportent fidlement la ralit pour la partie concernant ltude. Cette tape permet
galement de vrifier quil ny a pas derreur dinterprtation de la part du chercheur oprationnel. La
validation est ralise sur un problme identique au problme rel mais de petite taille. Au lieu de considrer
les trente clients livrer, le problme du transporteur sera test sur trois quatre clients afin des tester les
solutions fournies. Ce test rduit permet galement de contrler que les solutions vrifient les contraintes.
Il faut maintenant rsoudre le problme. En fonction de la modlisation obtenue le chercheur
oprationnel peut soit programmer un moteur de rsolution adapt, soit utiliser un logiciel commercial
ou libre. Le but est dobtenir un rsultat satisfaisant en un temps raisonnable. Ce temps raisonnable
dpend fortement de lutilisation qui est faite de la modlisation. Il peut sagir de quelques secondes
pour des applications utilises frquemment plusieurs heures pour des applications qui ne sont utilises
que rarement. En rgle gnrale, plus on consacre de temps au calcul meilleure est la solution obtenue.
Ainsi, il faudra parfois se contenter dune solution approche car le problme traiter dpasse les capacits des ordinateurs disponibles.
34
Validation
Recueil du besoin
Modlisation
Dveloppement
rsolution
Programmation
IHM
Analyse
des rsultats
Recueil
des donnes
Rapport
dtude.
Outil daide
la dcision :
dmonstrateur
Dure : 3 mois 1 an
Droulement dune tude mettant en uvre la recherche oprationnelle.
La programmation dune interface homme machine rpond au besoin de concrtiser visuellement le

rsultat de ltude. Ce module est important et contribue lacceptation des rsultats. Cette interface
doit galement permettre lutilisateur de rentrer ses donnes, ses paramtres et de mesurer les carts
de chaque solution par rapport aux contraintes exprimes. Idalement ce programme doit permettre la
comparaison de solutions et le lancement des calculs doptimisation.
Le recueil des donnes est une tape qui doit tre initie au plus tt. Il ne sagit pas forcment de
recueillir les donnes exactes au dbut de ltude, mais elles doivent tre au moins plausibles. Le
demandeur ne peut pas toujours fournir les donnes en raison de leur confidentialit. Dans ce cas il
faudra laisser lutilisateur du logiciel la possibilit de saisir les donnes exactes. En revanche, il est
ncessaire de connatre au plus tt la nature des donnes manipuler et les ordres de grandeur de chacune
afin de constituer la base de donnes et les modles.
La validation des rsultats permet de vrifier que les solutions gnres ne contredisent pas les
contraintes, ou quune meilleure solution ne peut pas tre trivialement trouve. Cette phase est conduite
avec le demandeur.
Les livrables sont les lments fournis au demandeur. Il sagit du rapport dtude et ventuellement
dun dmonstrateur. Si ltude dbouche sur un logiciel il doit tre considr comme un prototype. Sil
peut tre suffisant en ltat pour une tude ponctuelle, il doit tre repris par un bureau de dveloppement
si son utilisation devient frquente. La finalisation de ltude donne lieu une formation des utilisateurs
finaux sur lemploi du prototype et sur la matrise de paramtres doptimisation. Enfin, une assistance
outil livr dun an garantit lutilisateur une aide en cas de problme sur loutil.
1.5.4Quels sont les dlais dune tude ?
Le temps de ralisation dune tude en recherche oprationnelle dpend de sa complexit. Une tude
peut ainsi durer de trois mois un an. La phase de recueil du besoin est difficilement compressible
dautant plus que les besoins saffinent souvent au rythme des runions. De mme, la constitution de
scnarios (donnes relles ou dexercice) est souvent un problme. Afin de rduire les dlais, il est
ncessaire de saisir le chercheur oprationnel au plus tt, idalement ds que le demandeur sait quil
devra conduire une tude complexe.
1.5.5Conclusion
La recherche oprationnelle est adapte la rsolution de problmes doptimisation complexes. Cest
un ensemble doutils spcifiquement conus dans ce but. Tout autre type de rsolution naboutit qu
des solutions dont il sera difficile destimer la qualit.
35
La recherche oprationnelle est galement une mthode qui garantit une analyse fine de la problmatique et une approche globale. Sa conduite implique le demandeur dans toutes ses phases. Les progrs
actuels de la recherche fondamentale et applique et de linformatique permettent de rsoudre des
problmes de grandes tailles.
36
deuXiMe paRtie
la ReCheRChe opRationnelle
dans laRMe de teRRe
deuxime partie la recherche oprationnelle dans larme de terre
Plac sous lautorit du colonel commandant la division simulation et recherche oprationnelle du

CDEF, le bureau tudes et recherche oprationnelle (BERO) est charg de mener toutes les tudes mettant
en uvre des techniques de recherche oprationnelle.
Hritier du mtier originel de la division, le BERO dispose dun savoir-faire en matire de modlisation et de rsolution des problmes complexes qui doit permettre desquisser ou de prototyper les
outils daide la dcision dont les tats-majors ont besoin. Le net regain dintrt pour ce type dtude
prouve que des besoins rels doptimisation existent au sein de larme de Terre, notamment du fait des
transformations.
Le BERO a un effectif de 7 personnes dont 4 officiers ayant suivi le cursus de lENSTA dans la filire
optimisation et recherche oprationnelle . Les projets daide la dcision ont donc une forte dominante
en optimisation.
Les exemples dtudes qui sont prsents au paragraphe suivant rvlent les trois capacits principales
du bureau :
la matrise duvre : mise en uvre interne de techniques de recherche oprationnelle pour
modliser, optimiser et prsenter des solutions sous forme de rapports ou de dmonstrateurs
(projets PLANSTA, OPTIMISATION DIRISI, et OPTIMISATION DU STOCKAGE DES
MUNITIONS) ;
lassistance matrise douvrage : rle dexpert technico-oprationnel dans le cadre dun
march public et rle de management de projet (projet GENEFORCE) ;
lexpertise/assistance conseil : expertise et assistance technico-oprationnelle au profit des
tats-majors et du centre danalyse technico-oprationnel de dfense (projet PEGP-SAGEE),
veille technologique et relation avec les milieux universitaires et industriels.
Organisme unique dans larme de Terre, le BERO regroupe des officiers avec une forte comptence
technique et une solide exprience oprationnelle capables dappuyer la dcision des commandeurs.
Cependant, ses ressources humaines limites ncessitent de faire des choix en termes dtudes et donc
de prioriser ses travaux.
2.1Le plan de stationnement de larme de Terre : PLANSTA

2.1.1Cadre
Llaboration du nouveau plan de stationnement de larme de Terre est le rsultat dune tude mene
par le Bureau Stationnement Infrastructure de lEMAT. Dbute en 2006, elle avait pour objectif de
contribuer la nouvelle rpartition gographique des organismes, tche rendue ncessaire par la Rvision
gnrale des politiques publiques (RGPP).
Avec un centre de gravit historiquement situ lest de la France, le plan de stationnement de larme
de Terre devait donc tre revu dans un contexte de rduction du format et de mise en uvre des bases
de dfense (BDD). Le but tait de rationaliser les soutiens pour rduire les cots et amliorer la condition
du personnel tout en respectant plusieurs objectifs : le maillage territorial, les parcours professionnels,
le regroupement des brigades, lattractivit des zones gographiques, etc.
La mise en uvre de techniques de recherche oprationnelle a permis dapporter une aide la dcision
face cette problmatique doptimisation.
39
2.1.2Problmatique
Ltude devait proposer une nouvelle implantation pour chaque organisme de larme de Terre en
fonction de critres comme la condition du personnel et la capacit oprationnelle.
Pour rpondre lamlioration de la condition militaire, le but tait donc de privilgier les meilleures
BDD en fonction de critres comme les demandes des militaires lors des mutations, la stabilit professionnelle, la possibilit pour lpouse de trouver un emploi, la facilit de scolariser les enfants, le cot
du logement, etc.
Le plan de stationnement devait aussi satisfaire les impratifs oprationnels, fonctionnels et financiers.
Cest pourquoi dautres critres ont t ajouts aux prcdents comme la proximit des BDD et des
infrastructures dinstruction individuelle ou collective, la proximit daxes facilitant la projection et le
cot des emprises.
Cinquante deux critres ont t valus par les rgions Terre et les organismes pour chaque base de
dfense. Ils ont t regroups dans les sept objectifs suivants :
favoriser les meilleures bases de dfense (34 critres) ;
maximiser le nombre de personnels en parcours professionnel ;
favoriser les parcours professionnels en maximisant le nombre de spcialits prsentes dans
chaque base de dfense ;
minimiser les cots dacquisition/amnagement de foncier et dimmobilier ;
favoriser les bases de dfense forte densit de population ;
localiser chaque tat-major de brigade avec une de ses units subordonnes ; limiter la dispersion
gographique des brigades ;
limiter le nombre de dplacement dorganismes.
En outre, les solutions devaient respecter les contraintes suivantes :
pouvoir imposer le positionnement de certains organismes dans des BDD spcifiques comme
les troupes de montagne ;
pouvoir imposer le positionnement dorganismes dans certaines BDD afin de prendre en compte
des dcisions de commandement ou des impratifs politiques ;
pouvoir interdire certaines BDD, de telle sorte qu lissue du calcul aucun organisme ny serait
affect.
2.1.3Rsolution
La technique utilise pour la rsolution de ce problme doptimisation multicritre est appele
recherche adaptative 17. Sa mise en uvre a ncessit la programmation dun logiciel ddi qui facilite
la visualisation des donnes, le lancement des calculs et lanalyse des rsultats.
La technique utilise permet lutilisateur de fixer des priorits sur les objectifs atteindre. Par exemple
il sera possible de mettre laccent sur les parcours professionnels, auquel cas le calcul cherchera un plan
de stationnement satisfaisant au mieux cet objectif au dtriment des autres. Grce un jeu de coefficients
17
P. Codognet and D. Diaz: Yet another local search method for constraint solving. In AAAI Fall Symposium on Using
Uncertainty within Computation, Cape Cod. (2001).
40
il est ainsi possible de fixer limportance relative de chaque objectif.

Pour un jeu donn de coefficients, le
logiciel peut fournir un nombre de
solutions dtermin par lutilisateur.
Utilis sur un ordinateur standard, le
logiciel fournit quatre solutions en
moins dune minute. Lvaluation
des rsultats de loptimisation est
possible grce un ensemble dindicateurs refltant le niveau doptimisation de chaque objectif.
Panneau de contrle du moteur de calcul

et dfinition des importances relatives des objectifs.
Interface graphique de lapplication ralise.
En dpit du nombre relativement

restreint de bases de dfense et
dorganismes, ce problme sest
rvl complexe. La modlisation fut
particulirement dlicate car le calcul
du nombre de personnes en parcours
professionnel pour chaque BDD
constitue lui seul un problme
doptimisation cach. Enfin, la dfi nition dindicateurs de performance
et la visualisation des rsultats sest
galement montre problmatique,
toujours en raison du nombre lev
dobjectifs et donc de donnes
manipuler. Les temps de rsolution
sont, en revanche, particulirement
bons, ce qui permet dobtenir de
nombreux rsultats en faisant varier
les prfrences sur les objectifs et
ainsi denvisager les avantages et les
inconvnients de chaque solution.
tats de synthse permettant dvaluer le rsultat dun calcul.

41
2.1.4Conclusion
Llaboration du nouveau plan de stationnement tait typiquement un problme de recherche
oprationnelle. Lapproche initiale du Bureau Stationnement Infrastructure de lEMAT a grandement
facilit les travaux de modlisation et de recueil de donnes. Lanalyse et la modlisation du problme
par les mthodes de recherche oprationnelle a aid en comprendre la dynamique interne et a permis
didentifier certains aspects de la problmatique qui taient rests dans lombre. Ralise en six mois,
cette tude a dbouch sur la livraison dun dmonstrateur fonctionnel et usage exclusif du demandeur.
Grce des simulations diffrentes, celui-ci peut valuer facilement les gains obtenus pour les diffrents
objectifs. Pour cela un ensemble dtats de synthse et dindicateurs pertinents sont la disposition de
lutilisateur, faisant de ce dmonstrateur un vritable outil daide la dcision.
2.2Ltude de positionnement du soutien en DIRISI Sud-Ouest

Les Directions Interarmes des Rseaux dInfrastructure et des Systmes dInformation locales
(DIRISI) assurent, entre autres, le soutien des systmes dinformation et de communication des
organismes clients de leur zone de responsabilit. Ce soutien concerne un ensemble trs divers de matriels
lectroniques et informatiques. Il est assur par des quipes des CTEI2 18 qui se dplacent au besoin chez
les organismes clients. Lorganisation du soutien est de la responsabilit de chaque DIRISI locale.
La rationalisation du plan de stationnement des organismes de la Dfense et la rduction des effectifs
conscutive la RGPP ont conduit la DIRISI revoir lorganisation de son soutien en redployant idalement ses quipes. Ds le lancement de cette tude, la DIRISI Sud-Ouest (DIRISI-SO) a sollicit la DSRO
pour laider.
2.2.1Problmatique
Lorsquun problme informatique est signal la DIRISI-SO par un organisme, une quipe spcialise est dsigne pour intervenir et se dplace vers lorganisme pour traiter le problme. Le cas chant,
elle ralise des oprations dentretien sur site, puis retourne sur son point de stationnement. Le temps de
lintervention est ainsi rparti entre le trajet et lacte technique proprement dit.
Le calcul des effectifs ncessaires au soutien est ralis en tenant compte de la charge de travail.
Celle-ci est estime partir des quipements de chaque organisme et des temps de dplacement. Si la
charge de travail est fixe, les temps de dplacement peuvent tre rduits en positionnant le soutien de
faon optimale.
Le but de ltude est donc de positionner au mieux les quipes de soutien de faon minimiser les
distances parcourir pour le soutien de lensemble des organismes. Pour un positionnement donn, le
calcul des distances parcourues est la somme des distances entre chaque point de soutien et les
organismes soutenus, sachant que chaque organisme peut bnficier de plusieurs interventions dans
lanne. Ce calcul est ralis sur la base des statistiques annuelles dtenues par la DIRISI-SO.
Ltude ne prcise pas le nombre dquipes quil faut positionner. Cest un des paramtres du
problme que lutilisateur fixe juste avant le calcul, ce qui lui permet de raliser plusieurs simulations
de redploiement.
Le positionnement des quipes de soutien doit respecter certaines contraintes. Elles doivent tre
localises avec les organismes soutenir sous rserve de place disponible. Chaque organisme est donc
caractris par le nombre maximal de personnels quil est en mesure daccueillir. De plus le redploie18
Centre des Tlcommunications et de lInformatique de niveau 2.

42
ment du soutien doit prendre en compte la ncessit de soutenir au plus prs certains organismes
importants. Il devra donc tre possible dimposer le positionnement de certaines quipes. Enfin, le calcul
peut conduire la cration dquipes de petites tailles, ce qui nest pas souhaitable. Un des paramtres
du problme sera donc la taille minimale des quipes crer.
2.2.2Rsolution
Contrairement la problmatique pose par le plan de stationnement de larme de Terre, ce problme
se modlise simplement sous forme mathmatique. Cest un problme de programmation linaire en
nombres entiers quil est possible de traiter grce au logiciel GLPK, disponible gratuitement. Cette
mthode offre lavantage dtre exacte. La solution fournie donne la rpartition des points de soutien
engendrant globalement le moins de dplacements compte tenu des contraintes.
Un logiciel a t dvelopp
pour cette tude. Il affiche une
carte de France sur laquelle il est
possible de placer les bases de
dfense soutenir et de prciser
leurs caractristiques en termes
de charge de travail, de nombre
dinterventions raliser et de
capacit daccueil pour le soutien. Il facilite aussi la saisie de
lensemble des paramtres du
problme, notamment le nombre
de points de soutien positionner. Les rsultats sont directeLinterface graphique de ltude DIRISI.
ment visibles sur la carte. Le
positionnement des points de
soutien est symbolis ainsi que le plan de rattachement des organismes. Le logiciel fournit galement
les indicateurs permettant de juger la qualit de la solution obtenue. Enfin il permet de sauvegarder les
rsultats afin de les utiliser dans un logiciel de bureautique classique.
2.2.3Conclusion
Conduite en trois mois, cette tude illustre bien les capacits de la DSRO dans le domaine de la
recherche oprationnelle. Le logiciel fait toujours lobjet dvolutions fonctionnelles mineures pour
rpondre aux besoins du demandeur.
Il faut noter que ltude na pas tenu compte des diverses spcialits des personnels. Une extension
possible consisterait dterminer la composition exacte des quipes de soutien en fonction des spcialits
soutenir et des charges quelles reprsentent. De plus lacquisition dun logiciel spcialis 19 permettra
prochainement dutiliser les distances routires exactes sparant les organismes, en lieu et place des
distances vol doiseau actuellement employes dans le logiciel.
Cette tude est largement transposable dautres domaines. En 2008 lex-CFLT sest montr intress
par cet outil dans le cadre de la rorganisation du transport de surface. Une adaptation de loutil a
galement t faite pour la Section Des Oprations en Rseaux (SDOR) du Bureau Plans de lEMAT
dans le cadre de ltude sur lexternalisation du soutien des simulateurs de tir de combat.
19
PTV LOXANE.
43
avis de la diRisi BoRdeauX utilisateuR de lappliCation
Loutil ralis par la DSRO pour la DIRISI a parfaitement rempli son rle et continuera tre
utile dans les annes venir. En effet son usage est dalimenter la rflexion du chef confront la
ncessit de faire des choix successifs pour adapter en permanence lorganisation et le fonctionnement de lorganisme aux diverses volutions dues autant sa propre transformation (modernisation
des quipements, interarmisation, RGPP), quaux besoins et implantations de ses clients ou de son
primtre dintervention (ex : transfert du bout en bout de larme de Terre). A partir dune estimation de la ressource locale que devrait consacrer la DIRISI pour remplir son contrat vis--vis de
chaque client, loutil propose :
la localisation gographique des centres de soutien techniques (ncessairement moins
nombreux),
le poids relatif des centres,
le plan de rattachement des clients sur chaque centre.
Cest un outil simple qui rpond de faon claire une problmatique rcurrente : o sont les
barycentres de mon activit ?
Le raisonnement peut sappliquer un ensemble de mtiers mais peut ensuite tre appliqu
chaque type demploi permettant ainsi daffiner le positionnement de chaque comptence sur le
terrain. Son interface graphique le rend trs ergonomique ce qui permet de partager aisment le
travail rendu. Cette simplicit suppose nanmoins au dpart un travail danalyse pointu pour modliser, avec seulement deux nombres, le cot de soutien SIC que reprsente chaque client.
Merci la DSRO qui, en un temps record, a su parfaitement rpondre notre attente.
2.3Optimisation du stockage des munitions : un exemple daide la

dcision
Le stockage des munitions repose, en mtropole, sur une infrastructure de dix dpts de munitions.
Lactivit permanente des dpts au profit des units conduit aujourdhui positionner les lots arrivants
dans le premier magasin libre, ce qui entrane une occupation de linfrastructure clairement perfectible.
Des campagnes de ramnagement sont donc sporadiquement entreprises, mais repenser de faon globale
un plan de stockage respectant les rgles en vigueur demanderait un temps de conception et de ralisation
qui nest pas accessible aux gestionnaires des dpts.
Le systme de gestion technique du stockage des munitions (GTSM2), systme dinformation unifi
de la fonction munition, a t conu pour permettre la consultation de ltat du stock et la traabilit des
mouvements, mais nintgre pas de fonction proposant un stockage optimal.
Cest pour combler ce manque que la DCMAT a fait appel la DSRO. Cette dernire ntant pas un
bureau de dveloppement informatique, ne possde pas en propre les capacits permettant lintgration
dune fonction daide la dcision dans un systme existant. Elle est cependant en mesure de produire
un dmonstrateur afin de prparer la dcision de lancer un march.
44
Le stockage des munitions de larme de Terre.
Ltude prsente ici est une illustration des capacits daide la dcision de la DSRO. Cette aide
sexerce ds la phase de dfinition du besoin, pour lexamen des donnes et dans le choix de solutions
pragmatiques.
2.3.1Problmatique
Certains consultants de socits de recherche oprationnelle prtendent que la dfinition du besoin
peut atteindre 80 % du temps ncessaire une tude. Dans le cas qui nous intresse, lexpression du
besoin sest affine tout au long de ltude, en fonction des rsultats intermdiaires produits et des
rponses une srie de questions.
Il convient toujours de dfinir attentivement le champ et la porte de loptimisation demande. Une
enqute statistique pralable 20 sur les mouvements entre dpts nayant pas dgag de voies de progrs
pertinentes, ltude sest oriente vers une meilleure utilisation de lespace disponible dans chaque dpt.
Lobjectif tait donc dobtenir localement un plan de stockage tenant dans un minimum de magasins.
Puisque a priori les dpts actuels suffisent contenir le stock de larme de Terre, pourquoi vouloir
librer des magasins ? Aprs approfondissement, la perspective dune conomie ralise sur lentretien
des magasins librs sest rvle trompeuse, mais deux autres justifications recevables sont apparues.
Dune part, lespace potentiellement libr permettrait daccueillir les munitions provenant dusine,
facilitant ainsi un ramnagement ultrieur du dpt. Dautre part, les dpts de larme de Terre seraient
en mesure daccueillir une partie des munitions des autres armes la cration du service interarmes
des munitions (SIMU) en 2010.
Obtenir un plan de stockage est une chose, le concrtiser sur le terrain en est une autre lorsquil sagit
de dplacer des tonnes de munitions. Un objectif secondaire fut donc introduit : parmi les plans de
stockage occupant un minimum de magasins, il sagit de retenir celui dont la ralisation ncessitera la
plus petite charge de travail, reprsente par le tonnage dplacer.
La poursuite dobjectifs multiples et potentiellement contradictoires constitue un domaine de la
recherche oprationnelle, appel optimisation multicritre. Il sagit gnralement de produire plusieurs
solutions pour diffrentes pondrations des objectifs, leur comparaison permettant au dcideur de mieux
cerner ses priorits et de retenir la solution quil juge acceptable.
20
Cette tude a t conduite la DSRO dans le cadre dun stage de la Commission Armes Jeunesse, le champ dactivit de
la division ne couvrant pas lanalyse statistique, qui relve plutt de linformatique dcisionnelle (encore appele business
intelligence). La DSRO conduit nanmoins une rflexion sur lintgration de lanalyse de donnes dans ses missions.
45
Le bureau munition a dabord souhait prioriser strictement la rduction du nombre de magasins

sur la quantit de travail ncessaire. Les premiers rsultats obtenus sur ce modle ont donn des
plans de stockage fortement concentrs, mais demandant une charge de travail considrable. Le
modle a donc t modifi : on dfinit dabord une limite au tonnage quon sautorise dplacer,
puis lon cherche le meilleur plan de stockage dans ce cadre. Lutilisateur peut donc rgler la rponse
de loutil en faisant varier la limite fixe, selon ses objectifs et sa capacit du moment.
Cette volution continue de lexpression des objectifs et des priorits du demandeur nest pas
exceptionnelle en recherche oprationnelle. La production de dmonstrateurs par la DSRO permet cette
maturation du besoin sans frais, alors que celle-ci est un processus souvent long et coteux en conduite
de march.
2.3.2Rsolution
Comme on peut sen douter, de trs nombreuses contraintes rglementaires rgissent le stockage
des munitions :
outre le volume disponible propre tout problme de stockage, les magasins sont galement
limits en masse de matire active et en tonnage pour des raisons de scurit. De plus, la limite
en matire active dun magasin nest pas fixe : elle dpend du type de munition stock et de
lenvironnement immdiat du magasin ;
il convient de ne pas disperser les lots. De plus, leur positionnement dans les magasins est un
problme en trois dimensions. Un lot na en effet pas de gomtrie propre : il est constitu dun
certain nombre de palettes ou de caisses, ce qui offre de nombreuses possibilits dempilement
et augmente singulirement la complexit du problme ;
les produits stocks peuvent tre mutuellement incompatibles. Le dplacement dun lot peut
donc entraner dautres mouvements en cascade ;
la ncessit de surveiller le vieillissement des munitions impose de laisser des accs libres pour
visiter chaque lot, ce qui complique la gomtrie du problme ;
enfin la quantit de donnes manipules est en soit une difficult : plus de 1 500 codes de
gestion sont actuellement en service dans larme de Terre, et un dpt peut compter plus de
3 800 lots rpartir dans plus de 100 magasins.
Tous ces facteurs font du stockage des munitions un problme complexe dont les spcificits ne
permettent pas une prise en charge directe par un logiciel commercial de gestion dentrept. Il sagissait donc pour la DSRO de proposer une modlisation ad hoc. La plupart des aspects du problme ont
t rapidement modliss, mais le positionnement des lots en trois dimensions a demand une
recherche pousse dans la littrature scientifique traitant de ces problmes de stockage. Finalement,
des difficults lies aux donnes nont pas permis de modliser cet aspect important du problme. En
effet, le systme de gestion actuel ne fournit que le nombre et le type de munitions dans un lot. Un
processus de standardisation des caisses et des palettes par type de munition est en cours 21, mais il est
encore trs incomplet et comporte de nombreuses incohrences dans les donnes, diffrentes units
de mesure ayant t employes dans la base de donnes. Ainsi, pour de trs nombreux lots, les
dimensions des caisses et palettes ne sont accessibles que par une prise de mesures dans le dpt,
ce qui nest pas raliste.
21
Essentiellement pour des raisons de transport logistique.

46
De cette difficult est venue une

simplification du problme : dfaut des
trois dimensions, une approximation du
volume global de chaque lot a pu tre
calcule. On ne cherche donc plus
placer prcisment chaque lot dans son
magasin, mais ly affecter en vrifiant
simplement que le volume total nexcde
pas une certaine proportion fixe du
volume du magasin. Cette rduction de
complexit a permis davoir recours
des outils de rsolution libres de droits,
l o le problme complet aurait requis
des logiciels professionnels non seulement coteux, mais exigeant une pro cdure dachat de licence susceptible de
retarder dautant la livraison du dmonstrateur.
Copie dcran du dmonstrateur OptStockMun.
2.3.3Conclusion
Prsent en septembre 2009, le dmonstrateur a t trs favorablement accueilli, tant par le bureau
munition de la DCMAT que par les commandants de dpts prsents. Le produit constitue donc un outil
daide la dcision efficace, permettant la fois une optimisation ambitieuse, laffichage dindicateurs
utiles et le ramnagement dun dpt complet ou de quelques magasins.
Dans un souci de ralisme, lutilisateur peut fixer une limite au tonnage dplac pour obtenir un
plan de stockage, certes perfectible, mais quil pourra mettre en uvre en un temps raisonnable.
Cette souplesse dutilisation ne sest cependant pas faite au dtriment des performances. Les premiers
tests effectus sur le stock rel dun dpt tmoin ont permis une rduction de plus de 5 % de la surface
de stockage utilise. Pour mmoire, les bureaux dtudes privs considrent gnralement quun gain
sur marge de 3 % constitue un excellent rsultat pour une tude doptimisation.
Au-del de loutil livr, ltude a galement mis en lumire des pistes damliorations des outils en
place dans la chane munition. La standardisation des palettisations, motive par la simplification du
transport, tait reste jusquici partielle et centre sur les munitions les plus souvent dplaces. Les gains
en surface de stockage que loutil doptimisation laisse entrevoir justifient aujourdhui de gnraliser
cette dmarche toutes les catgories de munitions.
Enfin, la manipulation intensive du systme de gestion existant a rvl des incohrences
manifestes jusquici passes inaperues, ouvrant la voie un nettoyage systmatique des bases de
donnes.
Assurment, la prsentation dun dmonstrateur aura permis de convaincre tous les acteurs de
lutilit dun outil daide la dcision, en particulier dans le contexte de la rorganisation en cours.
Une volont collective de poursuivre ltude et damliorer loutil OPT.STOCK.MUN sest ainsi faite
jour.
47
2.4La gnration automatique de force : le logiciel GENEFORCE

La gnration de force est une tape particulirement dlicate et chronophage de la planification.
Elle consiste dterminer quelle sera la composition dtaille de la force engager dans une opration.
Cette force doit permettre laccomplissement de lensemble des tches identifies afin de remplir lobjectif stratgique. Elle doit galement compter dans ses rangs les units dappui et les units de soutien qui
lui sont indispensables.
Une force est donc taille sur mesure pour lopration planifie. Elle doit correspondre au niveau
dengagement attendu, la menace, au rapport de force souhait, au terrain et la mission remplir. De
surcrot les effectifs sont compts. Pour des raisons budgtaires la force ne pourra pas compter plus de
personnel que le politique ne lui en accordera.
La PIA 05.402 22 est un catalogue de modules gnriques de force. Suivant le principe des poupes
gigognes, chaque module de force peut tre constitu dautres modules jusquau niveau de lquipe. Les
planificateurs utilisent ce catalogue dans sa version informatise pour constituer la force.
2.4.1Problmatique
Lapproche traditionnelle de la gnration de force est de commencer dfinir les units de mle,
puis les units dappui et dajouter les units de soutien ncessaires. La contrainte deffectif est prise en
compte lors de la slection des units de mle et dappui en laissant un certain pourcentage pour le
soutien. Le rsultat est une force idale quil faut retravailler pour satisfaire aux contraintes deffectifs.
Or, chaque modification a des consquences directes sur la cohrence de la force et engendre dautres
modifications.
La recherche oprationnelle offre demble un traitement global de ce problme. Parmi toutes les
combinaisons de modules de force de la PIA 05.402 possibles, il sagit de trouver celle qui rpond
lensemble des critres. Le nombre de combinaisons de modules possibles est norme. Pourtant le logiciel
qui a t dvelopp fournit une rponse en quelques minutes.
2.4.2Rsolution
Compte tenu de lampleur du projet, la DSRO a fait appel une socit civile spcialise pour le
dveloppement dun logiciel. La socit ARTELYS sest charge de la modlisation du problme et de
la ralisation dun programme appel GENEFORCE. Il ne doit pas tre confondu avec le logiciel DBM
GENFORCE, catalogue lectronique de la PIA 05-402 ralis par le NC3A23 au profit du Bureau Planification du CFT.
Pour raliser son calcul, GENEFORCE a besoin de quatre lments : la PIA 05.402, les rgles de
constitution de force, la limite deffectif et les caractristiques du conflit. Une fois le logiciel initialis,
seuls les deux derniers lments doivent tre dfinis par lutilisateur. En effet, la PIA 05.402 est mise
jour annuellement. Quant aux rgles de constitution de force, elles nont pas tre modifies une fois
tablies et valides, sauf en cas dvolution de la doctrine. Lutilisateur est amen prciser quel est
leffectif ne pas dpasser avant de rpondre un ensemble de questions permettant de caractriser le
thtre : caractristiques de la zone daction, nature et volume de la menace, type dengagement, rapport
de force souhait etc.
Anciennement appele I 10 000, il sagit dun catalogue de modules gnriques contenant des annexes interarmes, Terre,
Air et Mer.
23 NATO Consultation, Command and Control Agency.
22
48
Les rgles de constitution de force sont dfinies par les experts de chaque fonction oprationnelle.
GENEFORCE en utilise quatre types :
les rgles de composition permettent dchanger un certain nombre de modules par un
module de taille suprieure ; elles autorisent ainsi linclusion, par exemple, des structures de
commandement ;
deux types de rgles tablissent un lien entre le contexte et les modules. Elles permettent dajouter des modules la force si la force en cours de constitution remplit certaines conditions ;
le quatrime type de rgle permet dajouter la force un module dun certain type si un module
dun autre type est dj prsent dans la force.
Le calcul est lanc sur demande de lutilisateur. Il est possible que le problme nait pas
de solution. Lutilisateur doit alors assouplir
certaines caractristiques ou dsactiver certaines
rgles, possibilits offertes par le logiciel.
GENEFORCE
Conflit
Caractristiques
Contraintes
CALCUL
R.O.
Force
1x
0x
Rgles
Modules
Si le problme a une solution, GENEFORCE
affiche le nombre de modules de chaque type

retenus pour constituer la force. Il fournit galement la rpartition de leffectif par fonction
PIA 05-402
oprationnelle. Lutilisateur peut alors modifier
Modules
cette proposition de force en imposant certains

paramtres. Il peut assouplir la contrainte sur les
effectifs et autoriser un dpassement plus ou
Schma de principe du logiciel GENEFORCE.
moins important. Il peut aussi fixer le nombre
de certains modules, dfinir des valeurs minimales et maximales de la rpartition des effectifs par fonction
oprationnelle. Enfin il peut adapter le systme de rgles. Ce processus peut se rpter tant que la force
obtenue nest pas conforme aux souhaits de lutilisateur.
Dfinition des caractristiques du conflit.

49
3x
2x
Dtail des modules slectionns par le calcul.
Le logiciel GENEFORCE-version 2 est actuellement utilis au bureau planification du CFT. Une

troisime version est en cours de ralisation pour augmenter les possibilits dadaptation du logiciel par
lintgration de nouvelles questions et de nouvelles rgles de calcul.
Latout du logiciel est de donner une solution au problme pos. GENEFORCE fournit une liste de
modules sans structuration hirarchique. Grce aux fonctions dexport de GENEFORCE il est possible
de retravailler lordre de bataille obtenu avec EXCEL, voire DBM GENFORCE avec lequel la constitution de la force dfinitive est ralise.
Parmi les avantages du logiciel, on peut citer la possibilit de dsactiver la contrainte deffectif. Il
gnre alors une force idale pouvant servir de rfrence ltude de forces plus contraintes. Le
logiciel agit galement comme une check-list car il prend en compte lensemble des rgles de constitution
de force. De fait, il permet de noublier aucun module de force.
2.4.3Conclusion
Logiciel daide la dcision, GENEFORCE sinscrit dans un processus matris et contribue rduire
les dlais tout en clairant la dcision. Il a pris sa place au CFT dans la SLOOPS 24, un ensemble doutils
informatiques qui facilite le travail de planification. Les retours dexprience concernant GENEFORCE
font tat dune rduction des dlais de gnration de force. Si lopration prenait auparavant quelques
jours, elle ne dure plus maintenant que quelques heures.
Enfin, ce projet illustre une autre capacit de la DSRO, celle de pouvoir faire dvelopper des logiciels
spcialiss grce un budget propre. La comptence en recherche oprationnelle est alors indispensable
pour spcifier le besoin et dialoguer avec lindustriel. Cette capacit dexternalisation rpond la
ncessit de dvelopper des logiciels dont lenvergure dpasse les possibilits de la DSRO.
24
Suite de Logiciels Oprationnels.

50
Suite de Logiciels Oprationnels (SLOOPS) du CFT/B.PLANIF

ADAMS
PIA 04-302
APLET
Confrontations
des MA ME
CMT
Gnration
TUEM
DBM
Genforces
Force
gnre
DBM
Genforces
Nombre de vecteurs ncessaires.

Dlais/hypothses.
TUEM cr partir de lODB.

Effectifs et matriels.
Portail web avec accs partags.
CPCO
Exports
SICF/SIR
(STC)
ODB de la force dans les SIOC.

Planification OPS avec SICF MVT.
SIT
Simulations
JANUS
SCIPIO
GCR
Conception et analyse des rseaux

de transmissions tactiques.
PIA-05.402
avis du CFt utilisateuR de lappliCation
Gnrer une force adapte la mission et respecter les contraintes budgtaires est une mission
dlicate. La pression saccentue lapproche du dlai restreint qui nous est impos, le risque derreur
prend tout son sens.
A partir des modules de la PIA-05.402 et de rgles de constitution tablies par les experts de
chaque domaine (LOG, CAT, MAI, SSA, SEA), GENEFORCE constitue une force rpondant
aux critres dengagement saisis (climat, gographie, situation, mission, type dennemi) et oriente
le planificateur sur les choix raliser pour respecter les contraintes.
En ouverture de thtre ou radaptation dun dispositif, lutilisation de GENEFORCE apporte
un gain de temps considrable et une garantie minimale sur la prise en compte de lensemble des
paramtres qui contribue la gnration dune force.
Lapplication GENEFORCE ne remplace pas le travail du planificateur, il lappuie et le guide.
2.5La PEGP 25 et loutil SAGEE

Bientt dploy dans plus de cent formations de larme de Terre, SAGEE 26 va devenir lun des
principaux outils de la PEGP. Constitu de plusieurs modules distincts, cet outil utilise les techniques de
la recherche oprationnelle pour optimiser lemploi du matriel roulant de larme de Terre aux niveaux
local et central, le dimensionnement des PSP 27 des formations et la rotation du matriel entre les parcs.
Politique demploi et de gestion des parcs (PEGP).
Systme danalyse pour la gestion et lemploi des quipements (SAGEE).
27 Parc de service permanent (PSP).
25
26
51
Larme de Terre doit faire face trois dfis :

budgtaire car le cot dentretien des matriels de larme de Terre explose ;
oprationnel car les conditions dengagement actuelles acclrent lusure des matriels ;
technique car de nombreuses familles de matriel de larme de Terre arrivent en fin de vie et
doivent tre remplaces.
Pour y faire face larme de Terre a choisi de mettre en uvre la PEGP afin de matriser lemploi et
la gestion du matriel roulant, commencer par les matriels majeurs. Depuis le 1er juin 2008, le parc
de matriels roulants est ainsi rparti en quatre parcs : PSP, PE, PA et PG 28.
Parc technique
Parcs gnriques = PEGP
PA
PSP
Parc
PG
Parc technique
organique
PE
Dvelopp par les socits Cap Gemini, Steria et Eurodcision, SAGEE est un outil spcifique la
PEGP qui fonctionne grce aux donnes de SIPREFOR 29 (besoins en matriel pour les activits) et aux
donnes de SIMAT 30 (ressources en matriel pour les activits).
Cet outil sarticule autour de trois modules daide la dcision.
Chacun deux fonctionne grce un moteur de calcul utilisant
les techniques de recherche oprationnelle. Ces modules rpondent trois problmatiques lies la mise en uvre de la PEGP
et dtailles dans le paragraphe qui suit. Cest ce titre que la
DSRO participe lassistance matrise douvrage du projet
SAGEE.
Les 3 modules de SAGEE.
Optimisation
de lemploi
des matriels
SAGEE
Optimisation
de la gestion des
parcs techniques
Optimisation du
dimensionnement
des parcs actifs
2.5.1Problmatiques
Du fait de la PEGP, les formations ne disposent plus aujourdhui que de leur PSP qui reprsente,
selon le type de matriel, entre un et deux tiers du parc dont elles disposaient hier. Ces restrictions ont
plusieurs consquences pour lutilisateur et les gestionnaires. En premier lieu ils ne doivent plus utiliser
les parcs PSP et PG de nimporte quelle faon afin dassurer un vieillissement uniforme des matriels.
Dans le mme but le gestionnaire doit savoir quels sont les vhicules affecter au PG. Enfin, le
dimensionnement du PSP doit tre compatible avec les besoins usuels des formations.
Parc dentranement (PE), Parc dalerte (PA), Parc de gestion (PG).
Systme dinformation et de prparation des forces (SIPREFOR).
30 Systme dinformation de la maintenance de larme de Terre (SIMAT).
28
29
52
1. Loptimisation locale et centrale de lemploi du matriel PEGP des PSP/PE

et PG
Une question rcurrente se pose aux formations depuis le dbut de la mise en uvre de la PEGP :
avec quels vhicules de mon PSP/PE vais-je faire telle activit de telle date telle date, sachant quil
me faut tant de vhicules, de tel et tel type, avec tel potentiel ?
Utilis par les formations, le premier module de SAGEE, dit module 1 local , remplit ce rle. Il
optimise les affectations dun mme type de matriel sur lensemble des besoins compris dans un dlai
de trois mois, en cherchant :
satisfaire le maximum de besoins prioritaires, puis non prioritaires, en visant rpartir de faon
homogne la consommation des potentiels dun mme type de matriel ;
respecter les contraintes inhrentes lemploi comme la disponibilit, la conformit, le potentiel
demand et celles additionnelles ventuellement saisies, comme le choix ou linterdiction dun
numro de matriel, dun code EMAT8, dune position administrative.
Pour lactivit slectionne par lutilisateur de la formation considre, le premier module 1 local
de SAGEE propose donc les numros de matriel quil a pu affecter cette activit, compte tenu des
critres et des contraintes du problme doptimisation rsoudre.
Comme pour les formations, une question rcurrente se pose aux gestionnaires centraux du PG :
quels vhicules du PG vais-je donner en renfort une formation pour quelle puisse mener son activit ?
Il est en outre souhaitable dviter, autant que possible, quun matriel dun PG qui se trouverait Lille
soit choisi pour renforcer une formation dont lactivit se droulerait Perpignan.
Un autre module de SAGEE, appel module 1 central , est destin grer lemploi du matriel du
PG. Il optimise les affectations dun mme type de matriel sur lensemble des besoins en renfort compris
dans un dlai de trois mois, en cherchant :
satisfaire le maximum de besoins des formations, prioritaires et non prioritaires, en visant
rduire les cots de transfert au minimum et prserver les matriels stocks sous EHC 31 ;
respecter les mmes contraintes demploi que le module 1 local .
Ainsi pour un besoin en renfort slectionn par le gestionnaire central, le module 1 central de
SAGEE propose les numros des matriels les plus indiqus compte tenu des critres et des contraintes
du problme doptimisation rsoudre.
Ce module double sera le plus utilis de SAGEE. Mais les modules 2 et 3, dont les problmatiques
sont dcrites ci-aprs, ont aussi leur importance. Car de leur utilisation rgulire dpendra une partie du
succs de la PEGP.
2. Loptimisation de la rotation des matriels PEGP entre les parcs
Le matriel positionn dans un PE ou dans un PSP est, en principe, davantage utilis que celui
positionn dans un PA ou au PG : il va suser plus vite. Afin de garantir un vieillissement homogne du
matriel dun type donn, il faut donc sintresser la faon dont on va faire tourner ce matriel dun
parc lautre dans le temps.
Les gestionnaires centraux doivent alors rpondre aux questions suivantes : quels matriels
permuter entre les PG et PSP/PE sachant que lon veut en limiter les dplacements et les faire vieillir de
faon homogne ou de faon particulire (ex : je veux faire rouler le matriel ancien qui a peu roul) ?
31
Enceinte hygromtrie contrle (EHC).

53
Le module 2 de SAGEE est destin optimiser cette gestion. Annuellement, pour un type de matriel
donn, il tablit une liste nominative de matriel du PG affecter aux PSP/PE et inversement, sans
toucher au matriel stock sous EHC ou au matriel affect dans un parc depuis moins de 24 mois, en
cherchant :
complter les DUO 32 non couverts des PSP/PE, en rduire les indisponibilits de longue
dure puis en favoriser le mode de vieillissement souhait, homogniser lge moyen des
deux parcs et rduire les cots de transfert en eux ;
respecter les contraintes lies la gestion comme le type de mouvement autoris (ex : un
matriel du PE ne peut pas aller au PSP), le nombre maximum de mouvements que lon sautorise et les capacits daccueil des diffrents PG ; et les contraintes additionnelles ventuellement
saisies, comme le choix ou linterdiction de mouvement dun matriel.
Pour le type de matriel choisi, le module 2 de SAGEE propose donc les numros de matriel faire
tourner dun parc lautre en tenant compte des critres et des contraintes du problme doptimisation
rsoudre.
terme, lutilisation de ce module 2 devrait favoriser une usure et un vieillissement plus harmonieux
du matriel PEGP, et viter ainsi, par exemple, quun TRM10 000 nait parcouru que 250 kilomtres en
10 ans tout en tant stock en permanence hors hangar ou EHC.
3. Loptimisation du dimensionnement des PSP des formations
Les formations ne disposent plus aujourdhui que de leur PSP au quotidien. Pour chaque formation
et pour chaque type de matriel, il est dsormais ncessaire de savoir de quel volume la doter pour
quelle soit autonome pour la plupart de ses activits. La formation qui disposait hier de 80 Leclerc et
de 74 VLTT P4 doit-elle disposer dans son PSP de 60, de 45 ou de 28 Leclerc ; et de 61, de 49 ou de
33 VLTT P4 ?
Si le volume en matriel attribu est trop important, la PEGP ne fonctionnera pas car le PG sera
trop rduit pour gnrer des conomies ; si le volume en matriel attribu est trop faible, la formation
sera constamment oblige de recourir au PG pour la renforcer. Il faut donc dterminer le volume
adquat, celui qui colle au plus prs des besoins de la formation.
Le graphique ci-contre montre les besoins
dune formation pour un type de matriel donn
(zones grises et rouges) en fonction du temps.
Si la dotation actuelle permet toutes les activits,
la dotation future provoquera des besoins
ponctuels en matriels (zone rouge). Le volume
utile et ncessaire de chaque type de matriel
pour chaque formation doit tre dtermin avec
soin.
Quantit
Dotation actuelle
Dotation future
Dotation utile et ncessaire
Temps
La fonction du module 3 de SAGEE est ainsi doptimiser le dimensionnement des PSP. Cest
dailleurs, en toute logique, le module quil faut utiliser en premier.
La PEGP est une politique dynamique : les volumes des PSP arrts initialement ne sont pas figs ;
ils seront au contraire ajusts chaque anne en fonction des besoins.
32
Document unique dorganisation (DUO).

54
Annuellement, pour une formation et pour un type de matriel donn, le module 3 calcule donc la
dotation en matriel la plus juste partir des donnes de planification provenant de SIPREFOR et des
donnes dutilisation relle provenant de SAGEE, en cherchant :
utiliser le matriel du PSP hauteur dun taux prdfini (75 % par dfaut), puis rduire au mieux
les perceptions de matriel en renfort au PG en ne dpassant pas un nombre prdfini, et enfin
limiter le taux de renfort, cest--dire le nombre de jours o il y a du matriel du PG en renfort
dans la formation,
respecter la contrainte de dure minimale entre une restitution de matriel donn en renfort et
la perception dun matriel identique donn en renfort afin dviter les perceptions rptes dun
mme type de matriel sur une courte priode.
Pour un type de matriel
donn, le module 3 de SAGEE
propose le volume optimal de
matriel mettre en place dans
chaque formation, ainsi que le
taux de couverture du besoin
correspondant et la plage de
valeurs intressantes pour le
choix de ce volume de matriel.
Syntse des calculs des PSP en VLTT P4

(donnes fictives).
Pour viter que ces valeurs

restent thoriques, la DTO 33 est
prise en compte au moyen dun
coefficient multiplicateur de
maintenance qui peut tre mis
jour tout moment pour chaque
type de matriel. SAGEE peut
ainsi proposer les volumes de
matriel les plus justes.
2.5.2Rsolution
Les problmatiques lies la mise en uvre de la PEGP, couvertes par SAGEE, relvent des problmes
daffectation bien connus en recherche oprationnelle. Pour dvelopper les moteurs doptimisation de
SAGEE, la socit EURODECISION a utilis une technique appele programmation linaire qui permet
de construire de faon fiable des solutions des problmes forte combinatoire et de taille importante.
Le critre doptimisation joue un rle majeur dans la mthode de rsolution utilise car cest lui qui
permet dvaluer la qualit de la solution. Lorsquil y a plusieurs critres doptimisation, comme cest le
cas dans les trois modules de SAGEE (il y a jusqu onze critres doptimisation diffrents dans le module
1 central), il faut pouvoir distinguer le rle de chaque critre doptimisation dans le rsultat final obtenu.
Cest la raison pour laquelle une approche dite lexicographique a t utilise dans la fonction objectif
des modules 1 et 2, car elle instaure une hirarchie forte entre les diffrents critres, sans compensation
possible : on optimise dabord selon le critre 1, puis, solution gale, on optimise sur le critre 2 En
revanche, une approche dite pondre a t utilise dans la fonction objectif du module 3 o il ny a que
trois critres doptimisation : on optimise ainsi la somme pondre de ces trois critres, un critre pouvant
alors en compenser un autre.
33
Disponibilit technique oprationnelle (DTO).

55
Obtenir une solution en un temps de calcul limit est une exigence trs forte dans SAGEE, tout
particulirement dans le double module 1 dvelopp pour optimiser lemploi du matriel PEGP. Car,
pour lutilisateur de SAGEE, obtenir rapidement les numros de matriel attendus est gage dune utilisation rapide et agrable de SAGEE au quotidien, susceptible dviter un rejet de loutil du fait dune trop
grande lenteur de fonctionnement.
Grce la puissance de calcul des ordinateurs et lutilisation du solveur CPLEX de la socit ILOG,
ddi aux problmes doptimisation, EURO-DECISION obtient de bonnes performances en qualit des
solutions et en temps de calcul.
2.5.3Conclusion
SAGEE est un outil daide la dcision : il propose des solutions aux problmes des utilisateurs,
mais il ne dcide pas la place du chef du BML 34 ni des gestionnaires centraux. Il fonctionne grce
aux donnes de SIMAT et de SIPREFOR, donnes sans lesquelles aucun moteur doptimisation ne
peut calculer la moindre solution.
Le fonctionnement des moteurs doptimisation des trois modules de SAGEE est en phase de vrification. Ces moteurs doptimisation fonctionnent aujourdhui en des temps de calcul satisfaisants et les
diffrentes prises en compte des critres doptimisation donnent les rsultats attendus.
Outil spcifique la PEGP, SAGEE est un excellent exemple dapplication faisant appel aux
techniques doptimisation et de recherche oprationnelle pour rpondre des problmatiques courantes
de larme de Terre. En cette priode de restructurations propice loptimisation, il ne fait aucun doute
que ces techniques pourraient tre appliques dautres problmatiques pour aider larme de Terre
conduire ses rformes. SAGEE illustre aussi combien il est important de disposer dune comptence en
optimisation et recherche oprationnelle pour assurer en interne et de manire efficace le rle dinterface
technico-oprationnelle avec les industriels.
34
Bureau maintenance logistique (BML).

56
tRoisiMe paRtie
peRspeCtives
troisime partie perspectives
3.1La recherche oprationnelle au profit de lUS Army

Les tats-Unis, pays au fort pragmatisme, consacrent environ 1600 analystes civils et militaires
mettre en uvre des techniques varies de recherche oprationnelle (RO) afin dclairer les commandeurs
de lU.S. Army dans leur prise de dcision sur des problmatiques concrtes. Aux tats-Unis, en Irak et
en Afghanistan, ces analystes ralisent un travail de qualit dont le niveau dexcellence est unanimement
reconnu.
3.1.1La RO lamricaine
Aux tats-Unis, la RO ralise au profit de lArmy regroupe lensemble des techniques permettant
danalyser un problme, de proposer des rsultats ou des solutions et de prparer et dclairer la dcision
des commandeurs. Elle permet de rpondre des problmatiques trs diverses, aussi bien organiques
quoprationnelles, travers une mthodologie rcurrente :
la comprhension fine de la problmatique en lien troit avec le demandeur ;
lidentification et le recueil des donnes ncessaires ltude ;
le choix dune mthode danalyse et llaboration dun modle danalyse ;
la recherche de solutions ou dindicateurs permettant de dboucher sur des prconisations ;
la prsentation des rsultats obtenus auprs du demandeur.
Plusieurs types danalyse peuvent tre identifis : mise en forme et prsentation de donnes pour
prparer la dcision, analyse statistique, analyse de systmes, analyse par la simulation et optimisation,
cette dernire ne semblant reprsenter quune petite part des tudes.
LArmy fait trs largement appel la RO dans ses processus de rflexion et de dcision. Cette
approche analytique fait partie intgrante de la culture amricaine qui se caractrise par un trs grand
pragmatisme. La mise en uvre de la RO nest donc limite par aucune retenue intellectuelle.
La recherche oprationnelle sappuie sur des donnes exploitables car, quels que soient le sujet
traiter et lapproche technique retenue, il faut imprativement en disposer en nombre suffisant pour
pouvoir conduire une tude et obtenir des rsultats valables. LArmy, par culture, est trs en pointe dans
le domaine du recueil des donnes et de leur analyse.
3.1.2Le domaine de spcialit RO
Pour les officiers, la RO est un domaine de spcialit part entire au sein de lArmy. Des officiers
y font leur seconde partie de carrire en tant quOperations research and system analyst (ORSA) et sont
rgulirement dploys en cette qualit sur les thtres doprations. Ce domaine de spcialit est relativement rcent et regroupe aujourdhui entre 500 et 600 officiers issus de toutes les armes.
Un peu plus de 1 000 analystes civils appels Civilian operations research analysts (CORA) uvrent
galement dans le domaine de la RO au profit de lArmy. Ils ont une stabilit et une exprience plus
grande encore que celle des ORSA. Certains dentre eux sont mme dploys sous luniforme en Irak
et en Afghanistan.
Rpartis dans diffrents organismes, ces analystes mnent des tudes sur des sujets trs varis et ils
travaillent dans des quipes mixtes, les CORA apportant une plus-value technique, les ORSA apportant
une plus-value oprationnelle.
59
3.1.3Lanalyse au profit des oprations
www.practicalmachinist.com
LTC D. AHNER (TRAC), 2008
Les tats-Unis ont dploy de nombreuses troupes en Irak et en Afghanistan o elles mnent un type
dengagement particulier et des combats auxquels elles ntaient pas forcment prpares. De fait, leur doctrine
a volu en profondeur. La problmatique de la stabilisation a pris le pas sur celle de lintervention. Cette
situation rend la plupart de leurs modles danalyse obsoltes et les contraint un effort dadaptation et de
dveloppement important dans le domaine de laide la dcision. Ainsi, les tudes de RO sont principalement
orientes vers les problmes lis la contre-insurrection sur les thtres doprations irakien et afghan.
Analyse probabiliste de la prsence dEEI en Irak.
Lun des points forts de lArmy est sa capacit dployer en permanence une cinquantaine dORSA
en Irak et en Afghanistan au sein des tats-majors de niveau corps, division et brigade. laide des outils
et des mthodes dont ils disposent, ils sont chargs de conduire des tudes de RO directement au profit
des units dployes sur le terrain. Lorsquils sont confronts des tudes complexes dpassant leur
niveau ou leur capacit de traitement, ils peuvent solliciter les ORSA et les CORA en poste aux tatsUnis selon le principe du reachback et bnficier de leur puissant soutien technique.
Ces tudes ont permis lArmy de prserver des vies et de faire des conomies qui se chiffrent en
centaines de millions de dollars.
3.1.4Une exigence de qualit
www.globalsecurity.com
www.huffingtonpost.com
Considre comme une force au service des forces , la RO voit ses rsultats immdiatement valus
sur le terrain, quil sagisse du renforcement de la protection du vhicule anti-mines MRAP 35, de la lutte
contre les EEI ou encore du maintien du dispositif amricain en Irak la demande du gnral PETRAEUS.
Le Gnral PETRAEUS devant le Congrs Washington.

35
Mine Resistant, Ambush Protected.

60
La RO est un travail dquipe qui se doit de regrouper les meilleurs spcialistes des domaines considrs sur chaque tude. ce titre, la communaut RO est essentielle pour lArmy car elle est gage de
connaissance mutuelle entre analystes et, au final, defficacit.
La RO se situe un niveau dexcellence reconnu et les commandeurs mesurent sa juste valeur
lappui quelle reprsente. Elle bnficie ainsi dune forte crdibilit et de moyens financiers importants.
3.1.5LArmy Operations Research Symposium
Depuis 1957, lArmy organise quasi-annuellement lArmy Operations Research Symposium (AORS)
lintention de la communaut des chercheurs oprationnels qui uvrent son profit. Il fournit une
tribune destine changer et partager lexprience acquise autour des analyses conduites aux tatsUnis et sur les thtres doprations.
Si lArmy nhsite pas communiquer sur certaines tudes sensibles ralises par ses ORSA et ses
CORA et prsenter les dmarches gnrales suivies, le dtail de ces dmarches et des rsultats obtenus
reste videmment confidentiel. Ce symposium permet nanmoins de se faire une ide prcise du type
de sujets traits et de la place accorde par les commandeurs de lArmy la dmarche scientifique dans
leur processus de dcision.
3.1.6Conclusion
Lattente des commandeurs vis--vis de la RO est trs forte, en particulier pour aider lArmy se
doter des meilleurs quipements et pour guider et faire comprendre sa modernisation actuelle. Si la RO
ne fait pas la dcision mais la rend meilleure , elle est un outil dtat-major part entire, en mesure
daider la prise de dcision sur des problmatiques organiques et oprationnelles.
3.2Pour une recherche encore plus oprationnelle

Larme de Terre franaise fait aujourdhui majoritairement appel ses chercheurs oprationnels
dans le cadre dtudes lies des problmes que lon peut qualifier dorganiques. Pourtant, la
complexit des engagements actuels des forces terrestres, et plus particulirement celle des phases de
stabilisation, laisse entrevoir des possibilits de recours la recherche oprationnelle. En enrichissant
laide la dcision et en apportant des propositions concrtes au profit de certaines fonctions oprationnelles, la RO peut apporter sa contribution aux engagements aroterrestres limage de celle exploite
aux Etats-Unis.
3.2.1Des phases de stabilisation longues et complexes
Faisant suite la phase dintervention qui vise imposer la dcision militaire, la phase de stabilisation
est la phase dcisive pour atteindre lobjectif stratgique final driv du but politique.
Le mode tactique dominant en phase de stabilisation est la scurisation. Il va ainsi sagir tour tour
de dominer puis de contrler un milieu aux dimensions physiques et humaines problmatiques grce
la mise en uvre dune manuvre globale adapte.
En effet, la combinaison du volume ncessairement rduit de la force terrestre et de limportance de
la superficie des zones concernes dbouche sur des dispositifs lacunaires. ce premier cueil viennent
sajouter des contraintes de dploiement et de stationnement. Ds lors, la matrise des longations et de
la viabilit des itinraires est dterminante pour garantir la libert daction de la force.
61
Les populations sont lenjeu majeur dterminant laction de la force. Cet espace humain ne se limite
pas ceux qui le peuplent, il inclut galement des facteurs culturels, politiques, mdiatiques ou conomiques
quil convient de ne pas ngliger. Ce sont galement au cur des populations que sabritent les menaces.
Enfin, toute phase de stabilisation sinscrit rsolument dans la dure en raison de la complexit des
conditions runir afin de recrer les conditions ncessaires et suffisantes un possible retour la normale.
Les phases de stabilisation runissent donc un certain nombre de caractristiques et dnominateurs
communs bien identifis. Mais au-del de cette connaissance, le dfi consiste intgrer au mieux ces
paramtres dans laction aroterrestre.
3.2.2Un environnement favorable la RO car complexe pour les forces
terrestres
La stabilisation simpose donc aux forces terrestres. La complexification croissante des engagements
qui en dcoule gnre de faon rcurrente des contraintes et impratifs que les forces terrestres doivent
intgrer et grer au mieux afin de conserver leur capacit oprationnelle.
Pour durer il faut sorganiser et sinstaller dans le temps, effectuer les relves, dimensionner les parcs
et les stocks divers selon le meilleur rapport cot/efficacit oprationnelle, ravitailler au quotidien au
sein despaces lacunaires et donc disposer dune logistique performante en intra thtre.
Cette dure des engagements a galement pour corollaire une stabilit globale des dispositifs et des
dploiements qui nest pas antinomique avec la conduite des oprations. Tant sur le plan de linfrastructure,
que de la sauvegarde ou encore du contact avec les populations, le choix des sites de dploiement des
forces affiche une importance qui ncessite une analyse amont pousse dun certain nombre de critres.
Aujourdhui, et encore plus demain avec la numrisation, il sera ncessaire dtablir des liaisons
fiables, redondantes et robustes entre les units. Dans ce domaine la lacunarit, les vastes superficies et
la gographie physique des zones daction sont autant de contraintes qui devront tre intgres. Cette
logique peut dailleurs tre tendue tout rseau de capteurs spcialiss, passifs ou actifs mais aussi au
positionnement de certains effecteurs ou capacits rares afin de disposer de la meilleure couverture
zonale possible.
La capacit de raction et la rversibilit des diffrents lments dploys assoient la crdibilit de
la force. Le choix des zones de pr positionnement des lments dintervention (QRF) et des moyens
aromobiles (terrains avancs, plots de ravitaillement) revt donc une importance critique.
Les menaces, enfin, le plus souvent diffuses et asymtriques peuvent tre analyses selon plusieurs
filtres afin de dgager des tendances et surtout de proposer des solutions de contournement, des parades
et des modes daction innovants. Les actions civilo-militaires ou dinfluence facilitent et appuient laction
de la force, il y a donc tout intrt exploiter au mieux leur potentiel et optimiser leurs actions au
regard des effets produire.
Les forces terrestres voluent donc en stabilisation dans un environnement qui ncessite tant en
planification quen conduite des choix tactiques et logistiques permettant dassurer efficacement leur
contribution la manuvre globale. Les tats-majors sont donc susceptibles dtre confronts des
problmatiques complexes.
3.2.3Des champs daction potentiels pour la recherche oprationnelle
Ainsi, si le domaine organique est le champ traditionnel dapplication de la RO, lengagement des
forces demeure un domaine vaste et peu explor au niveau national.
62
Aujourdhui nos allis dploient systmatiquement des analystes oprationnels en Irak et en

Afghanistan jusquaux PC de niveau 2 inclus. Directement subordonns aux commandeurs, ces
analystes mettent en uvre au niveau local des mthodes scientifiques tout en disposant de la puissance
de centres spcialiss en reachback. Certes une grande partie de ces analyses est oriente vers lanalyse
de donnes ou les statistiques mais des mthodes de recherche oprationnelle pures sont galement
appliques (positionnement idal des quipes de reconstruction provinciales en Afghanistan, optimisation du nombre et choix des meilleurs emplacements de points de contrle Bagdad face la menace
de vhicules suicides).
La recherche oprationnelle permet de proposer au chef interarmes des solutions optimises vis-vis des contraintes exprimes comme les limites capacitaires et quantitatives des moyens employs. Elle
offre galement la capacit de mesurer lcart (et donc les cots) entre la solution retenue et loptimum,
et de connatre les consquences dun choix vis--vis des contraintes exprimes.
En effet les problmes gnriques de stationnement, dploiement, acheminement, flux, dimensionnement de stocks, constitution de parcs, rseaux et distribution sont autant de domaines privilgis
dapplication de la recherche oprationnelle. La mise en uvre de diverses contraintes, ventuellement
pondres, la prise en compte dimpratifs ou de tout autre facteur impos constituent le quotidien de
toute modlisation par un chercheur oprationnel. Ensuite, lalgorithmique et linformatique font le
ncessaire grce leurs capacits de traitement
On saisit donc, face un problme donn, lintrt de tels outils. Ils permettent de varier les effets,
de comparer les solutions, doffrir des alternatives et clairages diffrents au profit des tats-majors.
Loin de dcider en lieu et place du chef, la RO sinscrit bien dans une logique daide la dcision y
compris en oprations.
Les domaines dapplication de la RO portent sur des domaines contribuant essentiellement la
recherche de lconomie des moyens et partiellement garantir la libert daction.
En contribuant proposer des solutions visant optimiser emploi, dploiement et approvisionnement
des forces terrestres, la recherche oprationnelle peut aussi participer sur le plan intellectuel la concentration des efforts. Les dnominateurs communs observs lors des phases de stabilisation des conflits
actuels offrent de telles perspectives. Reste franchir le pas qui permettra sur le plan national de sengager
sur cette voie replaant ainsi la recherche oprationnelle dans son cadre initial et historique demploi. Le
fil de lhistoire serait ainsi renou !
3.2.4Exemple : la RO pour lvacuation de ressortissants
La Division Simulation et Recherche Oprationnelle a engag une rflexion de fond sur lemploi des
techniques de recherche oprationnelle au profit de lengagement des forces dans le cadre de la planification oprationnelle et de la conduite des oprations. Linstabilit politique de nombreux pays a augment
la probabilit doprations dvacuation de nos ressortissants. On peut estimer que quinze oprations de
ce type pourraient avoir lieu dans les vingt prochaines annes, cela pour un volume de ressortissants allant
de 500 15 000 !
Cest donc tout naturellement quune tude concernant lvacuation des ressortissants a t initie
en liaison avec lex Commandement de la Force Logistique Terrestre (CFLT), quand il tait en charge
de la mise en uvre des centres de regroupement et dvacuation des ressortissants (CRER). Le premier
volet de cette tude a consist dvelopper un dmonstrateur permettant doptimiser le dploiement et
le fonctionnement du CRER.
63
Problmatique gnrale dune RESEVAC

Lorsquun tat nest plus en mesure
de garantir lordre public sur son territoire,
une opration dvacuation des ressortissants est initie la demande de lambassadeur de France et conduite soit par le
ministre des Affaires trangres (MAE),
soit sous lautorit du Chef dtat-Major
des Armes (CEMA) sil y a engagement
de forces militaires. Par leur nature et la
multiplicit des acteurs, les oprations
dvacuation de ressortissants sont complexes et conduites dans un environnement
interarmes, interministriel voire multinational.
Lenregistrement des ressortissants avant vacuation.
La conception des plans de scurit repose sur une troite collaboration entre les services consulaires
et lattach de dfense, conseiller militaire de lambassadeur. Chaque plan dfinit les modalits de lopration dvacuation suivant trois phases : le regroupement, lvacuation primaire et lvacuation secondaire.
Lorganisation du regroupement des ressortissants vers les points de regroupement (PR) revient
aux services diplomatiques. Lintervention des forces armes commence lors de la protection
des PR puis du transport vers un point dvacuation central (PE). Si les conditions ou la conjoncture font que cette phase est arrte, les forces peuvent mettre en place une zone temporaire de
protection (ZTP) pour garantir la scurit des ressortissants.
Place sous la responsabilit des armes, lvacuation primaire est mise en uvre entre le PE et
un CRER implant proximit immdiate dinfrastructures aroportuaires ou maritimes. Jouant
un rle central dans la procdure RESEVAC, le CRER est le point partir duquel les ressortissants quittent le territoire aprs y avoir rempli des formalits administratives simples et effectu
un contrle sanitaire.
Enfin, lvacuation secondaire entre le CRER et la mtropole est du ressort du MAE.
Destin agir dans lurgence et dans des conditions de dploiement difficiles, le CRER apporte un
prcieux concours pour assurer la scurit des personnes et leur vacuation. La projection dun CRER
durgence compos de trente militaires en novembre 2004 en Cte dIvoire a montr la pertinence dune
telle structure, avec plus de 4 800 ressortissants vacus en 10 jours.
Lexprience montre que le CRER doit tre oprationnel immdiatement aprs son dploiement
dans des dlais trs courts. La mise disposition doutils simples peut permettre demble doptimiser
lemploi de ses ressources et son organisation. Cest pourquoi il est utile dlaborer un outil daide la
planification et lorganisation de lvacuation de ressortissants destination de lattach de dfense.
Rsolution
Sappuyant sur le retour dexprience, la premire tude de la DSRO a consist modliser le CRER.
Lobjectif tait de crer un logiciel daide lorganisation, la planification et la conduite du CRER.
Le CRER est situ en zone scurise. Il sagit la fois dun refuge et dune chane de traitement
ayant un but bien prcis : celui de faire vacuer les personnes recevant lautorisation de retourner en
France par les moyens mis en place par ltat. Certains rfugis peuvent y rester plusieurs jours quand
dautres seulement quelques heures, et ce, pour des raisons de priorit et daccord politique entre nations.
Pour le commandant de ces centres, lorganisation est un vritable casse-tte.
64
En effet, les ressortissants doivent tre fouills avant dentrer dans le centre pour endiguer toute
menace dattentat. Ils doivent recevoir lautorisation du consulat ainsi que le niveau de priorit li leur
statut. Ils sont ensuite recenss et une liste de passagers embarquant sur le vecteur dvacuation (avion,
bateau) doit tre dite afin de tenir informes les autorits et les familles. Les blesss doivent tre
soigns et enfin, les dtenteurs dinformations relatives la crise sont interrogs par le Groupement de
Recueil de lInformation (GRI). Le GRI pourra alors suivre lvolution de la menace et prendre en
compte les familles encore isoles dans le pays.
Une fois toutes ces tches effectues, les ressortissants figurant sur la liste de passagers sont appels
puis transports vers le site dembarquement (aroport, port).
Cette situation durgence doit tre planifie et matrise afin dtre conduite dans les meilleures
conditions.
Entre/fouille
Groupement
de Recueil de
linformation
Service de
Sant des
Armes
Prvts
Autorisation
Ce CRER est modlis par un orga nigramme o chaque tche est reprsente
par un bloc et o les liens entre deux blocs
reprsentent le flux de ressortissants allant
dune tche lautre (cf. schma ci-contre).
Cette modlisation permet de dterminer
la rpartition des ressortissants dans le
CRER un instant donn. Par exprience,
le chef du CRER est en permanence en train
de calculer ces flux la main. La visualisation des tapes et des flux est une aide
prcieuse pour prvoir et anticiper lhbergement, lalimentation, les moyens de transport ainsi que les effectifs consacrer
chaque tche, optimisant ainsi lutilisation
des ressources.
Recensement
Toilettes
Puriculture
Dfinition priorit
Listings passagers
La DSRO a donc mis au point un

dmonstrateur qui permet son utilisateur de
crer un CRER virtuel, dans lequel il peut
indiquer pour chaque tche les caractristiques ncessaires la simulation (nombre
de postes, dure de la tche, capacit de
traitement).
Zone
dattente
Zone
dattente
Vers les vecteurs
Modlisation du CRER.
Une fois les informations saisies, lutilisateur a accs un panel de fonctionnalits. Grce elles, on
peut notamment dterminer les ressources ncessaires au bon fonctionnement du CRER (nombre de
vhicules, nombre de repas produire, assignation des postes). On peut galement dterminer lheure
laquelle lancer la chane de traitement afin que les passagers appels soient tous sur le site dvacuation
au moment o le vecteur est prt partir. Cela a comme consquence de minimiser le temps de stationnement des vecteurs dvacuation et donc de rduire leur vulnrabilit tout en diminuant les cots
engendrs.
Au-del de la gestion des vecteurs, le responsable du CRER peut calculer le nombre de repas prvoir
en fonction des heures douverture de la chane, du volume de ressortissants, et des dlais de livraison.
Il peut adapter au mieux les moyens humains au flux de ressortissants afin de minimiser la fatigue et
donc le stress des militaires en opration. Ainsi, cet outil contribue lefficacit de nos forces grce la
simplicit de sa mise en uvre.
65
Rsultats
Loutil, baptis CRERManager, a t dvelopp
en trois mois par la DSRO.
Lapplication a ensuite t
utilisedurantlexercice
interarmes et interministriel
BAPEX qui a eu lieu en
dcembre 2008. Il sagissait
dunexerciceeuropen,
runissant en particulier la
France, lAllemagne et lItalie.
Son lobjectif tait le dploiement dune Base Arienne
Projete. Le thme de lexercice tait lvacuation de
ressortissants. Le CRER tait
arm par le 515e Rgiment
du Train renforc par la 2e BL.
Ce cadre raliste a permis
dapprcier lapport oprationnel de CRER-Manager.
Fentre principale de loutil CRER-Manager.
Depuis, la DSRO la prsent aux coles de la logistique et du train pour quil soit intgr la
formation des personnels qui, lavenir, pourront tre amens armer un CRER.
3.2.5Conclusion
La recherche oprationnelle trouve dans les oprations actuelles un vaste champ dapplication. Elle
sinscrit dans une logique daide la dcision et prserve toujours in fine la capacit de prise de dcision.
Les oprations actuelles sinscrivent rsolument dans la dure afin de recrer les conditions ncessaires
et suffisantes un retour la normale. Elles se caractrisent alors par une plus grande stabilit permettant
ainsi aux chercheurs oprationnels dtudier tous types de problmes.
Les besoins en optimisation pourraient galement se rvler ncessaires pour les interventions
de plus grandes ampleurs dcrites dans le Livre blanc sur la Dfense et la Scurit nationale (15 000
30 000 hommes).
*
*
66
ConClusion
Conclusion
Conclusion
Au fil des pages, ce cahier de la recherche oprationnelle vous a entran des officines britanniques
des annes 1940 o cette discipline apportait une relle contribution leffort de guerre jusquaux
cabinets high-tech du XXIe sicle o la recherche oprationnelle devient une capacit stratgique
au sein des grands groupes et compagnies franais et internationaux lancs dans une recherche
permanente damlioration de la performance.
Entre ces deux jalons, le recours la recherche oprationnelle dans le domaine militaire a t trs
variable. Aujourdhui on constate un retour en force des disciplines scientifiques daide la dcision en
appui des oprations que ce soit pour Enduring Freedom (OEF), Iraki Freedom (OIF) mais galement,
et depuis peu, au sein de ltat-major de lISAF.
Larme de Terre, comme beaucoup de grandes entreprises, possde une capacit autonome de
recherche oprationnelle. Cette capacit a essentiellement contribu appuyer les grands commandements en fournissant une assistance-conseil scientifique, en ralisant en tant que matrise duvre des
applications logicielles spcifiques ou encore en assurant lassistance matrise douvrage ou la matrise
douvrage de certains projets externaliss de recherche oprationnelle comme SAGEE. Trs logiquement
les points dapplication de cette capacit se sont focaliss sur des problmatiques dominante
organique , cest--dire portant sur des questions dorganisation, de gestion et dallocation de
ressources, de soutien au sens large ou encore de performance.
Les transformations enclenches dans la droite ligne des conclusions du Livre blanc sur la dfense
et la scurit nationale (LBDSN de 2008) et la mise en application des mesures dictes par la Rvision
Gnrale des Politiques Publiques (RGPP) fournissent des problmatiques complexes que la RO pourra
contribuer surmonter.
Paralllement, les oprations actuelles, et tout particulirement leur phase de stabilisation, crent un
environnement favorable la mise en uvre de techniques de recherche oprationnelle. En effet, inscrites
dans la dure et caractrises par la stabilit globale des dispositifs, la rcurrence dun certain nombre
dactions (relves, flux logistiques, protection de la force, recherche du renseignement), la gestion de
ressources contraintes ou limites (capteurs et effecteurs, stocks, flottes de vecteurs), les dimensions des
milieux physiques et humains contrler, les phases de stabilisation incitent la mise en uvre de
techniques et outils scientifiques permettant dappuyer la prise de dcision des chefs en oprations.
Effort port sur le domaine organique ou sur le volet oprationnel ? En toutes circonstances, il
appartient en dernier recours au chef de trancher, de choisir ses priorits et donc de marquer clairement
son effort en y consacrant les moyens ncessaires. La capacit de recherche oprationnelle sinscrit
pleinement dans cette logique. Dans les deux cas de figure, elle peut appuyer la prise de dcision des
commandeurs en leur fournissant lclairage et la rigueur scientifique ncessaires la rsolution dun
problme complexe. En cela, la recherche oprationnelle se limite bien son strict primtre daide la
dcision, en ne se substituant pas au dcideur mais en contribuant rendre sa dcision meilleure.
*
*
*
69
anneXes :
doCuMents histoRiQues
71
annexes : documents historiques
Annexes : documents historiques

Lettre du gnral de corps darme PIATTE, chef dtat-major de lArme au chef dtat-major
des forces armes n 12576/EMA/BEG/3 du 26 juin 1956 ;
Note relative au lancement de la recherche oprationnelle dans larme de Terre n 13227/
EMA/BEG/3 du 5 juillet 1956.
73
CDEF
centre de Doctrine
demploi des forces
Par les forces, pour les forces
Cahier de la
Recherche Oprationnelle
15 avril 2010

Introduction À La Recherche Opérationnelle

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Introduction À La Recherche Opérationnelle

Hochgeladen von

Copyright:

Verfügbare Formate

Introduction

Bureau tudes et recherche oprationnelle de la division

Lieutenant-colonel MAGON de la VILLEHUCHET

Madame RIVIRE, CDEF/DAD/Section Publications

Photo de gauche : Dbarquement du 6 juin 1944 en Normandie,

intRoduCtion la ReCheRChe opRationnelle

pReMiRe paRtie Quest-Ce QUE la ReCheRCHe opRationnelle ? . . . 15

deuXiMe paRtie la ReCheRChe opRationnelle

2.2ltuDe De positionnement Du soutien en DiRisi suD-ouest . . . . . . . . . . . . . . . . . . . . . . . . . 42

tRoisiMe paRtie peRspeCtives. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57

anneXes : doCuMents histoRiQues . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

La RO est un ensemble de techniques mathmatiques visant la modlisation

Eminemment transverse, la RO sapplique des problmes de toute nature.

La RO permet la comparaison de solutions et le respect de lensemble des

Certains problmes ne peuvent se rsoudre quavec lappui de la RO.

La RO peut sappliquer aux problmatiques spcifiques soit oprationnelles

Il ny a pas de RO sans donnes.

premire partie Quest-ce que la recherche oprationnelle ?

premire partie Quest-ce que la recherche oprationnelle ?

1.2Regard historique sur la recherche oprationnelle

premire partie Quest-ce que la recherche oprationnelle ?

Convois dans latlantiQue noRd

premire partie Quest-ce que la recherche oprationnelle ?

1 pied = 30,5 cm.

Premire partie Quest-ce que la recherche oprationnelle ?

premire partie Quest-ce que la recherche oprationnelle ?

1.2.4La recherche oprationnelle en France

premire partie Quest-ce que la recherche oprationnelle ?

Par dcision du Ministre de la Dfense Nationale

premire partie Quest-ce que la recherche oprationnelle ?

La premire partie de ltude consiste dterminer comment mieux positionner et mieux

premire partie Quest-ce que la recherche oprationnelle ?

1.3Dveloppement de la recherche oprationnelle dans le civil

premire partie Quest-ce que la recherche oprationnelle ?

1.4Les grandes classes de problmes

premire partie Quest-ce que la recherche oprationnelle ?

Considrons deux cas assez diffrents.

1.4.1Les problmes de sac dos

Le chargement optimal dun camion.

premire partie Quest-ce que la recherche oprationnelle ?

premire partie Quest-ce que la recherche oprationnelle ?

Loccupation dun btiment :

Emploi des vhicules dans le cadre de la PEGP :

premire partie Quest-ce que la recherche oprationnelle ?

Les variantes de ce type de problme sont tout

premire partie Quest-ce que la recherche oprationnelle ?

le nombre de machines disponibles peut varier de un plusieurs ;

Files dattente de voitures.

Un graphe orient et flux associs.

Considrons un rseau routier urbain. Il relie diffrentes

premire partie Quest-ce que la recherche oprationnelle ?

1.5Caractristiques dune tude en recherche oprationnelle

premire partie Quest-ce que la recherche oprationnelle ?

1.5.2Profil dune tude en recherche oprationnelle

premire partie Quest-ce que la recherche oprationnelle ?

premire partie Quest-ce que la recherche oprationnelle ?

La programmation dune interface homme machine rpond au besoin de concrtiser visuellement le

premire partie Quest-ce que la recherche oprationnelle ?

deuxime partie la recherche oprationnelle dans larme de terre

Plac sous lautorit du colonel commandant la division simulation et recherche oprationnelle du

2.1Le plan de stationnement de larme de Terre : PLANSTA

premire partie Quest-ce que la recherche oprationnelle ?

deuxime partie la recherche oprationnelle dans larme de terre