PLANIFICATION DE CENTRES D APPELS TELEPHONIQUES

ROADEF : Le bulletin — n°2 — Printemps/Eté 99 1

Editorial

PLANIFICATION DE CENTRES D’APPELS

TELEPHONIQUES

B. RottembourgBouygues / Direction des Technologies Nouvelles

ContexteLes consommateurs que nous sommeséchappent de plus en plus difficilementaux fourches caudines de l’offre deservices par téléphone.Que nous composions un numéro vert ouindigo, que nous réservions un titre detransport ou un voyage, que nouspassions commande auprès d’unecentrale d’achat, que nous fassions appelà un service après-vente, que nousréclamions une aide en ligne, que nousdemandions une assistance matérielle,que nous contactions une banque ou uneassurance directe, que nous nousabonnions à un bouquet de télévision etnous voici aux prises avec un centred’appel téléphonique, qui va traiter notredemande de services par le biais d’unopérateur.

Les guichets physiques traditionnelstendent à disparaître au profit de centres“ délocalisés ”. Ils visent à factoriserl’activité de support et de suivi declientèle pour en améliorer la qualité (entemps de réponse comme en spectrehoraire) au moindre coût pour leprestataire ou le distributeur.Leur taille peut varier d’une dizaine depersonnes à plusieurs milliers d’individuspour les gros consommateurs que sont lescentres d’appels des opérateurstéléphoniques eux-mêmes. C’est le casd’un opérateur de téléphone mobilecomme Bouygues Télécom qui fait reposerson contact clientèle exclusivement surses télé-guichets.L’organisation d’un centre d’appelnécessite donc de mettre en regard unecharge d’activités (prévue ouprévisionnelle) avec une présencequantitativement et qualitativementsuffisante de personnel. Qu’il s’agisse destandardistes, de conseillers clientèle, detélé-vendeurs ou même de médecins,

d’informaticiens, ou de courtiers, ilsconstituent une ressource humaine quidoit être coordonnée et planifiée pourmaintenir la qualité de service requisedans les limites de coût defonctionnement que l’on imagine. A cejour, plusieurs dizaines de milliers de ces“ télé-travailleurs ” sont concernés enFrance et la mise au point d’outilslogiciels de planification pour cette maind’œuvre aux contraintes spécifiques estun enjeu économique dont nous allonstenter d’évoquer les principaux verroustechnologiques.

Problématique et enjeuPour la simplicité de l’exposé nousconsidèrerons dans la suite que la charged’activités à traiter est connue demanière fiable. Il est important de notercombien cette simplification peut êtreabusive dans certains contextes. Lesenvolées d’achat de téléphones portablesliées à des offres promotionnelles de find’année par exemple bouleversèrent lespronostics les plus optimistes. De mêmeles numéros verts des associationshumanitaires peuvent générer descentaines de milliers d’appels dans lesjours qui suivent les campagnestélévisées. Cependant, en rythme decroisière et pour les activités régulières, lecomportement des appelants (avec lesfameux pics de la fin de matinée et dudébut d’après-midi) est relativementdéterministe et s’estime convenablementau vu du passé. De plus, la taille descentres d’appels tend à lisserconsidérablement les irrégularités.

Grossièrement, on peut diviser lesactivités des employés travaillant dansun centre d’appel en plusieurs familles :

2

• le traitement d’appel en lui-même (quipeut nécessiter des compétencesdifférentes pour les opérateurs ; unabonnement ou une résiliation est unetâche moins spécialisée qu’uncontentieux par exemple);

• le post-traitement, où l’opérateur engénéral saisit les informationsconsécutives à l’appel et lance lesprocédures idoines;

• le démarchage ou la relance qui sontdes activités pouvant s’effectuer auxheures creuses de la journée;

• le travail en “ back-office ” qui est unetâche en prise non directe avec laclientèle;

• l’oisiveté si le centre d’appel est ensurcapacité momentanée;

• et bien entendu le management,puisque les chefs d’équipe font euxaussi l’objet d’une planificationd’emploi du temps.

L’horizon de planification dépasserarement le trimestre et est plutôt centrésur le mois selon les législations ou lesusages. On peut cependant distinguerdeux horizons différents selon que l’onparle de planification de jours de congés(et donc de jours de présence) ou que l’ontraite des horaires précis de travailjournalier.La granularité des décisions deplanification dépend bien entendu duservice à rendre et de l’échelle desprévisions de charge, mais le quartd’heure ou la demi-heure semblent êtreles unités de mesure en vigueur.Signalons que les temps de pause,rémunérés ou non, dont les repas,peuvent ne concerner que quelquesminutes et font partie des variables dedécisions.

La donnée d’un problème de planificationd’horaires de conseillers clientèle peuttypiquement se résumer de la manièresuivante :

• une courbe de charge par quart d’heurepour chaque famille d’activité (engénéral moins d’une vingtaine sur unmême site);

• le contrat de travail de chaqueconseiller, ses quantités de travailminimales et maximales, journalières,hebdomadaires et mensuelles, le tauxde rémunération, l’ancienneté,

l’historique des dernières planificationsainsi que ses compétences en regarddes différentes activités du site.

Qui plus est, dans chaque contrat detravail est stipulé un ensemble de“ journées types ” et de “ semainestypes ” voire de contraintes de roulementsde telles journées ou semaines qu’unconseiller est amené à subir. De même ilest précisé le nombre de jours chômés parsemaine, nombre maximal ou fréquenced’apparition de “ nocturnes ” à effectuerdans des fenêtres fixes ou glissantes,nombre de samedis de dimanches ou deweek-ends “ samedi-dimanche ” ou“ dimanche-lundi ” par mois, …Il n’est plus envisageable, à l’ère del’informatique de proximité, de ne pasprendre en compte les desiderata desemployés :

• leurs préférences : horaires d’arrivée oude départ favoris, journées “ types ”préférées, place relative du repas dansla journée;

• ainsi que leurs exceptions au contrat :indisponibilités ponctuelles (rendez-vous de dentiste programmé dans deuxsemaines à 13h00) ou chroniquescomme un stage de formation tous leslundis. Il en va de même pour la posede jours de congé.

A l’objectif global de satisfaction de lacharge par type d’activités et auxcontraintes locales dues aux contrats detravail étendus des conseillers s’ajoutent,pour corser le tout, des contraintescouplantes dépendant du site et desconventions collectives ou législations enplace. Signalons l’existence d’une distanceminimale de récupération entre deuxjournées de travail consécutives, ou lanécessité pour certaines journées“ difficiles ” d’être précédées ou suivies decongés. Dans les pays latins on constatele besoin d’une notion d’équipe forte avecdes exigences de présences (et d’absences)simultanées des membres d’une mêmeéquipe, ou une distance maximaleautorisée entre leurs horaires d’arrivée oude départ respectifs. Certains couplespeuvent aussi préférer obtenir des joursde congé synchronisés. Enfin, le site restetout de même un espace géographiquedonné et des contraintes d’équipement(pour certaines activités spécialisées) ou


même de nombre de places assisesdisponibles viennent s’ajouter àl’ensemble.Pour les instances en sous-capacité depersonnel (ce qui est un cas fréquent aumoins pour certains types d’activités), lecritère d’optimisation à minimiser est lenombre d’appels mis en attente. Mais demanière plus générale, on associe àchaque type d’appels un profit (ou unepénalité en cas de mise en attente) demême qu’on attribue un taux horaire paractivité aux conseillers selon leurancienneté, leurs préférences etcompétences.

Aussi combinatoire qu’apparaisse ceproblème de couverture de charge souscontraintes, les enjeux considérés nepermettent pas la démobilisation. Lamasse salariale constituée par lesconseillers clientèles représentent pour unopérateur téléphonique comme BouyguesTélécom un pourcentage conséquent deses dépenses, et un gâchis (unesurprésence non justifiée par la chargeprévisionnelle) de ne serait-ce que 5% dunombre de conseillers requis aurait desconséquences fâcheuses sur les marges età terme sur les coûts unitaires descommunications. La qualité del’optimisation doit se situer au dessousde ce chiffre.

ComplexitéUne décomposition du problème offrequelques pistes d’analyse de sacomplexité. Le problème d’attribution descongés et du choix de types de journéess’apparente à des problèmes de gestionde tableaux de service que viennentcompliquer les contraintes d’équipes.Mais à la différence des problèmes de“ rostering ” classiques de la rechercheopérationnelle des années 70, il est ànoter que les populations de conseillerssont très hétéroclites : cohabitent destravailleurs à temps plein et à tempspartiel, ces derniers, étudiants biensouvent, préfèrent travailler le soir ou lesweek-ends. La répartition de la chargeselon les activités est très inhomogènedans la journée ce qui impose auroulement une dissymétrie profonde.

Pour la fixation d’horaires à proprementparler, viennent à l’esprit des problèmes

d’affectation généralisée. La granularitédu service qui consiste à répondre à unappel localisé dans une fenêtre d’unquart d’heure ainsi que la variété desactivités au sein d’une même journée detravail rendent le problème très différentdans sa typologie des problèmes de“ crew scheduling ” qui se posent dans letransport.

