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

ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com LA RO EN ENTREPRISE, POINT DE VUE ET RETOUR DEXPERIENCE DUN CONSULTANT INDEPENDANT.

Présentations similaires


Présentation au sujet: "ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com LA RO EN ENTREPRISE, POINT DE VUE ET RETOUR DEXPERIENCE DUN CONSULTANT INDEPENDANT."— Transcription de la présentation:

1 ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com LA RO EN ENTREPRISE, POINT DE VUE ET RETOUR DEXPERIENCE DUN CONSULTANT INDEPENDANT

2 OR en entreprise kezako? OR : modèles + outils pour décrire la complexité OR : Théorie + code (librairies+ éventuellement modeleurs) Architecture Consulting R&D : Séminaires, Universités, Thèses, PostDoc rostudel.com Anglo-saxons : Management Sci. + Stats + Simulation + optimisation Stratégie / conseils /excel / modeleurs (on livre les résultats) France : Approche plus formelle : Optimisation Combinatoire (méthodes exactes et approchées), algorithmique, P vs NP Progiciel (on livre lalgo enfoui dans du code)

3 OR CRISIS ? 4 cas clients concrets La RO outil de la relation client : démo ODM rostudel.com

4 CAS 1 : Emplois du temps rostudel.com

5 Planifier des personnes Grande distribution, restauration, aérien 20 -> personnes Règles métiers (35 heures, annualisation, repos compensateurs, pairing, équité…) Granularités : de lannée au ¼ heure. rostudel.com PL pour couvrir la charge, mais durées dactivités liées à des choix de modèles de jour : PLNE (Balas) Exemple du Semaine/JOUR/ ¼ heure (congés+jour+ ¼) Les modèles (patterns) de jour sont des assemblages complexes (pauses, début, fin, durée des plages) : PPC ou PLNE pour générer les plages et Programmation dynamique pour déterminer le meilleur choix dactivité (règles de dominance) Branch and Price car il faut générer un nombre de patterns raisonnable (dynamiquement en fonction des duaux de charge)

6 rostudel.com CAS 2 : ACHAT DE VEHICULES JANJUN Lisser la livraison des voitures chez un loueur. Arbitrage coût de détention et couverture de la demande journalière

7 rostudel.com Demande constante de 96 véhicules par jour couverte par deux batchs: une arrivée de 43 véhicules un départ de 12 véhicules une partie fixe de 63 véhicules

8 La RO sans peine Résolu à loptimal avec un bon modèle MIP Analyse comparative immédiate Facile à vendre (itératif) « Facile » à étendre : traiter plus de batchs, sur une fenêtre de temps plus grande rostudel.com

9 CAS 3 : USINE NUMERIQUE Un job shop avec des machines, des zones de stockage, des personnes et des charriots Semi-conducteurs : Investissements Md, peu doptimisation de la chaîne de production avant FAB300 rostudel.com

10 PRI_RS203 ST107 ST108 ST114 ST? LE2LE1 LE3 TM7 01 TM7 15 TM7 14 TM7 11 TM7 12 TM7 13 TM7 10 TM7 09 TM7 08 TM7 07 TM7 06 TM7 05 TM7 04TM7 03 TM7 02 OV1 OV2 OV3 OV4 CD8 CD7 CD6 CD5 CD4 CD3 CD2 CD1 Scenario :déroulement processus (1 lot, 1 niveau)

11 NP-TRES DUR ! => CRM Sur-couche PPC ILOG SCHEDULER LNS On ne sait résoudre que de petites instances (le client pas mieux) Améliorer la LNS Brancher des heuristiques clients Rescheduling (flux continu, encours, incidents) rostudel.com

12

13 TRIPS/TIMESO-D 0 5: : : : : : : : : : : : : : : : : : : 0 0 TRIP OD224LON-YOR TRIP OD225LON-YOR TRIP OD226LON-LEE TRIP OD227LON-YOR TRIP OD228LON-YOR TRIP OD229LON-LEE TRIP OD230YOR-LEE TRIP OD231LON-YOR TRIP OD232LON-LEE TRIP OD233LON-YOR TRIP OD234LON-YOR TRIP OD235LIV-LEE TRIP OD236LON-YOR TRIP OD237LON-YOR TRIP OD238LON-LEE TRIPS MAY REQUIRE A SPECIFIC SET OF SKILLS CAS 4 : Habillage dhoraires de chemin de fer

14 VRO-1 : Duties Base 1 Base 2 Base 1 Base 2 LON-YOR 0D224 LEE-YOR 0D242 YOR-BIR 0D289 rostudel.com

15 nbLegs[Source] == 0; forall(c in CaBMovesSource : c!=Source) { prev[c]!=c => nbLegs[c] == 1+nbLegs[prev[c]] prev[c] == c => nbLegs[c] == 0 } Le graphe original contient des cycles (les plannings se répètent de jour en jour) : un diagramme réalisable ne contient pas de cycle. Le modèle PPC de génération de diagramme doit casser les cycles ! Théorie des graphes

16 Le modèle plutôt que larchitecture Solver Component Constraint Programming (CP) Specific constraints Simplex (LP)MIP Column Generation « Shortest path » Algorithm rostudel.com Ilog Cplex, COIN CLP, LP-Solve, XPressIlog Solver, CHOCO OPL-ODM, MOSEL, AIMMS

17 OAAS => partenariats EURODECISION+TELASIDE pour laffectation de matériel radio à des pions communicants ED : modèle MIP compétences : J2EE + DB TELASIDE : SPRING + HIBERNATE (MySQL...) ROSTUDEL : CPLEX JAVA Formations et conseils autour des librairies Applications à la demande pour non spécialistes RO via la plateforme ODMS Investment management Railway Supply-chain

18 Demain ? Les opérationnels nont jamais été aussi proches des applications RO/AD Des nouveaux clients, friands dapplications qui « parlent leur langage » (noubliez pas UML,UP) Supply Chain => Data Mining + ARIMA. Et maintenant laide à la décision ? Secteur de la publicité : TV Add Campaign MIP : 100,000 rows 155,000 variables (100,000 booleans) 2 millions Non Zeros rostudel.com

19 Et vous ? Recherche -> Thèse+post Doc Utilisateur plus ou moins avancé Evangélisateur Questions ? rostudel.com

20 Ouvrages pour poursuivre


Télécharger ppt "ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com LA RO EN ENTREPRISE, POINT DE VUE ET RETOUR DEXPERIENCE DUN CONSULTANT INDEPENDANT."

Présentations similaires


Annonces Google