30
Recherche Recherche Opérationnelle Opérationnelle Société Française de Recherche Société Française de Recherche Opérationnelle : ROADEF Opérationnelle : ROADEF www.roadef.org www.roadef.org

Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Embed Size (px)

Citation preview

Page 1: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Recherche Recherche Opérationnelle Opérationnelle

Société Française de Recherche Opérationnelle : ROADEFSociété Française de Recherche Opérationnelle : ROADEF

www.roadef.orgwww.roadef.org

Page 2: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

PlanPlan

Qu’est-ce que la RO ?Qu’est-ce que la RO ?

Les domaines d’applicationsLes domaines d’applications

Quelques exemples d’applicationsQuelques exemples d’applications

ConclusionConclusion

La ROADEFLa ROADEF

Page 3: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Qu’est-ce que la RO ?Qu’est-ce que la RO ?

Page 4: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Ce que la RO n’est pas Ce que la RO n’est pas uniquementuniquement

Le simplexe à deux phases de DantzigLe simplexe à deux phases de Dantzig

de la programmation mathématique...de la programmation mathématique...

nxxxxZMin 3...743 321 s.c.

42...372

37...356...72

321

321

321

n

n

n

xxxx

xxxxxxxx

Trouver x1, x2, x3 ,…, xn

Page 5: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Ce que la RO n’est pas Ce que la RO n’est pas uniquementuniquement

La méthode du chemin critique [Roy 1970]La méthode du chemin critique [Roy 1970]

S

1

2

3

6

5

4

7

P

2

0

4

3

3

8

8

15

6

4

5

Construction d’une maison individuelle

Tâches durées PrécédenceF Fondations 2 -Ma Maçonnerie 10 FMe Menuiseries 3 Ma...C Couverture 5 ...

Page 6: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Une définitionUne définition

““La RO est la discipline des La RO est la discipline des méthodes méthodes scientifiquesscientifiques utilisables pour élaborer de utilisables pour élaborer de meilleures décisionsmeilleures décisions.”.”

La RO propose des modèles conceptuels La RO propose des modèles conceptuels pour analyser des situations complexes et pour analyser des situations complexes et permet aux décideurs de faire les choix les permet aux décideurs de faire les choix les plus efficaces.plus efficaces.

Page 7: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Une définitionUne définition

La RO est une discipline carrefour La RO est une discipline carrefour associant les mathématiques, associant les mathématiques, l’économie, la gestion et l’économie, la gestion et l’informatique. l’informatique.

Elle est par nature en prise directe Elle est par nature en prise directe avec l’industrie et joue un rôle clé avec l’industrie et joue un rôle clé dans le maintien de la compétitivité.dans le maintien de la compétitivité.

Page 8: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Ce que recouvre la ROCe que recouvre la RO

L’optimisation pour une aide à la décisionL’optimisation pour une aide à la décision des méthodes exactes / approchéesdes méthodes exactes / approchées des outils du marché (progiciels adaptés, outils de des outils du marché (progiciels adaptés, outils de

résolution généraux, …)résolution généraux, …)

L’aide multicritère à la décisionL’aide multicritère à la décision des techniques des techniques

de modélisation de modélisation de prise en compte de plusieurs critères (Electre, MacBeth,de prise en compte de plusieurs critères (Electre, MacBeth,…)…)

des outils (Electre, Iris, UTA+, m-macbeth, …)des outils (Electre, Iris, UTA+, m-macbeth, …)

Page 9: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Une approche de ROUne approche de RO

Comprendre le problèmeComprendre le problème

Modéliser le problèmeModéliser le problème

Proposer des méthodes de résolution, Proposer des méthodes de résolution, d’aide à la décisiond’aide à la décision

Tester les méthodesTester les méthodes

Mettre en place les méthodes et les Mettre en place les méthodes et les confronter à la réalitéconfronter à la réalité

Page 10: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Ce que cela nécessiteCe que cela nécessite

Une connaissance du domaine Une connaissance du domaine d’interventiond’intervention