Enfin, notons que si l’on se focalise cettefois sur le respect des places assises partype d’activités, pour des petites équipes,avec une charge forte à respecter, il sedégage un parfum entêtant de “ binpacking ”. On comprendra que laplanification à 2% près de chaque quartd’heure de chacun des mille opérateurssur un horizon de trois mois soit unetâche NP-délicate.

RéalisationDans le cadre de ses activités d’identi-fication, de modélisation et de proto-typage d’applications d’optimisation pourles filiales du groupe Bouygues, la DTN1

a développé pour Bouygues Télécom unelibrairie d’optimisation pour la gestiondes emplois du temps de ses conseillers.Sans trop entrer dans les détailstechniques, nous pouvons dire que notreapplication intègre à ce jour deux famillesd’heuristiques :

1. la programmation par contraintes, quidans un cadre très général derecherche arborescente tronquéepropage les hypothèses en aval dunœud courant fixant par exemple lesjours de congés nécessaires ourestreignant les fenêtres horaires desopérateurs;

2. des techniques d’insertions, voisines decelles employées pour les tournées deflottes de véhicules, où les appels sontdistribués aux opérateurs de manièreà satisfaire équitablement lesquantités de travail demandées d’unepart, et le respect de la charge del’autre.

1 Ont participé au développement de l’outilde planification : Tibor Kökény, ArnaudLinz, Yves Caseau, François Laburthe etl’auteur.

4

Le langage Claire (développé par YvesCaseau à l’ENS) a servi de support àl’application. Il intègre les paradigmesusuels :

• de la programmation orientée objetcomme les types de données abstraits,l’héritage ou la généricité,

• mais également ceux du raisonnementhypothétique comme la sauvegarderécursive de contexte,

• ainsi que des itérateurs ensemblistes,offrant un environnement de dévelop-pement d’assez haut niveau pourl’algorithmique discrète,

• et un ramasse-miettes permettant des’abstraire de la gestion de mémoire.

Le développement et le déboguages’effectuent en mode interprété, mais unecompilation vers le C++ permet laproduction d’un code efficace et facilementintégrable, sous forme de librairiedynamique dans une application globaledéployée sur site (pour l’accès aux basesde données ou à l’interface graphique).

Retour d’expérienceLe logiciel ACDC (Agenda des ConseillersDe Clientèle) est opérationnel depuisplus d’un an sur bon nombre de sites deBouygues Télécom. Les audits externesréalisés (et les comparaisons avec lesestimations et les autres outils ducommerce) ont validé l’approche choisievis à vis du management. Uneconséquence heureuse en fut l’apparitionde nouveaux clients à l’international, parl’entremise d’une jeune sociétécalifornienne créée sur le secteur descentre d’appels, qui intègre une versionplus générique de notre moteurd’optimisation dans une applicationcomplète de prévision d’appel et deplanification d’emplois du temps.

Juste retour des choses, le fait d’avoirdéveloppé un outil pour une applicationfrançaise, à la législation sociale“ contraignante ” offre un avantage décisifpour la prise en compte des usages etconventions collectives qui régissent leshoraires des conseillers à travers lemonde. Notre produit est distribué à cejour à plus d’une dizaine de clients (enFrance, aux Etats-Unis, en Italie, enAustralie, aux Pays-Bas, …) et planifie

les horaires de milliers de conseillers. Ilse doit d’évoluer et d’anticiper sur lesnouveaux besoins de sa clientèle comme :

• la planification multi-site;• la simulation et la validation de

stratégies de passage aux 35 heures,en France;

• la gestion géographique des places(proximité des équipes);

• une intégration plus fine avec lesaspects stochastiques de la prévision.

Du point de vue des planifiés, lesenquêtes menées à Bouygues Télécomfont remonter un bon taux d’acceptationde l’outil. Mais le fait de savoir leursemplois du temps gérés informati-quement (donc automatiquement)poussent les conseillers à des demandeslégitimes comme l’équité dans larépartition des tâches ingrates tel que letravail nocturne ou dans l’attribution desjours de congés qui sont autant denouvelles contraintes à prendre encompte. Un conseiller s’est plaint d’avoirdû travailler deux années de suite le soirde Noël, ce qui nous a poussé à tenircompte de l’historique sur plus d’un an deplanification.Le choix d’une approche par“ propagation de contraintes ” permet uneréactivité forte face à l’ajout decontraintes sans dégradation des tempsde réponse et de la qualité del’optimisation.

Pour conclure, nous dirons que lanécessité pour une équipe d’optimiseursdiscrets d’adapter ses algorithmes et deredéfinir des heuristiques au gré d’unnombre croissant de clients est un défiparticulièrement stimulant. La pratiquede la combinatoire en ligne a de telsavantages. A notre avis, la discipline seporte bien et trouve ses marques dans lesillage des nouvelles technologies destélécommunications au sens large. Audelà du discours des grandes maisons du“ prêt-à-optimiser ” sur l’étagère, lestailleurs d’algorithmes sur mesure ontencore de beaux jours devant eux.

B. [email protected]


BILAN DE LA TRESORERIE DE LA

ROADEF POUR L'EXERCICE 1998Laura Wynter

Nous concluons notre première année devie avec un solde positif, ce qui témoignede la générosité de notre communauté dela RO et l’AD. En effet, nous avonsaccueilli 117 nouveaux membres cettepremière année, dont 30 MembresFondateurs. En même temps, nousobservons que nos dépenses ont été trèslimitées. Les déplacements ne concernent

que des frais de transports pour assisteraux réunions du bureau. Les frais debulletin sont très faibles dans la mesureoù la majeure partie du travail a étéeffectuée à la main par les membres dubureau. Les frais généraux sont peuélevés et concernent essentiellement lescotisations de la ROADEF à l’EURO,l’IFORS, et l’achat de timbres.

Résumé des Activités Financières - Première année jusqu'au 31 décembre 1998 (en francs français)

Compte général Placements TotalRevenus

Adhésions• Fondateurs 30 000 0 30 000• Actifs 19 200 0 19 200• Etudiants 2 300 0 2 300• Contributions 500 0 500

52 000 0 52 000Dépenses

Frais généraux 2 598 0 2 598Déplacements 8 616 0 8 616Bulletin 2 494 0 2 494Logo 8 400 0 8 400

22 108 0 22 108Mouvements

Transferts -15 000 15 000 0Gains 0 0 0

-15 000 15 000 0

Solde 14 892 15 000 29 892

Deux choses importantes manquent de cerésumé, elles apparaîtront dans lesrécapitulatifs de l’année 1999 :

1. Les subventions de la ROADEF auxactivités de notre discipline etparrainées par nos membres (la co-subvention du deuxième prix duChallenge ROADEF’99, à savoir le bond’achat de 2000 FF à la librariescientifique Le Monde en Tique.).

L’un de nos objectifs, en tant que premierbureau de la ROADEF, était de fédérer lacommunauté de RO et AD française ensponsorisant des activités et projetsscientifiques des membres, à la fois par lefait de faciliter des liens entre chercheurs,industriels,... partout en France, et enoffrant des soutiens financiers.

Nous en avons déjà parlé, nous allonsvous proposer des concours spéfiquesdans l’avenir.

6

2. Les contributions des entreprises etorganismes français, petits, moyens, etgrands, qui affichent un intérêt relatifà la RO et l’AD.

L’an dernier, plusieurs entreprises etlaboratoires universitaires français ontadhéré à la ROADEF. Cependant, ungrand nombre d’entre eux qui affichentune activité en RO/AD ne l’ont pas fait.Qu’est-ce que vous, en tant que membres,pouvez faire à ce propos ? Encouragez lespersonnes de votre entourage à devenirmembre de la ROADEF. Plus nombreux

nous serons, plus fort sera notre poids enFrance et dans le monde, et plus nousallons pouvoir faire de choses ensembles.

Pour l’année 1999, nous espéronségalement recevoir des subventions descongrès ROADEF’98 et 99. Par contre,nous allons voir disparaître lescontributions généreuses des MembresFondateurs.

Laura [email protected]

Information ROADEF

CONTRIBUTIONS NATIONALES

FRANÇAISES POUR LE CONGRES

IFORS"99 A PEKIN

Marie-Claude Portmann

Par messagerie électronique à la mi-septembre et dans le bulletin n° 1 de laROADEF, nous vous avions sollicitéspour être candidat à une contributionnationale afin de représenter officiel-lement la France pour le congrèsIFORS"99. Il fallait nous envoyer uneintention de participer qui nous a permisde choisir d'avance les rapporteurs pourles papiers à venir, puis un papier de 4 à10 pages donnant le contenu de votrecontribution pour le 31 octobre 98.

Nous avons reçu 9 intentions departiciper et nous avons reçu 9 papiers.Nous avons envoyé les papiers à deuxrapporteurs, un choisi parmi lacommunauté AD/RO française et l'autreen faisant appel à nos amis des asso-ciations Belge, Canadienne, Italienne etSuisse (merci à eux de leur aide). Lesrésultats des rapports ont étéretranscrits sous forme totalementanonyme par mes soins sur des fichesrécapitulatives ne comportant ni les nomsdes candidats, ni les noms des

rapporteurs. Le bureau de la ROADEF,augmenté d'un délégué régional invité ànotre réunion, a ainsi pu délibérer. Lerésultat est le suivant.

Les trois papiers sélectionnés commecontribution française à IFORS"99 sont:

