Network Optimization using AIMMS in the Analytics & Visualization Era

Transcription

1 Network Optimization using AIMMS in the Analytics & Visualization Era Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization

2 Outline Analytics, Optimization, Networks AIMMS: The Modeling System Network Models Building Dealing with Complexity and Uncertainty From Model to Application Network Planning Applications More about AIMMS Decision Support/(Web) UI Apps Solution/Visualization Modeling Networks Optimization Analytics

3 Analytics, Optimization, Networks

4 The New Trend: Analytics Better Decisions based on Data Analysis Competing on Analytics (2007): The New Science of Winning Analytics at Work (2010): Smarter Decisions, Better Results

5 Getting the Optimization Edge Competitive advantage through Optimization Why do some companies become industry leaders, while others never rise to the top? these companies posses an ability to make complex decisions faster, more accurately, and more consistently than their competition because they are big users of Optimization!

6 The Field of Network Flows Optimization based on the Network concept Fundamental field in Analytics, Operations Research & Optimization solid theory rich collection of algorithms vast area of applications eventually using Modeling & Optimization!

7 AIMMS: The Modeling System

8 The AIMMS System AIMMS: integrated & interactive modeling system Modeling language Extensive development tools Seamless solvers links Integrated GUI Advanced deployment options Development of AIMMS Apps Win UI and Web UI

9 AIMMS Features (selection) Point & Click / Drag & Drop IDE Global & local compilation Procedural execution & definitions Advanced diagnostic & development tools: debugger, profiler, MP Inspector, data pages Data management & batch run options Modeling of time constructs Broad class of commercial and open source solvers Broad call of model types (LP, MIP, NLP, MINLP, CP, etc.)

10 AIMMS Features (selection cont d) Update, call-back, parallel solver options Extensive matrix update functionality Advanced & interactive GUI objects: Gantt-chart, Pivot table, Network object, etc. (for analyst, developer, and end user) GIS connectivity Units, Multi-Language & Conventions GUI Templates for standard lookand-feel of applications Multi-Developer Support Advanced Deployment options: AIMMS PRO and Web UI Much more

11 Network Models Building

12 Network Flow Models Network Optimization and Visualization

13 Network Flow Models Generic Arcs and Nodes

14 Network Flow Models Equivalent Modeling Formulation

15 Facility Location Models Network Optimization and Visualization

16 Facility Location Models Multi-Commodity Network Flow

17 Facility Location Models Supply & Demand Constraints

18 Facility Location Models Flow Balance Constraints

19 Petrochemical Processes Models Network Optimization and Visualization

20 Petrochemical Processes Models Unit Composition and Flow Constraints

21 Petrochemical Processes Models Separation and Transformation Constraints

22 Dealing with Complexity and Uncertainty

23 Production and Distribution Model Multi-dimensional Network Data

24 Production and Distribution Model Stochastic Scenarios & Rolling Horizon Indices l Locations f Factories c Distribution Centers t Periods s Scenarios Rolling horizon, (time) decomposition Parameters D lts Demand [hl] Variables y lts Stock [hl] q lt Production [hl] x fcts Transport [TL] Demand is uncertain stochastic scenarios y lts = y l,t 1,s + q lt + f x flts c x lcts D lts (l, t, s)

25 Network Design Model Problem Description Undirected graph (V,E); capacity C e and cost c e Each edge e E can be used in both directions > (V,A) Set of commodities Q with origin s(q) and destination t(q) Demand value d q for every q Q Goal: find cheapest capacities on each e E so that the resulting network can satisfy each demand 1,1 B 1,3 D A 2 3,1 2 3,1 C 3,2 1,2 E 1,1

26 Network Design Model MIP Formulation Minimize e E c e y e Subject to q Q (x q ij + x q ji) C e y e j V:(j,i) A x q ji j V:(i,j) A x q ij = d q e=(i,j) E i V, q Q x 0 y 0 and integer

27 Network Design Model Automatic Benders Decomposition in AIMMS Using GMP Benders Decomposition system module: mygmp := GMP::Instance::Generate(NetworkDesignMP); GMPBenders::DoBendersDecomposition( /* GMP */ mygmp, /* MasterVariables */ AllIntegerVariables, /* BendersMode */ Classic );

28 Flexibility in Manufacturing Networks Principles and Benefits of Flexibility

29 Flexibility in Manufacturing Networks Automatic RO counterpart generation in AIMMS

30 Flexibility in Manufacturing Networks Demand Uncertainty & Robust Optimization Deterministic Robust Optimization

31 From Model to Application

32 Applying Optimization with AIMMS Iterative & Interactive Create and modify large models in a clear and concise way Import data from different sources ODBC OLE DB Use powerful solvers or construct your own solution approach Visualize the results and interact with your model using the GUI builder Deploy to end-users AIMMS GUI Custom GUI Excel add-in Web Local or remote CPLEX

33 AIMMS PRO & Enterprise App Stores Company-wide Optimization AIMMS PRO is ideally suited for company wide Optimization: Allows easy deployment, flexible and fast development One platform for all optimization apps required Accessable, anywhere and anytime

34 AIMMS PRO & Web UI Optimization in Everyone s Browser

35 Network Planning Applications

36 Supply Chain Optimization Network Optimization and Visualization

37 Supply Chain Optimization Network Structure and Rolling Horizon

38 Optimized Supply Chain Design Network Optimization and Visualization

39 Optimized Supply Chain Design Bubble and Service Maps

40 Demand & Supply Data Analytics Business Analytics POC Application

41 Demand & Supply Data Analytics Underlying network structure Zip Code New Plant Existing Plant Capacitated location - allocation model with options for expansion of existing capacity and additional side constraints

42 Demand & Supply Data Analytics Boardroom Analysis Requirements Allow easy selection for several model options: Consider/Don t consider specific existing plants Allow/Don t allow location of new plants Select specific location choices allowing for new plants Tune in the acuracy of the solution process Allow for group interaction with the model: Visualize allocation results Compute Key Performance Indicators (KPIs) Establish relationships between investment levels AIMMS apps can easily accommodate all this kind of requirements!

43 More about AIMMS

44 More about AIMMS Use Options AIMMS, integrated & interactive modeling system Modeling language, integrated GUI, direct access to solvers, advanced deployment options, and extensive development tools Development of AIMMS Apps AIMMS PRO & Web UI Collaboration and deployment platform for AIMMS Apps Central optimization and management Quick delivery of value to end users Supports the complete optimization chain from rapid prototyping to large-scale deployment from development to operational use from single use to multi use from desktop to published (Web UI) application SOURCE: MIT SLOAN Management Review

45 THANK YOU! Questions? Dr. Ovidiu Listes

46 Next AIMMS Webinar The next webinar in this series: The AIMMS Presolver will be presented by Marcel Hunting, AIMMS Optimization Specialist Join us on July 15, 2015 at 5 PM CET / 8 AM PDT / 11 AM EDT