Une expertise en RO, donc :Une expertise en RO, donc : en modèles de RO,en modèles de RO, en méthodes / outils de résolution.en méthodes / outils de résolution.

L’implémentation des méthodes, les testsL’implémentation des méthodes, les tests

donc des moyens (temps, …)donc des moyens (temps, …)

Page 11: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Les domaines Les domaines d’applicationd’application

Page 12: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Les grands secteursLes grands secteurs

ActuellementActuellement ProductionProduction TransportTransport AéroportuaireAéroportuaire TélécommunicationsTélécommunications SpatialSpatial

Prochainement/encoursProchainement/encours EcologieEcologie BioinformatiqueBioinformatique Extraction de Extraction de

connaissances dans les connaissances dans les grandes BDDgrandes BDD

Réseaux informatiquesRéseaux informatiques GRIDGRID

Life it self is a matter of OR

Page 13: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Quelques Exemples Quelques Exemples d’Applicationsd’Applications

Page 14: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Les exemples (en rapport avec Les exemples (en rapport avec l’industrie)l’industrie)

OrdonnancementOrdonnancement dansdans l’industriel’industrie automobile ( automobile (cascas de Renault) de Renault)

Un Un problèmeproblème d’emballaged’emballage ( (cascas de de DyademDyadem))

EquilibrageEquilibrage des stocks ( des stocks (cascas de de PrimagazPrimagaz))

PlanificationPlanification de personnel ( de personnel (cascas de de VitalicomVitalicom))

Aide à l’évaluation Aide à l’évaluation des technologies de stockage de l’hydrogène pour les véhicules (CEA, PSA, BMW, …)

Suite

Page 15: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

DYADEM S.A. (Tours)DYADEM S.A. (Tours)

Vente de consommables informatiques