• Using lagrangean Relaxation toMinimize the (Weighted) Number ofLate JobsStéphane Dauzère-Pérés & MarcSevaux

• A polynomial time algorithm to detectPQI interval ordersAn Ngo The, Alexis Tsoukias, PhilippeVincke

• On the linear description of the k-cyclepolytope PC(n,k)Viet Hung Nguyen, Jean-FrançoisMaurras

Pour la petite histoire de la RO, je co-signais le premier papier non sélectionné.Je n'aurai pas la mention "Contributionnationale" pour ma présentation. Mais je


vais néanmoins présenter ce papier ainsiqu'un autre à Pékin et j'espère bien avoirterminé avant le 31 mai mes papiersétendus en anglais pour le numérospécial de la revue ITOR : je conseille ànouveau à tous ceux qui vont à Pékind'essayer de rédiger leur papier completet de l'envoyer dans les temps à la revueITOR.

Je pense que nous serons quelquesfrançais à IFORS"99, IFORS y célèbreses quarante ans et ce sera donc j'espèreun peu la fête !

Marie-Claude [email protected]

Enquête de la ROADEF

LA RECHERCHE OPERATIONNELLE

DANS LES LABORATOIRES FRANÇAISAlexis Tsoukiàs

Nous avons envoyé un questionnaire surles activités liées à la RechercheOpérationnelle à 58 laboratoires où ilnous semblait que la RO/AD pouvaitexister (dont la plupart sont associés auCNRS).L'objectif était d'avoir une vuegénérale des activités de recherche enrecherche opérationnelle et en aide à ladécision en France, même lorsque cesactivités sont couvertes par d'autresétiquettes plus précises, plus généralesou encore plus à la mode. Il est difficiled'en tirer des conclusions généralessachant que quelques "gros" laboratoiresn'ont pas répondu. Aussi, nous nouscontentons de vous donner les résultatsbruts de notre enquête en espérantobtenir des informations complémen-taires qui nous permettrons de vousdonner une présentation plus analytiquedes résultats finaux de notre enquête.

Nous avons reçu 20 réponses sur 58laboratoires contactés. Parmi les 20réponses figurent la « TechnologyManagement Area » de l'INSEAD et deuxlaboratoires sur lesquels nous n'avonspas d'indications d'association au CNRS(le LIB, Laboratoire d'Informatique deBesançon et MOSE, Modélisation etOptimisation des Systèmes enElectronique, Université de Cergy

Pontoise). Les laboratoires « CNRS » quiont répondu sont :

8

- LIFL, ESA 8022, Lille ;- LAMIH, UMR 8530, Valenciennes ;- LMC-IMAG, UMR 5523, Grenoble ;- GRID, UMR 8514, ENS Cachan, Paris;- I3S, ESA 6070, Nice ;- LMAI, UMR 6579, Aix en Provence ;- Euristik, ESA 5055, Lyon ;- LIP6, UMR 7606, Paris ;- PRISM, URA 1525, Versailles ;- HEUDIASYC, UMR 6599, Compiègne ;- LI, ESA 2101, Tours ;- LAIL, ESA 8021, Lille ;- LIPN, ESA 7030, Paris ;- LIM, ESA 6077, Marseille ;- LAMSADE, ESA 7024, Paris ;- LEIBNIZ, UMR 5522, Grenoble ;- LORIA, UMR 7503, Nancy.

On peut remarquer l'absence de certainslaboratoires comme l'IRIT, le LAAS, leLRI, le LIRMM, l'IRISA etc. qui ont desactivités pertinentes relevant de laRO/AD.

Parmi ces 17 laboratoires, 14 sontrattachés au département SPI (tous à lasection 7, Informatique, plus 1 rattachéégalement à la section 9, Mécanique). 7laboratoires sont rattachés au SHS (2 àla section 34, Langage et Communi-cation, 5 à la section 37, Economie etGestion). 1 laboratoire est rattaché auSDV (section 29, neurosciences etcognition). 3 laboratoires ont un doublerattachement SPI-SHS (le LAMSADE, 7et 37, le LORIA, 7 et 34, le LEIBNIZ, 7et 34) et un laboratoire a un doublerattachement SPI-SDV (le LAMIH, 7 et29). Aucun laboratoire rattaché au SPMn'a répondu au questionnaire.

Les chercheursDans les 17 laboratoires « CNRS » nousavons :- 15 chercheurs CNRS (5 DR et 10 CR) ;- 93 enseignants chercheurs (33 PR et

60 MC) ;- 24 post-doc ;- 86 thésards ;

auxquels il faut ajouter 15 enseignants-chercheurs et 7 thésards à l'INSEAD et 3enseignants-chercheurs et 4 thésards auLIB et MOSE. Il est remarquable quepresque 1/3 des thésards sont dans lemême laboratoire (LAMSADE : 26) et unautre 1/3 sont dans quatre autreslaboratoires (33 répartis de la façon

suivante, PRISM : 8, LIP6 : 10, I3S : 8,LEIBNIZ : 7).

Pour essayer de mesurer l'importance dela RO/AD dans ces 17 laboratoires, ilsdisposent (selon la base de données surle web du CNRS) de :- 84 chercheurs CNRS ;- 670 enseignants chercheurs ;- 47 post-doc ;- 728 thésards.

Les thèmesLes thèmes de recherche déclarés par leslaboratoires qui ont répondu sont :- Ordonnancement (8) ;- Heuristiques (8) ;- Optimisation Combinatoire (6) ;- Optimisation multicritère (4) ;- Optimisation (3) ;- Programmation par contraintes (3) ;- Aide à la décision multicritère (3) ;- Graphes (3) ;- Risque (3) ;- Complexité (2) ;- Chaînes de Markov (2) ;- Théorie de la décision (1);- Théorie des jeux (1) ;- Décision stratégique (1) ;- Optimisation stochastique (1) ;

avec des applications dans la production,la fiabilité, les réseaux, les télécommu-nications, la classification, les transports,la finance.

ÉvaluationLa perception des laboratoires sur le rôlede leurs organismes de tutelle est lasuivante :• Soutien (6)• Développement (3)• Indifférence (9)• Marginal (2)

L'importance de la RO/AD dans leslaboratoires est :• Prépondérante (3)• Moyenne (13)• Marginale (4)

L'implication dans les formations detroisième cycleIl y a seulement cinq formations de 3èmecycle (trois DEA et deux DESS) clairementidentifiables comme formations RO/AD.Seulement trois laboratoires sontimpliqués directement dans ces


formations (le LAMSADE, le LIP6 et leLEIBNIZ). La plupart des laboratoiresparticipent à des formationsd'informatique où la RO est enseignée ouest une option.

Conclusion provisoireL'implantation de la RO/AD dans lemonde académique en France est solide,mais distribuée de façon non homogène.La RO/AD est présente surtout dans deslaboratoires d'informatique avec uneprésence non négligeable dans deslaboratoires de sciences sociales,notamment en économie et gestion.Malgré son implantation la RO/AD n'apas une représentation significative dansces domaines d'appartenance(informatique et gestion), c'est une sous-discipline parmi de nombreuses autressous-disciplines. Un point faible sembleêtre la proportion de thèses relevant de larecherche opérationnelle dans les groslaboratoires (à l'exception du LAMSADE).

Les résultats de ce questionnaire sontencore provisoires. Nous attendons qued'autres laboratoires nous signalent leurimplication dans la RO/AD et que noscollègues nous expriment leurs réactions.

Alexis Tsoukià[email protected]

10

Manifestation ROADEF

DEBRIEFING DU

CONGRES ROADEF’99Bernard, Clarisse, Denis, Ekbel, Gerd, Jean-François,

Lionel, Marie-Laure, Nadia, Sylvain, Olivier.

Le deuxième congrès de la société Française de Recherche Opérationnelle et d’Aide à laDécision, ROADEF’99, s’est déroulé à Autrans (plateau du Vercors) du 13 au 15 Janvier1999. Il était organisé par le laboratoire Leibniz, le Laboratoire de Modélisation etCalcul (LMC) et le laboratoire de Gestion Industrielle, Logistique et COnception(GILCO) de Grenoble. Les présidents du comité de programme, Jean-François Maurraset Gerd Finke, et du comité d’organisation, Denis Naddef, ont accueilli, pour laconférence, 190 chercheurs dont 88 membres de l’association ROADEF. Pendant cestrois jours, nous étions tous réunis, sur un même site, à l’hôtel MAEVA. Ce cadrechaleureux nous a permis de rencontrer des membres de notre communauté.

Ce congrès a donné lieu à 140communications officielles, présentéesaussi bien par des universitaires que pardes industriels, ainsi qu’à de multiplesdiscussions informelles. Les nombreusesprésentations ont permis d’aborder unegrande variété de thèmes représentatifsde la Recherche Opérationnelle et del’Aide à la Décision, parmi lesquels nouspouvons citer : l’optimisation combina-toire, l’algorithmique (métaheuristique,parallélisation…), la modélisation,l’ordonnancement, l’aide multicritère à ladécision… Au cours de ce congrès, il a été

