La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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

Présentations similaires


Présentation au sujet: "Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF www.roadef.org."— Transcription de la présentation:

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

2 Plan Quest-ce que la RO ? Les domaines dapplications Quelques exemples dapplications Conclusion La ROADEF

3 Quest-ce que la RO ?

4 Ce que la RO nest pas uniquement Le simplexe à deux phases de Dantzig de la programmation mathématique... s.c. Trouver x 1, x 2, x 3,…, x n

5 Ce que la RO nest pas uniquement La méthode du chemin critique [Roy 1970] S P Construction dune maison individuelle Tâches duréesPrécédence F Fondations2- Ma Maçonnerie10F Me Menuiseries3Ma... C Couverture5...

6 Une définition La RO est la discipline des méthodes scientifiques utilisables pour élaborer de meilleures décisions. La RO propose des modèles conceptuels pour analyser des situations complexes et permet aux décideurs de faire les choix les plus efficaces.

7 Une définition La RO est une discipline carrefour associant les mathématiques, léconomie, la gestion et linformatique. Elle est par nature en prise directe avec lindustrie et joue un rôle clé dans le maintien de la compétitivité.

8 Ce que recouvre la RO Loptimisation pour une aide à la décision des méthodes exactes / approchées des méthodes exactes / approchées des outils du marché (progiciels adaptés, outils de résolution généraux, …) des outils du marché (progiciels adaptés, outils de résolution généraux, …) Laide multicritère à la décision des techniques des techniques de modélisation de prise en compte de plusieurs critères (Electre, MacBeth,…) des outils (Electre, Iris, UTA+, m-macbeth, …) des outils (Electre, Iris, UTA+, m-macbeth, …)

9 Une approche de RO Comprendre le problème Modéliser le problème Proposer des méthodes de résolution, daide à la décision Tester les méthodes Mettre en place les méthodes et les confronter à la réalité

10 Ce que cela nécessite Une connaissance du domaine dintervention 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. Limplémentation des méthodes, les tests donc des moyens (temps, …)

11 Les domaines dapplication

12 Les grands secteurs Actuellement Production Production Transport Transport Aéroportuaire Aéroportuaire Télécommunications Télécommunications Spatial SpatialProchainement/encours Ecologie Bioinformatique Extraction de connaissances dans les grandes BDD Réseaux informatiques GRID Life it self is a matter of OR

13 Quelques Exemples dApplications

14 Les exemples (en rapport avec lindustrie) Ordonnancement dans lindustrie automobile (cas de Renault) Ordonnancement dans lindustrie automobile (cas de Renault) Un problème demballage (cas de Dyadem) Un problème demballage (cas de Dyadem) Equilibrage des stocks (cas de Primagaz) Equilibrage des stocks (cas de Primagaz) Planification de personnel (cas de Vitalicom) Planification de personnel (cas de Vitalicom) Aide à lévaluation Aide à lévaluation des technologies de stockage de lhydrogène pour les véhicules (CEA, PSA, BMW, …) Suite

15 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 Lintervention

16 Le problème Dans latelier… –Réception du bon de livraison –Préparation de la commande (passage de lopérateur et du chariot dans le stock) –Emballage des articles à livrer Choix dun carton Placement dans le carton –(livraison par transporteur)

17 La difficulté? Il y a plusieurs milliers de références darticles et plusieurs centaines de formats darticles différents. Les commandes sont diversifiées. Il y a plusieurs dizaines de cartons possibles pour emballer les commandes. Le rembourrage coûte cher et essayer plusieurs cartons prend du temps…

18 La résolution du problème (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 lart (exploration de la littérature) Méthodes existantes sur ce problème : aucune (nous avons tous les degrés de liberté)

19 Mé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 à lintérieur.

20 Schémas pour indiquer le positionnement des objets, niveau par niveau. # commande Réf. carton Visualisation 3D de lensemble Numéro de lobjet dans le dessin Référence de lobjet Coordonnées de larticle

21 Mise en place Avant que le BL narrive dans le magasin, le calcul est lancé et fournit le plan au magasinier. Le programme a été réalisé, testé sur des jeux de données réels. NB : la mise en place sur site a été à la charge de lentreprise. Retour

22 Conclusion

23 Ce que peut apporter la RO pour lindustrie Beaucoup de choses amélioration générale de lorganisation amélioration générale de lorganisation de meilleures décisions, avec des garanties sur les décisions de meilleures décisions, avec des garanties sur les décisions des gains de productivité, de temps des gains de productivité, de temps des gains financiers des gains financiers

24 Les difficultés ? Pour les industriels : trouver les bons interlocuteurs trouver les bons interlocuteurs universités, écoles, laboratoires de recherche universités, écoles, laboratoires de recherche logiciels existants, entreprises privées logiciels existants, entreprises privées pour avoir une solution pour avoir une solution rapidement (souvent) rapidement (souvent) à moindre coût (tout le temps) à moindre coût (tout le temps)

25 Les difficultés ? Pour les chercheurs en RO trouver des entreprises pour valider les travaux trouver des entreprises pour valider les travaux intéressées par la recherche, intéressées par la recherche, prêtes à financer la recherche (conventions CIFRE), prêtes à financer la recherche (conventions CIFRE), qui jouent le jeu. qui jouent le jeu. trouver trouver des financements pour les doctorants, des candidats pour faire une thèse.

26 La ROADEF

27 Quest-ce que la Roadef ? Une association loi 1901, créée en 1998 (son histoire remonte à 1956) membre de EURO et de IFORS, qui regroupe plus de 300 adhérents, universitaires, chercheurs, industriels qui soutient la discipline RO et en fait la promotion assure une cohésion de la communauté.

28 Quelques actions Le congrès annuel Avignon 2003 (315), Tours 2005 (320), Lille 2006 (420), Grenoble 2007, Clermont Ferrand 2008 Avignon 2003 (315), Tours 2005 (320), Lille 2006 (420), Grenoble 2007, Clermont Ferrand 2008 La remise de prix Prix Robert Faure tous les 3 ans Prix Robert Faure tous les 3 ans Récompense darticles de jeunes chercheurs Récompense darticles de jeunes chercheurs Challenge ROADEF (sujet proposé par un industriel) Une revue scientifique 4OR Lettre électronique bimestrielle

29 Ses objectifs Promouvoir et encourager lemploi de la RO dans tous les secteurs Aider à la reconnaissance du rôle et de la qualification professionnelle des chercheurs opérationnels Faciliter les relations entre les associations, écoles ou universités et les organisations ou entreprises.

30 Merci de votre attention.


Télécharger ppt "Recherche Opérationnelle Société Française de Recherche Opérationnelle : ROADEF www.roadef.org."

Présentations similaires


Annonces Google