Vous êtes sur la page 1sur 140

La Recherche Oprationnelle

en France

La Recherche Oprationnelle
en France

Quest-ce que la Recherche Oprationnelle ?

La recherche oprationnelle est une approche quantitative


permettant de produire de meilleures dcisions. Elle fournit des
outils pour rationaliser, simuler et optimiser larchitecture et le
fonctionnement des systmes industriels et conomiques. Elle
propose des modles pour analyser des situations complexes et
permet aux dcideurs de faire des choix efficaces et robustes.
La recherche oprationnelle est une discipline exploitant ce quil
y a de plus oprationnel dans les mathmatiques, lconomie et
linformatique. Elle est en prise directe avec lindustrie et joue un
rle-cl dans le maintien de la comptitivit.
Ses apports sont visibles partout : de lorganisation des lignes de
production dautomobiles la planification des missions
spatiales, de loptimisation des portefeuilles bancaires laide au
squenage de lADN, mais aussi dans la vie de tous les jours
pour le recyclage des dchets, lorganisation des ramassages
scolaires, les emplois du temps des infirmires ou la couverture
satellite des tlphones portables
Ce livre est une contribution collective de praticiens et de
chercheurs de ce domaine vari et passionnant.

ROADEF 2011
www.roadef.org
Prix : 7 euros

La Recherche Oprationnelle
en France
La science du management quantitatif

Copyright ROADEF 2011 www.roadef.org


Version OCTOBRE 2011
La couverture utilise des images sous licence Creative Commons CC-by-sa.
Tous les dessins de l'ouvrage sont soumis cette mme licence (auteur: Lionel
Lagarde). Les droits des autres illustrations appartiennent aux socits cites
dans les articles.

Ont contribu la ralisation de cet ouvrage...