mis une nouvelle fois en évidence lavariété des domaines d’application denotre discipline (réseaux ettélécommunications, transport, systèmesde production, santé…). Certains travauxprésentés lors de la conférence serontd’ailleurs publiés dans des numérosspéciaux des revues RAIRO et TSI. Nousavons également eu le plaisir d’accueillirpour les sessions plénières, ArnaudRenaud (EDF) qui a présenté lesapplications de l’optimisation àÉlectricité de France et Yves Crama(Université de Liège) qui a exposédifférents problèmes d’ordonnancementdans des cellules de productionrobotisées.

Certains événements importants pournotre communauté ont eu lieu durant cecongrès. Nous citerons la finale duchallenge et l’Assemblée Générale del’association.Pour le congrès ROADEF’99, le challengeretenu a été celui déposé par la sociétéBouygues sur la gestion de stocks dematériels. Quatre équipes, sur les quinzequi ont participé à ce challenge, ont étésélectionnées pour la finale qui s’estdéroulée le jeudi soir. Le premier prix aété remporté par Ekbel Bouzgarrou et

ROADEF : Le bulletin — n°1 — Automne/Hiver 98 11

Olivier Briant, doctorants au LMC, quiont excellé par leur professionnalisme etpar la qualité de l’outil informatiquedéveloppé.

Jeudi soir, a également eu lieul’assemblée générale de la sociétéROADEF qui a engendré de nombreuxdébats constructifs sur des pointsimportants de la vie de notre société.L’après-midi du jeudi fut consacrée aufarniente pour les uns, au ski, raquettes,ou randonnée pour les plus courageux.

Nous garderons tous en mémoire lestalents de danseurs de certainsparticipants, qui se sont exprimés levendredi soir, lors d’une animationdonnée par le groupe folklorique local“ La Picouline ”.

Le congrès s’est terminé par une soiréede gala très réussie au cours de laquellele rendez-vous a été donné pourROADEF’2000 à Nantes.

Bernard, Clarisse, Denis, Ekbel, Gerd,Jean-François, Lionel, Marie-Laure,Nadia, Sylvain, Olivier.

RESULTATS DU

CHALLENGE ROADEF’99Van-Dat Cung

La finale a eu lieu pendant le congrèsROADEF'99, 13-15 janvier 1999, àAutrans et devant l'ensemble desparticipants du congrès. La présencede finalistes étrangers (turcs) a induitexceptionnellement des exposés enanglais.

Classement final et codes

1 O.Briant, M.-E. BouzgarrouLaboratoire de Modelisation et deCalcul - IMAG, Institut NationalPolytechnique de Grenoble, France.Contact: [email protected]

12

2 K. Asdemir, C. Gurbuz, C. Haksoz,O. Karslioglu, A. UnalBilkent University IndustrialEngineering Dept., Ankara, Turkey.Contact:[email protected]

3 B. HalilBilkent University IndustrialEngineering Dept., Ankara, Turkey.Contact:[email protected]

4 Cl. Dhaenens-Flipo, S. DurandLEIBNIZ - IMAG, Grenoble, France.Contact: [email protected]

L'ensemble des finalistes ont présentéun certain nombre de résultatsmeilleurs que ceux proposés parBouygues pour ces pages WEB.Toutefois, nous tenons à signaler queles résultats présentés dans le sujet nesont pas les meilleurs obtenus par leprojet Chic-2. Nous avionsvolontairement fourni des solutions dequalité "moyenne" afin de ne pasdécourager d'éventuel candidat.

Ce classement a été établi par un jurycomposé de Tibor Kökeny et FrançoisLaburthe (Bouygues), Eric Jacquet-Lagrèze et Denis Montaut (Euro-Décision), Philippe Michelon (Universitéd'Avignon), Thierry Mautor et Van-DatCung (Université de Versailles-SaintQuentin en Yvelines).

Le jury n'a voulu retenir que deuxcritères de classement : la qualité dessolutions présentées et le temps decalcul. Sur ces deux critères, lesvainqueurs du challenge ont présentédes résultats qui surpassent les autresfinalistes. François Laburthe a soulignéqu'en moyenne, leur approche arrive à3,5% des meilleurs résultats de Chic-2,et que sur 4 problèmes ouverts, lesbornes ont été améliorées.

Les candidats turcs de l'Université deBilkent ont présenté aussi de bonsrésultats vis à vis des instancestestées. Puisque certaines de leurssolutions ont amélioré également lessolutions fournies dans le sujet. Jetiens à les remercier ici d'avoir effectuéun si long trajet, d'Ankara à Autrans,

afin de présenter leurs travaux. Aussi,je rappelle qu'ils sont du niveau de laMaîtrise française et sont à la recherchede sujets de Thèse.

Un prix d'Honneur (ou encore spécial dujury) a été décerné exceptionnellement àla 4ème équipe pour leur travail et leurhonnêteté scientifique. En effet, le jurya particulièrement apprécié l'explicationsur la qualité moyenne de leurssolutions qui est due à un paramètragegrossier de leur programme, i.e. toutesles solutions des 16 instances étéobtenues avec les mêmes paramètres.Le jury a estimé qu'avec un travail plusapprofondi sur le réglage desparamètres, cette équipe auraitcertainement obtenu de meilleuressolutions. Il est à signaler que cetteéquipe a participé, parallèlement auchallenge, très activement àl'organisation du congrès.

Remerciements et conclusion Ce challenge a été organisé dans le butd'une part de renforcer les liens entre lemonde industriel et celui de la rechercheuniversitaire, et d'autre part de per-mettre aux jeunes étudiants-chercheursde "se faire la main" sur des problèmesréels et non des cas d'école. Le nombred'équipes participantes (13 dont 7turques, 4 françaises, 1 italienne et 1brésilienne; parmi ces 13 équipes, 9 ontrendu des résultats pour la phasefinale), la qualité des résultats obtenuspar les finalistes et l'enthousiasme quele challenge a suscité à la fois chez lesindustriels et les universitaires pendantle congrès, ont montré que les deuxobjectifs premiers sont bien atteints.

Par ailleurs, les organisateurs ducongrès ROADEF'2000 (École des Minesde Nantes) ont exprimé le souhait derenouveler le challenge. Nous sommesdonc à la recherche d'un nouveau sujetindustriel. N'hésitez pas à contacter leresponsable du challenge si vous avezdes propositions.

Tous mes sincères remerciements auxsociétés BOUYGUES (T. Kökeny , Fr.Laburthe , B. Rottembourg et Y.Caseau) et Euro-Décision (E. Jacquet-Lagrèze et D. Montaut), ainsi qu'au


projet Chic-2 qui ont rendu ce challengepossible. En particulier, Tibor Kökenyqui a été à la fois un interlocuteurprivilégié pendant tout le challenge etd'une grande aide dans l'analyse desrésultats des participants.Que soient également remerciées lalibrairie LE MONDE EN TIQUE et laROADEF (X. Gandibleux et L. Wynter)d'avoir soutenu cette initiative, sans ou-blier les membres du Jury (Th. Mautor

et Ph. Michelon). Enfin et pas lesmoindres, mes plus sincères gratitudesvont à l'ensemble des participants duchallenge et surtout à toute l'équipe desorganisateurs locaux de ROADEF'99pour avoir réservé une place touteparticulière à ce challenge dans lecongrès. Au Challenge ROADEF'2000.

Van-Dat [email protected]

CONGRES ROADEF'2000NANTES - 2000

Annonce préliminaireLa Société Française de Recherche Opérationnelle et d'Aide à la Décision vous invite àparticiper à son troisième congrès national ROADEF’2000, et son premier du prochainmillénaire. Celui-ci aura lieu à Nantes, dans les locaux de l’Ecole des Mines de Nantesfin janvier ou début février 2000 (dates à préciser). Cette conférence francophone a pourbut de servir de forum d'échanges entre scientifiques et industriels intéressés par lestechniques de Recherche Opérationnelle et d'Aide à la Décision.

ROADEF 2000 [email protected]

L’Ecole des Mines de Nantes est unejeune école à proximité de l’Erdre, unedes plus belles rivières de France.L’accès à Nantes est aisé par train(2h00 de TGV de Paris), avion ou route.Les organisateurs peuvent être contac-tés à l’adresse [email protected], etun site web sera bientôt disponible.

Nous espérons que ce congrès, commeles précédents, soit une réussite, etcontribue au développement de laRecherche Opérationnelle et de l’Aide àla Décision dans les milieux industrielset universitaires.

Stéphane Dauzère-Pérè[email protected]

14

Article invité

PREMIER PRIX DU

CHALLENGE ROADEF’99Mohamed Ekbel Bouzgarrou, Olivier Briant, LMC-IMAG - Grenoble

Le sujet du challenge ROADEF’99 a étéproposé par la société Bouygues. Ilconsistait à écrire un logiciel derésolution d’un problème de gestion destock (Inventory Management Problem).

SujetEtant donné un ensemble de ressources(plusieurs unités de différents types,par exemple des voitures de différentesgammes), le problème consiste àsatisfaire un certain nombre d’ordres(demandes) connus par avance sur unepériode fixe T, tout en minimisant lescoûts.

Pour satisfaire les ordres, la société atrois possibilités : soit utiliser une unitédu stock du type demandé ou lasubstituer par une unité de typesupérieur, soit sous-louer une unité dutype demandé à une société extérieure,soit acheter une nouvelle unité. Lenombre d’unités pouvant être achetéespour un type donné est limité et peutêtre nul. La société doit satisfaire, enoutre, des contraintes de maintenancesqui l’oblige à réviser une unité aprèsune certaine période d’utilisationsachant que la capacité de l’atelier demaintenance est limitée.

