Presentation is loading. Please wait.

Presentation is loading. Please wait.

ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com. OAAS (Optimization As A Service) OR : Theory + code (libraries+modelers) Architecture Consulting R&D.

Similar presentations


Presentation on theme: "ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com. OAAS (Optimization As A Service) OR : Theory + code (libraries+modelers) Architecture Consulting R&D."— Presentation transcript:

1 ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com

2 OAAS (Optimization As A Service) OR : Theory + code (libraries+modelers) Architecture Consulting R&D : Seminars, University rostudel.com

3 OR CRISIS ? 4 success stories : we can actually use OR for realistic problems OAAS can brand OR to Operational Resources, not only to a dedicated PHd Team rostudel.com

4 1st Story : Scheduling People Retail organizations : employees, activities, constraints, workload, daily patterns, week scope => timetable at a 15 minutes detail LP to cover workload + BALAS to linearize disjunctions Dynamic Programming + CP + dominacy rules to generate Shift Branch and Price when final MIP isn’t enough rostudel.com

5 Timetable rostudel.com

6 2 nd story : Smooth Cars Purchase with split batches. Balance holding cost and day demand JANJUN

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 Sometimes OR is painless ! Solves to optimality with a MIP Easy to compare to previous solution Easy to sell Easy to extend => more batches, wider time window, plug with long term purchase application rostudel.com

9 3 rd Story : DIGITAL PRODUCTION A job shop problem with machines, stockers, people and trolleys Semiconductors : Billions € spent in the plant, almost no tool for optimization before “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 is not good for CRM CP dedicated ILOG SCHEDULER LNS Problem tackles only small instances Improve LNS Use customer heuristic Forward : “warm rescheduling” with “encours” rostudel.com

12 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 4th story : Generating Cab Moves Covering with Shifts

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

14 OPL CP syntax to get rid of 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 Use OPL5.2 : one week compare to 3 years ! Solver Component Constraint Programming (CP) (Ilog Solver) Specific constraints Simplex (LP) (Ilog Cplex) MIP (Ilog Cplex) Column Generation « Shortest path » Algorithm rostudel.com

16 OAAS other stories… Work together : one consulting company XXXX Military Communication QOS expected : assign radio gears under constraints Perfect MIP model (100,000 binary variables, good solution after 30 sec)  Nobody to code : J2EE expected with DB XXXX  ROSTUDEL  TELASIDE SPRING + HIBERNATE (MySQL...) + CPLEX JAVA

17 MOVING FORWARD “People on the Operations” enjoy mature code and products A new market for consulting and support, besides traditional OR consumers The fish is ready to byte : the door is open for “Serious OR” with “Huge” volume of data. TV Add Campaign MIP : 100,000 rows 155,000 variables (100,000 booleans) 2 millions Non Zeros rostudel.com Questions ?


Download ppt "ROSTUDEL OPTIMIZATION AS A SERVICE rostudel.com. OAAS (Optimization As A Service) OR : Theory + code (libraries+modelers) Architecture Consulting R&D."

Similar presentations


Ads by Google