Professional Documents
Culture Documents
en France
La Recherche Oprationnelle
en France
ROADEF 2011
www.roadef.org
Prix : 7 euros
La Recherche Oprationnelle
en France
La science du management quantitatif
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
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
Jean-Paul HAMON
Executive Vice President, Development
AMADEUS
INTRODUCTION
10
11
12
13
14
15
16
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
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
22
FRANCE TELECOM
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
27
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
31
32
AIR FRANCE
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
35
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 :
-
37
38
39
D'INCONTESTABLES RUSSITES
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.
43
44
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
46
47
48
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
50
51
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
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
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.
55
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
60
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.
62
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.
64
65
66
67
68
69
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
72
73
74
75
Comprhension
Mtier
Comprhension
Donnes
Prparation
Donnes
Dploiement
DATA
Modlisation
Evaluation
76
77
78
Mtriques
Gain
79
80
82
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
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.
89
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.
91
92
93
94
95
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
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.
99
100
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.
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.
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.
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
106
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
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 :
110
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
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
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
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
119
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
123
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.
125
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.
127
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.
130
Effectif doctorants
Acadmique
Industriel
Total
478
443
35
PI
176
146
30
BI
217
217
0
PnI
85
80
5
Domaines
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
Industriels
Acadmiques
Total
Planification de production
Gestion de stocks
0
10
20
30
40
50
60
70
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
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
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
137