Network Optimization using AIMMS in the Analytics & Visualization Era Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization
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
Analytics, Optimization, Networks
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
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!
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!
AIMMS: The Modeling System
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
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.)
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
Network Models Building
Network Flow Models Network Optimization and Visualization
Network Flow Models Generic Arcs and Nodes
Network Flow Models Equivalent Modeling Formulation
Facility Location Models Network Optimization and Visualization
Facility Location Models Multi-Commodity Network Flow
Facility Location Models Supply & Demand Constraints
Facility Location Models Flow Balance Constraints
Petrochemical Processes Models Network Optimization and Visualization
Petrochemical Processes Models Unit Composition and Flow Constraints
Petrochemical Processes Models Separation and Transformation Constraints
Dealing with Complexity and Uncertainty
Production and Distribution Model Multi-dimensional Network Data
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)
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
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
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 );
Flexibility in Manufacturing Networks Principles and Benefits of Flexibility
Flexibility in Manufacturing Networks Automatic RO counterpart generation in AIMMS
Flexibility in Manufacturing Networks Demand Uncertainty & Robust Optimization Deterministic Robust Optimization
From Model to Application
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
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
AIMMS PRO & Web UI Optimization in Everyone s Browser
Network Planning Applications
Supply Chain Optimization Network Optimization and Visualization
Supply Chain Optimization Network Structure and Rolling Horizon
Optimized Supply Chain Design Network Optimization and Visualization
Optimized Supply Chain Design Bubble and Service Maps
Demand & Supply Data Analytics Business Analytics POC Application
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
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!
More about AIMMS
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
THANK YOU! Questions? Dr. Ovidiu Listes o.listes@aimms.com
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