Le problème général appartient à laclasse des problèmes NP-difficiles.

RésolutionLa philosophie de notre travail était deconstruire un algorithme composé deplusieurs modules indépendants lesuns des autres. Dans une premièrephase, nous résolvons jusqu’àl’optimalité un problème relaxé ensimplifiant le problème initial. Pourcela nous relaxons les contraintes surles maintenances et donc aussi sur

l’atelier, et nous résolvons leprogramme linéaire correspondant.Dans une seconde phase, nousintroduisons au fur et à mesure lescontraintes relaxées pour construire unesolution réalisable. D’abord, nousdécidons des dates de maintenances enconsidérant que la capacité de l’atelierest infinie. Puis, nous éliminons chaquemaintenance qui provoque une violationde cette capacité en sous-louant lesordres qui l’environnent. Ceci esteffectué bien évidemment en essayantde minimiser les coûts de ces sous-locations.

A ce stade de notre algorithme, nousobtenons une solution réalisable duproblème. Dans la dernière phase nousaméliorons cette solution en essayantd’abord de minimiser le nombre desous-locations, puis en étudiant lebénéfice que l’on pourrait trouver enmodifiant la date d’achat d’une unité,voire même en supprimant l’unité si ellene s’avère plus rentable.

RésultatsNotre programme a été écrit en C++ etutilise CPLEX 4.0 pour résoudre lesprogrammes linéaires. Il amélioretoutes les solutions de toutes lesinstances données dans l’énoncé duchallenge avec un gain compris entre 2et 13 %. Les temps d’exécution sonttous inférieures à 30 secondes, il ont étéobtenus sur une machine IBM RS6000,66 MHz avec 64 Mo de mémoire.

Référenceshttp://www.prism.uvsq.fr/~vdc/ROADEF/CHALLENGES/challenge99.html

Mohamed Ekbel Bouzgarrou etOlivier Briant


{Mohamed.Bouzgarrou,Olivier.Briant}@imag.fr

16

Evénement de la ROADEF

ANNONCE DE PROCHAIN APPEL A

CANDIDATURE POUR LE PRIX

“ ROBERT FAURE 1999 ”Bernard Roy et Marie-Claude Portmann

Ce prix, institué par le comité AD-ROde l’AFCET, va être désormais attribuépar la ROADEF. Il a été créé enhommage au Professeur Robert Faure,pionnier de la Recherche Opérationnelleen France, disparu le 29 janvier 1982.La périodicité des éditions de ce prix estd’environ trois ans.

Le prix Robert Faure a été décerné pourla première fois le 8 juin 1993. Il a étéattribué à Eric Pinson et Philippe Solot,ex aequo, accessit à Mohamed Haouari.Cette première édition a été parrainéepar l’Institut Français du Pétrole (IFP),IBM, la RATP, Air France et le comitétechnique AD-RO de l’AFCET.

Le 31 mai 1996, le jury de la deuxièmeédition a attribué le premier prix àChengbin Chu, le deuxième prix àVirginie Gabrel et le troisième prix àStéphane Dauzère-Pérès. Suite à desproblèmes de calendrier, il n’a étéofficiellement remis que le 3 avril 1997.Il était cette fois parrainé par le CNET,EDF, l’IFP, COSYTEC, la SociétéGénérale (banque), Beyers andPartners, l’INPL, le CRIN et le comitétechnique AD-RO de l’AFCET.

Ce prix vise à encourager unecontribution originale dans le domainede l’aide à la décision et la rechercheopérationnelle. Une attention touteparticulière est accordée aux travauxqui allient le développement deméthodes théoriques aux applications,ceci dans l’esprit de l’œuvre de RobertFaure. Les candidats de la troisièmeédition de ce prix doivent être membresde la ROADEF et âgés d’au plus 35 ansl’année de remise du dossier de

candidature. A titre informatif, lechèque accompagnant le diplôme duprix Robert Faure 1996 était de10 000FF pour le premier prix,6 000FF pour le second prix et 4 000FFpour le troisième prix.

Toutes informations pratiquesconcernant la constitution du dossier etles dates limites d’envoi du dossier à laROADEF (en septembre ou octobre1999) seront fournies ultérieurementmais nous encourageons dès àprésent tous les jeunes membres dela ROADEF à envisager d’êtrecandidats et aux seniors de laROADEF encadrant des recherchesen aide à la décision et en rechercheopérationnelle à susciter de futurescandidatures.

Le président du jury du prix RobertFaure 1999 est Bernard Roy, professeurà l’Université Paris-Dauphine etdirecteur du LAMSADE (fax : 01-44-05-40 -91, email : [email protected]).Le comité d’organisation du prix RobertFaure 1999 est constitué de l’ensembledu bureau de la ROADEF présidé parMarie-Claude Portmann (fax : 03-83-57-97-94, email : [email protected]).

Le bureau de la ROADEF estintéressé par toute proposition deparrainage de ce prix.

Bernard [email protected]

Marie-Claude Portmannportmann@ mines.u-nancy.fr


Parution d'ouvrage

L’ORDONNANCEMENT

P. Esquirol, P. LopezEconomica, 1999 - 141 pages, 125 FRF - ISBN : 2-7178-3798-1

Dans “ L’ordonnancement ”, PatrickEsquirol et Pierre Lopez présentent, demanière synthétique et pragmatique,les concepts et les méthodesincontournables du domaine. Le partique les auteurs prennent est deprésenter les problèmes suivant leurdomaine d’application (plutôt que selonles méthodes). Ils examinent ainsisuccessivement trois grandes catégoriesde problèmes que sont l'ordonnan-cement de projet, l'ordonnancementd'atelier et l'ordonnancement souscontraintes de ressources cumulatives.

Ce livre est à vocation pédagogique. Ils’adresse aux élèves d'Écolesd'ingénieurs, mais aussi aux Étudiantsde Sciences de Gestion et auxprofessionnels en charge de la fonctionordonnancement en entreprise.

L’ouvrage est composé de cinq chapitresmajeurs, les trois derniers chapitres(VI, VII et VIII) étant des parties trèscourtes à considérer comme desannexes.

Le chapitre I définit la fonctionordonnancement et sa place dansdifférents types de structures organisa-tionnelles (fonctionnelle, par projet,matricielle). On précise égalementdifférents modes de contrôle de cettefonction.

Dans la suite de l’ouvrage, les auteursse concentrent sur les problèmesd’ordonnancement déterministes,statiques et non répétitifs.

Le chapitre II pose les élémentsfondamentaux nécessaires pour lacompréhension du vocabulaire et duformalisme utilisés dans le livre. Lesprincipaux concepts sont définis (tâche,ressource, contrainte, objectif), leséléments de base de la modélisation

d’un problème d’ordonnancement sontintroduits. On présente de manièregénérale différentes méthodes derésolution et de représentation dessolutions. Le chapitre se termine par lerappel de certaines caractéristiquesgénérales des solutions d’un problèmed’ordonnancement.

Le chapitre III est consacré auxproblèmes d'ordonnancement de projet.Quelques rappels sur des éléments dela théorie des graphes permettentd’introduire la modélisation pargraphes potentiels-tâches et unerésolution par une méthode à chemincritique. Un exemple sert de filconducteur au déroulement de laméthode et à la présentation desdifférents concepts qui lui sontinhérents (chemin critique,ordonnancements au plus tôt/au plustard, marges, etc.). Des extensions auxhypothèses de base sont proposées enfin de chapitre afin de prendre encompte le cas de durées variables, decontraintes de financement ou decontraintes de ressources plusgénérales.

Le chapitre IV est dédié àl'ordonnancement d'atelier et abordesuccessivement les problèmes àmachine unique, les problèmes àmachines parallèles, les problèmes de“ flow-shop ” de “ job-shop ” et enfind'“ open-shop ”. Dans le contexte duproblème d’ordonnancement à unemachine, on présente d’abord lesrésultats de base, et des règles depriorité comme celles de Smith ou deJackson. On profite également de cecontexte relativement simple pourintroduire des méthodes de résolutionoptimale plus générales : laprogrammation mathématique et lesprocédures de recherche arborescente.Ces méthodes sont également reprises

18

dans un contexte multi-machines, encomplément des résultats spécifiquesdisponibles pour certains de cesproblèmes (parmi lesquels l’algorithmede Mac Naughton pour machinesparallèles, la règle de Johnson etl’heuristique CDS pour le flow-shop,l’algorithme de Jackson pour le job-shop, etc.).

Le chapitre V est enfin réservé auxproblèmes d'ordonnancement souscontraintes de ressources cumulatives.On examine successivement lesméthodes sérielles, qui résolventprogressivement les conflits pour lesressources en simulant l'exécution destâches. Les techniques d’analyse souscontraintes mettent elles en place unraisonnement plus global sur lescontraintes de ressources pour déduiredes conditions nécessairesd'admissibilité, indépendamment de lastratégie de résolution choisie. Deuxtypes de raisonnement sont présentés.Le premier repose sur l’identificationpréalable des conflits de partage desressources et effectue une analyse desarbitrages possibles. Le second, quis’appuie sur le concept d'énergieautorise une forme de raisonnementplus intégral, capable de déduiredirectement des restrictions sur lalocalisation temporelle des tâches. Onprésente également un exemple derésolution par une procédurearborescente. Le lien est ensuite faitavec le chapitre III à travers un

