1 / 20

ROSTUDEL

rostudel.com. ROSTUDEL. OPTIMIZATION AS A SERVICE. LA RO EN ENTREPRISE, POINT DE VUE ET RETOUR D’EXPERIENCE D’UN CONSULTANT INDEPENDANT. rostudel.com. OR en entreprise kezako?. OR : modèles + outils pour décrire la complexité OR : Théorie + code (librairies+ éventuellement modeleurs)

derron
Download Presentation

ROSTUDEL

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. rostudel.com ROSTUDEL OPTIMIZATION AS A SERVICE • LA RO EN ENTREPRISE, • POINT DE VUE ET RETOUR D’EXPERIENCE • D’UN CONSULTANT INDEPENDANT

  2. rostudel.com 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 • 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 l’algo enfoui dans du code)

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

  4. rostudel.com CAS 1 : Emplois du temps

  5. rostudel.com Planifier des personnes • Grande distribution, restauration, aérien • 20 -> 200 000 personnes • Règles métiers (35 heures, annualisation, repos compensateurs, pairing, équité…) • Granularités : de l’année au ¼ heure. Exemple du Semaine/JOUR/ ¼ heure (congés+jour+ ¼) • PL pour couvrir la charge, mais durées d’activités liées à des choix de modèles de jour : PLNE (Balas) • 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 d’activité (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 • Lisser la livraison des voitures chez un loueur. • Arbitrage coût de détention et couverture de la demande journalière JAN JUN

  7. 10 12 21 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éhiculesune partie fixe de 63 véhicules

  8. rostudel.com La RO sans peine • Résolu à l’optimal 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

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

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

  11. rostudel.com 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)

  12. rostudel.com CAS 4 : Habillage d’horaires de chemin de fer TRIPS MAY REQUIRE A SPECIFIC SET OF SKILLS

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

  14. Théorie des graphes 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 ! nbLegs[Source] == 0; forall(c in CaBMovesSource : c!=Source) { prev[c]!=c => nbLegs[c] == 1+nbLegs[prev[c]] prev[c] == c => nbLegs[c] == 0 }

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

  16. OAAS => partenariats EURODECISION+TELASIDE pour l’affectation 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

  17. Demain ? • “Les opérationnels” n’ont jamais été aussi proches des applications RO/AD • Des nouveaux clients, friands d’applications qui « parlent leur langage » (n’oubliez pas UML,UP) • Supply Chain => Data Mining + ARIMA . Et maintenant l’aide à 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

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

  19. Ouvrages pour poursuivre

More Related