(Accessoires Bureau, Jet d'encre,  Lasers, etc.)

1. Réception de la commande

2. Préparation de la commande

3. Emballage

4. Livraison

L’intervention

Page 16: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Le problèmeLe problème

• Dans l’atelier…– Réception du bon de livraison– Préparation de la commande (passage de

l’opérateur et du chariot dans le stock)– Emballage des articles à livrer

• Choix d’un carton

• Placement dans le carton

– (livraison par transporteur)

Page 17: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

La difficulté?La difficulté?

Il y a plusieurs milliers de références d’articles et Il y a plusieurs milliers de références d’articles et plusieurs centaines de formats d’articles plusieurs centaines de formats d’articles différents.différents.

Les commandes sont diversifiées.Les commandes sont diversifiées.

Il y a plusieurs dizaines de cartons possibles Il y a plusieurs dizaines de cartons possibles pour emballer les commandes.pour emballer les commandes.

Le rembourrage coûte cher et essayer plusieurs Le rembourrage coûte cher et essayer plusieurs cartons prend du temps…cartons prend du temps…

Page 18: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

La résolution du problème La résolution du problème (PFE)(PFE)

• Reconnaissance du problème = « Bin Packing 3D», classique en Recherche Opérationnelle (problèmes de transbordement, chargements de bateaux, …)

• Problème difficile à résoudre (plus que 2D, plus que 1D)

• État de l’art (exploration de la littérature)• Méthodes existantes sur ce problème : aucune

(nous avons tous les degrés de liberté)

Page 19: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Méthode proposéeMéthode proposée

• Méthode approchée : on explore un ensemble de solutions (pas toutes) et on détermine un « bon » placement des articles dans les cartons, pas forcément le meilleur placement.

• Par itérations successives sur les différents cartons, on détermine le carton à prendre.

• On explique comment placer les objets à l’intérieur.

Page 20: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Schémas pourindiquer le

positionnementdes objets, niveau

par niveau.

# commande

Réf. carton

Visualisation3D de l’ensemble

Numéro de l’objetdans le dessin

Référence del’objet

Coordonnéesde l’article

Page 21: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Mise en placeMise en place

Avant que le BL n’arrive dans le magasin, le Avant que le BL n’arrive dans le magasin, le calcul est lancé et fournit le plan au magasinier.calcul est lancé et fournit le plan au magasinier.

Le programme a été réalisé, testé sur des jeux Le programme a été réalisé, testé sur des jeux de données réels.de données réels.

NB : la mise en place sur site a été à la charge NB : la mise en place sur site a été à la charge de l’entreprise.de l’entreprise.

Retour

Page 22: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

ConclusionConclusion

Page 23: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Ce que peut apporter la RO Ce que peut apporter la RO pour l’industriepour l’industrie

Beaucoup de chosesBeaucoup de choses amélioration générale de l’organisationamélioration générale de l’organisation de meilleures décisions, avec des garanties de meilleures décisions, avec des garanties

sur les décisionssur les décisions des gains de productivité, de tempsdes gains de productivité, de temps des gains financiersdes gains financiers

Page 24: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Les difficultés ?Les difficultés ?

Pour les industriels :Pour les industriels : trouver les bons interlocuteurs trouver les bons interlocuteurs

universités, écoles, laboratoires de rechercheuniversités, écoles, laboratoires de recherche

logiciels existants, entreprises privéeslogiciels existants, entreprises privées pour avoir une solutionpour avoir une solution

rapidement (souvent)rapidement (souvent)

à moindre coût (tout le temps)à moindre coût (tout le temps)

Page 25: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Les difficultés ?Les difficultés ?

Pour les chercheurs en ROPour les chercheurs en RO trouver des entreprises pour valider les trouver des entreprises pour valider les

travauxtravaux intéressées par la recherche,intéressées par la recherche,

prêtes à “financer” la recherche (conventions prêtes à “financer” la recherche (conventions CIFRE),CIFRE),

qui “jouent le jeu”.qui “jouent le jeu”. trouver trouver

des financements pour les doctorants,des financements pour les doctorants,

des candidats pour faire une thèse.des candidats pour faire une thèse.

Page 26: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

La ROADEFLa ROADEF

www.roadef.orgwww.roadef.org

Page 27: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Qu’est-ce que la Roadef ?Qu’est-ce que la Roadef ?

Une association loi 1901, créée en 1998 Une association loi 1901, créée en 1998 (son histoire remonte à 1956)(son histoire remonte à 1956)

membre de EURO et de IFORS,membre de EURO et de IFORS,

qui regroupe plus de 300 adhérents, qui regroupe plus de 300 adhérents, universitaires, chercheurs, industrielsuniversitaires, chercheurs, industriels

qui soutient la discipline RO et en fait la qui soutient la discipline RO et en fait la promotionpromotion

assure une cohésion de la communauté.assure une cohésion de la communauté.

Page 28: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Quelques actionsQuelques actions

Le congrès annuelLe congrès annuel Avignon 2003 (315), Tours 2005 (320), Lille 2006 Avignon 2003 (315), Tours 2005 (320), Lille 2006

(420), Grenoble 2007, Clermont Ferrand 2008(420), Grenoble 2007, Clermont Ferrand 2008

La remise de prixLa remise de prix Prix Robert Faure tous les 3 ansPrix Robert Faure tous les 3 ans Récompense d’articles de jeunes chercheursRécompense d’articles de jeunes chercheurs

Challenge ROADEF (sujet proposé par un Challenge ROADEF (sujet proposé par un industriel)industriel)

Une revue scientifique 4’ORUne revue scientifique 4’OR

Lettre électronique bimestrielleLettre électronique bimestrielle

Page 29: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Ses objectifsSes objectifs

Promouvoir et encourager l’emploi de la Promouvoir et encourager l’emploi de la RO dans tous les secteursRO dans tous les secteurs

Aider à la reconnaissance du rôle et de la Aider à la reconnaissance du rôle et de la qualification professionnelle des qualification professionnelle des chercheurs opérationnelschercheurs opérationnels

Faciliter les relations entre les Faciliter les relations entre les associations, écoles ou universités et les associations, écoles ou universités et les organisations ou entreprises.organisations ou entreprises.

Page 30: Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF

Merci de votre attention.Merci de votre attention.