paragraphe consacré à l’ordonnan-cement de projets à moyens limités.

Le chapitre VI donne de manière trèsrapide quelques éléments de complexité(vocabulaire, notation) utilisés pour laclassification des problèmes etl'évaluation des algorithmes.

Un contrôle des connaissances desprincipaux résultats de l’ouvrage estregroupé dans le chapitre VII sous laforme de onze petits exercices corrigés.

Le dernier chapitre présente enfin lesprincipes de trois applications logiciellesdont les objectifs se veulent trèsdifférents, de par leur usage,commercial ou outil de recherche, et lesméthodes utilisées (heuristique oupropagation de contraintes).

En résumé, cet ouvrage estvolontairement court (137 pages) maisréalise un compromis intéressant entrele niveau de détail et l'étendue desthèmes abordés. Réunissant desrésultats classiques et récents dudomaine, il devrait intéresser toutepersonne souhaitant s’initier à laproblématique de l’ordonnancement oul’aider à déterminer rapidement unepremière voie de modélisation et derésolution d’un problème.

Pierre [email protected]

AIRO news - IV, n.l - Spring’99http://www.airo.org

CONTENTSEditorial 1Premio di Laurea Camerini - Carraresi 1999 3Giornate di lavoro AIRO 1998 5AIRO99 Annual Conference 6Data Mining at Work 7EURO Prime I Conference 11EURO Winter Institute XVIII 11EURO Prize for the Best Applied Paper 12Giornate di Ricerca Operativa in Cadore 99 12Calendar 13


Manifestation parrainée par la ROADEF

LFA'99RENCONTRES FRANCOPHONES SUR LA LOGIQUE

FLOUE ET SES APPLICATIONS

VALENCIENNES - FRANCE - 21-22 OCTOBRE 1999

APPEL A COMMUNICATIONS

Depuis 1991, ces rencontres ont pour objectif de réunir les universitaires et lesindustriels intéressés par l'utilisation des ensembles flous et de la théorie despossibilités. Cette année LFA s'ouvre à d'autres théories de l'incertain, telles que lathéorie des fonctions de croyance de Dempster-Shafer ou les approches qualitatives.Tous les domaines où ces théories sont utilisées sont concernés, tels que la commandeautomatique, l'aide à la décision, la classification, la reconnaissance des formes etl'analyse de données, le traitement et l'interprétation des images, la fusiond'informations, l'intelligence artificielle, les systèmes d'information, etc.

LFA'99 : http://www.tsi.enst.fr/lfa99/

Tous les travaux théoriques, méthodologiques, ainsi que les applications, peuvent êtresoumis. Comme chaque année, la priorité est donnée aux jeunes chercheurs afin qu'ilspuissent présenter leurs travaux. Le comité de programme sera particulièrementattentif au caractère novateur et didactique des contributions des chercheursuniversitaires. Des exposés traitant d'expériences concrètes et d'applications dans ledomaine industriel sont vivement souhaitées.

DATES IMPORTANTES :• Soumission des communications :

14 mai 1999• Notification d'acceptation :

16 juillet 1999• Réception des versions définitives :