...le Bureau de la ROADEF 2010-2011(*) et :
Ltitia ANDRIEU, Jrme QUENU, Fabrice CHAUVET (EDF-DER)
Thierry BENOIST (BOUYGUES e-LAB)
Jean-Charles BILLAUT (Universit de Tours, LI, Tours)
Florence BOUTEMY, Michele QUATTRONE (AIR LIQUIDE)
Jean-Christophe CULIOLI (coordinateur de l'ouvrage), Julien PEYRIEUX (AIR FRANCE)
Luc DECHAMP (SFR)
Guillaume ERBS, Slawomir PIETRASZ, Anna ROBERT (GDF SUEZ)
Emmanuel GUERE (GOOGLE)
Nabil GUERINIK (ORACLE)
Bernard LEMARI (LA POSTE)
Christophe LACOTE, Sylvain CATHEBRAS, Renaud LEPERE (ALMA)
Denis MONTAUT, Laurent PAJOU (EURODECISION)
Alain NGUYEN (RENAULT)
Adam OUOROU, Pascal CHAMBREUIL, Marc BOULL, Eric GOURDIN (ORANGE LABS)
Eric PINSON (IMA/UCO, OPTILOGISTIC)
Arnaud RENAUD (ARTELYS)
Sylvain SCHERRE (Arme de Terre, DSRO)
Francis SOURD (SNCF, I&R)
Alain TRAZZI (COSYTEC)
Jean-Philippe VIAL, Frdric BABONNEAU (ORDECSYS)

Ce livre blanc est une uvre collective ralise sous lgide de la


ROADEF, Socit Franaise de Recherche Oprationnelle et d'Aide la
Dcision, par des rdacteurs indpendants issus du monde universitaire et du
monde industriel. Le point de vue adopt est descriptif et militant, non pour
dfendre telle ou telle cole de pense, mais pour faire mieux connatre
lampleur du gisement dinnovation et d'efficacit que pourrait procurer une
meilleure utilisation des ressources franaises en recherche oprationnelle. Ce
livre ne juge pas, ne compare pas. Il expose, suggre et, esprons-le, donne
envie aux lecteurs den savoir plus, dagir et de dcider.
*

Francis SOURD, SNCF I&R ; Denis MONTAUT, EURODECISION ; Nadia BRAUNER, Univ.
J. Fourier, Grenoble ; Christelle JUSSIEN-GURET, IRCCyN - cole des Mines de
Nantes ; Nathalie SAUER, Univ. de Metz ; Franois VANDERBECK, Univ. Bordeaux 1.

La Recherche Oprationnelle
AVANT-PROPOS, JEAN-PAUL HAMON, AMADEUS ..............................5
INTRODUCTION...................................................................................7
LA RECHERCHE OPRATIONNELLE DANS LES ENTREPRISES ................13
COMMENT LES INDUSTRIELS S'ORGANISENT.....................................17
EDF..................................................................................................................................19
GDF SUEZ .......................................................................................................................21
FRANCE TELECOM ..........................................................................................................23
GOOGLE..........................................................................................................................25
LA POSTE.........................................................................................................................26
RENAULT ........................................................................................................................27
BOUYGUES .....................................................................................................................29
La SNCF ..........................................................................................................................31
AIR FRANCE ....................................................................................................................33
SFR .................................................................................................................................35
AIR LIQUIDE....................................................................................................................37

D'INCONTESTABLES RUSSITES .........................................................40


NERGIE.......................................................................................................42
EDF Apoge Lissage....................................................................................................42
ARTELYS Energy Planner..............................................................................................44
GDF SUEZ PANDA TRIO : comment investir sur les rseaux gaziers ? ........................46
GDF SUEZ Opti-ATM (Accs au Terminal Mthanier)..................................................50

LOGISTIQUE..................................................................................................54
ARME DE TERRE GENEFORCE....................................................................................54
EURODECISION LP-SUPPLYCHAIN................................................................................58
LA POSTE ........................................................................................................................62
AIR LIQUIDE ODRAL.....................................................................................................69

TELECOMMUNICATIONS MEDIAS..............................................................71
ORANGE LABS Dimensionnement et design optimiss des rseaux radiomobiles...71
ORANGE LABS KHIOPS.................................................................................................76
SFR Dimensionnement du rseau ADSL.....................................................................79
BOUYGUES TF1 Revenue Management..................................................................81
COSYTEC Tlvision Suisse Romande..........................................................................83

INDUSTRIE MANUFACTURIERE.....................................................................87
ALMA ............................................................................................................................87
RENAULT .....................................................................................................................91

CONSTRUCTION............................................................................................97
BOUYGUES - COLAS Maintenance dun rseau routier...............................................97

TRANSPORTS................................................................................................99
AIR FRANCE ARCHIPEL.................................................................................................99
AIR FRANCE ORA Plus................................................................................................101
SNCF - PRESTO..............................................................................................................102
SNCF SIOUCS..............................................................................................................104

SOCITS DE CONSEIL ET EDITEURS DE LOGICIELS............................107


ALMA ........................................................................................................................108
AMADEUS ..................................................................................................................109
ARTELYS........................................................................................................................110
EURODECISION.............................................................................................................112
OPTILOGISTIC ...............................................................................................................114
ORDECSYS .................................................................................................................116
COSYTEC.......................................................................................................................118
ILOG (IBM) ...................................................................................................................119
FICO et ARTELYS...........................................................................................................122
ORACLE ........................................................................................................................125

POUR ALLER PLUS LOIN ...............................................................128


ANNEXES.........................................................................................130
ENSEIGNEMENT ET RECHERCHE...............................................................130
SOCITS CITES.........................................................................................135
La ROADEF .................................................................................................136

AVANT-PROPOS, Jean-Paul HAMON, AMADEUS

La recherche oprationnelle est une discipline scientifique dont lutilit


et les champs dexploitation nont fait que crotre au fil des dcennies,
aide en cela par les progrs dans les mathmatiques et les techniques
doptimisation, ainsi que par lexplosion des possibilits offertes par les
technologies de linformation.
Le transport arien est une illustration parfaite de limportance
stratgique de la recherche oprationnelle. La RO a t au cur de la
rvolution des compagnies ariennes dans les vingt dernires annes,
en particulier en introduisant des approches sophistiques dadaptation
des prix la demande, sans lesquelles elles nauraient pas pu mettre en
uvre les transformations ncessaires leur comptitivit et leur
survie.
La RO est utilise dans bien dautres domaines que le transport, comme
en tmoignent les exemples cits dans ce livre. Elle mriterait pourtant
dtre diffuse plus largement chez lensemble des industriels.
Faire de la RO, ce nest pas simplement rsoudre un problme
combinatoire dans un sous-ensemble dune entreprise, cest aussi
fournir aux dcideurs des outils quantitatifs de leur activit. La RO doit
devenir plus encore le partenaire privilgi du dirigeant et des
contrleurs de gestion, ainsi que des services valeur ajoute de
lentreprise.
5

Ce livre montre donc dune faon clatante quil existe un courant de


renouveau de la RO en France et cela ne peut tre que bnfique la
comptitivit de nos entreprises.
Les conditions sont runies pour quon aille plus loin encore, car nous
bnficions dune formation de plus en plus performante et proche de
lindustrie, et les jeunes talents devraient tre attirs par ces nouvelles
perspectives. Les dcideurs de la vie publique ont leur rle jouer pour
encourager une plus large utilisation du management quantitatif dans
le tissu industriel franais.
Nul doute que ce livre riche en exemples dapplications de la RO
contribuera ce nouvel lan.

Jean-Paul HAMON
Executive Vice President, Development
AMADEUS

INTRODUCTION

La recherche oprationnelle (RO) peut se dfinir comme la mise en uvre de


mthodes scientifiques, essentiellement mathmatiques, en vue de prendre la
meilleure dcision possible. tablir plus prcisment quand entre en jeu la
recherche oprationnelle dans un processus de prise de dcision est une
tche plus difficile. En effet, lexpert en recherche oprationnelle exploite des
connaissances provenant de sources particulirement varies quon peut
classer en trois grandes catgories : les mathmatiques appliques,
linformatique et les modles mtiers.
Sous le terme de mathmatiques appliques , nous regroupons les
mthodes qui constituent la bote outils de notre expert. La programmation
linaire, en variables relles ou entires, est intimement lie lhistoire de la
recherche oprationnelle puisque cest la suite de la cration de la premire
mthode de rsolution efficace de programmation linaire, savoir
lalgorithme du simplexe en 1947, que sest dveloppe la RO. Elle consiste
minimiser (ou maximiser) une fonction linaire sous des contraintes
galement linaires, ce qui, en pratique, permet de modliser un grand
nombre de situations.
Aux cts de la programmation linaire figure la thorie des graphes qui offre
galement des possibilits de modlisation trs riches (plus courts chemins,
flux de transports). Ainsi, les graphes sont trs frquemment utiliss pour
reprsenter un rseau mais leur utilisation dpasse largement le seul cadre de
ces problmes (le graphe de prcdence en ordonnancement est un exemple
parmi dautres).
La programmation linaire et les principaux algorithmes de graphes sont
souvent enseigns dans les parcours mathmatiques ou informatiques des
universits et grandes coles. Ils sont souvent complts par dautres notions
thoriques comme la thorie de la complexit qui permet davoir une
meilleure comprhension des problmes qui peuvent tre rsolus
efficacement.

Au-del de ces concepts de base, de nombreuses autres techniques sont


rgulirement utilises par lexpert en RO, la plupart dentre elles faisant
lobjet de recherches actives. Ainsi, la programmation mathmatique englobe
les diffrentes gnralisations de la programmation linaire (fonction ou
contraintes non linaires, multi-objectif, stochastique, dimension infinie).

Figure 1 : Le Bin Packing ou comment utiliser le moins de botes possibles pour y


loger des objets.

Le calcul informatique est ncessaire pour rsoudre pratiquement, cest--dire


numriquement, les problmes poss. Ainsi, la notion de temps de calcul est
centrale dans le dveloppement et la mise au point dun algorithme de RO.
Nous avons ce titre dj mentionn la thorie de la complexit. Cette
dernire dfinit la classe des problmes NP-difficiles laquelle appartiennent
la plupart des problmes pratiques de la RO. Comme il semble peu probable
de pouvoir rsoudre efficacement ces problmes de manire exacte, les
informaticiens ont dvelopp un grand nombre de mthodes permettant
dobtenir, en des temps de calcul raisonnables, de bonnes solutions ces
problmes. Beaucoup de ces mthodes sont gnriques mme si, dans la
plupart des cas, un travail consquent est ncessaire pour mettre en uvre
de manire performante une telle mthode sur un problme donn.
Plusieurs bibliothques logicielles, distribues sous des licences libres ou
commerciales, offrent aux experts en recherche oprationnelle des outils
rapidement utilisables bass sur des algorithmes et implantations efficaces.

Ces librairies sont ddies soit des problmes mathmatiques (comme la


programmation linaire ou les problmes de graphes mentionns ci-dessus),
soit des problmes mtiers (outil ddi un problme de tournes ou un
problme dordonnancement).
La connaissance des problmes mtiers est en effet la troisime
composante matriser pour le spcialiste de RO. Dans lenseignement de la
discipline, elle transparat sous la forme dune collection de problmes qui
viennent illustrer les mises en uvre des techniques de modlisation ou de
rsolution algorithmique. Ces problmes simplifient, parfois outrageusement,
la ralit des problmes rencontrs en pratique mais permettent de
reprsenter les grandes classes de problmes de rfrence et daiguiser les
rflexions non seulement des tudiants mais galement des chercheurs
universitaires.

Figure 2 : Le voyageur de commerce doit visiter chaque ville mais minimiser la


distance totale parcourue.

Ainsi, le problme du voyageur de commerce, qui consiste trouver le plus


court chemin passant une fois par chacune des villes donnes, est la vision
pure des problmes de tournes de livraison ou de collecte. Plusieurs

dcennies de recherche sur ce problme ont permis la fois de rsoudre de


manire exacte des problmes de taille trs importante (quelques milliers de
villes) mais aussi dinventer de nouvelles techniques algorithmiques utiles
pour la rsolution de nombreux autres problmes.
Mais, pour quune dmarche de recherche oprationnelle soit mise en place
dans un contexte industriel, la connaissance des contraintes mtiers est
primordiale pour construire un modle capable de produire des solutions
satisfaisant les experts du mtier mais aussi, souvent, pour mettre en
uvre les algorithmes les mieux adapts, par exemple lorsquil sagit de
dcomposer le problme global. Cest pour cela que plusieurs grands groupes
ont des cellules de recherche oprationnelle qui ont une bonne connaissance
des techniques de recherche oprationnelle et des mtiers du groupe ou que
les socits de prestation en recherche oprationnelle consacrent beaucoup
de temps spcifier les problmes avec leurs clients.

Figure 3 : L' optimisation des tournes ou comment couvrir un ensemble de


commandes avec un nombre donn de camions et des contraintes horaires.

10

Toutes ces sources de connaissances se rvlent, un moment ou un autre,


utiles pour la mise en place de mthodes et doutils daide la dcision au
sein dune organisation. Elles ne sont bien sr pas les seules car la RO, comme
les autres disciplines scientifiques, a des liens forts avec les autres sciences,
notamment pour btir des modles et les alimenter en donnes fiables.
Lexpert ou le chercheur en RO, dans son travail quotidien, vise amliorer un
rsultat thorique, la qualit dune implantation informatique ou la
pertinence dun modle mtier mais tous les chercheurs oprationnels ont
lesprit quune mthode ou une astuce de modlisation dveloppe pour un
modle donn pourra tre utilise dans le cadre dun autre problme. En
dautres termes, la recherche oprationnelle provient des applications et est
destine ces applications.
Ce livre blanc est l pour illustrer ces propos en montrant les multiples
facettes des applications et des mtiers de la recherche oprationnelle en
France. Les personnes qui y ont contribu sont toutes convaincues que la
recherche oprationnelle peut, encore plus quelle ne le fait actuellement,
aider et amliorer les prises de dcision dans notre socit. En prsentant
comment la recherche oprationnelle se vit dans les entreprises et comment
elle contribue lamlioration de leur fonctionnement, nous esprons
convaincre le lecteur de sintresser cette discipline et surtout de la mettre
en application.

11

12

LA RECHERCHE OPRATIONNELLE DANS LES ENTREPRISES


La recherche oprationnelle est largement utilise par les entreprises
franaises, mais avec des modes de fonctionnement et dorganisation trs
divers : certains grands groupes1 ont des entits spcifiques, souvent
rattaches la R&D, destines traiter des problmatiques de recherche
oprationnelle comme l'amlioration de l'efficacit de la production ou de la
qualit du service rendu aux clients. Trs souvent, ces entits sont en contact
troit, dune part avec le monde acadmique pour suivre les dernires
volutions des techniques doptimisation, et dautre part avec des SSII
spcialises dans la recherche oprationnelle et susceptibles de fournir des
outils performants doptimisation plus ou moins gnriques. Les autres
entreprises, en particulier celles de plus petite taille qui nont pas les moyens
de maintenir de faon durable une expertise interne en recherche
oprationnelle, font soit appel ces SSII spcialises 2 (ou des laboratoires
acadmiques) pour sous-traiter la rsolution des problmes de RO, soit
achtent directement des logiciels sur tagre dvelopps par des
diteurs informatiques3.
Mme si la recherche oprationnelle est prsente dans le monde industriel
franais, il est noter quelle souffre encore parfois dun manque de visibilit,
et ce, pour deux raisons majeures : dune part, le domaine scientifique tant
vaste, il y a souvent des recoupements, des frontires communes avec
dautres domaines qui sont, dans certains cas, davantage mis en avant par
telle ou telle entreprise. Dans ce cas-l, la recherche oprationnelle est
prsente mais est intgre dans une structure plus vaste et a du mal
apparatre en tant que telle. Dautre part, lutilisation de techniques, parfois
trs labores, pour traiter un problme doptimisation ncessite parfois un
processus de transfert complexe de la thorie vers la pratique. Une question
rcurrente et tout fait essentielle dans le monde industriel concerne la
gestion du compromis entre la qualit de solution requise, le temps ncessaire
pour obtenir cette solution et la complexit des mthodes mises en uvre.
1

AIR FRANCE, AIR LIQUIDE, BOUYGUES, EDF, FRANCE TELECOM, GDF


SUEZ, GOOGLE, LArme de Terre, La Marine, LA POSTE, RENAULT, SNCF
2
ARTLYS, EURODECISION, EUROBIOS, FUTURMASTER, ROSTUDEL
3
ALMA, AMADEUS, ATEJI, COSYTEC, EQUITIME, FICO, IBMILOG,
OPTILOGISTIC, ORACLE, ORTEC, PERINFO

13

Actuellement, les techniques de recherche oprationnelle sont utilises par


les entreprises diffrents niveaux : un niveau global, pour des problmes
daide la dcision concernant, par exemple, des investissements, des
changements structurels, mais aussi un niveau plus dtaill, pour des
processus industriels complexes faisant intervenir des quantits importantes
de ressources ou ncessitant une modlisation fine de mcanismes labors.
Parmi les domaines industriels qui gnrent de nombreux problmes de RO,
on peut citer :
les problmes de transport, o il faut dfinir des rseaux et des plans
dacheminement pour des personnes, des marchandises, ou des
ressources telles que lnergie ou les communications,
les problmes de logistique et de traitement des stocks, o il faut
squencer des traitements (ordonnancement) de manire minimiser
les temps et les stocks intermdiaires,
les problmes de planification de l'utilisation des ressources, o il faut
proposer des grilles horaires permettant de raliser des tches tout en
respectant la lgislation du travail.
Les volutions rcentes de lcosystme socio-conomique ont fait merger
de nouvelles thmatiques ou remis sur le devant de la scne des domaines sur
lesquels la recherche oprationnelle pourrait apporter un clairage et des
outils doptimisation :
loptimisation robuste sest considrablement dveloppe ces
dernires annes, comme une alternative la programmation
stochastique, pour prendre en compte de manire non empirique les
incertitudes sur les donnes dfinissant les problmes de recherche
oprationnelle classiques ,
loptimisation on line et distribue qui doit permettre des systmes
dcentraliss de prendre des dcisions rapidement (au fur et
mesure de larrive de nouvelles demandes) et avec une connaissance
partielle de lenvironnement (la connaissance globale et en temps rel
dun systme complexe est trop coteuse maintenir),
loptimisation au service de la fouille de donnes (data mining) et,
inversement, lintgration de la fouille de donnes pour le calibrage et
la validation des modles de RO,
loptimisation au service des modles conomiques et tarifaires, qui
est un sujet certes trs ancien mais dont les applications sont plus que

14

jamais indispensables pour mieux apprhender les grands quilibres


des marchs et pour dfinir des modles de tarification volutifs et
adapts la demande (yield management),
laide la dcision collaborative, quand plusieurs acteurs/dcideurs
doivent se prononcer conjointement sur un problme qui se
caractrise souvent par plusieurs critres (analyse multicritre).

Il reste galement de gros progrs faire sur le transfert de lexpertise


recherche oprationnelle sur les problmatiques oprationnelles, cest--dire
comment utiliser au mieux des connaissances thoriques pointues pour
rsoudre un problme oprationnel dans des conditions oprationnelles
(dlais courts pour dvelopper la mthode/loutil, souvent temps et moyens
de calcul limits, niveau de prcision de la solution).
Les freins encore souvent observs actuellement lors de la mise en uvre de
la recherche oprationnelle pour la rsolution de problmatiques industrielles
pnalisent la fois les industriels qui ne bnficient pas pleinement de
lnorme potentiel de cette discipline, mais aussi le milieu acadmique, dont
limpact pratique des travaux de recherche nest pas toujours reconnu sa
juste valeur.

15

16

COMMENT LES INDUSTRIELS S'ORGANISENT

Dans ce chapitre, nous indiquons brivement comment les


grands intervenants industriels dcrivent leur organisation pour
obtenir des rsultats probants en recherche oprationnelle. Dans
le suivant, nous prsenterons quelques russites industrielles,
traduction franaise un peu modeste de l'amricain industrial
success-stories .

17

18

EDF
Que ce soit pour grer les units de production (placement des arrts
de tranches nuclaires, optimisation des choix de pose de protections
biologiques), pour optimiser la production ou bien pour trouver de
nouvelles flexibilits (problmatiques combines de gestion de la
demande, de la production et du stockage), les problmes
doptimisation sont de plus en plus complexes et dterminants dans
les diffrents mtiers du Groupe EDF.
Prenons le cas de loptimisation de la production : dvelopper les
marges financires mais galement matriser les nouveaux risques que
prsente l'ouverture des marchs de l'lectricit constituent des enjeux
cruciaux pour EDF. Or les outils actuels ne permettent pas dy rpondre.
Il sagit donc de construire un nouveau rfrentiel mthodologique
d'optimisation du parc : l'optimisation est conduite aux horizons de
temps du march (gestion du parc et risques associs) et au-del (choix
du portefeuille d'actifs amont aval en Europe) ; elle intgre galement
les mcanismes de rgulation (rgles de march, VPP, interconnexions,
permis d'mission, mcanismes d'incitations).
Pour rpondre toutes ces problmatiques, les comptences
optimisation/RO EDF sont intgres au sein de la direction Recherche
et Dveloppement (2 000 personnes), dans le dpartement OSIRIS
(Optimisation, Simulation, RIsques et Statistiques pour les marchs de
lnergie). Elles reposent actuellement sur une soixantaine dingnieurs,
plusieurs thsards et de nombreux stagiaires (stages longs ou de fin
dtude), dans un dpartement qui compte au total 135 personnes
environ.

19

Les objectifs et activits de ces ingnieurs peuvent tre de diffrentes


natures, en fonction des besoins exprims par les clients (entits
oprationnelles ou tte de Groupe) :
objectifs/activits dtudes (valuations denjeux conomiques lors
de changements de modlisation, analyses technico-conomiques
dinvestissements en moyens de production, de stockage),
objectifs/activits scientifiques (mises au point de mthodes
mathmatiques
nouvelles,
amlioration
algorithmiques
et
mthodologiques des outils existants, partenariats universitaires,
encadrements de thses, publications dans des revues et confrences
scientifiques, ),
informatique (dveloppement de maquettes, prototypes et logiciels
industriels, maintien en conditions oprationnelles des logiciels
dvelopps, support aux utilisateurs des entits oprationnelles, ).
Les mthodes innovantes imagines par les chercheurs en optimisation
sont compares systmatiquement avec les processus oprationnels
existants pour valuer leur apport et l'impact de leur mise en uvre. La
valeur cre est valide par les commandites et intgre dans les gains
oprationnels dgags par l'entreprise.

20

GDF SUEZ
Deux structures se partagent les activits de recherche oprationnelle au sein
du groupe GDF SUEZ : le Centre dExpertise en tudes et Modlisations
conomiques (CEEME) et le Ple Optimisation, Statistiques, Sociologie et
Simulation (PO3S).
Leurs missions consistent raliser des logiciels daide la dcision
(modlisation, prototypage, industrialisation) et produire des analyses
conomiques et stratgiques destination de ses commanditaires des
branches du groupe, qui financent les travaux raliss. Cet effort vise un
double objectif : satisfaire aux attentes des marchs en proposant des services
amliors et dvelopper les technologies pour rpondre aux enjeux de
demain.
Le CEEME compte cent collaborateurs Paris et Bruxelles, dont environ
quarante ont une formation en recherche oprationnelle. Il est rattach la
Direction de la Stratgie et du Dveloppement Durable de GDF SUEZ.
Parmi les domaines dactivits sur lesquels travaillent les membres du CEEME,
on trouve notamment :
les fondamentaux des prix des nergies ;
la configuration, la valorisation et le dveloppement de portefeuille
dactifs gaziers et lectriques ;
lanalyse conomique des projets de dveloppement et de
dsengagement ;
la gestion de portefeuille dactifs gaziers et lectriques et le contrle
des risques associs ;
la valorisation dactifs contre le march ;
la modlisation des alas de prix, de climat, de production et de
consommation ;
lallocation des cots et la rgulation interne ;
la planification de forages dhydrocarbures ;
la planification des missions des terminaux mthaniers.

21

Le PO3S, quant lui, fait partie du CRIGEN (Centre de Recherche et Innovation


Gaz et nergies Nouvelles), lun des neuf centres de recherche de la Direction
Recherche & Innovation de GDF SUEZ.
Pour rpondre aux nouveaux enjeux nergtiques et environnementaux des
infrastructures gazires, tout en en respectant les contraintes de scurit
dalimentation, de robustesse dans la conduite du rseau, les ingnieurs du
PO3S forms la recherche oprationnelle conoivent et ralisent :
des outils de simulation pour calculer la consquence dune situation
et de choix prtablis (tat du rseau, impact dune dcision
dexploitation ou dun changement dutilisation du rseau),
des outils daide la dcision pour offrir des solutions un problme
ouvert (dtermination de capacits, de conditions limites
dexploitation du rseau, choix dinvestissements),
des tudes pour rpondre des problmatiques ponctuelles
dexploitation du rseau,
des mthodes pour raliser des tudes nouvelles, paramtrer les
outils (tudes de transfert de flexibilit, calcul des pressions
disponibles),
des modles et des analyses pour comprendre les phnomnes, les
ordres de grandeur, les paramtres impactant le comportement
dynamique du rseau.

22

FRANCE TELECOM

Les Orange Labs forment le rseau mondial dinnovation du Groupe France


Tlcom Orange. Au sein de ce rseau, la R&D utilise depuis longtemps la
recherche oprationnelle et loptimisation. Toute une expertise sest
dveloppe autour de cette discipline applique au domaine des
tlcommunications.
Ces comptences sont abrites au sein dun programme de recherche en
optimisation des rseaux et daide la dcision organis en projets de
recherche. Les contributeurs proviennent d'quipes rparties sur lensemble
des sites de R&D. On dnombre une vingtaine de permanents et une dizaine
de doctorants par an. Ces derniers se consacrent leur sujet de recherche
sous la responsabilit dun chercheur confirm, en partenariat avec une
universit ou institution acadmique. Lactivit des permanents est rpartie
entre la veille, lanticipation des besoins futurs, les techniques de recherche
oprationnelle et le dveloppement en rponse aux besoins court terme des
oprationnels.
Depuis lpoque du CNET, la R&D du Groupe s'est attache tudier,
modliser et rsoudre des problmes doptimisation de rseaux, concevoir la
topologie dun rseau, dimensionner les capacits, router les demandes pour
les satisfaire au meilleur cot et avec une bonne qualit de service.
Le domaine des tlcommunications est en constante volution. Les enjeux
conomiques et sociaux concernent tous les secteurs dactivits, de la sant
la production de biens et services. Le dveloppement continuel de la
technologie et lintroduction de nouveaux services dans un secteur libralis
gnrent sans cesse de nouveaux problmes doptimisation (spectre de
frquences, gestion ressources radio, accs et planification des rseaux
mobiles, haut dbit, virtualisation, gestion des donnes, etc.) pour lesquels la
recherche oprationnelle est essentielle. Elle permet de comprendre et
apprhender ces problmes et de leur apporter des solutions appropries.

23

Lexpertise acquise est applique aux applications court terme des units
oprationnelles. La contribution au dveloppement de nouvelles mthodes et
techniques est le rsultat de partenariats de recherche au travers de projets
collaboratifs profitant de lcosystme acadmique et industriel. En plus des
publications ou de prsentations dans des confrences, les experts dOrange
Labs R&D en recherche oprationnelle mettent leurs comptences au service
de comits scientifiques et dvaluation de projets ou darticles.

24

GOOGLE
Au sein du dpartement recherche de Google, l'quipe de recherche
oprationnelle valorise son expertise en optimisation combinatoire par le
dveloppement d'applications internes et de librairies open source, ainsi que
par une activit de conseil auprs des autres quipes. L'quipe de recherche
oprationnelle, cre en 2008 par Laurent Perron, compte aujourd'hui sept
membres rpartis sur les sites de Paris et de Mountain View en Californie.
Les applications internes couvrent un large ventail de problmatiques allant
du dimensionnement de rseaux la planification de tournes en passant par
l'ordonnancement et le supply chain . En pratique les problmes rsolus
sont de taille importante, comprenant souvent plusieurs dizaines de milliers
de variables, et plus contraints que les classiques de la littrature. En effet
bien souvent de nombreuses contraintes additionnelles viennent se greffer,
par exemple les problmes de bin-packing doivent prendre en compte des
conflits entre items, de nombreuses dimensions, des contraintes sur les
dplacements entre bins ... mais aussi quilibrer l'utilisation des bins
par dimension.
Afin de rpondre une telle diversit de thmatiques, plusieurs technologies
sont mises en uvre : la programmation par contraintes, la programmation
linaire en nombres entiers ou non, la recherche par voisinage ainsi que de
nombreux algorithmes ddis. De mme plusieurs mta-heuristiques telles
que la recherche tabou ou le recuit simul sont utilises.
La majeure partie du code est actuellement disponible en open source sur
https://code.google.com/p/or-tools/ sous licence Apache 2.0, et peut ainsi
tre utilise pour des projets externes que ce soit au niveau acadmique ou
industriel.
En plus de cette contribution open source, l'quipe de recherche
oprationnelle travaille en troite collaboration avec la communaut
scientifique franaise notamment par le financement de plusieurs bourses de
recherches sur des problmatiques aussi diverses que le bin-packing ou
l'ordonnancement.

25

LA POSTE
Au sein de la Direction Industrielle et des Grands Programmes de la Direction
du Courrier du groupe La Poste, la Direction Technique du Courrier (DTC),
forte de plus 500 personnes rparties sur deux sites principaux ainsi que sur
neuf antennes territoriales a pour mission dapporter son expertise technique
la conception, au dploiement et la maintenance des systmes techniques
du rseau de production courrier.
Parmi ses nombreux domaines dintervention, la DTC a dvelopp un savoirfaire en termes de modlisation, simulation et optimisation des processus de
production. Cette activit en place depuis 1995 sest oriente ces dernires
annes vers deux aspects essentiels du rseau logistique courrier :
loptimisation du tri et loptimisation du transport.
On trouvera dans le chapitre des russites industrielles deux exemples
dintgration des techniques doptimisation au sein d'outils ddis.

26

RENAULT

Le ple dexpertise optimisation est reprsent par une quipe de trois


personnes et travaille pour les domaines du commerce, de la logistique et de
la fabrication depuis le dbut des annes quatre-vingt-dix. Nous utilisons les
techniques de la recherche oprationnelle pour traiter des problmatiques
doptimisation combinatoire.
Le ple est rattach la direction de linformatique RENAULT (DSIR). Il fait
appel aux ressources des dpartements dveloppement pour mener les
projets, nassurant en propre que les dveloppements du moteur
doptimisation. La maintenance des applications est transfre aux quipes
tierce maintenance en France ou en Inde. Les volutions sur le noyau
doptimisation (gnralement, la partie la plus stable des SI) restent du ressort
du ple dexpertise.
Les membres du ple dexpertise ont un statut dexpert et se voient accorder
une grande autonomie pour dvelopper leur expertise. Ce statut dexpert
(prsent dans dautres secteurs de lentreprise) permet de valoriser des
parcours professionnels dans une filire autre que managriale.

Quelle est la mission du ple dexpertise ?


Il ne sagit pas d' inventer de nouveaux algorithmes doptimisation, tant ils
sont dj nombreux dans la communaut scientifique de la recherche
oprationnelle ! Il sagit plutt de trouver les bons algorithmes pour traiter
les problmatiques du commerce et de la logistique chez RENAULT, et de les
mettre en uvre efficacement, c'est--dire les adapter nos problmatiques
et les implmenter de manire performante en temps de rponse.
Notre activit se situe principalement dans les phases amont des projets SI, et
consiste prototyper les algorithmes doptimisation pour valider leur
pertinence rsoudre les problmatiques oprationnelles. Ce prototypage
permet de valider les points fondamentaux que sont :
les temps de rponse de loutil,

27

les interactions entre lutilisateur et le systme, car le processus


mtier volue fortement avec larrive de lapplication doptimisation,
souvent perue comme une bote noire mystrieuse !
le niveau de matrise par les oprationnels de la complexit de loutil,
les volutions indispensables dans le processus mtier pour bnficier
pleinement des apports du futur outil.

En sus du savoir-faire en optimisation combinatoire, la connaissance des


mtiers de nos clients et des systmes dinformation du commerce et de la
logistique, ainsi que la capitalisation au fil des projets, nous ont permis de
concevoir des solutions plus conomiques et mieux adaptes aux besoins de
nos clients que les progiciels du march.

Les bnfices clients


Le recours loptimisation engendre des gains tant qualitatifs que
quantitatifs auprs des mtiers :
gains quantitatifs, quand loptimisation permet de rduire les
consommations de solvants en chane de peinture.
gains quantitatifs, lorsque loptimisation permet de rduire le nombre
de camions utiliss pour les transports de pices.
gains qualitatifs, quand loptimisation permet de construire des
demandes de fabrication ralistes pour les usines, vitant ainsi les
reports de fabrications en usine pour cause de non respect des
capacits.
gains qualitatifs encore, lorsque loptimisation permet de raccourcir le
cycle de planification commerciale et industrielle, et damliorer ainsi
la ractivit de lentreprise face aux alas du march.
Enfin, un outil doptimisation est souvent un aiguillon pour revoir les
processus mtiers et pour fiabiliser les bases documentaires, car la pleine
efficacit de loutil doptimisation dpend directement de ladquation des
processus mtiers et de la fiabilit des donnes en entre.

28

BOUYGUES
Le e-lab est lquipe de recherche et dveloppement de Bouygues SA,
socit mre du groupe Bouygues. Rattache la direction gnrale
informatique et technologies nouvelles, cette quipe a vocation
raliser des projets dinnovation et doptimisation avec les mtiers du
groupe (TF1, Bouygues Telecom, Bouygues Immobilier, Bouygues
Construction et Colas). Ses membres (une dizaine de docteurs et
ingnieurs) passent plus de la moiti de leur temps sur des projets
financs par les filiales, ou par des clients externes, et conduisent une
activit de recherche en informatique scientifique. En rsum, le e-lab
est la fois une quipe de recherche, une socit de service et une
direction de linnovation.
Lactivit doptimisation du e-lab couvre loptimisation de ressources,
laide la dcision et lanalyse de donnes et de processus, cest dire
les thmes qui relvent de la Recherche Oprationnelle. Sur ces
thmes, les experts du e-lab ralisent des tudes, des prototypes ou
des logiciels pour les diffrentes filiales du groupe. Par exemple le e-lab
a tudi le processus daffichage des bannires publicitaire de type
shopping-box sur les sites internet grs par TF1 publicit, afin de
proposer un algorithme de slection du produit afficher pour
maximiser la probabilit de clic de linternaute. Lquipe a galement
ralis un logiciel sur mesure pour dterminer le planning optimal de la
maintenance effectuer sur 500km de routes Portsmouth, dans le
cadre de la rponse un appel doffre pour un partenariat public-priv
de 500M sur 25 ans (remport par Colas en 2004). Plusieurs logiciels
de planification ont galement t dvelopps pour le groupe, par
exemple :
* la planification des mouvements de terre sur les chantiers linaires
de DTP Terrassement. Ce problme est une extension dun des tous
premiers problmes de recherche oprationnelle introduit par Monge
29

en 1781 dans son Mmoire sur la thorie des dblais et des remblais.
Dans notre cas, il sagit de planifier des ressources ralisant des
mouvements de terre entre des ouvrages placs sur un axe linaire
pendant plusieurs mois (soit jusqu 2000 mouvements de terre avec
une trentaine dengins de terrassement).
* la planification des conseillers de clientle des centres dappels de
Bouygues Telecom4 de faon respecter les contraintes dhoraires de
travail et de prfrences des salaris tout en assurant la prsence dun
nombre adquat de conseillers tout moment, en fonction des
prvisions de nombre dappels.
* loptimisation du remplissage des crans publicitaires de TF1 lors de
chaque ouverture de planning , c'est--dire laffectation optimise
de quelques dizaines de milliers de spots publicitaires dans environ
5000 crans, pour un volume global de plusieurs centaines de millions
deuros tous les deux mois.
Une des forces de notre quipe est de combiner des comptences en
informatique et en recherche oprationnelle, nous permettant de
dvelopper des algorithmes puissants et fiables, utilisables dans des
environnements de production.

un outil acquis depuis pour deux millions de dollars par Genesys, filiale dAlcatel,
aujourdhui numro un mondial du logiciel pour centre dappel

30

La SNCF

Le centre de comptences en recherche oprationnelle de la SNCF se trouve


la direction de lInnovation et de la Recherche (I&R) dans le dpartement SRO
(services, rseaux, optimisation). Deux des quatre groupes de ce dpartement
tudient des problmatiques relevant directement de la recherche
oprationnelle et de laide la dcision.
Le groupe Optimisation de la capacit et de lexploitation est en charge de
projets lis la circulation des trains, de la conception des plans de transport
au suivi temps rel des trains. Le groupe Planification des ressources (il
s'agit de ressources humaines ou matrielles) dveloppe des outils de
planification long ou court terme. Les principaux problmes tudis
concernent lutilisation et la maintenance des engins et de linfrastructure
ferroviaire.
Ces deux groupes travaillent en synergie, plusieurs projets relevant
simultanment des deux thmatiques. Ils comprennent au total une douzaine
de personnes dont trois thsards CIFRE. Elles ont toutes une formation initiale
dingnieur et/ou de docteur avec une spcialisation en recherche
oprationnelle, algorithmique, statistiques, simulation.
Leurs objectifs sont dclins en projets au sein dun programme de recherche.
Les chercheurs SNCF pilotent ces projets. La matrise douvrage
(reprsentation du client interne ) est assure soit par le service ayant
identifi le besoin, soit par la direction I&R pour les sujets plus prospectifs.
Les projets visent au dveloppement de prototypes logiciels, accompagns
dtudes bibliographiques, dlaborations dalgorithmes, de constructions
dinstances de tests et de dmonstration. tudiants, thsards, stagiaires et
prestataires extrieurs peuvent contribuer ces projets.
Le prototype, une fois valid par la matrise douvrage, est transfr la
direction des systmes dinformation qui en assure la maintenance et les
volutions (intgration au SI en particulier). Une cellule spcifique existe la

31

direction des SI pour cette industrialisation des projets de recherche.


Les chercheurs de la direction I&R assurent aussi une veille technologique et
participent lanimation du rseau scientifique et technique de la SNCF dans
le but de faire merger de nouvelles problmatiques. Ce rseau dexperts a
t officialis au sein de lentreprise fin 2009. Parmi les domaines dexpertise
mis en avant figurent la recherche oprationnelle et loptimisation
mathmatique.

32

AIR FRANCE

Lhistoire de la recherche oprationnelle au sein d'AIR FRANCE dbute avec la


cration, il y a cinquante ans, dun dpartement spcifique, sous la
responsabilit de Jacques Agard. AIR FRANCE fait alors figure de pionnire
dans lindustrie. Avant cela, des mthodes quantitatives taient dj utilises
dans la planification des rotations des vols ou des quipages, mais la cration
dun dpartement ddi, centralisant lexpertise et les comptences de la
recherche oprationnelle et qui en porte le nom est une dcision forte, une
reconnaissance de ce que peut apporter la discipline dans la gestion de la
complexit de lactivit de transporteur arien. Tout dmarre avec une quipe
jeune, dynamique, motive par des sujets et des intrts transverses, dont
lactivit finira par couvrir l'ensemble des domaines au service des mtiers de
la compagnie. Cet esprit reste celui qui caractrise le dpartement.
Chez AIR FRANCE, lobjectif du groupe de recherche oprationnelle est daider
les mtiers de la compagnie dans la gestion de leur activit lorsque celle-ci est
complexe et ncessite des outils ou une expertise avance en modlisation
mathmatique et en calcul. lchelle du groupe AIR FRANCE KLM, dans un
environnement comptitif o linnovation commerciale et lefficacit
logistique donnent lavantage, les besoins et les applications sont nombreux
dans tous les domaines. Le groupe AIR FRANCE KLM assure plus de 1600 vols
par jours qui permettent de connecter entre elles environ 250 destinations au
travers des hubs de Roissy et de Schipol. Il faut pouvoir tarifer, grer et vendre
une offre de plusieurs millions de voyages possibles, grer un flux quotidien
de 200 000 passagers et leurs bagages, planifier les milliers dquipages, la
maintenance denviron 600 avions, en tenant compte des rglements de
laviation civile, des contrats de travail, des qualifications avions , des
desidrata, mais aussi d'alas importants comme labsentisme, les retards,
les annulations et les alas extrieurs la compagnie. Cest un immense
champ dapplications pour la recherche oprationnelle dont les comptences
sont connues par tous les mtiers.

33

Pour cela, une quipe d'une trentaine de jeunes spcialistes sont regroups au
sein du dpartement de recherche oprationnelle. Ils interviennent sur trois
types de mission, la premire tant le dveloppement dans le cadre de projets
informatiques de moteur doptimisation ou de calculs statistiques. Plus de
trente moteurs ainsi dvelopps sont actuellement intgrs au systme
dinformation et sont maintenus par les quipes de la RO. Ce sont par exemple
ceux qui laborent les plannings des personnels navigants mais aussi le
moteur daffectation et de rgulation des points de parking avion, celui de
prvision du trafic passager. Par ailleurs en 2010, certains grands projets du
groupe incluant des dveloppements de moteurs doptimisation sont en
cours, comme le projet Karma dont lobjectif est de mettre en place un
nouveau systme de Revenue Management pour le groupe AIR FRANCE KLM.
Le deuxime type de mission est la participation aux tudes dopportunit,
soit pour rpondre des questions d'organisation des mtiers, soit avant le
lancement dfinitif dun projet informatique. Les comptences en calcul
quantitatif sont alors mises profit pour simuler limpact dun changement de
processus, ou pour simuler les gains avant la mise en place de nouveaux outils
daide la dcision. Les prototypes dvelopps dans ce cadre sont galement
souvent utiliss en oprationnel afin de raliser une partie des gains avant
mme la mise en place dfinitive d'outils plus industrialiss.
Le dernier type de mission est dassurer une veille technologique et
fonctionnelle. Il sagit, en interne, dtre lcoute des diffrents mtiers afin
de rpondre au mieux leurs besoins. Il sagit aussi de connatre ce qui se fait
dans lindustrie, savoir se positionner face la concurrence, pouvoir identifier
des axes dinnovation fonctionnelle ou damlioration des performances
techniques.

34

SFR

Au sein de SFR, lentit recherche oprationnelle sintitule Modlisation et


Analyse Rseau . Ses missions sont de servir de coordinateur entre les entits
marketing et technique sur les capacits de production via un document
contractuel transverse de prvisions de trafic court-moyen terme, de piloter
la gestion de ce contrat, d'outiller des problmatiques daide la dcision
connexes liant investissement rseau et comportement client (rsiliations de
contrats, amlioration de la qualit de service, rentabilit des investissements,
couverture UMTS).
Le service sappuie sur quelques emplois permanents, stagiaires et
prestataires externes. Les profils sont axs autour de la recherche
oprationnelle, lconomtrie, linformatique et les statistiques. Les
comptences utilises sont la modlisation mathmatique (optimisation,
statistique), le dcisionnel (bases de donnes client et production) et la
comprhension des mtiers de lentreprise (tlcommunications, marketing)
Le service est rattach aux directions marketing (qui dcide des
investissements), stratgie (qui les hirarchise) ou technique (qui les ralise).
Son responsable est positionn en N-2 dun membre du Comit Excutif.
Lentit est propritaire du processus de prvisions de trafic ; sur les sujets
connexes, lquipe est positionne comme support. Les livrables aux autres
entits sont le plus souvent des tudes, plus rarement des modles daide la
dcision ; cela permet davoir un processus de dveloppement et de
maintenance totalement interne lquipe.
Le nombre de sujets rcurrents traits par lquipe est de lordre du nombre
de thmatiques mtiers diffrentes (une dizaine), souvent revisits
semestriellement. Certains ont une porte de planification stratgique,
dautres ont une porte oprationnelle directe. Le portefeuille
dinvestissement annuel impact est de lordre de quelques centaines de
millions deuros ; on peut estimer que le gain conomique li lactivit

35

approche les 5 % de ce portefeuille en moyenne (par rapport une gestion


non optimise avec des outils spcifiques). Le ratio entre ce gain et le cot
total de lactivit est de lordre de la dizaine.
La mise en route dun nouveau sujet cote environ 4 5 mois-homme pour
arriver un stade de pilotage matris, et environ une anne-homme pour
obtenir une gestion optimise. Lquilibre entre le dveloppement et la
maintenance, le dfrichage de nouveaux sujets et la ralisation dtudes
rcurrentes (production) se fait peu prs parts gales.

36

AIR LIQUIDE
La mission du Ple recherche oprationnelle dAIR LIQUIDE est de
dvelopper et de dployer travers le monde des outils daide la
dcision. Les domaines couverts sont varis : organisation de tournes
de camion, planification de production logistique, gestion de stock,
achat dnergie.
Lobjectif des activits de recherche oprationnelle est damliorer la
comptitivit du groupe. Les outils dvelopps visent soutenir les
prises de dcisions par des techniques quantitatives et homogniser
les pratiques.
Les projets sont ports au niveau mondial par 3 dpartements :
-

Une direction industrielle mondiale qui identifie le besoin,


sponsorise les projets et est responsable du dploiement des
outils

La R&D qui spcifie le problme doptimisation et dveloppe la


solution doptimisation

Le dpartement informatique industriel qui intgre la solution


dans les bases de donnes et dveloppe une interface
graphique adapte au besoin.

Ces trois dpartements situs en France et aux tats-Unis collaborent


de manire troite, en partenariat avec les utilisateurs finaux du monde
entier. En 2011, plus de 25 personnes contribuent un niveau mondial
aux projets de recherche oprationnelle. un niveau local, le rseau
dutilisateurs et de dcideurs reprsentent une centaines de personnes.

37

Les quipes de recherche oprationnelle sappuient sur un rseau de


partenaires externes mondial : collaborations acadmiques (thses,
groupe de travail ou contrats) et industrielles (achats d'outils sur
l'tagre , prestation dexpertise, dveloppements spcifiques)
Deux spcificits sont noter :

la comptence recherche oprationnelle nest pas isole. Les


ingnieurs, experts et responsables de projet appartiennent
des quipes aux comptences largies. Par exemple, lquipe
Recherche Oprationnelle en R&D travaille sur des thmatiques
autour de linformation : mesure, prvision, diagnostique. Un
projet de recherche oprationnelle peut inclure une
composante mesure : laboration et dploiement dune
mthode de mesure qui assure une qualit de donnes
dentre, une composante prvision : dveloppement doutils
de prvision de consommation clients ou diagnostique :
laboration dindicateurs indiquant la pertinence des modles
et des donnes ;

les projets ports par le groupe visent dvelopper des outils


pour lensemble des pays dans lesquels AIR LIQUIDE est prsent.
Les projets de recherche oprationnelle sont internationaux et
ncessitent une convergence.

38

39

D'INCONTESTABLES RUSSITES

Nous prsentons des textes crits par des industriels dcrivant


plus d'une vingtaine d'applications relles. La recherche
oprationnelle, quand elle est pratique dans l'industrie, ne reste
pas une discipline de laboratoire ou de bureau d'tude. Il s'agit
bien d'une recherche pour les oprationnels !

40

41

NERGIE
EDF Apoge Lissage
Problmatique gnrale
chaque instant, la quantit dnergie injecte sur le rseau lectrique doit
tre gale lnergie consomme. Chaque acteur du systme lectrique se
doit donc dassurer lquilibre entre la consommation de ses clients et la
production de ses centrales. Afin dassurer cet quilibre, EDF ralise chaque
jour pour le lendemain une prvision de la consommation de ses clients et
doit ensuite construire des programmes de production pour chacune de ses
centrales.
Llaboration de ces programmes de production est la fois un enjeu
conomique majeur et un dfi mathmatique immense. Le parc de production
dEDF est en effet constitu de 58 tranches nuclaires, environ 30 centrales
thermiques classiques (charbon, gaz, fioul) et 450 usines hydrauliques
interconnectes en une cinquantaine de valles. La variation temporelle de la
consommation ncessitant une programmation semi-horaire et les
contraintes dynamiques du parc de production impliquant de nombreuses
dcisions binaires, cest un problme denviron 500 000 variables, dont une
majorit discrtes, et 2 000 000 de contraintes quune formulation en
programmation linaire mixte conduirait !
Lapproche utilise par EDF pour rsoudre ce problme est donc, depuis de
nombreuses annes, base sur des techniques de dcomposition.
Jusquen 2002, le problme hydraulique et le problme thermique taient
traits dans deux outils diffrents. Mais ds 1989, le dveloppement dun
nouvel outil doptimisation du parc a t mis ltude. En troite
collaboration avec lINRIA, le CERMICS (ENPC Paris Tech), et des chercheurs de
lENSTA, de nombreux progrs ont t faits au cours des annes quatre-vingtdix.
Les principaux dfis relever ont t de trouver les modlisations et
algorithmes optimaux pour chacun des moyens de production, de mettre au
point des mthodes de coordination permettant dobtenir une convergence
rapide et de transformer le processus dlaboration des programmes des
centrales afin quil puisse recueillir le fruit des avances logicielles.

42

Loutil actuel, mis en service en 2002, est donc le fruit dun investissement sur
dix ans de chercheurs dEDF R&D dune part, et de collaborations avec le
monde acadmique dautre part. Cet investissement, bien que consquent,
fut rentable ds les premiers mois dexploitation de loutil, puisquil est estim
que lconomie ralise sur les programmes de production, de lordre de 1 %
du cot de production, est de plusieurs millions deuros par an.
Chaque anne, les amliorations apportes aux diffrentes modlisations
permettent dune part de gagner du temps dans llaboration des
programmes, grce une meilleure reprsentation des contraintes des
ouvrages, et dautre part de dgager de nouveaux gains chaque fois bien
suprieurs linvestissement correspondant. Fin 2008, lintgration dun posttraitement dans loptimisation a ainsi permis de rduire dun tiers le temps de
la phase dajustement des rsultats aux contraintes relles et de dgager 10
millions deuros par an.

Principes de loutil Apoge Lissage.


Dans une premire phase du calcul, la contrainte dquilibre entre la
consommation et la production est dualise, ce qui permet de dcomposer le
problme. Chacun des sous-problmes correspond une centrale thermique
ou une valle hydraulique. Les centrales thermiques sont traites par
programmation dynamique et les valles hydrauliques par programmation
linaire. La maximisation de la fonction duale est quant elle effectue
laide dune mthode de faisceaux. Malheureusement, en raison de la non
convexit des cots des moyens de production, la maximisation de la fonction
duale ne fournit pas de solution primale. De cette premire phase, seuls les
multiplicateurs de Lagrange et le maximum de la fonction duale sont
conservs pour la suite.
Dans une seconde phase, une dcomposition du problme base sur un
lagrangien augment linaris laide du principe du problme auxiliaire
permet de converger vers une solution primale approche. Dans cette phase,
les contraintes dintgrit portant sur les usines hydrauliques, qui avaient t
relches lors de la premire phase, sont intgres. Cette prise en compte est
ralise en projetant chaque itration, laide dune programmation
dynamique, la solution du problme linaire sur lensemble admissible.
Cet outil est utilis quotidiennement.

43

ARTELYS Energy Planner


Laccroissement des cots des nergies et limportance accrue de
limpact environnemental rendent ncessaire loptimisation fine et
performante de la gestion des systmes nergtiques. Il devient
essentiel de dterminer les meilleurs plans de gestion court terme
respectant lensemble des contraintes environnementales et
satisfaisant la demande prvue. Il sagit dune tche complexe devant
tre effectue une ou plusieurs fois par jour et toujours dans des dlais
trs courts.

EDF gre la production et la distribution de llectricit dans les les franaises :


Corse, Guadeloupe, Martinique, Runion et Guyane. EDF est constamment la
recherche des techniques doptimisation les plus pointues pour rduire les
cots et limpact environnemental de la production dlectricit dans ces les
et amliorer la qualit de service (diminution du nombre de coupures, stabilit
du rseau en cas de panne). Artelys avec sa forte exprience dans la
conception et la mise en uvre de logiciels doptimisation de niveau industriel
et une solide connaissance du domaine de lnergie, a dvelopp Artelys
Energy Planner, une plate-forme d'optimisation avance pour la planification
de la production court terme. Dans le cadre d'un partenariat entre EDF et
Artelys, il a t dcid de crer un nouvel outil doptimisation des plans de
production de court terme des petits systmes nergtiques bas sur cette
plate-forme logicielle qui a t amliore et configure pour rpondre aux
besoins des centres de dispatching des les franaises.
Mme si la taille des problmes reste raisonnable (une vingtaine de groupes
thermiques classiques charbon et fioul, et quelques groupes hydrauliques), la

44

prise en compte de toutes les contraintes techniques et environnementales


rend le problme complexe. Le modle doptimisation comprend, en
particulier, une contrainte de satisfaction exacte de la demande, des
contraintes couplantes pour garantir une dure de fonctionnement minimale,
des variables binaires de dmarrage et des courbes de rendement linaires
par morceaux modlises par des variables binaires pour chaque plage de
rendement. Un travail dapprofondissement du modle a t effectu en vue
de trouver des coupes renforant le modle et amliorer ainsi la rsolution. Le
modle est rsolu de manire exacte avec le logiciel Xpress-MP avec une
prcision donne, de manire garantir le meilleur compromis entre temps
de rsolution et qualit du rsultat. La rsolution ne prend que quelques
minutes de temps de calcul, ce qui est trs apprciable pour les utilisateurs
qui doivent rpter cette opration plusieurs fois par jour lorsquun
changement impactant le plan de production intervient (perte dun groupe,
ajustement de la consommation).

Loutil final dnomm GESPROD est la fois ergonomique (aperu d'cran cidessus) et sophistiqu. Il permet de renseigner toutes les contraintes mtier
et de simplifier la saisie des donnes, en particulier celles qui doivent tre
changes chaque jour ou en cours de journe. Une attention particulire a
aussi t apporte aux crans de rsultats afin d'en faciliter la visualisation et
lexploitation.
Artelys et EDF ont galement collabor pour fournir des formations ddies
aux utilisateurs finaux.

45

GDF SUEZ PANDA TRIO : comment investir sur les rseaux


gaziers ?

Matrialiser le mtier dans un logiciel daide la dcision


PANDA est un logiciel daide la dcision pour le dimensionnement des
rseaux rgionaux de transport de gaz. C'est le fruit dun travail de
collaboration sur plusieurs annes entre des ingnieurs dtudes de GRTgaz, la
filiale transport de GDF SUEZ, et des ingnieurs de recherche du CRIGEN,
Centre de Recherche et dInnovation pour le Gaz et les nergies Nouvelles du
groupe. Ce groupe de travail dimensionnement a permis dassocier des
comptences mtiers propres aux rseaux de transport de gaz avec des
comptences de mathmatiques appliques du Ple Simulation Optimisation
pour produire en 2008 PANDA TRIO loutil de rfrence de GRTgaz pour la
planification des investissements en rgions.
GRTgaz labore chaque anne un plan dinvestissement sur les rseaux de
transport pour accompagner lvolution des consommations. Pour livrer le gaz
de nouveaux clients en respectant les conditions contractuelles, les rseaux
doivent tre renforcs. Renforcer, cest poser de nouvelles canalisations en
parallle de canalisations existantes pour accrotre la capacit du rseau.
Cette problmatique concerne notamment les rseaux de transport rgionaux
(cf. encadr), constitus essentiellement de canalisations et de vannes de
rgulation.
Un premier prototype est test et valid en 2004 et conduit une premire
version industrielle de loutil PANDA, qui sert tablir les plans de
dveloppement 2005 des rseaux rgionaux dans une partie des rgions. Les
versions suivantes intgrent la notion de modulation et modlisent les vannes
disolement et les stations de compression avec l'ambition terme de
dimensionner le rseau national. Les ingnieurs dtudes en rgion
dimensionnent leurs rseaux pour les annes futures partir de prvisions de
consommation pour plusieurs scnarios climatiques froids. Cela ncessite de
slectionner des renforcements de canalisations pertinents, les diamtres de
pose des nouveaux tubes, et les dates de pose, tout en minimisant le cot de
la dmarche globale. La difficult vient de la multiplicit des solutions
possibles sur des rseaux de plus en plus maills, et de la prise en compte de

46

multiples scnarios sur les valeurs des consommations lies au niveau de


temprature.
Typologie des rseaux de gaz franais
Les rseaux du territoire national se dcomposent en deux niveaux :
les rseaux de transport (national et rgionaux) de GRTgaz et les
rseaux de distribution de GrDF.
les rseaux de transport rgionaux, longs de 23 000 km, sont aliments
par le rseau national et fournissent du gaz aux rseaux de distribution
publique ainsi quaux grands industriels. Ils sont gnralement ramifis,
avec peu de bouclage (maille) et ne comportent pas de compression
intermdiaire. Les diamtres de canalisations sont compris entre 80 et 600
mm.
Lobjectif de PANDA consiste minimiser les cots actualiss de
renforcement de ces rseaux rgionaux.

En 2007 sont introduites la prise en compte du double risque climatique et les


mthodes de roptimisation. La solution de renforcement propose par le
logiciel garantit la dsaturation du rseau quel que soit le scnario de
consommation prvu. Les algorithmes gntiques offrent une approche

47

alternative au branch and bound pour amliorer le choix des diamtres de


pose en des temps de calcul plus courts. cela sajoute une mthode exacte
de dimensionnement des rseaux arborescents.
GRTgaz lance alors le projet TAO intgrant tous les outils de calcul de rseaux
de la filiale au sein dun unique environnement de travail. Dveloppe en C++,
avec un cur de calcul consolid et amlior et une utilisation plus flexible,
l'application devient PANDA TRIO.

Un mode opratoire en quatre tapes pour dimensionner les rseaux


La dmarche adopte dans PANDA suit la logique mtier de lingnieur
dtudes tout en lui confrant plus de souplesse et des moyens de calculs
performants. Elle se dcline en quatre tapes : dterminer un panier de
canalisations ; optimiser ce panier en choisissant les meilleurs diamtres ;
proposer un chancier de pose anne par anne de ces canalisations ;
vrifier la faisabilit de la solution. En voici un exemple :

PANDA est un outil complet daide la dcision qui guide efficacement le


charg daffaires dans llaboration de son plan dinvestissement. Grce au
moteur de simulation BAMBOU, lingnieur dtudes peut vrifier la faisabilit
de la solution de renforcement : les niveaux de pression, les valeurs de dbit
dans les ouvrages passifs, les puissances et taux de compression dans les
stations de compression, les vitesses dcoulement du gaz, ce qui permet de
simuler dans le temps le comportement du rseau aprs chaque
renforcement.
PANDA modlise une description physique du rseau et prend en compte des
contraintes mtiers comme la notion de catalogue commercial, les difficults
de pose lies au terrain ou limpossibilit de renforcer une canalisation, la

48

dure de vie dun ouvrage Lingnieur peut choisir de poser certaines


canalisations avant les autres pour tenir compte des conomies dchelle lies
au chantier de gnie civil.

Utilisations de PANDA TRIO en quelques chiffres


En 2006, GRTgaz a ralis une tude
comparative sur plusieurs rseaux
rgionaux entre un plan de dveloppement
obtenu avec PANDA et un plan de
dveloppement antrieur. Loutil a produit
un chancier dont le cot actualis tait
infrieur en moyenne de 8 % par rapport
la solution obtenue la main : une
conomie
importante
directement
imputable PANDA.
PANDA est aujourdhui loutil de rfrence
pour le dimensionnement au sein de
GRTgaz. Plus de douze ingnieurs dans les
quatre rgions de France (Val-de-Seine,
Centre Atlantique, Nord-Est, RhneMditerrane) recourent loutil pour
effectuer leurs plans de dveloppement.

PANDA est aussi utilis pour lvaluation des niveaux de pression fixer en
sortie du rseau principal en vue dalimenter les rseaux rgionaux, rpondre
des appels d'offres internationaux et prparer le remplacement des
canalisations vtustes.

49

GDF SUEZ Opti-ATM (Accs au Terminal Mthanier)


Le gaz naturel liqufi (GNL) et le terminal de Fos Cavaou
Dans les conditions normales de pression et de temprature, le gaz naturel se
trouve sous forme gazeuse. Lorsquil est refroidi lextrme (-162 C), il passe
ltat liquide. Sous cette forme, son volume est 600 fois moindre qu ltat
gazeux. Le gaz naturel ainsi liqufi peut alors tre transport par voie
maritime laide de navires mthaniers qui peuvent acheminer jusqu
260 000 m3 de GNL. Aux abords de certaines zones portuaires, des terminaux
mthaniers permettent de regazifier le GNL afin de linjecter sur le rseau de
transport terrestre (canalisations). Ce moyen permet de diversifier le
portefeuille dapprovisionnement du groupe et dapporter de la flexibilit
gographique la gestion des apports en gaz.
Le terminal de Fos Cavaou, situ sur le littoral mditerranen, a t mis en
service en fin 2009. Sa capacit dmission est de 8,25 Gm 3/an, il prsente la
particularit de pouvoir offrir ses services plusieurs compagnies expditrices
simultanment et peut accueillir jusqu 100 navires par an. Il est dtenu par
la STMFC (Socit du Terminal Mthanier de Fos-Cavaou) dont le groupe GDF
SUEZ est actionnaire plus de 70 % travers sa filiale Elengy, avec Total pour
partenaire.

50

La STMFC assure la commercialisation de laccs au terminal et contrle son


terminal, tout en garantissant le respect de lquit entre les expditeurs. La
gestion oprationnelle du site de Fos Cavaou est assure par Elengy,
deuxime oprateur europen de terminaux mthaniers, qui bnficie de plus
de quarante ans d'exprience dans la conception, l'exploitation, la
maintenance et la gestion des terminaux mthaniers.

Grer un terminal mthanier multi-expditeurs


La gestion oprationnelle du terminal de Fos Cavaou est un rel challenge.
Dune part, les contraintes physiques rgissant lutilisation du terminal doivent
imprativement tre respectes pour assurer la scurit du site. Dautre part,
les conditions commerciales sur lesquelles la STMFC sest engage auprs des
expditeurs doivent tre garanties.
Les contraintes techniques sont principalement des limitations sur le niveau
dmission de gaz naturel en sortie du terminal avec des plages dmission
autorises discontinues, de faibles variations dmission au fil du temps, et
des limitations de la quantit de GNL en attente dtre regazifi (en stock
dans le terminal).
Les engagements commerciaux concernent notamment un traitement
quitable de tous les utilisateurs du terminal mthanier vis--vis de la
planification de leurs missions, des impacts dvnements imprvus sur le
planning de chacun, ainsi que de loffre de flexibilit accorde.
La construction manuelle dun plan dmission pour le terminal respectant la
fois toutes les contraintes physiques et les conditions contractuelles est trs
laborieuse. De surcrot, le plan initial doit rgulirement tre ajust (parfois
plusieurs fois par jour) afin de prendre en compte des impondrables
survenant au fil du temps : changement de planning darrives des
mthaniers, dysfonctionnement momentan dune plage dmission Par
consquent, un outil de calcul automatisant cette planification est essentiel
pour aider les oprateurs piloter le terminal.

Solution logicielle dveloppe par le CEEME


Lquipe du CEEME spcialise dans les problmatiques doptimisation des
approvisionnements en gaz a dvelopp loutil Opti-ATM (Accs au Terminal
Mthanier) qui optimise le planning des missions du terminal de Fos Cavaou.
Trois fonctionnalits sont intgres cet outil :

51

Programmation trimestrielle des missions journalires. Pour un


planning donn darrives des navires mthaniers, lmission
journalire de chaque expditeur, en sortie du terminal (donc injecte
dans le rseau de transport terrestre) est calcule pour les trois mois
venir. Lapproche choisie se compose de deux tapes : un modle
mathmatique et une mthode de rsolution (programmation linaire
en nombres entiers), issus des techniques de recherche
oprationnelle, permettent dabord de calculer lmission globale du
terminal, puis dans un second temps, lmission est rpartie
quitablement entre les diffrents utilisateurs. Des rgles strictes
dquit sont alors vrifies.
Rvision de programme. Un tel programme trimestriel ncessite fr
quemment dtre recalcul la suite dvnements qui peuvent tre
imputs un expditeur (e.g. retard dans larrive dun navire) ou non
(e.g. indisponibilit temporaire dune plage dmission empchant un
certain niveau de production). Le logiciel Opti-ATM rsout cette fois-ci
deux modles de programmation linaire en nombres entiers la
suite : dabord limpact de cette modification sur les expditeurs non
fautifs est minimis, puis cest limpact sur lutilisateur fautif (sil
existe) qui est minimis.
Calcul de flexibilits. La STMFC doit communiquer aux expditeurs la
flexibilit dmission dont ils disposent, relativement un programme
dmission de rfrence. Ainsi, les expditeurs peuvent demander
mettre sur le rseau en sortie du terminal une quantit suprieure
ou infrieure ce qui est programm initialement sans que cela ne
perturbe les programmes des autres expditeurs (qui mettent pour
tant simultanment). Le logiciel Opti-ATM opre alors en trois tapes :
calcul de la flexibilit totale journalire ( la hausse et la baisse), cal
cul de la flexibilit journalire par expditeur, et optimisation du
compte de flexibilit disponible atteignable chaque jour.

Bnfices
Le logiciel Opti-ATM calcule en quelques secondes des plans dmission pour
le terminal mthanier qui respectent toutes les contraintes physiques et
contractuelles. Les oprateurs du terminal qui utilisent ce logiciel peuvent
ensuite apporter des modifications aux hypothses et relancer un calcul, ou

52

mme adapter manuellement la solution propose par cet outil daide la


dcision. La mise disposition dun tel logiciel conduit une plus grande
performance dutilisation du terminal et de plus larges marges de manuvre
sans risquer de violer les contraintes techniques ou de pnaliser certains
expditeurs. Le pilotage du terminal est plus souple, la dure de vie du
matriel est prolonge, la scurit et lquit entre expditeurs sont assures.

(Extrait de l'IHM dveloppe avec AIMMS , Paragon decision)

53

LOGISTIQUE
ARME DE TERRE GENEFORCE
L'arme de Terre professionnelle est une force d'intervention, apte excuter
sans dlai des missions complexes. Suite la dcision politique, la planification
de lopration doit tre mene : une fois ralise lanalyse fine de la situation
et du mode daction retenu, un processus de gnration de forces est entam.
Celui-ci consiste dterminer la nature et le volume des units qui seront
engages dans lopration.
La gnration dune force est un exercice difficile. Elle doit tenir compte des
capacits disponibles, de paramtres divers (opposants, gographie, etc.) et
de contraintes politiques ou doctrinales fortes qui sexpriment en termes de
limite deffectifs ou de rgles rgissant lengagement de tel ou tel type
dunit. Cet exercice tait jusqualors ralis manuellement par les
officiers du CFT (Commandement de la Force Terrestre), avec les outils
bureautiques classiques. La mise au point dune premire proposition de force
cohrente ncessitait de runir les experts de chaque domaine oprationnel
pendant plusieurs jours.
La Division Simulation et recherche oprationnelle (DSRO), qui conseille et
assiste l'tat-major de l'arme de Terre et les grands commandements dans
leurs travaux ncessitant une expertise en simulation de combat ou en
techniques d'analyse dcisionnelle 5, a lanc le projet GENEFORCE visant
mettre au point un outil daide la gnration de forces, permettant de
rduire ces dlais de ralisation. La DSRO a retenu la socit Artelys pour la
ralisation de ces travaux.
Aprs une phase danalyse des pratiques et des outils existants, Artelys a
tabli, en troite collaboration avec la DSRO, les spcifications dun tel outil de
gnration de forces, puis en a ralis la conception et le dveloppement.
Compte tenu du caractre trs contraint du problme, la programmation par
contraintes a t choisie. Aprs consultation des experts de chaque fonction
oprationnelle et analyse de la doctrine de gnration de forces, un ensemble
de rgles et de contraintes a t constitu et modlis en contraintes
5

Voir en particulier les Cahiers de la RO :


http://www.cdef.terre.defense.gouv.fr/publications/cahiers_dsro/les_cahiers_RO.htm

54

formelles par les ingnieurs Artelys. En plus de lintgration de ces rgles dans
la base de donnes de GENEFORCE, des fonctionnalits de paramtrage
avanc ont t dveloppes et permettent lutilisateur de modifier et
dajouter des rgles mtiers qui sont automatiquement prises en compte lors
des calculs raliss par le composant numrique de programmation par
contraintes Artelys Kalis.

Une premire srie de dveloppements ayant permis de valider la faisabilit


technique et le concept, des dveloppements complmentaires ont t
raliss afin damliorer linterface, daugmenter le niveau de paramtrage,
dintgrer de nouvelles contraintes et ainsi faciliter lutilisation dans un
contexte de planification oprationnelle.
Au final, cet outil permet de dterminer, pour chacun des scnarios
dengagement tudis, la composition de la force en fonctions oprationnelles
et en modules la plus adapte au conflit dcrit par le scnario, tout en tant
compatible avec les ressources de larme de Terre, la doctrine et le volume
deffectifs affect par les politiques ce conflit. En cas dincompatibilit entre
certaines de ces contraintes, lutilisation de la programmation par contraintes
permet de dterminer un ensemble minimal de contraintes infaisables,
utilises par GENEFORCE pour assister lutilisateur dans lidentification des

55

contradictions et la ralisation du meilleur compromis. Par ailleurs,


lutilisateur peut faire voluer les modalits de description du contexte
dengagement,
des
ressources
disponibles
(qualitativement
et
quantitativement), ainsi que les rgles dutilisation de ces ressources en
fonction du contexte, en manipulant des notions de son mtier plutt que des
variables ou des contraintes formelles.
Cet outil a t dploy au sein du CFT et permet la constitution dune
proposition de force cohrente en quelques heures (au lieu de quelques
jours), tout en assurant une traabilit des choix ayant conduit cette
solution.
Ainsi, le travail ralis par les ingnieurs Artelys a permis daboutir une
solution ouverte daide la gnration de force, combinant lefficacit et la
flexibilit de la programmation par contraintes.

56

57

EURODECISION LP-SUPPLYCHAIN
La problmatique supply chain
En sappuyant sur ses 23 ans dexistence et la ralisation de trs nombreux
projets doptimisation des ressources en logistique, EURODECISION a
dvelopp un composant logiciel mtier, LP-SupplyChain qui permet de
raliser des applications daide la dcision ou des tudes logistiques.
Les dcisions prendre dans ce domaine font intervenir un nombre important
de choix sur des paramtres lmentaires (quantits fabriques par produit,
unit de fabrication, priode de temps, atelier par exemple), et ont des
impacts importants sur les cots de fonctionnement et la qualit de service. La
fonction de loutil dvelopp par EURODECISION est de modliser la supply
chain et de loptimiser de manire piloter des dcisions stratgiques et
tactiques telles que :
la slection des fournisseurs
la dtermination des flux de transport amont et aval
le dimensionnement des units de production et des centres
logistiques
le plan directeur de production
loptimisation des niveaux de stocks
la dfinition des zones de chalandise
louverture/la localisation dtablissements
lhorizon stratgique, LP-SupplyChain permet de tester la sensibilit de
lorganisation aux changements dans son environnement et dvaluer par
exemple limpact moyen et long terme dune croissance soutenue ou du
lancement dun nouveau produit. lhorizon tactique, il permet de construire
un plan directeur de production et distribution, sur la base de prvisions de
demande et en respectant les dcisions stratgiques. Il sappuie sur un
modle de rsolution base de programmation mathmatique et utilisant le
solveur Xpress-MP de FICO.

Modlisation
La reprsentation du rseau logistique (du fournisseur au client) sur laquelle
sappuie le modle est schmatiquement la suivante :

58

Les processus au sein des usines peuvent galement tre pris finement en
compte (ressources ncessaires, cots de fabrication, capacits disponibles ou
dimensionner) : procds de fabrication de clinker et de ciment via
lutilisation des fours et des broyeurs, production de gaz industriels,
production dorganes et de vhicules dans lindustrie automobile, etc.
La gnricit du modle qui est un flot enrichi , permet dappliquer
lapproche de nombreux contextes diffrents : du problme de transport
simple des manuels de RO, aux problmes multipriodes, multiniveaux,
intgrant ou non une description dtaille des process de production, en
passant par des applications sur des sujets purs dapprovisionnement ou de
distribution.
Au-del du modle de rsolution proprement dit, il nous a paru important
dinsrer loutil dans un contexte trs mtier, de proposer des modes de
reprsentation des donnes et des rsultats familiers pour les utilisateurs.
Cest ainsi quaujourdhui, LP-SupplyChain sintgre facilement dans
lenvironnement bureautique standard, laissant la libert lutilisateur de
rcuprer et travailler les informations sur ses supports habituels.
Outre la production de rsultats synthtiques et dtaills chiffrs (quantits
fabriques, stockes, distribues), un objectif important pour ce type de plate-

59

forme daide la dcision est galement de proposer des supports de


communication attractifs : la cartographie se rvle tre une aide intressante
pour prendre les meilleures dcisions.
Conturs :
chalndise ezonsd
Coule rs:
dechalnouv andiselzo

Modes dutilisation et tmoignages


Faire de laide la dcision ncessite gnralement de faire de lessai-erreur,
on parle parfois de simulations . Un tel outil peut tre utilis en mode
what if ? , pour rpondre des questions du type que se passe-t-il si
jouvre ou ferme telle usine ou tel dpt , quel est limpact sur mon rseau
logistique et mon cot global ? .
Simple et convivial, Octane nous permet dtudier rapidement de nombreux
scnarios. En tenant compte de la saisie des donnes, nous obtenons une
solution optimise en moins dune heure. Il nous fallait attendre prs dune
semaine pour obtenir un rsultat avec notre ancien systme ! , Arnaud
Leclercq, Chef du Service Pilotage Logistique, TOTAL.
Outre les rsultats bruts, loutil propose une analyse marginale qui permet par
exemple de connatre le cot de livraison dun produit supplmentaire un
client donn, ou de connatre le gain conomique si lon augmente la capacit
dune ressource sature. Nous pouvons dfinir la zone gographique la plus
favorable pour la prospection de nouveaux clients, celle qui offre la meilleure
marge en fonction de nos implantations. , Jol Mariotti, Vice-President
Strategic Plan, Essroc, ITALCEMENTI GROUP.
Les facteurs cls de russite de tels projets sont une bonne connaissance
mtier de la logistique et la souplesse et la puissance du modle et des outils
utiliss. Nous avons apprci lapproche pragmatique propose par
EURODECISION, leur connaissance du domaine et la flexibilit de la solution
propose ont permis de modliser notre mtier dans des dlais records ,
Gilles Domain - Responsable Efficacit Vrac AIR LIQUIDE.
Des tudes logistiques sont galement rgulirement effectues avec
LP-SupplyChain par lquipe EURODECISION pour ses clients. Par exemple une
tude peut consister dfinir le positionnement de plates-formes par une
liste une liste de plates-formes candidates de manire minimiser les cots et
satisfaire la qualit de service vise. Un autre type dtude rcurrent est la
fusion de deux rseaux logistiques disjoints dans le but daboutir un rseau
unique optimis avec diffrentes phases de mutation.

60

Exemples dimplmentations et rsultats


AIR LIQUIDE Escale : planification stratgique des gaz en vrac en Europe.
Objectifs : optimiser lexploitation du rseau de production et
distribution de largon et du gaz carbonique
Rsultats : simulation rapide de limpact dun nouvel investissement
ou dun nouveau contrat dachat
AIR LIQUIDE Grande industrie : production et distribution de gaz industriels.
Objectifs : mettre au point un moteur doptimisation robuste et
performant pour la planification de production de gaz dans un rseau
dusines interconnectes par des pipelines destination des grands
clients dAir Liquide, lencapsuler dans un Web service, intgrer le
tout dans une architecture logicielle et matrielle centralise mise au
point par AIR LIQUIDE ISIS
Rsultats : possibilit de planifier la production court, moyen et long
termes et de suivre les flux par usine et par client, gain de temps
significatif dans la ralisation des plannings, meilleure anticipation des
problmes
ITALCEMENTI GROUP : flux logistiques de cimenteries, de la simulation
stratgi-que la prparation des budgets annuels.
Objectifs : amliorer la planification stratgique dun groupe de
cimenteries
Rsultats : meilleure matrise des budgets annuels, meilleure
dtection des goulots dtranglement en production
TOTAL Projet Octane : optimiser la distribution des carburants en France.
Objectifs : optimiser la chane logistique, de la raffinerie ou du dpt
aux stations-service
Rsultats : possibilit de simuler rapidement limpact de la fermeture
dun dpt ou le changement dorigine de la ressource
TOTAL Projet Optilog : distribution du fuel en France.
Objectifs : disposer dun outil de simulation permettant de rflchir
lvolution du maillage logistique du territoire franais pour la
distribution du fuel domestique
Rsultats : un outil de rflexion stratgique permettant de raliser de
faon rapide et pertinente des simulations pour amliorer
lorganisation logistique de la distribution du fuel et ladapter aux
contraintes nouvelles

61

LA POSTE
La branche courrier du groupe LA POSTE collecte, traite, transporte et
distribue 6 jours sur 7 en moyenne 60 millions dobjets avec une exigence
forte en termes de qualit de service pour le client metteur et le client
destinataire.
Cette mission confre loutil de production une obligation de performance
sur une chane logistique de bout en bout dans laquelle traitement et
transport sont troitement lis. Le rseau de production courrier est une
organisation complexe traitant des flux de nature diverses : prs de 150 000
personnes sont mobilises sur plus de 3 000 tablissements de production
relis entre eux par des sous-rseaux de transport. La capacit de priorisation
dans le traitement et le transport des flux les plus urgents est aussi essentielle
que la capacit grer des flux moins urgents en rduisant les cots par une
massification du transport et des traitements.
Une telle organisation implique des volutions permanentes d'adaptation aux
changements de son environnement : ouverture progressive des marchs
postaux, dmatrialisation du courrier, besoins nouveaux des clients comme
le courrier marketing. LA POSTE sest engage en 2004 dans le programme
Cap Qualit Courrier (CQC) de ringnierie de son rseau de production.
Projet dentreprise au-del du projet technique, CQC concerne tous les
aspects de lorganisation du rseau depuis les infrastructures jusquau
management.

Loptimisation des rseaux de transports.


Loptimisation des rseaux de transport est une problmatique rpartie sur
lensemble du territoire et selon diffrents niveaux :
distribution du courrier par les facteurs,
collecte/distribution de points spcifiques au niveau local de la
commune ou dun groupement de communes,
massification des flux au niveau dpartemental ou rgional pour la
concentration et dispersion des flux entre les centres de tri et les
tablissements de collecte/distribution,
acheminement au niveau national des flux entre centres de tri.
Au sein du rseau de production courrier, les besoins en applications
d'optimisation varient en fonction de la frquence ou de la nature des

62

rorganisations, de la rpartition territoriale des organisateurs, du pilotage


des ressources ddies au transport, etc. Le projet CQC est loccasion de
redfinir en profondeur ces organisations, quelles soient locales ou
nationales.

Organisation de la collecte des flux courrier


Il s'agit de la collecte des botes aux lettres, des collectes payantes auprs des
entreprises, des collectes des bureaux de poste, dpts relais, etc.
Dans la modlisation la plus simple, pour chaque point de collecte sont
dfinies : heure ou fentre temporelle de passage et quantit dobjets
transporter et ramener un dpt unique avant lheure au plus tard fixe.
Les cots sont modliss par des cots fixes, kilomtriques et temps passs.
Loptimisation consiste alors rechercher une organisation de tournes qui
soit la moins coteuse selon ces critres et respecte les contraintes dheure de
passage, dheure de retour au dpt et de capacit des vhicules.

Figure 1 : exemples de tournes

63

Cet outil est ce jour utilis par une centaine de personnes rparties sur le
territoire. Les solutions sont produites dans un dlai de quelques minutes
pour les bassins de collecte les plus importants (plus de 2 000 points). Un
certain nombre de fonctions et contraintes mtiers, comme les capacits de
traitement des centres de tri rendent les solutions oprationnelles.
En outre, loutil permet de rditer les solutions produites et d'offrir des
fonctions doptimisation partielles. L'interaction entre utilisateur et systme
doptimisation est aujourdhui une fonctionnalit centrale.

Simulateur du rseau dacheminement national


Il sagit doptimiser et simuler des organisations de transport pour les rseaux
dacheminement entre centres de tri. La DTC a dvelopp un outil
doptimisation pour construire et simuler le rseau dacheminement cible
(2012) du courrier et envisager diffrents scnarios dorganisation du rseau.
Le rseau cible est constitu denviron cinquante centres de tri et 20 hubs,
routiers, ferroviaires ou ariens. Loutil simule lacheminement optimal
quotidien entre ces sites (environ 10 000 units d'uvre contenant des
courrier avec horaires dpart/arrive) par des liaisons de transport prdfinies
(avion, rail) proposes ou simules avec loutil pour le transport routier. Une
solution dorganisation type comprend environ 6 000 liaisons transport.
Loutil intgre des fonctions doptimisation et ddition des organisations de
transport construites. Laspect oprationnel de cet outil est extrmement
important. Les courbes dalimentation produites sont utilises dans la
conception des organisations de production reconcevoir pour chaque
tablissement dans le cadre du projet CQC.
Outre des heuristiques spcifiques d'optimisation, des techniques de
rsolution formelles ont pu tre mises en place pour le traitement de certains
sous-problmes : programmation dynamique pour le lissage de lalimentation
des arrives, flot maximum pour le rechargement et loptimisation de
lutilisation dun plan de transport ou la gestion du vide.
Les travaux sur le rseau dacheminement font lobjet dune thse avec le
concours de lANRT et en collaboration avec lInstitut de Mathmatiques
Appliques d'Angers.

64

Figure 2 : exemples de solutions d'acheminement

Loptimisation du tri du courrier


Le traitement du courrier consiste collecter des objets postaux et les
distribuer lun des 20 millions de points de distribution rpartis (PDI) sur le
territoire.
Avec 60 millions de plis traiter chaque jour, il est impratif de disposer dun
niveau lev dautomatisation de ce tri. Cette automatisation repose sur les
machines de tri, systmes mcaniques capables de traiter un haut dbit les
objets postaux selon la squence suivante : injection manuelle ou
automatise, capture de limage de la face adresse, reconnaissance de

65

ladresse, identification de la destination et convoyage vers la sortie de tri


correspondant la destination.
Les machines de tri des dernires gnrations atteignent des performances de
lordre de 40 000 objets/heure et disposent de 200 500 sorties. Un centre de
tri peut contenir de 3 12 machines de tri pour un parc total de plus de 800
machines. Les systmes de reconnaissance de ladresse sont mme
didentifier avec des taux levs de russite ladresse du destinataire. On peut
donc envisager pour une part grandissante et trs majoritaire du courrier de
mcaniser le tri du courrier jusqu'aux points de distribution.
Avec plus de 20 millions de points rpartis sur le territoire, il est ncessaire de
raliser plusieurs passes de tri. Chacune de ces tapes va consister sparer
les flux selon un ensemble de directions de plus en plus fines tout en
regroupant les flux de chacune de ces directions dans la mme sortie. Pour
chacune de ces directions de tri, Il faut aussi tenir compte du temps
d'acheminement ltape suivante de tri qui sera le plus souvent sur un autre
tablissement du rseau postal. Il est aussi ncessaire de massifier les flux
dans les contenants recevant les flux de chacune des directions afin de rduire
le cot de ce transfert.
Globalement, il sagit donc dquilibrer les ressources de traitement
disponibles en termes de sparation et capacit tout en respectant les
contraintes logistiques de transport et massification. titre dexemple,
considrons le cas dune stratgie consistant trier dans une phase dite
dpart et dans chaque centre de tri les flux soit pour la totalit soit pour
chacune des machines des centres de tri de destination. Dans ceux-ci et cette
fois dans la phase dite arrive, les flux devront tre de nouveau tris par
exemple par tourne ou groupe de tournes de distribution. En fin de cette
seconde phase de tri, ces tournes sont elles-mmes disperses via des
liaisons de transport. Ces liaisons ont une heure de dpart au plus tard qui
imposent une heure de fin de traitement au plus tard en phase arrive.
Chaque direction de tri est ainsi caractrise par son heure de fin de
traitement mais aussi par sa quantit, grandeur fortement variable dune
direction lautre. Le respect des contraintes et la rduction des cots vont
alors fortement dpendre du regroupement de ces directions sur chacune des
machines arrive dans la mesure o ce regroupement va influencer sur les
temps de traitement et les besoins de sparation du lot ainsi constitu. Il faut
donc rechercher parmi tous les regroupements possibles celui qui maximisera

66

la dure entre la fin de traitement rel et lheure au plus tard tout en


respectant les capacits des machines de tri et les contraintes de remplissage
des contenants
Au-del de cet exemple particulier, ce type de problme, trs reprsentatif du
tri du courrier, est facilement modlis et sa rsolution fait appel des
techniques doptimisation combinatoire qui sont aujourdhui intgres dans
des outils de simulation, outils mis disposition dquipes de terrain ou
dexperts nationaux.
En conclusion, lactivit postale est une activit logistique caractrise par la
forte imbrication des activits traitement et transport. La recherche
permanente doptimisation des cots de production nous a conduits
dvelopper des outils utilisant des techniques doptimisation et intgrant ces
deux aspects, avec la proccupation permanente de prendre en compte les
aspects oprationnels pour permettre aux exploitants de mettre en uvre les
solutions produites.

67

68

AIR LIQUIDE ODRAL


Loutil ODRAL a t conu pour accompagner les logisticiens d'AIR LIQUIDE
dans lvaluation tactique des tournes des camions qui transportent les gaz
conditionns en bouteilles.
Il est le fruit d'une collaboration entre la Direction Industrielle mondiale,
l'quipe de recherche spcialise en recherche oprationnelle, les logisticiens
et les quipes informatiques.

Air Liquide 2011


Lorganisation des tournes de camions est un problme difficile d la
contrainte commerciale (servir tous les clients la bonne frquence) et la
contrainte conomique (remplir les camions). Pour faire face ce problme,
les logisticiens d'AIR LIQUIDE appliquent des mthodes prouvs, bases sur
leur expertise. Nanmoins, des marges damliorations sont videntes.
Les premiers pas dans la construction de cet outil ont t raliss par lquipe
dexperts au sein de la Direction Industrielle mondiale, qui a synthtis les
bonnes pratiques danalyse tactique des tournes sous forme de procdures
claires et facilement informatisables .
Sur cette base, lquipe R&D de recherche oprationnelle a dvelopp des
techniques doptimisation qui permettent dapprocher plus rapidement la
solution optimale :

69

1. une recherche locale base sur la mthode tabou pour le


regroupement des clients dans des ensembles cohrents
(clustering)
2. Un algorithme de programmation par contrainte (PPC) pour
la planification des tournes rcurrentes
3. Des techniques de post traitement des solutions pour
augmenter leur acceptabilit par les logisticiens
Enfin, l'Informatique Industrielle d'AIR LIQUIDE (ISIS) a dvelopp une
interface de type client lger pour permettre une interaction rapide (saisie
des donnes, valuation des solutions) avec les utilisateurs finaux.

Air Liquide 2011


Le rsultat est un outil interactif qui valorise pleinement lexpertise des
logisticiens. En effet, ODRAL leur permet dobtenir une analyse tactique de
bonne qualit dans un temps trs rduit. Cela facilite l'anticipation des
besoins en termes de dimensionnement de la flotte et permet un ciblage plus
ractif des opportunits de rduction des cots dans la construction des
tournes.
Cet outil a t dploy au sein des filiales Air Liquide en Europe, Asie,
Ocanie et Amrique.

70

TELECOMMUNICATIONS MEDIAS
ORANGE LABS Dimensionnement et design
optimiss des rseaux radiomobiles
Le cycle de vie des rseaux radiomobiles
Les rseaux radiomobiles constituent aujourd'hui l'une des infrastructures de
communication les plus dveloppes et les plus dynamiques au monde.
Ces rseaux prsentent la caractristique d'utiliser des ondes radiolectriques
sur un spectre de frquences donn pour tablir la connexion finale entre le
rseau et l'utilisateur. Ce medium n'est pas isol physiquement et
l'ensemble du spectre radiolectrique constitue une ressource rare que
doivent se partager de nombreux acteurs : tlvisions, radios, oprateurs
tlphoniques, militaires, oprateurs ariens et maritimes

71

Cette spcificit implique, pour les rseaux commerciaux de


tlcommunication radiomobiles, un fort impact rglementaire sur le cycle de
vie classique du rseau et introduit ainsi une conception de rseau deux
niveaux. Les contraintes rglementaires vont dfinir les objectifs
technologiques et de service conditionnant l'acquisition d'une bande de
frquences.
Un oprateur va valuer les diffrentes technologies d'accs pouvant tre
dployes pour rpondre ces conditions. Cette valuation va permettre de
dterminer les qualits intrinsques des diffrentes mthodes d'accs, mais
va galement tablir et comparer une estimation du cot de dploiement de
l'architecture lie chaque technologie candidate.
Une fois ce choix effectu, un cycle de vie classique pour une infrastructure
rseau va dmarrer avec ses phases de planification, de dploiement,
d'exploitation et d'optimisation.
Cette architecture globale pourra ensuite tre remise en cause pour des
raisons de capacit insuffisante, de changements rglementaires ou
d'volutions technologiques.

Les outils de dimensionnement, design et optimisation


Historiquement, diffrents outils et mthodes taient utiliss lors des
diffrentes phases de la planification et de l'optimisation de l'architecture du
rseau d'accs radio lui-mme. Ces outils allaient de la feuille de calcul
permettant d'estimer une porte et un dbit thorique maximum pour une
technologie, des simulateurs permettant d'analyser les performances d'une
configuration donne de rseau.
Les phases de choix stratgique et de dimensionnement se font
essentiellement l'aide d'outils thoriques. L'inconvnient d'une valuation
thorique rside dans le fait qu'elle ne prend en compte que de manire trs
macroscopique les irrgularits lies la gographie et la densit des
utilisateurs. Cette simplification peut gnrer un fort cart avec le cot rel du
rseau dans sa phase concrte de design terrain.
La mise en place du rseau sur le terrain, quant elle, comporte un certain
nombre de phases telles que la recherche de sites potentiels pour les
quipements radio, leur ngociation, leur ouvertures techniques ou encore
leur paramtrage antennaire (orientation, puissance). Elle s'appuie
techniquement sur un certain nombre de mesures pouvant tre effectues sur
le terrain et optionnellement sur des outils de simulation.

72

La simulation permet d'obtenir une image relativement prcise des


performances d'une configuration donne de rseau. Elle s'appuie sur des
donnes gographiques de terrain (lvation, base de donnes vectorielle des
btiments) et une description de l'architecture du rseau. Elle est base sur
une valuation, l'aide d'un modle de propagation des ondes, des
affaiblissements du signal entre un metteur et un rcepteur.
Une simulation est gnralement calcule sur un maillage permettant de
reprsenter une zone gographique. La rsolution de ce maillage peut varier
entre 5 mtres pour les plus prcis, en ville, et 200 mtres pour les plus
grossiers en zone rurale. D'une manire gnrale, ces simulations ne
permettent de travailler avec prcision que sur des zones de taille restreinte
(quelques millions de mailles) et chaque modification de l'architecture peut
demander une mise jour assez longue des valuations.
Un certain nombre d'actions ont t inities pour amliorer ces processus par
les centres de recherche de France Telecom au dbut des annes deux mille.
Ils ont permis, en parallle des avances en modlisation et en
algorithmique, d'introduire des mcanismes d'optimisation issus des
techniques de recherche oprationnelle dans des simulateurs rseau afin de
pouvoir automatiquement optimiser un certain nombre de paramtres du
rseau d'accs radio. Ces paramtres incluent notamment l'orientation
(verticale et horizontale) des antennes, ou encore les puissances de
transmission. L'optimisation combinatoire permet d'explorer efficacement
l'ensemble des combinaisons possibles de ces paramtres la recherche d'un
bon paramtrage.
Ces travaux de recherche mens Orange Labs, renforcs par des projets de
recherche collaboratifs, ont donn naissance une nouvelle gnration de
logiciels appels ACP (Automatic Cell Planning).

Une approche unifie des phases de planification


Depuis ces logiciels, une nouvelle tape a t franchie par le laboratoire
traitant des rseaux d'accs au sein des centres de recherche et
dveloppement Orange Labs du groupe France Telecom. Cette tape permet
d'unifier les phases de dimensionnement, de design et d'optimisation de
l'architecture d'accs mobile.
Le logiciel BestOptim (commercialis sous le nom de Rollout Planner ou
encore de Merit ACP) permet, avec une prcision quivalente celle utilise
en phase d'optimisation, de dterminer automatiquement, pour une

73

technologie donne, le nombre d'quipements de transmission radio, la


localisation de ceux-ci et enfin leur paramtrage afin de respecter des
objectifs multiples de cot, de couverture, de capacit et de qualit de
service. Il permet ainsi en une seule tape d'valuer le rapport cot /
performance d'une solution technologique sur un territoire de la taille d'un
pays en y associant un design tenant compte de la ralit des contraintes sur
le terrain.

Figure : Capture d'cran du logiciel BestOptim

74

Un certain nombre de fonctionnalits galement issues de la recherche


oprationnelle permettent de complter ce logiciel. Il permet par exemple de
prioriser les sites clefs ngocier pour un oprateur, de planifier le
dploiement des sites ou des modifications proposes sur le rseau, ou
encore de rechercher des chemins de routage pour les infrastructures
mailles.
Ce logiciel permet enfin de travailler dans un contexte multirseau ou
plusieurs technologies seraient dployes de manire simultane et devraient
cohabiter.

Les gains pour l'oprateur


Cette approche unifie des phases de planification permet tout d'abord
d'avoir une vision stratgique claire et solide pour un oprateur face un
choix technologique d'ouverture d'un service. Le logiciel a par exemple
contribu dfinir le choix technologique du groupe Orange pour l'ouverture
de services de tlvision sur les tlphones mobiles.
Cette approche permet galement de comparer rapidement un ensemble de
scnarios potentiels de dploiement comme des combinaisons de
technologies ou encore d'anticiper la saturation d'un rseau face une
croissance du trafic. Elle favorise, de plus, le lien entre la prise de dcision
stratgique et son implmentation sur le terrain.
Les aspects lis l'optimisation combinatoire et l'exploration automatique
des solutions de dploiement permettent quant eux de diminuer le nombre
d'quipements installer et d'identifier les positions stratgiques permettant
de rduire les cots du rseau. Il a par exemple t montr que l'utilisation du
logiciel BestOptim permettait de diminuer de faon significative le nombre de
sites pour ouvrir un service UMTS par rapport une approche classique de
mesures et de simulation.

75

ORANGE LABS KHIOPS


Avec l'utilisation de plus en plus rpandue des bases de donnes et leur
explosion en termes de volume, les organisations font face aux problmes
d'exploitation de ces donnes. De nos jours, le recueil des donnes ainsi que
leur stockage sont devenus faciles et peu chers, ce qui peut donner un gain et
un avantage pour le marketing dans le ciblage de clients (scoring), avec des
applications comme le churn, l'apptence ou la fraude. Devant la masse des
donnes disponibles, les bases de donnes contiennent des informations de
plus en plus pertinentes condition de disposer d'outils efficaces permettant
d'extraire ces informations et celles appropries pour un besoin donn. La
phase de prparation des donnes est particulirement importante dans le
processus de fouille de donnes. Elle est critique pour la qualit des rsultats,
et consomme typiquement de lordre de 80 % du temps dune tude de fouille
de donnes.

Comprhension
Mtier

Comprhension
Donnes

Prparation
Donnes

Dploiement
DATA

Modlisation

Evaluation

Dans le cas de la fouille de donnes, le contexte industriel impose des


contraintes telles que le potentiel des donnes collectes dans les systmes
dinformation est largement sous-utilis. Khiops est un outil dvelopp
Orange Labs pour la prparation des donnes et la modlisation dans le cadre
de lapprentissage supervis et non supervis. Lobjectif poursuivi avec cet
outil est dindustrialiser autant que possible la phase de prparation des
donnes, en proposant des mthodes automatiques de recherche de
reprsentation des donnes pour la fouille de donnes gnriques, sans

76

paramtrage, fines, fiables, interprtables et efficaces. Il permet dvaluer de


faon non paramtrique la corrlation entre tous types de variables dans le
cas non supervis et limportance prdictive des variables et paires de
variables dans le cas de la classification supervise. L'outil intgre des travaux
de recherche sur les modles en grille. Dans le cas univari, un modle en
grille sapparente une discrtisation pour une variable numrique et un
groupement de valeurs pour une variable catgorielle. Dans le cas multivari,
chaque variable est partitionne en intervalles ou groupes de valeurs selon sa
nature numrique ou catgorielle. Lespace complet des donnes est alors
partitionn en une grille de cellules rsultant du produit cartsien des
partitions univaries. Ces modles permettent alors une estimation non
paramtrique de densit conditionnelle dans le cas supervis et jointe dans le
cas non supervis. La granularit optimale de la grille des donnes est
recherche en appliquant une approche bayesienne de la slection de
modles et en exploitant des algorithmes sophistiqus doptimisation
combinatoire.

Bnfice utilisateur et avantages


Loutil est adapt lanalyse des grandes bases de donnes, avec des
centaines de milliers dindividus et des dizaines de milliers de variables, et a
permis de participer avec succs plusieurs challenges internationaux
rcents. Khiops est utilise en interne France Telecom dans de nombreux
domaines applicatifs : marketing client (modles de churn, dapptence aux
nouveaux services...), text mining, web mining, rseaux sociaux, tude
technico-conomique, caractrisation du trafic internet, ergonomie,
sociologie des usages...
Les outils du march de type atelier data mining (SAS, SPSS) sont des outils
complets, mais ncessitant une expertise importante pour leur mise en
uvre. Khiops se positionne d'avantage comme un outil centr sur la partie
prparation et modlisation du processus data mining, de faon similaire un
outil comme KXEN. L'apport principal de Khiops est l'automatisation
performante du processus. Par rapport aux meilleurs outils du march, Khiops
ne ncessite aucun paramtrage et peut traiter rapidement des donnes dix
cent fois plus volumineuses en produisant des modles aux performances
accrues (amlioration de 20 % constate en scoring) ou sans quivalent
(coclustering de textes et mots par exemple).
Licences disponibles la vente. www.khiops.com

77

78

SFR Dimensionnement du rseau ADSL


Contexte
Aprs le rachat de Neuf Cegetel, SFR connat une trs forte croissance de ses
ventes nettes ADSL et doit grer aussi rationnellement que possible les
investissements lis lacquisition de nouveaux clients sur les 3 000
rpartiteurs o elle possde des infrastructures propres. En cas de souscapacit locale, loffre propose est dgrade aussi bien pour le client que
pour loprateur.
Lobjectif est donc de fournir aux oprations une vision du march locale aussi
robuste que possible pour optimiser linvestissement ralis.

Mtriques

Temps total du projet du kick-off la mise en production : 9 mois


Taille du code : quelques centaines de lignes
Charge de travail : environ 6 mois-homme

Gain

Satisfaction de la demande client, marge oprateur.


Le gain ici effectu est de lordre de 10 % de lassiette de
linvestissement global.

79

80

BOUYGUES TF1 Revenue Management

TF1 Publicit, rgie publicitaire du groupe TF1, gre un portefeuille de


chanes thmatiques. Afin de faciliter la vente de spots publicitaires sur
ces chanes, la rgie propose aux annonceurs publicitaires d'acheter les
spots par pack. Grossirement, un pack permet de consommer un
budget tout en garantissant l'annonceur une certaine audience sur
l'ensemble de sa campagne publicitaire. Les packs sont programms en
temps rel la vole, c'est--dire que les premiers arrivs sont les
premiers servis, jusqu' ce que le planning soit satur (ou qu'il n'y ait
plus de demande).
Programmer manuellement des packs est une tche longue et
fastidieuse, d'autant que derrire cette programmation se cache une
problmatique d'optimisation. En effet, pour le programmateur, le but
est de capter l'intgralit du budget d'un annonceur en satisfaisant au
mieux un ensemble de contraintes commerciales qui dpasse souvent
le cadre contractuel (par exemple assurer une rpartition homogne
des spots sur la campagne de l'annonceur). Afin d'aider le
programmateur dans cette tche, nous avons dvelopp une solution
logicielle permettant la programmation de packs publicitaires de faon
automatique et optimise. Dvelopp en C# et bas sur le solveur libre
GLPK, notre algorithme est intgr au logiciel de rservation conu par
TF1 publicit. Il est utilis quotidiennement par les responsables de
programmation.
Ce projet est un exemple de notre collaboration rgulire avec le
Revenue Management de TF1. Sous la forme dtudes ou de logiciels,
nous avons travaill en 10 ans sur des sujets comme loptimisation du
remplissage des crans, ltude statistique du comportement des
annonceurs, ou encore la prvision daudience des sites internet. Les
81

gains issus de ce partenariat sont estims 20 millions deuros par an.

82

COSYTEC Tlvision Suisse Romande


La Tlvision Suisse Romande
La TSR est la tlvision de service public suisse de langue franaise. Elle
dcline son programme sur deux canaux destins aux 1,5 millions de
tlspectateurs francophones de Suisse et des rgions alentour. Dote dun
budget de 320 millions de francs suisses, elle emploie 1 300 collaborateurs
pour 70 professions. Ses moyens techniques comprennent six studios, un
centre de production, cinq studios rgionaux dcentraliss, trois cars de
reportage, trente bancs de montage et un secteur scnographie pour la
fabrication des dcors. Depuis janvier 2010, la TSR et la radio Suisse Romande
ont fusionn pour former la Radio Tlvision Suisse qui propose une offre
mdia convergente sur les trois vecteurs que sont la tlvision, la radio et
internet.

Les objectifs du projet


Le projet LEGHO consiste en la mise en place la TSR dun nouveau systme
de planification des personnels et des moyens de production. Celui-ci doit
permettre au management danticiper trs finement la planification
prvisionnelle et de quantifier lengagement des ressources, au travers
doutils de simulation de grille des programmes et de bilan / plan de charge.
Enfin, les diffrents modules de planification prvisionnelle (simulation / plan
de charge) et de planification oprationnelle doivent tre intgrs au sein
dun mme systme.

La solution
TSR a choisi le systme de planification OPTI-CHANNEL de COSYTEC, dj mis
en place auparavant chez RFO et RTL. Cette solution a t dploye depuis
chez de nombreuses socits de laudiovisuel (Arte, Canal+, Europe 1, France
24, I-Tl, Lagardre, Radio France Internationale, Technicolor) puis tendue
dautres populations (journalistes). Ci-dessous un rsum des principaux
modules composant le systme OPTI-CHANNEL.

83

Planification des Projets


Ce module permet de reprsenter les demandes en activit de l'entreprise :
missions produire, tches de diffusion, activits rcurrentes ou
exceptionnelles, etc., puis de les planifier dans le temps.

Simulation / Plan de Charge


partir de la formulation d'hypothses concernant une grille de programmes
en cours d'laboration, le module Plan de Charge permet de simuler leur
impact en termes d'occupation des ressources et de cot financier. Du fait de
cette vision long terme de la production (une anne), il est ainsi possible de
restituer tous les lments essentiels l'laboration d'un budget et au
dimensionnement des effectifs des quipes. Loptimisation du plan de charge
est ralise par un module solveur base de technologie de programmation
par contraintes de COSYTEC.

Les rsultats obtenus


Au niveau quantitatif, la mise en uvre du systme, associe une nouvelle
organisation de la planification a permis datteindre, ds la premire anne,

84

les objectifs fixs par la TSR en termes de rduction des cots dexploitation.
Un lment central a t loptimisation du plan de charge, la TSR pouvant
laborer finement trs en amont ses budgets de production et produire ainsi
une planification prvisionnelle puis oprationnelle, en parfaite adquation
avec les variations dactivits inhrentes au mtier audiovisuel. D'un point de
vue qualitatif, la mise en place du systme OPTI-CHANNEL a permis
damliorer l'organisation du travail et la communication (transparence) entre
les diffrents services et collaborateurs. Les plannings ont galement gagn en
qualit : respect de la rglementation, meilleure prvision, quit entre
collaborateurs, etc.

85

86

INDUSTRIE MANUFACTURIERE
ALMA
Placement et dcoupe, une qute de 30 ans
Votre chemise, le paquebot Queen Mary II, la pelleteuse qui creuse au coin de
la rue, le toboggan en bois du jardin denfants ont en commun quau cours du
processus de fabrication, on a dcoup les pices qui les composent dans un
matriau plat. Quand on sait que le prix dun vtement sortie dusine est
compos pour 50 % 80 % du cot du tissu, on imagine que les fabricants ont
cherch conomiser le tissu. Pour tous les exemples cits ci-dessus,
dpenser le moins de matire premire cest dabord imbriquer au mieux les
pices qui composent ces produits. Depuis 30 ans, ALMA sest fait une
spcialit de dvelopper des logiciels qui rpondent cette problmatique.
Pour cela ALMA a, ds le dpart avec le logiciel Rimbaud, combin les
capacits de lhomme et de lordinateur. Mais nous avons toujours t anims
par le dfi de faire mieux avec un logiciel que les placeurs professionnels,
voire que les meilleurs dentre eux. Cette qute, comparable avec celle des
programmes dchecs, a abouti dans les mmes annes que pour ceux-ci :
depuis une petite dizaine dannes, notre logiciel fait, en moyenne, mieux que
les meilleurs professionnels, et ce dans un temps beaucoup plus court.

Mthodes
Il serait fastidieux et impossible dans ce bref texte de rentrer dans le dtail des
heuristiques que nous employons. Disons simplement quon retrouve souvent
au cur de celles-ci des outils classiques de la recherche oprationnelle et de
la gomtrie algorithmique.
Nous avons, dans les annes quatre-vingts, test le recuit simul sans arriver
une implantation industriellement oprationnelle mais nos heuristiques
actuelles ont largement appris de cette tentative.
Autre exemple, nous utilisons la programmation linaire en nombres entiers
quand il sagit doptimiser sur plusieurs surfaces et la programmation linaire
simple dans la phase finale dite de post-optimisation.
Dans une configuration donne, si les pices peuvent bouger uniquement en
translation, est-il possible de raccourcir un peu la longueur du placement ?

87

Dantzig avait dj vu que ceci pouvait tre rsolu par un programme linaire.
Si de plus, on accepte des petites rotations, une suite de programmes linaires
permettra dy arriver. chaque placement que notre logiciel produit, ce sont
souvent des centaines de programmes linaires qui sont rsolus.

Utilisation industrielle
Le moteur dimbrication dALMA avec plusieurs dizaines de milliers
dutilisateurs est un des plus (voire le plus) employs au monde que ce soit
avec notre composant PowerNest ou avec notre gamme act/cut destine
principalement aux mtiers de la tlerie.
Par exemple, la grande majorit des chantiers navals europens et de
nombreux chantiers dans le monde sont quips du logiciel dAlma. Depuis
louverture dALMA China, cest aussi le cas de chantiers chinois, comme
Wenchong. Ce dernier a effectu une tude des conomies dacier apportes
par ladoption dact/cut : le taux dutilisation des tles est pass de 84,8 %
89,1 %, ce qui a conomis environ 400 tonnes dacier sur le bateau qui a servi
cette tude.

88

Les gains induits par le placement automatique varient suivant les industries
et la qualit des placeurs manuels quil concurrence mais un des avantages est
la qualit constante quil assure.

Linpuisable complexit du rel


Toute modlisation est rductrice mais un logiciel destin lindustrie doit,
pour tre utile, coller suffisamment au rel. Depuis 30 ans, une grande
part de notre travail consiste prendre en compte des contraintes ignores
du problme acadmique tel que nous lavons dcrit jusquici.
Par exemple, un tissu dont la coloration nest pas homogne revient moins
cher. Cette coloration sera plus intense en milieu de laize quau bord, si les
deux demi-devants de votre veste ne sont pas placs distance presque gale
du milieu, vous aurez un air clownesque. Les tissus rays ou carreaux, la
dcoupe multi-chalumeau en tlerie, le dfaut du matriau, le veinage du
bois, la prise en compte des outils de dcoupe sont autant de particularits
qui doivent tre traites pour rendre la recherche dun bon placement
vraiment oprationnelle.
Cette inpuisable complexit du rel, ce renouvellement constant des

89

problmatiques industrielles, sils sont quelquefois dsesprants (toute cette


belle modlisation qui ne fonctionne plus), sont la source de constants dfis et
donnent au travail ALMA une saveur voisine de celle des laboratoires de
recherche.

ALMA dveloppe aussi des produits pour dautres problmes dimbrication :


tubes, blocs 3D, etc. ainsi que les logiciels de pilotage des machines
correspondantes.

90

RENAULT
Quelques cas concrets
Nous illustrons lutilisation de loptimisation avec quelques situations
concrtes, celles du prvisionniste commercial, du planificateur en usine de
montage, superviseur des transports pices, du charg dtudes cots des
ventes et enfin du gestionnaire de la gamme produit. Ces cas concrets
refltent la diversit des problmatiques traites par loptimisation.

Figure 1 : tableau de travail dun prvisionniste


Chaque mois, les prvisionnistes de la Direction du Marketing rcuprent les
prvisions de ventes de vhicules de la part des filiales commerciales, et les
ajustent afin quelles soient compatibles avec loffre produit RENAULT et
les capacits de fabrication des usines, le tout dans le but de dterminer les
fabrications qui seront demandes aux usines. Comment brasser les
milliers de chiffres que reprsentent ces prvisions par modle, version,
option lourde, et ce mois par mois sur un horizon de deux ans, et modifier a
minima ces chiffres pour quils rentrent dans le cadre des capacits des

91

usines, le tout en rpartissant quitablement les ajustements la baisse en


cas de pnurie ? Rponse : en ayant recours un algorithme doptimisation
(le goal programming en programmation linaire) qui a pour objectif de
minimiser la dformation des prvisions pour respecter les contraintes de
fabrication. Cet algorithme a t mis en uvre dans les applications de
planifications commerciale et industrielle.
Chaque jour, dans les usines de montage, un planificateur doit construire le
film vhicules dune journe de fabrication, c'est--dire trouver lordre
idal dans lequel les vhicules doivent tre fabriqus dans la journe, de
telle faon que les rafales de vhicules de mme couleur soient les plus
longues possibles (on conomise ainsi le solvant utilis chaque changement
de couleur) et que les vhicules difficiles assembler (car comportant des
options lourdes) soient le plus espacs possible. Comment faire, sachant quil
y a des milliards de milliards dordres possibles de vhicules lintrieur dune
journe de fabrication ? Rponse : utiliser un algorithme doptimisation ( le
recuit simul en loccurrence), qui va explorer de manire perspicace un
nombre restreint de possibilits (quelques centaines de milliers tout de
mme !) pour produire une trs bonne squence de vhicules. Cet algorithme
a t mis en uvre dans lapplication de planification et dordonnancement
des vhicules en usine.
Sur cette problmatique, nous avons adopt une dmarche originale pour
amliorer les performances de lalgorithme. Nous avons soumis notre
problme dordonnancement une comptition universitaire organise par la
ROADEF, le challenge ROADEF en 2005. Les vainqueurs de la comptition, trois
thsards de luniversit de Marseille, ont dvelopp un algorithme produisant
des rsultats au-del de nos esprances. Nous avons acquis les droits sur cet
algorithme et intgr le module dans notre SI oprationnel en 2007. Cette
collaboration avec le monde universitaire a suscit un grand intrt au
sein de lentreprise.

92

Figure 2 : film vhicules dune chane de montage (extrait)


Quotidiennement, le superviseur des transports pices doit analyser la
qualit du remplissage des camions transportant les pices des fournisseurs
vers les usines de montage. Il sagit doptimiser la constitution des piles de
palettes de pices, et le placement de ces piles dans un camion, en respectant
un trs grand nombre de rgles mtiers sur le chargement. Pour ce faire, un
algorithme spcifique a t dvelopp pour le remplissage des camions, ainsi
quun outil de visualisation 2D et 3D des plans de chargement.

93

Figure 3 : vues de dessus et de gauche du remplissage dun camion avec


des palettes de pices (aperu)
Lors de la conception dun nouveau modle, le charg dtudes cots des
ventes ralise pour chaque pice une tude de sourcings permettant de
slectionner le(s) meilleur(s) fournisseur(s) mondiaux pour produire la pice
et approvisionner les usines RENAULT, en tenant compte des frais dtudes
internes et chez le fournisseur, des investissements doutillage chez le
fournisseur pour mettre en oeuvre les capacits adquates, de la planification
des dcaissements de ces investissements pour optimiser la trsorerie,
dventuels carry-over avec des solutions techniques adoptes
antrieurement, des prix dachat, des cots logistiques, des frais de douane...
la liste nest pas exhaustive ! Trs naturellement, loptimisation a t mise
contribution (via la programmation linaire en nombres entiers) pour assister
le charg dtudes dans ses diffrents scnarios de sourcing.

94

Figure 4 : sourcing fournisseur


En 1973, Robert Tarjan, un universitaire dorigine hongroise, conut
luniversit de Cornell (tat de New York) un algorithme destin calculer de
manire optimise le nombre de circuits lmentaires dans un graphe orient.
Il ne se doutait pas que 37 ans plus tard, nous utiliserions son algorithme pour
calculer la complexit de la gamme vhicules RENAULT ! En effet, la
complexit de la gamme (au sens o elle est difficile intgrer dans les SI du
marketing) peut tre reprsente par laspect spaghetti du graphe des
contraintes reliant les quipements proposs en option. On peut quantifier
cet aspect sac de nouilles par le nombre de boucles prsentes dans le
graphe (calcul par lalgorithme de Tarjan), multipli par le nombre de nuds
du graphe. Cet indicateur de complexit permet aux gestionnaires de la
gamme produit danticiper sur la complexit venir des nouveaux modles et
de mettre en uvre prventivement des plans dactions de simplification de
la gamme.

95

Figure 5 : graphe des contraintes dun modle de la gamme

96

CONSTRUCTION
BOUYGUES - COLAS Maintenance dun rseau
routier
Plusieurs villes du Royaume Uni, pour remettre niveau et maintenir en
bon tat dusage leur rseau routier, proposent au secteur priv, en
concession, et pour une priode de 25 ans, lintgralit de leur voirie.
Ltat du rseau est caractris par la moyenne pondr des indices
(portance, adhrence, visuel) des sections de routes qui le composent.
On compte ainsi, pour une ville de 200000 habitants plus de 1000
sections ainsi notes par ces 3 indices. Charge au concessionnaire de
maintenir lensemble du rseau une moyenne dfinie
contractuellement et pour chaque anne par la ville. Toute dfaillance
se traduit par une pnalit proportionnelle lcart la qualit de
service requise. Une succession de dfaillances peut entraner la remise
en cause du contrat. Localement, une route est galement sujette
pnalit forfaitaire si un seuil critique nest pas atteint par ses indices.
Afin de rpondre un tel appel doffre, il est important de prendre en
compte, non seulement le profil de dgradation de ltat dune route au
cours du temps mais aussi la ncessaire coordination des oprations de
maintenance sur les diffrentes routes de faon maintenir le niveau
du rseau un niveau optimal pour le concessionnaire, tant donn le
jeu de rgles et de pnalits dfini par la mairie. Pour une telle dcision,
qui engage lentreprise pour 25 ans, il est donc opportun de raliser
une planification prvisionnelle optimise afin destimer le prix au plus
juste. Le e-lab a ralis en 2004 une mission de conseil sur ce thme,
dveloppant en une trentaine de jours un prototype permettant de
planifier en quelques minutes les oprations de maintenance en
minimisant la somme des pnalits et des cots des oprations.
base de relaxation lagrangienne (ou dcomposition par les
prix ) et de recherche locale, ce modle permettait galement
dvaluer des variantes du contrat ou des scnarios de risque et servait
97

ainsi de base de dialogue avec la mairie.


Cet appel doffre lanc par la ville de Portsmouth a t finalement
obtenu par Colas en Juillet 2004 pour 500 millions de livres Sterling.

98

TRANSPORTS
AIR FRANCE ARCHIPEL
La planification mensuelle du personnel navigant est un lment cl dans la
gestion de lactivit de la compagnie, cest aussi lun des problmes de
planification les plus complexes de lindustrie, laquelle il faut pouvoir
rpondre en quelques heures.

Archipel, loutil d'aide la planification des PNC (Personnel Naviguant


Commercial) long-courrier, a t mis en production en aot 2002, 18 mois
aprs son lancement. En moins de trois heures CPU, il est capable de prparer
le planning de 10 000 htesses et stewards. Cest un outil trs complet dont
les plannings fournis sont ensuite traits par les utilisateurs - les agents
dlaboration - qui les finalisent qualitativement. l'instar des autres outils
Sextant et Opale 2 contenant des moteurs raliss au dpartement de
recherche oprationnelle, qui laborent les plannings des personnels
navigants moyen-courrier, ARCHIPEL affecte les rotations et les repos, mais

99

galement un grand nombre d activits sol comme les visites mdicales et


certains stages de formation. II intgre les contraintes rglementaires, les
pratiques sociales d'AIR FRANCE : la matrise de l'ensemble des informations
dote l'outil d'une vision globale qui permet d'assurer des gains conomiques,
un meilleur quilibrage et une meilleure quit entre les personnes, tout en
maximisant certaines prfrences exprimes par le personnel navigant.
Alors qu'en juin 2001, ARCHIPEL tait un prototype destin valuer une
faisabilit et devant la perspective d'une augmentation de la population des
personnels navigants, les responsables du planning ont souhait une mise en
production acclre laquelle la matrise douvrage, la ligne de produit
informatique et la recherche oprationnelle se sont adaptes avec succs. Et
depuis sa mise en production, grce son architecture intgrant un moteur de
rgles, l'outil a pu voluer rgulirement au gr des modifications de
rglementation.

100

AIR FRANCE ORA Plus


AIR FRANCE est charge par dlgation de gestion d'AROPORTS DE PARIS, de
l'affectation de l'ensemble des parkings avions CDG2. Lapplication ORA Plus,
en production depuis juin 2007, traite cette affectation des parkings J-1 et
innove en prenant en compte l'optimisation des flux de correspondance
passagers entre les points de dbarquement et dembarquement. ORA Plus
permet galement d'effectuer une rgulation le jour J sans dgrader
l'optimisation des flux de correspondance.
Cest un des outils nvralgiques du hub car la matrise de l'affectation parking
y est stratgique. En effet, les points de parking ont un impact direct sur la
performance oprationnelle de CDG2 : russite des correspondances
passagers et bagages, dplacement des quipes, matrise de la ponctualit. De
plus, l'enjeu conomique est de taille car une correspondance manque par
un passager cote cher.
Grce son moteur doptimisation, ORA Plus peut optimiser en moins de dix
minutes le taux de contact passagers ainsi que les correspondances. Et cela,
tout en garantissant le respect des nombreuses contraintes aroportuaires,
comme par exemple la prise en compte de l'encombrement gnr par le
positionnement dun gros porteur sur un parking pour les parkings attenants.
Enfin, sagissant dun outil de gestion des oprations, la robustesse des
solutions est un critre important qui a t intgr pour garantir le succs de
son utilisation.
Depuis sa mise en production, ORA Plus dmontre quotidiennement sa
fiabilit dans la gestion des points de parking et a contribu lamlioration
du traitement des passagers en connexion sur le hub.

101

SNCF - PRESTO
La planification de lutilisation des matriels roulants, autrement dit leur
roulement dans le jargon ferroviaire, reposait sur la seule expertise humaine
jusqu ce que la Recherche SNCF se penche sur la question et donne
naissance PRESTO, un moteur doptimisation pour la gestion des engins
moteurs. Les objectifs de cet outil :
construire et optimiser les roulements de matriel roulant, en tenant
compte des oprations techniques non commerciales telles que la
maintenance et le repositionnement des engins ;
gagner du temps sur la conception et ladaptation des roulements
dengins ;
offrir une aide la dcision aux concepteurs mtier en leur
permettant denvisager et de tester diffrents scnarios.
Forte d'une quarantaine d'annes d'exprience dans l'tude du problme, la
SNCF a commenc la conception de PRESTO en 2002 avec une thse CIFRE en
partenariat avec luniversit Paris 13 sur la construction optimise de
roulements dengins . Ces travaux conduisent la ralisation d'un moteur de
calcul bas sur de la programmation linaire en nombres entiers et des
algorithmes heuristiques. Ce calculateur a t conu comme une brique
logicielle gnrique et paramtrable, apte traiter plusieurs types de
problmes de gestion de matriel roulant et offrant ainsi de nombreuses
possibilits dadaptation aux diverses activits SNCF.

Le module PRESTO doublement industrialis


Fret SNCF et SNCF Proximits, en qute dune solution adapte leurs
spcificits, se sont saisis des vastes possibilits dvolution de PRESTO pour
dvelopper en interne leurs propres outils de conception et doptimisation de
roulement dengins. Fin 2006, une petite quipe mixte DSIT (Direction des
Systmes dInformation et des Tlcommunications) et DI&R ddie au projet
dindustrialisation de PRESTO se constitue. Des groupes de travail permettent
dapprhender les processus, les points durs et les ficelles du mtier,
didentifier les processus communs aux activits, ainsi que les spcificits lies
aux engins (lectrique/diesel, rame/locomotive) ou aux rgions. lissue de
18 mois de travaux, deux versions du module PRESTO sont intgres dans les

102

nouveaux logiciels de gestion des roulements des matriels roulants, que sont
respectivement PERL pour le Fret, et SIERRA pour Proximits. Courant 2008,
une dizaine de tests grandeur nature sont effectus avec plusieurs rgions.
Preuve est faite de la faisabilit de lindustrialisation de PRESTO, et un travail
est lanc fin 2008 avec SNCF Voyages pour ltude de nouveaux outils de
planification et de gestion de ses rames TGV.

Aide la dcision oprationnelle mais aussi stratgique


Le temps gagn sur la construction des roulements dengins avec PRESTO est
norme, puisquun roulement optimis sobtient en quelques minutes ou
dizaines de minutes, alors quil fallait deux trois semaines aux concepteurs
mtiers pour mener bien cette tche.
Ds lors, le mtier de concepteur/adaptateur de roulement soriente vers
lapprofondissement des expertises les plus fines acquises au fil du temps. Il
sagit par exemple dintgrer les contraintes lies au roulement des agents de
conduite, de mesurer les potentiels doptimisation de cots en jouant sur les
divers contraintes et paramtres, ou encore dtudier des scnarios varis.
Cest ainsi que, grce SIERRA, la SNCF a pu rpondre en urgence un Conseil
Rgional qui demandait une dclinaison de scnarios de roulements avant de
rengocier sa convention.
De faon plus gnrale, la ractivit et la souplesse offertes par SIERRA et
PERL ouvrent de larges perspectives en termes darbitrage et dtudes. Il est
dsormais beaucoup plus facile de remettre plat un roulement et de partir
dune feuille blanche pour se projeter dans le futur. Un atout de taille lorsquil
sagit de travailler sur la refonte de loffre commerciale lors de louverture
dune nouvelle ligne grande vitesse, ou bien la mise en place du
cadencement. Autant de projets qui modifient en profondeur la circulation
des trains, et donc ncessitent de repartir de zro pour concevoir les
roulements des engins.

103

SNCF SIOUCS
Ce projet a dbut en aot 2008 quelques jours aprs quune catnaire eut
t arrache sur une longueur de 400 mtres prs dAubagne. Cela avait
ncessit de faire passer les trains sur une seule voie pendant plusieurs
heures, ce qui avait entran plusieurs heures de retard pour de nombreux
TGV et Corail. cette date-l, la direction de lInnovation et de la Recherche
tudiait les apports possibles des outils daide la dcision pour la gestion des
travaux. La problmatique du croisement des trains en IPCS (Installation
Permanente de ContreSens) ou en VUT (Voie Unique Temporaire) lorsquune
voie est intercepte avait t identifie, et des liens avec des modles drivs
de la thorie de lordonnancement avaient t tablis. Grce ces rflexions
plutt thoriques, il a trs vite paru possible de modliser rapidement ce qui
stait pass Aubagne.

Trs vite, un premier prototype


Ainsi, aprs quelques jours de programmation, un algorithme tournait et
montrait comment le croisement des trains sur le tronon de voie unique
aurait pu tre organis pour minimiser les retards. La solution de ce modle
thorique montrait un gain cumul de plusieurs dizaines dheures par rapport
ce qui stait pass le jour de lincident. Ce gain tait bien sr thorique car
toutes les difficults rencontres dans la journe navaient pas t mises dans
le modle, mais il montrait lintrt potentiel dun tel outil pour la conception
dun graphique de crise. Le temps de calcul dune trentaine de secondes
montrait que lapproche envisage tait viable pour une prise de dcision en
temps rel.

Puis un outil utilisable


Pour finir cette phase dmergence, il fallait avoir la confirmation, auprs des
utilisateurs potentiels, de lintrt dun tel outil. Le prototype a ainsi t
prsent en novembre 2008 des reprsentants de RFF et de la direction
dlgue lexploitation (IEX, aujourdhui Direction de la Circulation
Ferroviaire) qui nous ont encourags continuer les travaux pour passer du
modle dAubagne un logiciel utilisable tout moment et en tout point du
rseau.

104

Le projet a donc t mont pour atteindre ce but, avec un cahier des charges
rdig par le client et le Centre National des Oprations Ferroviaires
(CNOF) comme utilisateur cible. La direction dlgue au systme
dinformation de SNCF Infra (ISI) tait associe ds ce moment-l pour
rpondre des choix techniques et pour mieux anticiper lindustrialisation du
futur logiciel. Le nom de SIOUCS a t donn au logiciel pour Sillons
Optimiss par lUtilisation du ContreSens .
Les dveloppements se sont alors enchans sur le premier semestre 2009
dans un mode de gestion de projet agile impliquant des changes rguliers,
environ une fois par mois, avec les utilisateurs. Des stagiaires IEX ont
modlis des cas rels, ce qui a permis de dceler et corriger plusieurs bugs.

105

Les discussions avec le CNOF ont permis damliorer lergonomie du logiciel.


En particulier, alors quune version initiale de SIOUCS rcuprait les trains via
une interface web, il a finalement t demand ISI de dvelopper un module
spcifique pouvant interroger directement la base de donnes et ainsi tre
mieux intgr dans le logiciel. La simplicit dutilisation de linterface hommemachine (IHM) tait en effet un critre jug indispensable pour que le
prototype soit valid en conditions relles.
Ces tests ont finalement pu tre effectus pendant lt 2009 au CNOF et dans
les Centres Oprationnels de Gestion des Circulations (COGC). Ils ont montr
que SIOUCS permettait de trouver en quelques secondes des solutions qui
convenaient gnralement aux exploitants du rseau. Le modle tait ainsi
valid par le mtier. Le principal apport de cet outil daide la dcision a donc
t la rapidit du calcul. Cette rapidit offre en effet la possibilit de prsenter
rapidement sur un cran une solution aux diffrents utilisateurs du rseau, et
de discuter de manire interactive de diffrents scnarios simulant
lannulation ou le dtournement des trains.

106

SOCITS DE CONSEIL ET EDITEURS DE LOGICIELS

Nous donnons ici les spcificits des socits dont la mission


principale est daider les industriels mettre en place des
systmes daide la dcision. Il y en a relativement peu en France,
et seules les grandes socits y font gnralement appel. Le
besoin tant parfois mal exprim dans les petites entreprises, les
priorits de celles-ci tant souvent ailleurs que dans
loptimisation, on peut estimer que le march rel permettrait
daccueillir beaucoup plus dintervenants indpendants si la
recherche oprationnelle tait mieux connue dans le monde
industriel.

107

ALMA
En 1979, des chercheurs en mathmatiques appliques de luniversit de
Grenoble crent une structure de valorisation entre luniversit et lindustrie
et fondent Alma, une socit cooprative (Scop). ALMA conoit alors
RIMBAUD6, premier logiciel industriel dimbrication automatique de pices de
forme quelconque. Les premiers utilisateurs seront Petit Bateau pour la
dcoupe de vtements et les Chantiers de l'Atlantique (Saint-Nazaire), pour la
construction du Sovereign of the Seas. ALMA propose alors un logiciel de FAO
complet pour le pilotage des machines de dcoupe de tle (dessin des pices,
imbrication, trajets doutils et programme CN) puis dveloppe une activit de
niche, les logiciels CFAO pour la dcoupe et la tlerie.
En 1996, via le rachat de Aleph Technologies, ALMA tend son domaine
d'intervention la programmation hors ligne des robots. En soudage larc ou
en dcoupe 3D, la programmation est faite sur lordinateur, sans immobiliser
le robot. ALMA offre alors la gamme la plus complte de logiciels CFAO en
tlerie et mcano-soudure. En rachetant Sapex en 2002, ALMA devient leader
sur le march franais et l'un des principaux acteurs europens du secteur.
En parallle ses logiciels dapplication, ALMA commercialise certains de ses
algorithmes (imbrication, calcul de trajectoires avec vitement dobstacles)
sous forme de composants logiciels destins dautres diteurs ou des
constructeurs de machines de dcoupe (tlerie, construction navale, textile,
cartonnage...), ce qui lui procure une expertise technique prcieuse pour le
dveloppement de ses logiciels d'application.
Les trois quarts du CA de l'dition de logiciels industriels sont raliss
l'export. ALMA a cr plusieurs filiales ou joint-ventures pour tre
directement prsent sur les marchs industriels importants : en Italie et en
Allemagne dans les annes quatre-vingt-dix, en Chine en 2007, au Brsil en
2009 et aux USA en 2010. ALMA sest galement dveloppe dans dautres
secteurs (dploiement et gestion dinfrastructures informatiques, applications
Intranet et de travail collaboratif pour la Qualit, intgration de solutions en
CAO-PLM, GED, CMS), et constitue aujourdhui un groupe pluridisciplinaire
de plus de 100 personnes ralisant un CA consolid de 11 millions deuros.
travers son statut de socit cooprative (Scop), ALMA a aussi instaur des
pratiques originales en matire dorganisation et de participation.
6

Recherche dIMBrications Automatise pour la Dcoupe.

108

AMADEUS
Fond en 1987, Amadeus est un groupe mondial de 10 000 personnes,
fournisseur de technologies de linformation pour lindustrie du voyage. Son
activit principale (et sur laquelle elle est leader mondial) est celle dun Global
Distribution System (GDS), plate-forme de rservation centralise pour les
billets davion et de train, les nuites dhtels et les locations de voitures. Une
seconde activit plus rcente est la fourniture de systmes informatiques de
gestion aux compagnies ariennes (systmes dinventaire, dembar-quement,
de revenue management). Le centre de dveloppement principal est situ
Sophia Antipolis (2 500 personnes, plus de 1 000 sous-traitants). Au sein de la
division dveloppement, rattache son directeur, une direction de 35
ingnieurs regroupe la recherche oprationnelle et linnovation.
Les ingnieurs sont en majorit titulaires dun troisime cycle, ont une
expertise dans un domaine de la recherche oprationnelle et une exprience
du dveloppement informatique. Lquipe comporte un tiers de non Franais
issus de tous continents.
La mission de lquipe consiste dvelopper des modules daide la dcision
ou doptimisation qui puissent tre intgrs dans des produits dAmadeus.
Trois domaines principaux sont concerns : la planification et la rgulation des
oprations ariennes (affectation de flotte, gestion des perturbations,
raccommodation de passagers), la gestion de la recette (prdiction de la
demande et optimisation des contrles dinventaire, adaptation temps rel de
disponibilit) et les moteurs de recherche de voyage.
Dans tous ces domaines, les quipes produisent tudes, prototypes et
dmonstrateurs, sengagent dans des projets pilotes avant de grer et
maintenir un logiciel en production. Les projets peuvent tre issus dune
demande interne ou de celle dune compagnie cliente.
Les mthodes les plus frquemment utilises sont la programmation
mathmatique, la simulation vnements discrets, lanalyse de donnes, les
modles prdictifs, et enfin, les algorithmes de graphes et les structures de
donnes discrtes.
Le regroupement au sein dune mme direction des quipes de recherche
oprationnelle et dinnovation permet un brassage stimulant entre une
culture de recherche applique et une culture de projet et de service.

109

ARTELYS
Artelys est une socit ddition et de conseil spcialise en optimisation. Elle
accompagne ses clients dans llaboration des solutions les mieux adaptes
pour leurs choix stratgiques et oprationnels. Cette offre s'appuie sur :

Une exprience mtier dans les domaines financiers et industriels ;

Des comptences fortes dans l'aide la dcision, la modlisation de


systmes complexes, le conseil scientifique et la gestion de projets ;

La matrise des mthodes et des outils doptimisation numrique et


de mathmatiques dcisionnelles les plus avances.
Des solutions oprationnelles des questions stratgiques
Grer un portefeuille dactifs de production, contrler le risque, dimensionner
des stocks, optimiser les capacits d'un rseau, dfinir des politiques d'achats,
d'investissements ou de tarifs sont autant de questions cruciales,
techniquement complexes, sur lesquelles Artelys apporte son expertise.
Artelys intervient dans des secteurs d'activit diversifis : nergie, finance,
industrie automobile et transport, environnement, tlcommunications,
sant, dfense.
Une offre globale et modulaire
Artelys offre des services allant de lanalyse fonctionnelle la mise en place de
solutions logicielles et doutils oprationnels. En fonction des besoins de ses
clients, Artelys peut raliser des tudes ponctuelles ou prendre en charge
globalement la ralisation et la mise en place oprationnelle de solutions en
optimisation.
Notre systme de valeurs

Comptence et exprience : Artelys s'appuie sur les comptences


dune quipe pluridisciplinaire dingnieurs et/ou docteurs en
optimisation, statistiques et informatique. Ils possdent la fois une
connaissance thorique des technologies les plus avances et une
exprience pratique de leur mise en uvre oprationnelle ; deux
lments cls pour rpondre aux besoins des clients et leur offrir

110

rapidement des solutions pertinentes.

Culture du rsultat : chaque tape d'un projet, Artelys formalise et


justifie sa dmarche, identifie et matrise les risques. Artelys s'engage
pour l'ensemble de la prestation sur le rsultat produit et les dlais
fixs.

Satisfaction du client : Artelys agit en concertation avec le client pour


vrifier dans la dure l'adquation entre la prestation et le besoin.
Artelys maintient un dialogue permanent avec ses clients tout au long
du projet et produit cet effet maquettes, spcifications,
algorithmiques, rsultats dexprimentations.

Des produits logiciels pour lnergie et les transports


Artelys dite Artelys Crystal, une suite logicielle doptimisation pour les
secteurs de l'nergie et des transports. Ce logiciel ouvert, volutif et convivial
permet de prvoir et doptimiser la gestion des actifs et du risque.
Des composants doptimisation numrique
Artelys distribue et assure le support technique de produits leaders mondiaux
en optimisation numrique :

FICO Xpress (FICO) : une suite logicielle complte pour la modlisation et


la rsolution de problmes linaires et quadratiques, avec ou sans
variables entires ;

KNITRO (Ziena Optimization) : un optimiseur non linaire, utilisant les


techniques d'optimisation les plus rcentes et particulirement efficaces
pour la rsolution de problmes de grande taille.

Artelys conoit et dveloppe galement ses propres composants


d'optimisation numrique, tels que lenvironnement orient objet Artelys
Kalis pour la modlisation et la rsolution de problmes par des techniques de
programmation par contraintes. Artelys Kalis est intgr dans la suite logicielle
Xpress et est distribu mondialement.

111

EURODECISION
Une organisation performante doit tre capable de faire les meilleurs choix au
meilleur moment, dans un environnement en constante volution. Cette
performance se traduit par exemple par la recherche dune bonne couverture
de besoins par des ressources. Les ressources peuvent tre matrielles,
humaines ou des actifs intangibles. Les questions rsoudre relvent de
problmatiques mtiers souvent complexes et entrelaces avec les processus
de lentreprise.
La recherche oprationnelle aide modliser ces paradigmes, appliquer des
techniques de rsolution modernes et intgrer les rsultats obtenus dans la
ralit quantitative. Le mtier de chercheur oprationnel est un mtier de
niche trs forte valeur ajoute ; il consiste btir les critres dvaluation de
la performance, dtecter les gisements damlioration dans les processus
dune entreprise, construire des solutions pour les exploiter et surtout, aider
les dcideurs en faire un usage pertinent.
Depuis 1987, la dmarche dEURODECISION passe par une tude approfondie
du mtier, des processus le rgissant et des bonnes pratiques de nos clients. Il
en rsulte aujourdhui une quipe multidisciplinaire, la fois centre
dexpertise les mthodes de RO et d'aide la dcision (programmation
mathmatique, programmation par contraintes, approches multicritres,
mthodes hybrides, heuristiques, thorie des graphes, programmation
dynamique), mais aussi sur de nombreux domaines mtiers (transport
public, industrie manufacturire, industrie lourde, services, tourisme) et enfin
sur des domaines fonctionnels spcialiss (ressources humaines, logistique et
supply chain, production, conception, gestion dactifs, revenue management).
Nos projets ne se rsumant pas la mise en place dun ERP dans une
organisation, il est indispensable de sappuyer trs tt sur lutilisation de
maquettes et de prototypes, avec une forte implication dexperts du mtier. Il
est invitable de rviser rgulirement les besoins et la manire dy rpondre.
La mthodologie utilise (CHIC2) est ddie aux projets daide la dcision et
a t mise au point la fin des annes quatre-vingt-dix dans le cadre dun
projet europen auquel participaient en particulier BOUYGUES, RENAULT et
lImperial College. Cette mthodologie sapparente aux mthodes de
dveloppement agile type SCRUM actuellement plbiscites par les DSI.
Le savoir-faire dEURODECISION s'est capitalis au fil des applications dans un
ensemble de composants doptimisation mtiers, librairies intgrables dans

112

des solutions compltes daide la dcision. Les prestations proposes vont


de ltude de faisabilit, de laudit de systme existant, la ralisation de
projets informatiques complets, ventuellement avec des partenaires
intgrateurs. Pour les analyses ponctuelles sur des sujets stratgiques, nous
proposons galement des prestations de conseil confies nos consultants
quantitatifs .
Comme toute PME innovante, EURODECISION vit dans un environnement en
forte volution. Cest pourquoi la R&D est une carte matresse de notre
stratgie qui vise proposer des solutions performantes et accessibles des
utilisateurs experts du domaine. LAide la Dcision implique la mise en place
de solutions exigeantes en puissance des moteurs de calcul (modles,
solveurs, algorithmes utiliss, usage du paralllisme et de calcul haute
performance) et en ergonomie (interfaces graphiques), en disponibilit et en
intgration dans les systmes dinformation.
Plus de 20 % de notre activit sont ddis des projets forte composante
R&D comprenant des thmatiques de recherche oprationnelle, architecture
informatique et nouvelles technologies. Linnovation consiste aussi
challenger nos clients avec de meilleures solutions (en cots ou en recettes)
ou des solutions plus robustes face aux alas. Cest un dfi permanent dans un
environnement conomique o les managers sont soumis des volutions de
march ou de lgislation extrmement rapides.
Nos clients sont essentiellement de grands groupes, pour lesquels les gains
provenant de modles quantitatifs relvent de lintrt stratgique. Plus de
400 projets ont t raliss dans le secteur du transport (AIR FRANCE, RATP,
SNCF, VEOLIA TRANSPORTS, EUROTUNNEL, EUROCONTROL), de lindustrie
(RENAULT, ITALCEMENTI, ALCAN, THYSSENKRUPP, SIEMENS, ALSTOM,
EUROCOPTER), de lnergie (EDF, TOTAL), des services (LA POSTE,
EUROPCAR), de l'administration, de la Dfense, de lagroalimentaire.
EURODECISION est une entreprise technologique de croissance (annuelle
deux chiffres depuis dix ans) ce qui reflte le dynamisme du secteur de la
recherche oprationnelle en entreprise. Lquipe, une soixantaine de
personnes en 2010, est compose de consultants et dingnieurs ayant une
double formation en technologies de linformation et en recherche
oprationnelle. Ils partagent la passion des mathmatiques appliques, des
nouvelles technologies et le souci dtre un levier defficacit pour les
dcideurs qui font appel leurs services.

113

OPTILOGISTIC
Cre en 1992, OPTILOGISTIC est une SSII ditrice de progiciels doptimisation
de tournes et de planification du transport, destins aux mtiers du
transport et de la logistique. OPTILOGISTIC consacre une part significative de
ses ressources la recherche, et dans ce cadre collabore avec le monde
acadmique spcialis dans le domaine de la recherche oprationnelle
(notamment lInstitut de Mathmatiques Appliques d'Angers). Cest un
effectif actuel de vingt-deux personnes, dont une quipe de neuf spcialistes
en recherche oprationnelle (dont quatre doctorants) encadrs par un
conseiller scientifique.

114

Les problmatiques tudies concernent un large ventail du supply chain


management : optimisation de tournes de vhicules, inventory routing,
conception/dimensionnement de rseaux logistiques, achat de transport,
planification de chauffeurs, etc.
Les approches de rsolution couramment utilises, tant sur la composante
progicielle que sur les projets spcifiques raliss par cette quipe, couvrent
un large spectre de techniques : graphes, programmation mathmatique
(solver Xpress), dualit lagrangienne, mta-heuristiques, etc.
Les solutions de la socit OPTILOGISTIC sont diffuses dans des secteurs
dactivit trs divers : grande distribution, industrie laitire ( un niveau
international), industrie ptrolire, distribution de gaz, industrie
agroalimentaire, industrie manufacturire, secteur automobile, transport,
prestataires logistiques
Lensemble des activits ci-dessus reprsente ce jour plus de 300 licences
vendues des logiciels AXIODIS, AXIOTRANS, et AXIOPACK, auprs de plus de
120 clients, rpartis dans prs de 20 secteurs dactivit diffrents. Les
solutions AXIOMOBIL et AXIONAVIGATION sont utilises sur plus de 500 PDA
embarqus dans des vhicules.

115

ORDECSYS
La plupart des modles de la recherche oprationnelle comportent des
lments incertains rsultant soit dune connaissance imparfaite des
paramtres, soit de la variabilit intrinsque de certaines donnes. Les
incertitudes peuvent provenir derreurs de mesure sur les paramtres,
derreurs destimation, ou de modlisation.
Lapproche historique de ce problme sest principalement appuye sur une
modlisation fonde sur la thorie des probabilits. Cette approche prsente
plusieurs types de difficults. Dune part, lapproche statistique destine
modliser lala peut tre trs lourde et difficile valider. Dautre part, la
rsolution du problme probabilis peut devenir matriellement
impossible (dimensions trop grandes, non convexit, minima locaux, etc.).
Subsistent les erreurs de modlisation qui, elles, nont pas de fondement
probabiliste. Une illustration frappante en est fournie dans le deuxime livre
cit en rfrence pour le problme de conception dun systme dantennes de
transmission. Formul comme un problme doptimisation classique, il
apparat que les performances effectives du systme optimis dpendent de
faon cruciale de la capacit positionner les objets physiques que sont les
antennes la position gographique exacte calcule par le modle : une
erreur trs faible de localisation peut rendre le systme inoprant.
Lapproche robuste est plus pragmatique, base sur un prsuppos et un
objectif. Le prsuppos est que linformation sur les alas est partielle et se
rsume souvent des lments simples comme une plage de valeurs
possibles pour les coefficients incertains : de fait, elle ne peut pratiquement
jamais tre traduite en termes de distribution de probabilit. Quant
lobjectif, il est de faire en sorte que la prise en compte de lincertitude dans la
modlisation nintroduise pas de complexit numrique excessive. En termes
plus prcis, cela consiste faire en sorte que le problme doptimisation final
rsoudre soit convexe et de taille raisonnable, donc toujours soluble. Pour
raliser cet objectif, loptimisation robuste part du concept densemble
dincertitude, ensemble rassemblant toutes les valeurs que peuvent
raisonnablement prendre les paramtres. Une solution du problme sera
dite robuste si elle peut tre mise en uvre (cest--dire, si elle satisfait toutes
les contraintes du modle) quelles que soient les valeurs prises par les
paramtres dans lensemble dincertitude. Une dfinition judicieuse des

116

ensembles dincertitude (ensembles polydriques, ellipsodes) permet de


formuler la version robuste dun problme comme un problme de
programmation convexe traitable par les codes doptimisation moderne. Cette
approche, qui vite les difficults du calcul des probabilits, mais en perd aussi
les justifications, peut sembler arbitraire. De manire surprenante, on peut
cependant dans de nombreux cas quantifier une borne sur la probabilit
quune solution robuste satisfasse la contrainte incertaine originelle.
Pour le praticien, la prise en compte de lincertitude par loptimisation robuste
aboutit des problmes de programmation mathmatique bien poss et de
taille raisonnable pour les applications. De plus, le travail de modlisation et
de programmation effectuer pour passer dune version dterministe la
version robuste est relativement modeste. Certains langages de modlisation,
comme AIMMS, proposent mme des extensions simples pour dfinir les
ensembles dincertitude et assurer la transformation du modle dterministe
en modle robuste . En sappuyant sur lexprience mtier du client,
lexprience de modlisation du consultant et une mise en uvre reposant
sur lutilisation doutils trs rpandus (progiciels de programmation linaire ou
non-linaire), la robustification du problme de dpart prend entre
quelques semaines et quelques mois avec un retour sur investissement trs
court. En consquence, le champ des applications industrielles est vaste et
crot trs rapidement. Lexprience dORDECSYS a dj t mise contribution
dans plusieurs tudes et projets comme :
planification de la capacit de nouveaux rseaux de tlcommunications
tenant compte des incertitudes de prvisions de la demande (Orange
Labs) ;
impact des incertitudes sur les prvisions de la demande dans un modle
mondial du systme nergtique du charbon (OSIRIS, EDF) ;
tude de limpact en Europe dincertitudes dans les approvisionnements
en nergie travers un modle mondial bottom-up de type TIAM ;
gestion simultane court terme de barrages dans une valle hydrau
lique avec incertitudes sur les apports deau (OSIRIS, EDF) ;
gestion financire (EDF).
[1] F. Babonneau, J.-P. Vial and R. Apparigliato. Robust Optimization for
environmental and energy planning, to appear as a book chapter in the handbook
on "Uncertainty and Environmental Decision Making" in Springers International Series
in Operations Research and Management Science, 2010.

[2] A. Ben-Tal, L. El Ghaoui, and A. Nemirovski. Robust Optimization.


Princeton University Press (Book under review), 2009.

117

COSYTEC
La mission de COSYTEC est d'offrir des solutions logicielles, base de
technologie de programmation par contraintes, pour rsoudre des problmes
d'Optimisation des Ressources. Les solutions COSYTEC sont utilises par les
leaders de lIndustrie et des Services, souhaitant mettre en uvre une
optimisation de leurs processus mtiers, spcialement dans les domaines tels
que l'ordonnancement de production, la chane logistique (supply chain) ou
encore la planification du personnel.
COSYTEC a t fonde en 1990 Orsay et sest depuis rgulirement
dveloppe. Ses fondateurs viennent de lquipe conceptrice de CHIP lECRC
(European Computer-Industry Research Centre) et sont lorigine de la
technologie de programmation par contraintes.
Le produit central de COSYTEC est CHIP V5, outil de programmation par
contraintes de seconde gnration. Il offre le concept des contraintes globales
dans un environnement darchitecture ouverte et reprsente le systme de
rsolution de contraintes le plus avanc au monde.
COSYTEC offre ses services professionnels aux clients et partenaires sous
forme de conseil, formation, support technique et dveloppe des applications
spcifiques pour mettre en pratique des systmes avancs daide la
dcision.
Les produits de COSYTEC sont utiliss dans 25 pays travers le monde par de
prestigieux clients dans un large ventail de secteurs : ALCATEL, ARCINTERNATIONAL, BP, CANAL+, CASTORAMA, DASSAULT, EDF, ESSILOR,
EUROCONTROL, FINA, MICHELIN, MITSUBISHI, MONSANTO, NWT, PEUGEOT,
P & G, RFO, SAS, SOLLAC, SUMITOMO, SUN VALLEY, TSR, WAGONS LITS...
Un exemple de russite industrielle est prsent dans cet ouvrage.

118

ILOG (IBM)
Le nom ILOG vient de Intelligence Logicielle 7.
ILOG est un fournisseur mondial de composants logiciels dentreprise et de
services associs. Elle dveloppe, commercialise et assure la maintenance de
systmes de gestion de rgles mtier, de composants logiciels doptimisation
et de visualisation.
Les produits de BRMS ILOG permettant de redployer rapidement des
changements dans les politiques et procdures, de sadapter aux
changements du march ou de lindustrie dune faon rentable.
Les outils logiciels doptimisation dILOG permettent aux entreprises
doptimiser leur affectation de personnel et leurs ressources en
quipement.
Les composants logiciels de visualisation dILOG fournissent des
interfaces graphiques utilisateurs aux dveloppeurs qui crent des
applications utilises dans les domaines o il est important de
visualiser les informations pour la gestion des oprations.
La socit a t cre en 1987 par Pierre Haren, Marc Fourrier et Jrme
Chailloux, avec le soutien de lInstitut national de recherche en informatique
et en automatique (INRIA). La socit dite des composants logiciels et des
applications quelle commercialise auprs des dpartements informatiques
dentreprises, dautres diteurs de logiciels et des intgrateurs de systmes.
ILOG a commercialis en 1987 ses premiers logiciels des socits
dveloppant des applications logicielles. Ces clients utilisaient les composants
ILOG pour ajouter des fonctionnalits leurs applications logicielles. Les
premiers composants logiciels ont t dvelopps en Lisp. partir de 1992,
les produits ont t rcrits en C++. En 1993, la socit a dmarr la
commercialisation de deux nouveaux produits, permettant aux clients dILOG
dajouter des fonctionnalits leurs applications comme de meilleures
interfaces de visualisation (ILOG Views) ou des capacits dallocation de
ressources (ILOG Solver). Jusquen 1995, les ventes taient principalement
concentres en Europe, et plus particulirement en France.
7

Extrait de l'article Wikipedia sur ILOG.

119

En 1995, la socit a commenc un dveloppement commercial plus


international en tablissant une prsence commerciale aux tats-Unis
(Californie) et en Asie. En 1997, ILOG a achet lactivit de CPLEX Optimization
Inc., ou CPLEX, situe Incline Village (Nevada), ce qui a apport au groupe
des moteurs de programmation mathmatique linaire pour lindustrie de la
chane logistique.
la fin des annes quatre-vingt-dix, ILOG a introduit les premires versions
Java de ses produits pour suivre les volutions techniques. La socit a par
ailleurs introduit dans ses systmes de gestion des rgles mtiers, ou BRMS,
en 1996, qui permettent aux ingnieurs logiciels de grer les rgles rgissant
leurs applications. Le secteur des services financiers est le march principal
pour les produits BRMS dILOG, les utilisant par exemple dans le
dveloppement dapplications spcialises dans la gestion de portefeuilles en
ligne, ou dans la prise de dcisions daccords de crdits. La ligne de produits
de BRMS est aujourdhui la principale ligne de produits dILOG et gnre la
moiti du chiffre daffaires de licence et maintenance.
En 2004, ILOG a introduit une version C# (Dotnet Microsoft) de certains de ses
produits de visualisation, et en 2005 de ses produits de BRMS.
En janvier 2009, ILOG a t rachete par IBM. ILOG est intgre au sein d'IBM
et ses produits portent maintenant la marque de socit IBM, au sein du
portefeuille d'applications Websphre.

CPLEX, moteur de programmation mathmatique de rfrence 8


L'optimisation transforme les problmes mtiers en modles mathmatiques
qui, une fois rsolus l'aide des algorithmes sophistiqus d'IBM ILOG CPLEX,
produisent des dcisions logiques et prcises.
La technologie d'optimisation mathmatique d'IBM ILOG CPLEX permet de
prendre les bonnes dcisions qui conduiront une utilisation efficace des
ressources.
Des algorithmes robustes pour rsoudre des problmes difficiles : IBM
ILOG CPLEX peut rsoudre des problmes prsentant des millions de
contraintes et de variables.
Des performances leves : IBM ILOG CPLEX dlivre la puissance
ncessaire pour rsoudre de trs gros problmes d'optimisation du
monde rel, la vitesse requise par les applications interactives
8

Extrait de la page web correspondante du site d'IBM.

120

d'aujourd'hui.
Des algorithmes fondamentaux : IBM ILOG CPLEX comporte des
optimiseurs haute performance d'une grande souplesse, capables de
traiter les problmes de programmation linaire, programmation
quadratique, programmation quadratique sous contraintes et
programmation en nombres entiers mixtes.
Robustesse et fiabilit : Forts d'une vaste base installe, nous
amliorons IBM ILOG CPLEX chaque dition. Toutes les nouvelles
fonctions sont testes sur la bibliothque de modles la plus grande et
la plus diversifie au monde.
Des interfaces souples : les dveloppeurs peuvent dialoguer avec IBM
ILOG CPLEX de diverses manires pendant le dveloppement et le
dploiement de leurs applications.
IBM ILOG CPLEX 12.0 intgre les tout derniers perfectionnements en
matire de vitesse et de flexibilit - programmation en nombres
entiers mixtes plus rapide, performances parallles actives par dfaut
et nouveaux connecteurs pour les logiciels courants.
Systmes d'exploitation pris en charge : AIX, HP Unix, Linux,
Macintosh, Sun Solaris, Windows.

121

FICO et ARTELYS

122

L'offre de FICO, acteur mondial majeur en Decision Management depuis


1956, (plus de 5 000 clients dans 80 pays), sarticule autour des systmes de
rgles (FICOTM Blaze Advisor), systmes de prvision (FICO TM Model Builder)
et librairies doptimisation (FICOTM Xpress Optimization Suite).
Artelys dite et commercialise des composants numriques doptimisation, en
particulier lun des principaux solveurs de programmation par contraintes :
Artelys Kalis qui, bnficiant dune architecture modulaire et dalgorithmes
performants, est intgr dans de nombreuses solutions, notamment en
ordonnancement et en planification de production.
Partenaire depuis sa cration de Dash Optimization (diteur de la suite XpressMP) et de FICO suite au rachat en 2008 de cette dernire, Artelys distribue et
maintient les composants de la suite Xpress en Europe francophone. Ce
partenariat a t renforc en 2005 avec lintgration du solveur de
programmation par contraintes Artelys Kalis au sein de FICOTM Xpress
Optimization Suite.

Au cur de la rsolution de nombreux problmes mtiers


Il s'agit d'une gamme complte d'outils de modlisation et d'optimisation
numrique permettant de construire des solutions mtiers apportant des
lments de dcision des problmatiques complexes.
Par exemple, dans le domaine logistique, ces solutions sont utilises pour
ltablissement de schmas directeurs logistiques, mais aussi pour la
planification du transport et ltablissement de plans de production optimiss.
La planification de personnels (secteurs arien, mdical, transports en
commun etc.) et loptimisation dans le secteur de la distribution sont aussi des
cibles privilgies. Dans ce cadre, lapplication mtier FICO Retail Action
Manager mrite dtre mentionne.
Dfinir une stratgie dinvestissement sur un rseau de tlcommunications
ou dlectricit, tablir un plan de production lectrique moyen terme
peuvent galement tre rsolus avec ces outils.
Enfin, le secteur financier utilise galement ces solutions, notamment pour de
loptimisation de portefeuille.

Une suite logicielle reconnue pour loptimisation


L'efficacit numrique de ces logiciels est reconnue dans le monde entier. Les
algorithmes de Xpress en programmation linaire, programmation linaire en

123

nombres entiers et programmation par contraintes sont la fois fiables et


d'une extrme rapidit. Grce au modeleur Xpress-Mosel, il est possible de
raliser une application relle en quelques jours : ce langage extrmement
synthtique, proche du langage mathmatique, donne une capacit
d'expression qui rduit considrablement le temps de dveloppement.
Des librairies C/C++, Java, C# et Visual Basic permettent lutilisation de Xpress
au sein d'applications complexes d'aide la dcision et d'optimisation. Entre
autres, le composant Xpress-BCL permet de formuler rapidement le problme
grce des objets variable, contrainte, expression linaire ou quadratique. Le
temps de dveloppement s'en trouve ainsi extrmement rduit et la
maintenance facilite.

Support, formation et conseil


Afin daccompagner leurs clients, Artelys et FICO proposent un ensemble de
services autour de leurs solutions :
1. une assistance tlphonique ou par courrier est propose pour
accompagner leurs clients dans lutilisation de la solution.
2. des formations aux techniques doptimisation utilises dans la suite
FICOTM Xpress et leur intgration au sein dapplications finales.
3. des prestations de conseil sont galement proposes. Artelys et
FICO accompagnent leurs clients dans la modlisation de leurs
problmes les plus complexes en analysant avec eux aussi bien les
caractristiques physiques ou conomiques du systme tudi que
la nature et la prcision des rsultats attendus.

124

ORACLE
Lexpertise optimisation chez Oracle est dissmine dans diffrentes quipes
de dveloppement produit appartenant la division Applications dOracle.
Oracle propose plusieurs produits contenant en leur cur des mthodes et
des algorithmes de Recherche Oprationnelle. Les technologies mises en
uvre dans les moteurs doptimisation crits pour ces produits vont de la
gnration de colonnes la programmation par contraintes en passant par la
programmation linaire en nombres entiers et la recherche locale.
Les applications traites concernent essentiellement le supply chain, la
planification de personnel, loptimisation de revenus. Nous listons ci-dessous
les principaux produits.

Oracle Workforce Scheduling (OWS)


C'est un outil de la gamme Oracle des produits destins la gestion des
ressources humaines. Oracle Workforce Scheduling (OWS) offre aux
entreprises une solution complte pour calculer la charge prvisionnelle de
travail et satisfaire la qualit de service du client et ses objectifs de cot. Il
permet de trouver le bon compromis entre qualit de service, cot salarial, et
prfrences des employs, gnrant le meilleur planning possible tout en
tant un outil facile utiliser.
Le contrle des heures de travail et par consquent de leur cot est un des
plus gros dfis que doivent affronter les industries. OWS est un systme qui
rduit le sous-effectif et le sureffectif tout en respectant les rgles
contractuelles et celles issues des conventions collectives. Il prend en compte
les comptences et les disponibilits des employs ainsi que tout laspect
saisonnalit. OWS est prdominant dans le secteur de la grande distribution,
mais la technologie sous-jacente peut tre applique dautres industries.
Les algorithmes sophistiqus dOWS permettent de gnrer rapidement et
efficacement un planning quasi optimal. Ces algorithmes implmentent
diffrentes techniques de modlisation mathmatique et doptimisation
combinatoire pour obtenir une solution qui maximise ladquation entre
employs et charge de travail couvrir. La technique a t prouve depuis
plusieurs annes dexprimentation dans des applications lchelle
industrielle pour produire le meilleur compromis entre temps de rsolution et
qualit de planning.
Russite industrielle : Carrefour Espagne a install OWS en 2009 pour

125

effectuer la planification annuelle et hebdomadaire de ses 140 magasins.


Chaque magasin a entre 100 et 500 employs.

Oracle Inventory Optimization (OIO)


Lconomie moderne caractrise par une comptition acharne, des cycles
de vie de produits raccourcis, un accroissement des externalisations et une
incertitude croissante de la demande, rendent difficile la gestion des stocks et
la rponse la question : combien de stock prvoir et o ?
Oracle fournit le produit Inventory Optimization en tant qulment de sa
solution globale Advanced Planning (plate-forme de planification e-business).
OIO considre la demande, lapprovisionnement, les contraintes et
lincertitude des chanes dapprovisionnement pour optimiser les dcisions
dinvestissement.
OIO tire profit des dernires innovations de loptimisation stochastique et des
techniques de mutualisation des risques pour obtenir la solution optimale qui
rduit le volume de stock sans sacrifier la qualit de service. OIO rsout le
problme complexe du compromis entre le temps et le cot de mise
disposition des produits aux clients, sans avoir dpenser un cot lev pour
stocker la marchandise proche du client. Il permet de grer les stocks tous
les niveaux de la production en considrant toutes les usines, les centres de
distribution, les entrepts de stockage, les fournisseurs et les clients.
OIO prend en compte la variation de la demande qui est due des facteurs
saisonniers, des erreurs de prvision, des promotions ou des introductions de
nouveaux produits. Il permet de grer la variation de lapprovisionnement due
aux retards des fournisseurs.

Oracle Strategic Network Optimization (OSNO)


OSNO est un outil de modlisation qui permet une entreprise de crer un
rseau dtaill reprsentant tout ce qui intervient entre les fournisseurs dune
part et les points de vente dautre part. Sur ce rseau sont reprsents les
cots et contraintes de stockage, dacheminement, ainsi que les demandes
dapprovisionnement (capacit maximale des entrepts, approvisionnement
minimal sur les points de vente...).
Lapplication OSNO modlise la chane dapprovisionnement dune socit, les
ressources, les contraintes et les cots qui peuvent tre utiliss pour optimiser
des plans dapprovisionnement long terme. Elle permet de simuler les effets
de dcisions stratgiques comme les acquisitions et les externalisations.

126

OSNO prend en compte tous les cots complexes et les contraintes qui grent
le rseau de la chane dapprovisionnement et permet de dcider de sa
meilleure configuration possible pour conduire le business. Il arrive
considrer les cot de transport, de stockage, de travail. Il peut simuler
limpact de scnarios diffrents de demande, dintgration de nouveaux
business et de nouveaux marchs cibles, ou valuer des dcisions
dexternalisation. Il sait recommander les stratgies optimales
dapprovisionnement et valuer limpact dvnements imprvus.

Oracle Retails Regular Price Optimization (ORRPO)


Lenvironnement actuel de la grande distribution est trs comptitif et
complexe. Ses acteurs doivent maintenir leurs parts de march tout en
maximisant leurs profits. Le pricing est l'un des principaux facteurs de
diffrenciation entre concurrents . Les politiques de prix ont un impact
significatif sur le revenu, la profitabilit et sur la satisfaction du client. Leffort
de dterminer les prix de dizaines de milliers de produits est phnomnal
quand il sagit de prendre en compte la demande sur chaque produit et
limpact dun changement de prix sur les ventes et la marge. Cest la raison
pour laquelle un outil automatis est ncessaire.
ORRPO permet aux distributeurs de maximiser leur revenu et leur marge au
moyen dun aperu optimal de la tarification journalire. Il apporte aux
vendeurs la technique et les procdures pour optimiser le pricing journalier
des marchandises afin de maximiser leur profits. Il a t constat que
lapplication ORRPO augmentait la marge brute en moyenne entre 3 % et 5 %.
Russite industrielle : ALDO Group, qui est un distributeur de chaussures et
accessoires, a choisi ORRPO en 2007 pour mieux aligner son pricing avec les
stratgies saisonnires et les demandes locales. Avant cette date, le processus
manuel de pricing ncessitait lanalyse de gros volumes de donnes. La mise
en production sur les 1000 magasins du groupe Aldo a dur une vingtaine de
semaines. Le vice-prsident DALDO Group a dclar : nous avons considr
loptimisation du pricing comme une tape importante dans la ralisation de
nos objectifs de performance plus leve.

127

Pour aller plus loin .


Le panorama qui vient d'tre fait de l'utilisation des mthodes de recherche
oprationnelle se concentre dlibrment sur ce qui se fait en France.
Pour une vue plus vaste, nous invitons le lecteur consulter le site
www.scienceofbetter.org propos par INFORMS (Institute for Operations
Research and Management Science). Ce site rpertorie un grand nombre de
success stories travers le monde dans des dizaines de secteurs d'activit, sur
de nombreux problmes diffrents, avec des gains souvent significatifs.
Des prix remis annuellement par INFORMS comme par EURO (l'association des
socits europennes de RO) viennent chaque anne rcompenser des
applications pratiques de la recherche oprationnelle dans l'industrie et sont
autant de preuves du gisement d'efficacit que ces mthodes apportent aux
entreprises de nombreux pays.
Le lecteur intress par la mise en uvre de ces outils dans son entreprise
pourra faire appel aux socits de services ou aux laboratoires de recherche
mentionns dans cet ouvrage ou sur le site de la ROADEF. Il trouvera
certainement aussi auprs des ingnieurs de son entreprise, des personnes
formes ces techniques.
De manire gnrale, la collaboration entre une personne connaissant bien les
problmatiques mtiers d'une entreprise et un professionnel de la RO s'avre
particulirement fructueuse. La prsence d'une personne forme la RO dans
l'entreprise permet souvent aussi de faire ressortir plus efficacement les
problmatiques les plus porteuses, de btir rapidement des modles valids
et de prenniser l'utilisation des outils mis en uvre.
Les travaux effectus pourront aller d'une petite tude aboutissant une
dcision ponctuelle la mise en uvre d'applications mtiers utilises
quotidiennement par des centaines de collaborateurs, et parfois mme
jusqu' une amlioration des processus eux-mmes, de faon constructive,
outille et quantitative.

128

129

ANNEXES

ENSEIGNEMENT ET RECHERCHE
Lenseignement de la recherche oprationnelle a une longue histoire en
France et aucune grande universit de province ou dle-de-France na fait
limpasse sur ce domaine trs appliqu des mathmatiques.
Courant 2010, la ROADEF a procd une enqute nationale sur
limplantation de la discipline au sein des universits et laboratoires. Voici les
rsultats principaux.

La communaut dans son ensemble


Mme si la communaut RO/AD francophone reste modeste en effectif vis-vis de certains de ses voisins europens, sa reprsentation dans les structures
de recherche est loin dtre ngligeable. Une enqute initie par la ROADEF
courant 2010 dnombre prs dune centaine de laboratoires ou quipes de
recherche en relation avec cette discipline dont une dizaine hors Hexagone
(Belgique, Suisse). Ces quipes se rpartissent en deux catgories : les
acadmiques, universits, coles dingnieur ou de commer-ce, units de
recherche institutionnelles (CNRS, INRIA) , au nombre de 75, et les quipes
industrielles (socits de service, industries), environ 25.
La population recense compte 1 329 membres se rpartissant en 696 EC/IR
permanents, 160 non permanents et 473 doctorants, effectifs comparer aux
400 membres inscrits la ROADEF en 2010.

Des quipes de taille moyenne


Prs des trois quarts des quipes recenses ont un effectif (chercheurs,
enseignants-chercheurs (EC), ingnieurs R&D (IR)) en membres permanents
ou temporaires infrieur la dizaine.

Une formation active par la recherche


Le nombre de doctorants en recherche oprationnelle recenss lors de cette
enqute est significatif, mme si le ratio par enseignant chercheur (0,67) reste
moyen au niveau national toutes disciplines confondues. Soixante quipes de
type acadmique sur 78 et 7 quipes de statut industriel sur 23
dclarent encadrer des doctorants.
Trois classes de doctorants sont considres dans cette synthse :
partenariats industriels (CIFRE, contrats...) [PI]
financements acadmiques (ministre, CNRS, INRIA...) [BI]

130

autres partenariats (CEA, INRETS, INRA, INSERM...) [PnI]


Les effectifs sont rpartis de la manire suivante :

Effectif doctorants
Acadmique
Industriel

Total
478
443
35

PI
176
146
30

BI
217
217
0

PnI
85
80
5

On constate un quilibre entre les doctorats financs par des bourses


institutionnelles, de nature gnralement acadmique, et les doctorats
relevant de partenariats industriels ou institutionnels, ces derniers tant le
plus souvent de nature applique. Par essence mme, la recherche
oprationnelle repose sur la thorie et la pratique. titre indicatif car
constituant un des indicateurs de performance des coles doctorales de
lHexagone, 395 thses ont t soutenues dans la priode 2006-2009 incluse,
dont 27 totalement finances par les industriels.

Une grande diversit de domaines de recherche explors

Domaines

Si loptimisation discrte (78 %) et la thorie des graphes (55 %) restent les


domaines de prdilection des recherches, loptimisation continue et

Autre
Aide la dcision
Graphes et combinatoire
Optimisation multicritre
Optimisation stochastique
Optimisation discrte
Optimisation continue
0

Industriels
Acadmiques
Total
20

40

60

80

Nombre d'quipes
loptimisation stochastique (spcialits des communauts Programmation

131

Mathmatique ou Optimisation Globale ) et loptimisation multicritre


sont bien reprsentes.
Les applications vises par les recherches menes au sein de ces quipes
concernent majoritairement la logistique au sens large : gestion de production
(planification, ordonnancement, gestion de stocks, affectation de ressources)
et logistique du transport (tournes, dimensionnement de rseaux). On
notera la forte reprsentation de lordonnancement, phnomne similaire au
niveau international.
Autre
Enchres, vote, classification
Yield Management
Tournes de vhicules
Flots et rseaux (scurisation, routage...)

Industriels

Affectation de ressources (emploi du temps...)


Conception et dimensionnement de systmes
(ingnierie)
Ordonnancement

Acadmiques
Total

Planification de production
Gestion de stocks
0

10

20

30

40

50

60

70

Pour les mthodes (figure page suivante), on ne constate pas de relle


discrimination entre les approches de rsolutions, avec un quasi-quilibre
entre heuristiques ou mta-heuristiques et mthodes exactes. Notons la forte
prsence des outils de programmation mathmatique, attestant dun essor du
recours des solveurs de programmation linaire et PLNE cette dernire
dcennie.

132

Mthodes

Autre
Apprentissage et statistiques
Mthodes d'aide la dcision multicritre
Algorithmes garantie de performance
Algorithmes combinatoires exacts
Heuristiques et mtaheuristiques
Programmation par contraintes
Programmation mathmatiques
0

Industriels
Acadmiques
Total
20

40

60

80

Nombre d'quipes

Enfin, la rpartition par secteurs dactivits des principales applications de la


recherche oprationnelle met sans surprise en exergue un trio de tte
constitu du transport, de linformatique et des industries manufacturires.
Autre
Grande distribution
Communication, mdia
Agro-alimentaire
Industrie manufacturire
Informatique, microTlcommunication
Transport
Logistique
Sant
Banque et assurance
Environnement
nergie

Industriels
Acadmiques
Total

10

20

30

133

40

50

60

70

134

SOCITS CITES
AIR FRANCE

www.airfrance.com

ALMA

www.alma.fr

AMADEUS

www.amadeus.net

ARTELYS

www.artelys.com

BOUYGUES

e-lab.bouygues.com

COSYTEC

www.cosytec.fr

EDF

innovation.edf.com

EURODECISION

www.eurodecision.fr

GDF SUEZ

www.gdfsuez.com

GOOGLE

www.google.fr

ILOG

www.ibm.com/Ilog

LA POSTE

www.laposte.fr

OPTILOGISTICS

www.optilogistic.fr

ORACLE

www.oracle.com

ORANGE LABS

www.orange.com

ORDECSYS

www.ordecsys.com

RENAULT

www.renault.com

SFR

www.sfr.fr

SNCF

www.sncf.com

135

La ROADEF
La ROADEF, Socit Franaise de Recherche Oprationnelle et d'Aide
la Dcision, est une association de loi 1901 cre en 1998. Sa vocation
est de promouvoir et favoriser l'essor de la recherche oprationnelle et
de l'aide la dcision (RO/AD) en France, d'en diffuser la connaissance
auprs des industriels et de favoriser son enseignement en formation
initiale et en formation continue. La ROADEF est une socit savante
rpertorie par le ministre de lEnseignement suprieur et de la
Recherche.
Elle compte aujourdhui plus de 400 membres actifs dont une vingtaine
de membres partenaires ou institutionnels. Son bureau est renouvel
tous les deux ans et comporte six membres auxquels sajoutent des
chargs de missions.
Publications
Le site web (http://www.roadef.org) prsente non seulement les
statuts, les activits et les membres de lassociation mais rpertorie
galement de nombreuses informations sur la recherche oprationnelle
et laide la dcision (articles dans les mdias, histoire de la RO, liens
internet) Un forum de discussion permet de publier et de consulter
des offres demploi, de thse ou de stage ou des annonces de
confrences, sminaires ou de sortie douvrages ou encore daborder
des discussions plus techniques.
Le bulletin est envoy aux membres de lassociation et contient la fois
des articles sur des thmatiques industrielles et acadmiques et des
comptes-rendus des activits faites dans le cadre de la ROADEF
(groupes de travail, challenge, congrs annuel) En plus du bulletin,
une lettre lectronique est envoye tous les deux mois.
136

La ROADEF a aussi cr la revue scientifique 4OR avec les socits


belge et italienne de recherche oprationnelle (quatre numros par an)
et participe avec la Socit de Mathmatiques Appliques et
Industrielles (SMAI) la politique scientifique de la revue RAIRO-RO.
Le challenge
Le challenge, qui a lieu en moyenne tous les deux ans, est un moyen
original de promouvoir la recherche oprationnelle auprs des
industriels, des chercheurs et des tudiants. En effet, les sujets du
challenge sont ncessairement dposs par des industriels ou des
organismes, privs ou publics. Les derniers challenges ont ainsi t
proposs par Renault, France Telecom, Amadeus et EDF.
Il y a dautre part deux catgories de participants : tudiants et seniors.
Cela permet aux premiers de sinitier la rsolution de problmes
complexes et aux seconds de confronter leurs savoir-faire, voire
dtablir de nouveaux partenariats.
Le congrs annuel
Tous les ans, aux alentours de fvrier, cet vnement permet la
communaut de se rassembler pour changer autour des problmes
tudis par chacun ou encore pour prparer de nouveaux partenariats.
Prs de 300 exposs sont ainsi prsents. Cest galement au cours du
congrs qua lieu lassemble gnrale de lassociation. Une fois tous
les trois ans, le prix Robert Faure est remis de jeunes chercheurs pour
des travaux alliant une contribution thorique et des applications
pratiques.
Chaque congrs a lieu dans une ville diffrente o se trouve une quipe
de RO. Aprs Lille en 2006, Grenoble en 2007, Clermont-Ferrand en
2008, Nancy en 2009 et Toulouse en 2010, le congrs 2011 a lieu
Saint-tienne.
Pour de nombreuses rfrences bibliographiques, rfrez-vous la rubrique
Livres du site www.roadef.org .

137