24 septembre 1999Le programme sera constitué de confé-rences invitées et de communicationssélectionnées par le comité de program-me. Les propositions de communica-tions, en français, doivent être adres-sées en 3 exemplaires sous la forme detextes de 6 à 8 pages (times 12, simpleintervalle, fichiers de style disponibles àl'adresse URL) à l'adresse ci-dessous.

Aucune proposition ne doit être adres-sée par télécopie ou par messagerieélectronique.

ADRESSE :Isabelle BlochLFA'99ENST - Département TSI46 rue Barrault75634 Paris Cedex 13Tél : 01 45 81 75 85Fax : 01 45 81 37 94E-mail : [email protected] : http://www.tsi.enst.fr/lfa99/

Dans toute correspondance, veuillez préciser vos nom, prénom, affiliation, adressecomplète, téléphone, télécopie, adresse électronique.

20

Les sections régionales

POURQUOI DES SECTIONS REGIONALES

A LA ROADEF ?QUELS ROLES PEUVENT-ELLES JOUER ?

UN PEU DE REVE ?

Marie-Claude Portmann

La France est un pays très vaste et,même si avions et TGVs rendent plusfaciles et souvent moins chers lesdéplacements Province/Paris parrapport aux déplacementsProvince/Province, toutes les activitésles plus intéressantes ne sont pasconcentrées, fort heureusement, dans lacapitale (intra-muros).

Il est bon effectivement de se rencontrerune fois par an grâce au congrès de laROADEF qui vient de rassembler deuxcents personnes à Autrans et quirassemblera, je l'espère, encore autantde personnes, parions encore plus, àNantes au début de l'an 2000.

Mais de nombreux enseignants-chercheurs de notre communauté sontdispersés dans des établissementsparfois perdus au fin fond de nosprovinces. S'ils participent à desgroupes de recherche thématiques dansleur domaine de recherche pointu, alorsils ne sont pas isolés et ont desopportunités d'échanges fructueux (aumoins dans les domaines concernés).Mais si ce n'est pas le cas et s'ilsrencontrent les chercheurs français deRO/AD au plus une fois par an, ce n'estpas suffisant et certains souffrentd'isolement.

La mission fondamentale des sectionsrégionales, c'est donc de découvrir lesactivités de RO/AD, partout où il y en adans la section et de mettre en relationles personnes concernées de manière àcréer une synergie locale qui, bien sûr,contribuera à la synergie nationale etinternationale.

Pour remplir cette première mission, ledélégué régional, aidé d'une ouplusieurs personnes, devra tout d'abordenquêter et rechercher les acteurs de laRO/AD dans la section. Plus unepersonne est peu connue et isolée, pluson lui apportera en lui faisant connaîtreles autres personnes de la région. Il nefaudra pas négliger les acteurs dumonde industriel dans cette recherche.

Après cette phase d'enquête, il fautcréer la synergie locale. Cela peutpasser par des séminaires de rechercheRO/AD locaux plus ou moins informelsoù chacun se présente, présente sestravaux, de manière simple, sans lelustre que l'on met pour desprésentations à des conférences. Si,suite à ces présentations, quelquesdoctorants se mettent à échanger leurstravaux bibliographiques, ou siquelques enseignants se passent dessupports pédagogiques, alors, lasynergie locale a démarré. Si par lasuite, un universitaire de la région estcontacté par une entreprise qui lui poseun problème de RO/AD pour lequel iln'est pas spécialiste et que, grâce auxréunions informelles et au fichier desmembres, il sait renvoyer l'entreprisevers un spécialiste dans la région, alors,la synergie locale a encore progressé.

Un serveur Web de la section régionalepeut servir de vitrines aux activités deRO/AD de la section (les serveursrégionaux commencent à se mettre enplace et nous remercions les déléguésrégionaux qui les ont montés).


Par ailleurs, les six membres du bureaunational de la ROADEF, quelque soitleur bonne volonté et l'énergie qu'ilsconsacrent à l'association, ne peuventpas tout faire. Ils ont donc besoin dedéléguer une partie de l'organisationdes activités de RO/AD au niveaunational (ou même trans-frontalier) auxdélégations régionales.

Le second rôle important des sectionsrégionales est donc d'organiser desactivités qui serviront cette fois àl'ensemble des membres de laROADEF. C'est pourquoi, nous passonspar les délégués régionaux pour fairedes appels d'offres pour l'organisationdes congrès, des journées industrielles,des mini-écoles d'un jour, des challengesou de toutes autres activités d'anima-tion de notre communauté. Ces activitéspeuvent être organisées de manièrecollective au niveau de toute une sectionrégionale ou au contraire par un comitéd'organisation regroupant des membresd'une partie seulement de la sectionrégionale. Les délégués régionauxjouent dans ce cas un rôle de relaisentre le bureau de la ROADEF et leur

section. Ils sont invités au réunion debureau de la ROADEF avec un rôleconsultatif.

Si vous avez envie d'organiser desactivités de RO/AD dans votre région,consultez vos délégués régionaux, ilsvous permettront de donner plusd'envergure à votre manifestation en lafaisant connaître à toute la section et àtoute la ROADEF par le biais desserveurs Web de la section régionale etde la ROADEF. Si vous avez envied'intensifier les activités de RO/ADdans votre région, devenez déléguérégional ou adjoint du délégué régionalou membre d'un comité régional si vousêtes assez nombreux dans votre régionpour en constituer un.

En clair et en conclusion, plus lessections régionales seront dynamiqueset actives et plus la ROADEF pourrales aider, vous aider tous, à porter hautet loin la RO/AD en France.


VIE DANS LES SECTIONS REGIONALES

Section Nord-Ouest

Les semaines à venir serontcopieusement remplies en activités deRO/AD sur Valenciennes. Chronologi-quement nous aurons une journée detravail "Optimisation combinatoiremultiobjectif", nous accueillerons lecongrès LFA'99 (présenté dans cebulletin) et nous finirons l'année civile

avec une journée industrielle de laROADEF sur le thème transport. Tousles détails et dates précises serontprochainement disponibles à l'adressehttp://www.univ-valenciennes.fr/ROAD/ROAD.html

Xavier GANDIBLEUX [email protected]

* * * * *

Section Centre-Ouest

Première journée industriellePlanification et Ordonnancement de la

Production du 25 février 1999 à Nantes,organisée par l'École des Mines de

Nantes.

A la journée, il y avait 35 personnesenviron. Merci à beaucoup d'univer-sitaires de Pays de Loire d'avoir faitl'effort de venir; par contre, nousaurions aimé recevoir plus d'industriels.J'ai eu des discussions fort intéres-santes de couloir et n'ai pas visitel'espace de démonstration.

22

Le repas a été très bon et animé, lestables mixant bien industriels etuniversitaires.Toutes mes félicitations à Stéphane,Pierre, Catherine de Charette et à tousceux qui les ont aidé, pour la qualité de

leur organisation et merci pour lachaleur de leur accueil.


* * * * *

Section régionale Sud-Ouest

Présentation du site web de la sectionrégionale Sud-Ouest

La section régionale Sud-Ouest de laROADEF couvre le Sud-Ouest au senslarge (Bayonne, Bordeaux, Montpellier,Narbonne, Perpignan, Tarbes, Tou-louse,...). La délégation qui anime cettesection est actuellement composée de :• Christian Bes et William Roux,

Aérospatiale, Toulouse• Hélène Fargier, IRIT / Université P.

Sabatier , Toulouse• Frédéric Garcia, UBIA-INRA, Toulouse• Pierre Lopez, LAAS-CNRS, Toulouse

Pour faire partie de cette délégationrégionale, n'hésitez pas à nous contac-ter (ex: Hélène Fargier à [email protected]).Sur le site web, nous avons constituéune liste d'équipes de recherche(membres ROADEF ou non) du Sud-Ouest intéressées par la RechercheOpérationnelle et/ou l'Aide à la Décisionau sens large. Vous pouvez accéder àces informations à l’adressehttp://www.irit.fr/ACTIVITES/RPDMP/roadefsudouest.html ou encoreau départ du site de la ROADEF(http://www.lip6.fr/ROADEF).

Hélène [email protected]

Site Web de la section Sud-Ouest :http://www.irit.fr/ACTIVITES/RPDMP/roadefsudouest.html

INFORMATIONS GENERALES

Lettre deV. Paschos et M. Costa

Nous signalons à tous nos adhérentsqui présentent un dossier dequalification en section 27 du CNU lalettre de V. Paschos (membre ducomité) et de M. Costa (ancien membredu comité) sur l'évaluation des dossiersdes chercheurs en RO/AD. La lettre est

consultable sur le site ROADEF depuis(date). Nous invitons tous les intéressésqui pensent soumettre dans le futur undossier de qualification dans la section27 de bien lire cette très intéressantelettre ainsi que tous nos adhérents pouravoir une idée de la perception de ladiscipline dans le cadre del'informatique qui reste notre domainede référence principal.

* * * * *

Édition des bulletins à venir

Avec cette édition, une tribune deslecteurs a été mise à votre disposition.

Pour vous exprimer dans ces colonnes,vous êtes invités à nous faire parvenirdès à présent vos textes pour parutiondans les éditions à venir.


Nous vous invitons aussi à faireconnaître à l'ensemble des membres dela ROADEF les différents groupes detravail, séminaires réguliers, etc.relevant de RO/AD que vous organisez.Quand il existe, pensez à nouscommuniquer l'adresse du site webconcernant cette activité, nousl'ajouterons sur le site de la ROADEF.D'une part c'est un moyen de diffusionlarge de l'information qui est mis àvotre disposition et d'autre part, celanous permettra de recenser les activitésde RO/AD organisées en France.

Nous renouvelons notre invitation àcontribuer au bulletin de la ROADEF,soit ponctuellement en proposant unarticle, soit régulièrement en qualitéd'animateur d'une chronique (historiquesur la RO/AD, vulgarisation d'unethématique de recherche, l'enseigne-ment de la RO/AD, retour d'expériencede la RO/AD en industrie, l'examend'un logiciel de RO/AD, la critique de

livres de RO/AD, la présentation dematériel dédié à l'enseignement de laRO/AD, etc...). Dans les deux cas,entrez en contact avec nous.

Initié dans cette édition, nousrelaterons au niveau de l'éditorial unesérie de témoignages rapportés par desindustriels sur des expériences de deRO/AD. En outre, nous envisageonsd'échanger (évidemment avec l'autori-sation de l'auteur) ces articles avec nossociétés soeurs lorsqu'ils sont dispo-nibles en anglais. Si vous, industriel,souhaitez contribuer à cette séried'articles, rapprochez-vous de nous.

Pour ces questions relatives au bulletin,votre contact à la ROADEF est XavierGandibleux ([email protected]). De préférence, nousvous convions à ne pas nécessairementattendre l'annonce de clôture du bulle-tin à paraître pour vous manifester.

* * * * *

Une édition de l'association"LES AMIS DE LA RFGI"

L'édition de la Revue Française deGestion Industrielle est assurée parune Association Loi 1901 ' Les Amis dela RFGI ' dont le Siège est à L'Ecole desMines de Paris.Cette Revue est pilotée par un comitéde rédaction composé à parts égalesd'industriels, de consultants et deprofesseurs et chercheurs.Chaque proposition d'article estsoumise à deux relecteurs qui assurentainsi la sélection du contenu de cetteRevue et garantissent le niveau deQualité.

Au niveau du contenu, la tendance estde privilégier des témoignagesindustriels, qu'ils constituent des succèsou des échecs relatifs, dès lors que leurs

analyses fournissent des enseignementsd'intérêt général. Un équilibre estobtenu par des présentations denouvelles méthodes ou outils , par desarticles de fond d'origine, en général,plus universitaire, et par destémoignages vécus en entreprises.

Des commentaires d'ouvrages, desinformations de manifestations enGestion Industrielle et des remarqueséventuelles de lecteurs complètentchaque numéro.Si vous souhaitez recevoir desinformations ou prendre unabonnement, vous pouvez contacter :

M. MOLET HuguesTél : 01 40 51 91 03Télécopie : 01 46 33 29 04E-mail : [email protected]

* * * * *

24

Groupe de travailBERMUDES

HSP, FMSSP, HFSSP : similitudes,divergences, typologies, notations

Le projet Bermudes est né au seind'une communauté de laboratoires quis'est forgée patiemment maissolidement depuis plusieurs années au

sein notamment de groupes de travail"ordonnancement" (GT3 / Pôle SED /GdR automatique / CNRS) (GOThA) etgrâce au projet EOWYN (actionincitative DSPT8 1995 et 1996) . Cettecommunauté regroupe des informa-ticiens, mathématiciens appliqués etautomaticiens spécialistes dessystèmes à événements discrets.

BERMUDES : http://bermudes.univ-bpclermont.fr/

* * * * *

EURO Winter Institute (EWI)

Les Écoles européennes d'été (oud'hiver) sont des instruments EUROdestinés aux jeunes chercheurs enRO/AD dans toute l'Europe. Ce sont desÉcoles résidentielles de la durée de 15jours où les participants présentent destravaux originaux autour du thème del'école et assistent à des tutoriauxd'experts du domaine. Les frais duséjour sont pris en charge par l'EUROet les organisateurs. Un numéro spécialde l'EJOR est normalement prévu avecles meilleurs papiers présentés. Il s'agitd'une excellente occasion pour les jeunes

chercheurs d'intégrer une communautéde recherche européenne et la ROADEFsoutient chaleureusement la partici-pation des jeunes chercheurs français.

Malheureusement nous avons reçu ladocumentation trop tard pour pouvoirrapporter la procédure de soumissiondes contributions françaises dans cebulletin. Nous invitons les intéressés deconsulter régulièrement la page web dela ROADEF. Nous mettrons dans lessemaines prochaines les détails de cetteprocédure avec les dates limites. Poursavoir plus consulter en http://www.ulb.ac.be/euro/text/es&wi.html.

EURO Winter Institute http://www.ulb .ac.be/euro/text/es&wi.html

AnnouncementEURO Winter Institute (EWI) XVIIILac Noir, Switzerland, March 4 - March 18, 2000

ThemeMetaheuristics in CombinatorialOptimisation

ScopeIn recent years, several metaheuristicshave proved highly efficient for thesolution of combinatorial optimisationproblems. The EURO Winter Institute

will focus on this topic, moreparticularly on the development and theuse of local search techniques (e.g., tabusearch, simulated annealing),evolutionary algorithms (e.g., geneticalgorithms, scatter search) and neuralnetworks. Applications of thesemetaheuristics on academic or real lifeproblems are welcome.


EURO Summer and Winter Institutes(ESWI) are organised to encourage goodsocial and working relationships amongpromising young OR scientists inEurope. One important purpose of aEURO Institute is to establish anetwork of promising young researchers(age < 35) who will continue to worktogether in future, e.g. as a workinggroup. The participation is limited to agroup of about 25. Participation is anhonour and a person can be aparticipant in an ESWI only once inher/his career.

Applicants should submit anunpublished paper within the theme ofthe Institute together with theircurriculum vitae to their National ORSociety. Each National Society of EUROwill then select one (eventually two)candidate(s) and submit theinformation to the chairperson of EWIXVIII. The scientific committee willmake the final choice of theparticipants.

ActivitiesAt the Institute there will be lecturesgiven by invited speakers, but the mainemphasis will be on the participants'presentations and on the discussionabout the papers. A special issue ofEJOR (European Journal ofOperational Research) will be preparedbased on papers presented at theInstitute. EURO considers the socialactivities to be most important for thesuccess of the EWI, since it is throughthese activities that friendships candevelop and a scientific network can beestablished for cooperation in thefuture. For this purpose, the organisersof this Swiss EWI will prepare a variedsocial program including visits ofchocolate and cheese factories.

Location and expensesEWI XVIII will take place in Lac Noir(Schwarzsee), a lovely village of theSwiss Alps situated just near amountain lake, in a middle of afantastic snow landscape. The cost ofstay at the EWI (scientific programme,accommodation, meals, and socialactivities) is covered by EURO, theSwiss OR Society, the "3e cycle romandde recherche opérationnelle" and othersponsors. The participants will have tocover the costs of travel expenses to LacNoir. However, EURO encourages theNational OR Societies to give support totheir participants to cover these costs.

ScheduleDeadline for submission of papers tothe National Societies : check theROADEF web server.Deadline for submission of informationabout the candidates by the NationalOR Societies to EWI : October 30, 1999.Announcement of selected participantsby the Scientific Committee of the EWI :November 30, 1999.EWI XVIII (Metaheuristics inCombinatorial Optimisation) : March 4- 18, 2000.

InformationInformation is available from thechairperson of the organisingcommittee:

Marino Widmer,tel : ++ 41 26 300 83 24

Université de Fribourg,fax : ++ 41 26 300 97 26

IIUF - Regina Mundi,Rue Faucigny 2,e-mail : [email protected] FribourgSwitzerland

* * * * *

26

Euro Calendar

27-29/05/99 - EWGECCO XII: Bendor, [email protected]

22/06/99 - EWGGroup and Negociation DecisionSupport: Copenhagen, [email protected]

23-29/06/99 - EWGLocational Analysis : ISOLDE VIII,Coimba/Estoril, [email protected],[email protected]://www.dec.uc.pt/isolde8

18-23/07/99 - EWGORAHS : [email protected]

2-3/08/99 - EWGTransportation : 7th meeting, Espoo,[email protected]

3-6/08/99 - Mini EUROMini Euro Conference on ArtificialIntelligence in Transportation andScience, Espoo, [email protected]

09/99 - EWGEnvironmental Planning : Beijing,China, (during the IFORS conf.)[email protected]

09/99 - EWGWATT : Beijing, China, (during theIFORS conference)[email protected]

11-14/09/99 - Euro Prime1st EURO Prime Conference:Warsaw, Polandhttp://www.ibspan.waw.pl/EURO_PRIME_1999/

13-14/09/99 - EWGMODEST Warsaw, [email protected]

22-24/09/99 - Mini Euro10th Mini EURO Conference -HumanCentered Processes - HCP'99 : Brest,France

28/09-2/10/99 - EWGAid for Multicriteria Decisions : 50thMeeting (and 25th anniversary),Cerisy-la-Salle, [email protected]

18-20/11/99 - EWGFinancial Modelling : Vienna, [email protected]

16-17/03/00 - EWGAid for Multicriteria Decisions : 51stMeeting, Madrid, [email protected]

4-18/03/00 - ESWIEURO Winter Institute : Lac Noir,[email protected]

Spring 00 - EWGFinancial Modelling : Trondheim,[email protected]

4-7/07/00 - EWGGroup and Negociation DecisionSupport: Glasgow, [email protected]://www.cbe.wwu.edu/gdn/GDN2000.html

16-19/07/00 - EURO XVIIBudapest, Hungary

09/00 - EWGTransportation : Rome, [email protected]://www.iasi.rm.cnr.it/~ewgt/index.htm

Autumn 00 - EWGFinancial Modelling : New York, [email protected]

5-7/10/00 (to be confirmed) - EWGAid for Multicriteria Decisions : 52ndMeeting, Vilnius, [email protected]

* * * * *


EURO Prize for the Best Applied Paper

The EURO 2000 Conference (to be heldin Budapest in July 2000) will bemarked, like all EURO Conferencessince 1995, by the competition for the"EURO Prize for the best appliedpaper". All interested authors areinvited to submit papers describing anapplication of Operational Researchwhich has original features, whether inmethodology, application or implemen-tation.

The purposes of the competition are :• to recognise outstanding accomplish-

ments in the practice of OperationalResearch,

• to attract more application-orientedpapers to EURO Conferences,

• to promote the practice of Operatio-nal Research in general.

In submitting a paper, the authorsshould pay attention to the following :• it will be presented at the EURO-

2000 Conference in case of selection,• it has not been submitted concur-

rently to another competition,• the jury may take whatever contacts

it feels appropriate to evaluate thepaper,

• in case it is selected in the short-list,the paper will be submitted to afeature issue of EJOR guest-editedby the chairman of the jury. The jurywill review the various submissionsand select a short-list of finalistpapers,

• the fees of the authors of the finalistpapers will be waived (in case ofmultiple authors it is understoodthat fees are waived for only one ofthe authors). These papers will bepresented in one or, in exceptionalcases, several "special sessions"organised by the chairman of thejury.

The winner of the Prize will bedetermined by the jury after thepresentation of the finalist papers inthe special session. The winner of thePrize will be announced by the

chairman of the jury during the closingsession. The winner of the Prize willgive a brief presentation (15 minutes) ofthe paper. The EURO Prize for the bestapplied paper should be considered asa considerable honour. The Prize initself will consist of :

• an ad-hoc certificate and medal,• the exemption of fees for the next

three EURO Conferences (in case ofmultiple authors, it is understoodthat there will be only threeexemptions).

The schedule for the EURO 2000Conference is as follows :

• 30 November 1999: Deadline for thesubmission of papers.

• December 1999 - March 2000: Juryexamines submissions.

• April 2000: Jury announces thefinalists papers. Referees areselected for the finalist papers.Composition of the special sessionstransmitted to the Programme andOrganising Committees. Specialsessions are widely publicised in theFinal programme.

• July 2000: Special sessionsorganised by the chairman with thefinalist papers. Winner of the Prizeannounced during the closing session.Winning paper is briefly presentedduring the closing session.

All papers must be submitted in paperform and in electronic form (as a Word6.0/95 attachment to an e-mail) to theChairman of the Jury Professor CostasP. Pappis at the following address :

University of PiraeusDept. of Industrial Management80 Karaoli & Dimitriou Str.18534 Piraeus - Greecetel:(+301) 4222060,4120751/ext.316fax: (+301) 4179064e-mail: [email protected]

28

REJOINDRE LA ROADEF

Rôle de la ROADEFSelon ses statuts la ROADEF a pourmission de favoriser l'essor de la RO etde l'AD en France. Pour cela, elles'emploie à favoriser l'enseignement enformation initiale et en formationcontinue de la RO-AD, favoriser larecherche dans le domaine de la RO-AD, diffuser la connaissance en matièrede RO-AD notamment auprès desindustriels, représenter les intérêts dela RO-AD auprès des organisationsnationales ou internationales ayant desbuts similaires.

Coût d'une inscriptionLes cotisations pour l'année 1999 sontfixées suivant que le membre est :• actif ................ 300 FF• étudiant .......... 100 FF• retraité ........... 200 FF• institutionnel .. 1000 FF au moins• bienfaiteur ...... 1000 FF au moins

Demande d'inscriptionAuprès de Laura Wynter, trésorière dela ROADEF, PRISM, Université deVersailles, 45, avenue des États-Unis,F-78035 Versailles-Cedex (Tel: 01 3925 43 38 Fax: 01 39 25 40 57).

1. Retirer le bulletin d'inscription sur leweb de la ROADEF ou le demanderà la trésorière.

2. Retourner le bulletin d'adhésion pourpersonnes physiques ou personnesmorales et institutions par email àLaura Wynter (email ci-dessous).

3. Envoyer votre règlement par chèquelibellé à l'ordre de la ROADEF àLaura Wynter (adresse ci-dessus).

Vous pouvez contacter Laura WYNTER([email protected]) ou AlixMUNIER ([email protected]) pourobtenir davantage d'information à cesujet.

ROADEF : LE BULLETIN

Bulletin de laSociété Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF)

Association de loi 1901.

Procédure technique de soumission :Le texte soumis pour parution dans le bulletin doit être fourni au format RTF ouWORD5.1 à Xavier GANDIBLEUX — EMAIL : [email protected]

Editeur responsable :Marie-Claude Portmann

Comité de rédaction :Marie-Claude Portmann, Alix Munier, Laura Wynter, Jean-Robert Leroy,Alexis Tsoukiàs, Xavier Gandibleux, les déléguations régionales

Composition du bulletin :Xavier Gandibleux, Mohamed Ekbel Bouzgarrou, Olivier Briant, l'équipe organisatricedu congrès ROADEF'99, Bernard Roy, Pierre Lopez,

Ayant collaboré à ce numéro : B. Rottembourg,

Ce numéro est tiré en 600 exemplaires. Sa version électronique est disponible sur lesite de la ROADEF

Documents

PLANIFICATION DE CENTRES D APPELS TELEPHONIQUES