Optimization under Uncertainty. with Applications
|
|
- Lizbeth Lane
- 6 years ago
- Views:
Transcription
1 with Applications Professor Alexei A. Gaivoronski Department of Industrial Economics and Technology Management Norwegian University of Science and Technology 1
2 Lecture 2 Other sources of uncertainty Cutting plane method Benders Decomposition Example of stochastic program with recourse: introduction of new service Real options and flexibilities in industrial projects Examples from design of telecom networks 2
3 Stochastic problem with recourse: introduction of new service Basic formulation Profit and pricing Evaluation of flexibility, real options MPL implementation Excel implementation 3
4 Computational experience with deterministic equivalents 16 server locations, 16 user locations, 5 demand scenarios 1632 variables, 272 constraints, 96 integer variables solution time 1 min 21 sec 25 server locations, 25 user locations, 6 demand scenarios 4500 variables, 500 constraints, 175 integer variables solution time 1 hour 5 min 3 sec DELL Latitude 810, Pentium III 1130 Mhz, 512 MB MPL modeling system with CPLEX 7.5 solver 4
5 Cutting plane method 5
6 Benders decomposition Why special algorithms for stochastic programming problems? Description of algorithm for stochastic program with recourse 6
7 Case study:introduction of new service Service: internet access through phone line Features: geographical regions, demand is uncertain, costs are uncertain, fixed costs, variable costs, time, competition and substitution between services, relations between different market actors, e.g. network providers and service providers Decisions: Locations of servers, pricing, number of servers in Phase 1 and Phase 2; Strategies: Phase 1 deployment now, look for user response, Phase 2 deployment later; real options: option to expand, option to abandon 7
8 Decision quality, objectives Short time to market Profit Demand satisfaction Cost Total cost for the network and server operations Network operation patterns and customer behavior patterns which can be learned during phase 1, utilize them for phase 2 8
9 Step 1: Simplest case Features: geographical regions, demand is uncertain, costs are uncertain, fixed costs, variable costs, time, competition and substitution between services, relations between different market actors, e.g. network providers and service providers Decisions: Locations of servers, pricing, number of servers in Phase 1 Strategies: phase 1 deployment now, look for user response, phase 2 deployment later; real options: option to expand, option to abandon 9
10 Step 1: Mathematical model Building blocks: regions locations, server Decisions: whether to put server in location - binary variable, amount of service provided by server in location to region Parameters, data: fixed cost for putting server in location, cost for providing a unit of service from location to region, demand for service from region i, server capacity 10
11 Step 1: Mathematical model Objectives and structural relations: total costs Total served demand for region i Total demand served from server in location j 11
12 Step 1: Mathematical model Decision model: find decisions and from minimization of total costs subject to satisfaction of demand and to structural constraints 12
13 Step 2: Introducing uncertainty Features: geographical regions, demand is uncertain, costs are uncertain, fixed costs, variable costs, time, competition and substitution between services, relations between different market actors, e.g. network providers and service providers Decisions: Locations of servers, pricing, number of servers in Phase 1 Strategies: phase 1 deployment now, look for user response, phase 2 deployment later; real options: option to expand, option to abandon 13
14 Step 2: Introducing uncertainty Description of uncertainty demand: scenarios Dependence of decisions on available information Introduction of time. Two decision periods: now and future Make some decisions now and correct them in the future when more information will be available. Decision which we make now should allow decision flexibility and adaptation in the future 14
15 Description of demand uncertainty: scenarios value of demand under scenario r probability (frequency) of scenario r Time structure of decisions: now: placement of servers future correction: assignment of demand to servers when demand scenario r will be known now future 15
16 Model of two stage decision process Decision to take now: find server placement which minimize current placement cost and average future demand service cost where is cost of servicing customers under demand scenario r given server placement y 16
17 Decision to take in the future: Given demand scenario r and server placement y, find the customer assignment which yields the minimal service costs : subject to satisfaction of demand and to structural constraints 17
18 Combining current and future decisions in the same model Find server placement which minimize current placement cost and average future demand service cost 18
19 Step 3: Enriching decision flexibility: option to expand Features: geographical regions, demand is uncertain, costs are uncertain, fixed costs, variable costs, time, competition and substitution between services, relations between different market actors, e.g. network providers and service providers Decisions: Locations of servers, pricing, number of servers in Phase 1 Strategies: phase 1 deployment now, look for user response, phase 2 deployment later; real options: option to expand, option to abandon 19
20 Model of two stage decision process Decision to take now: find server placement and demand assignment which minimize current placement cost and average future demand service cost Discount coefficient 20
21 Decision to take in the future: Given demand scenario r and Phase 1 server placement y, find expansion program for Phase 2 and new demand assignment which yield the minimal expansion and service costs : subject to satisfaction of demand and to structural constraints Admissible number of servers at j 21
22 Combined model Find Phase 1 server placement and current demand assignment which minimize current placement cost and average Phase 2 expansion and demand service cost 22
23 Computational experience with deterministic equivalents 16 server locations, 16 user locations, 5 demand scenarios 1632 variables, 272 constraints, 96 integer variables solution time 1 min 21 sec 25 server locations, 25 user locations, 6 demand scenarios 4500 variables, 500 constraints, 175 integer variables solution time 1 hour 5 min 3 sec DELL Latitude 810, Pentium III 1130 Mhz, 512 MB MPL modeling system with CPLEX 7.5 solver 23
24 Introduction of new service, Part II Summary Important facility location problem Modeling of uncertainty and dynamic decisions robust decision under uncertainty has a structure which can not be recovered from consideration of individual scenarios Interplay between decisions of different scale: tactical and operational decisions; Profit and pricing 24
25 Case study:introduction of new service Service: internet access through phone line Features: geographical regions, demand is uncertain, costs are uncertain, fixed costs, variable costs, time, competition and substitution between services, relations between different market actors, e.g. network providers and service providers Decisions: Locations of servers, pricing, number of servers in Phase 1 and Phase 2; Strategies: Phase 1 deployment now, look for user response, Phase 2 deployment later; real options: option to expand, option to abandon 25
26 Two Phase service deployment Find Phase 1 server placement and current demand assignment which minimize current deployment cost and average Phase 2 expansion and demand service cost costs first stage constraints second stage constraints for scenario r 26
27 Modeling of price and profit: unique service How demand depend on price? Simplest case: linear dependence - reference price h w - incremental price - demand which corresponds to reference price - demand elasticity 27
28 demand Demand vs price f(h) d h price h 0 28
29 Description of demand uncertainty: scenarios base value of demand under scenario r base price under scenario r demand elasticity under scenario r probability (frequency) of scenario r Time structure of decisions: Phase 1 Phase 2 29
30 Two Phase service deployment Find Phase 1 server placement and current demand assignment which maximize expected profit revenue costs first stage constraints second stage constraints for scenario r 30
31 where revenue first stage second stage averaged among scenarios costs first stage second stage averaged among scenarios 31
32 Features Quadratic with respect to continuous variables Binary variables Straightforward linear MIP is not applicable Solution techniques: Benders decomposition Genetic algorithms Iterative fixed point techniques 32
33 Iterative fixed point techniques Idea: substitute one difficult problem with a sequence of simpler ones a.fix binary location variables y, resulting problem is quadratic programming problem in continuous variables, solve it with XPRESS or other solver b. Fix continuous variables to the values just obtained, resulting problem is IP in binary variables, solve it again with XPRESS c. Repeat steps a-b several times 33
34 Profit Dependence of profit on price Price Blue graph: fixed costs doubled 34
35 Competition with other providers Classical efficient market: just charge market price and improve your own efficiency Our situation: we provide service which is different, but not quite Reference service provided by competitors for reference price h 0 Our decision: amount h by which our price differs from reference price Scenarios about future prices of competitors We are back to monopoly case, BUT, more difficult to get scenario data 35
36 Introduction of new service, Part III Decision flexibility and real options 36
37 Evaluation of real options Financial option: right, but not an obligation to buy/sell a specified amount of financial asset (stock) at specified price at some future date Real option: right (possibility) but not an obligation to undertake a specified action directed towards enhancement of project value (value of real investment) hedge risks, increase profitability 37
38 Real options Possibilities to undertake actions if they lead to favourable outcome Hedge against uncertainty, increase profitability Option to expand Option to postpone, wait and see Option to change/update to different use Option to change/upgrade technology 38
39 What is option value? Difference between expected profit without option and with option Important for investment decisions: project which seems unprofitable without considering real options can become profitable if real options are considered 39
40 Example Case 1. No option to expand, all deployment should be made during phase 1 in order to satisfy demand projections Case 2. Option to expand: two phase deployment in response to changing demand Case 3. Option to upgrade technology for Phase 2 deployment 40
41 No option to expand Find Phase 1 server placement and current demand assignment which maximize expected profit revenue costs first stage constraints second stage constraints for scenario r 41
42 where revenue first stage second stage averaged among scenarios costs first stage second stage averaged among scenarios 42
43 Option to upgrade technology Find Phase 1 server placement and current demand assignment which maximize expected profit revenue costs first stage constraints second stage constraints for scenario r 43
44 where revenue first stage second stage averaged among scenarios costs first stage second stage averaged among scenarios 44
45 45
Optimization under Uncertainty. with Applications
with Applications Professor Alexei A. Gaivoronski Department of Industrial Economics and Technology Management Norwegian University of Science and Technology Alexei.Gaivoronski@iot.ntnu.no 1 Lecture 3
More informationStrategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry
Strategic Design of Robust Global Supply Chains: Two Case Studies from the Paper Industry T. Santoso, M. Goetschalckx, S. Ahmed, A. Shapiro Abstract To remain competitive in today's competitive global
More informationEvaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach
Evaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach Alexei A. Gaivoronski and Josip Zoric Abstract Design of platforms for provision
More informationCapacity Planning with Rational Markets and Demand Uncertainty. By: A. Kandiraju, P. Garcia-Herreros, E. Arslan, P. Misra, S. Mehta & I.E.
Capacity Planning with Rational Markets and Demand Uncertainty By: A. Kandiraju, P. Garcia-Herreros, E. Arslan, P. Misra, S. Mehta & I.E. Grossmann 1 Motivation Capacity planning : Anticipate demands and
More informationMulti-node offer stack optimization over electricity networks
Lecture Notes in Management Science (2014) Vol. 6: 228 238 6 th International Conference on Applied Operational Research, Proceedings Tadbir Operational Research Group Ltd. All rights reserved. www.tadbir.ca
More informationVehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm
Vehicle Routing Tank Sizing Optimization under Uncertainty: MINLP Model and Branch-and-Refine Algorithm Fengqi You Ignacio E. Grossmann Jose M. Pinto EWO Meeting, Sep. 2009 Vehicle Routing Tank Sizing
More informationMedium Term Planning & Scheduling under Uncertainty for BP Chemicals
Medium Term Planning & Scheduling under Uncertainty for BP Chemicals Progress Report Murat Kurt Mehmet C. Demirci Gorkem Saka Andrew Schaefer University of Pittsburgh Norman F. Jerome Anastasia Vaia BP
More informationMetaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example.
Metaheuristics for scheduling production in large-scale open-pit mines accounting for metal uncertainty - Tabu search as an example Amina Lamghari COSMO Stochastic Mine Planning Laboratory! Department
More informationGlobal Supply Chain Planning under Demand and Freight Rate Uncertainty
Global Supply Chain Planning under Demand and Freight Rate Uncertainty Fengqi You Ignacio E. Grossmann Nov. 13, 2007 Sponsored by The Dow Chemical Company (John Wassick) Page 1 Introduction Motivation
More informationDesigning Flexible and Robust Supply Chains
Designing Flexible and Robust Supply Chains Marc Goetschalckx, Alexander Shapiro Shabbir Ahmed, Tjendera Santoso IERC Dallas, Spring 2001 Marc Goetschalckx Overview Supply chain design problem Flexibility
More informationPrinciples of Inventory Management
John A. Muckstadt Amar Sapra Principles of Inventory Management When You Are Down to Four, Order More fya Springer Inventories Are Everywhere 1 1.1 The Roles of Inventory 2 1.2 Fundamental Questions 5
More informationApplied Mathematics in the Electricity Industry Management
Applied Mathematics in the Electricity Industry Management Andres Ramos Universidad Pontificia Comillas, Spain Abstract This paper shows that optimization models are a part of the curriculum of the School
More informationProduction-Distribution Coordination of Industrial Gases Supply-chains
Production-Distribution Coordination of Industrial Gases Supply-chains Pablo A. Marchetti, Ignacio E. Grossmann Department of Chemical Engineering Carnegie Mellon University Pittsburgh, PA 15213 Lauren
More informationApplying Robust Optimization to MISO Look- Ahead Commitment
Applying Robust Optimization to MISO Look- Ahead Commitment Yonghong Chen, Qianfan Wang, Xing Wang, and Yongpei Guan Abstract Managing uncertainty has been a challenging task for market operations. This
More informationDealing with Uncertainty in Optimization Models using AIMMS
Dealing with Uncertainty in Optimization Models using AIMMS Dr. Ovidiu Listes Senior Consultant AIMMS Analytics and Optimization Outline Analytics, Optimization, Uncertainty Use Case: Power System Expansion
More informationGRID MODERNIZATION INITIATIVE PEER REVIEW Multi-scale Production Cost Modeling
GRID MODERNIZATION INITIATIVE PEER REVIEW 1.4.26 AARON BLOOM April 18-20, 2017 Sheraton Pentagon City Arlington, VA Planning and Design Tools 4/5/2017 1 High Level Summary Project Description The goal
More information1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS
1.224J/ESD.204J TRANSPORTATION OPERATIONS, PLANNING AND CONTROL: CARRIER SYSTEMS Professor Cynthia Barnhart Professor Nigel H.M. Wilson Fall 2003 1.224J/ ESD.204J Outline Sign-up Sheet Introductions Carrier
More informationCompetition Effects and Transfers in Rail Rapid Transit Network Design
Competition Effects and Transfers in Rail Rapid Transit Network Design Ángel Marín y Luís Cadarso Acknowledgements: Research supported by project grant TRA2011-27791-C3-01 and TRA2014-52530-C3-1-P by "Ministerio
More informationXXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY
XXXII. ROBUST TRUCKLOAD RELAY NETWORK DESIGN UNDER DEMAND UNCERTAINTY Hector A. Vergara Oregon State University Zahra Mokhtari Oregon State University Abstract This research addresses the issue of incorporating
More informationStochastic Gradient Approach for Energy and Supply Optimisation in Water Systems Management
22nd International Congress on Modelling and Simulation, Hobart, Tasmania, Australia, 3 to 8 December 217 mssanz.org.au/modsim217 Stochastic Gradient Approach for Energy and Supply Optimisation in Water
More informationEvaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach
Evaluation and design of business models for collaborative provision of advanced mobile data services: portfolio theory approach Alexei A. Gaivoronski and Josip Zoric Abstract Design of platforms for provision
More informationLarge computational financial modelling and optimization systems as the driver of performance for managing market risk
Large computational financial modelling and optimization systems as the driver of performance for managing market risk Ronald Hochreiter Department of Statistics and Decision Support Systems, University
More informationExtended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem. Waldemar Kaczmarczyk
Decision Making in Manufacturing and Services Vol. 5 2011 No. 1 2 pp. 49 56 Extended Model Formulation of the Proportional Lot-Sizing and Scheduling Problem with Lost Demand Costs Waldemar Kaczmarczyk
More informationA Robust Optimization Model for Lot Sizing with Dynamic Demands
A Robust Optimization Model for Lot Sizing with Dynamic Demands Aurora Rostenila Department of Industrial Engineering Universitas Katolik Parahyangan (UNPAR), Bandung, Indonesia Tel: (+62) 203-2655, Email:
More informationFrom Private Supply Networks and Shared Supply Webs to Physical Internet enabled Open Supply Webs
From Private Supply Networks and Shared Supply Webs to Physical Internet enabled Open Supply Webs Helia Sohrabi 1,2, Benoit Montreuil 1,2,3 1 CIRRELT Interuniversity Research Center on Enterprise Networks,
More informationOPERATING SYSTEMS. Systems and Models. CS 3502 Spring Chapter 03
OPERATING SYSTEMS CS 3502 Spring 2018 Systems and Models Chapter 03 Systems and Models A system is the part of the real world under study. It is composed of a set of entities interacting among themselves
More informationNext generation energy modelling Benefits of applying parallel optimization and high performance computing
Next generation energy modelling Benefits of applying parallel optimization and high performance computing Frieder Borggrefe System Analysis and Technology Assessment DLR - German Aerospace Center Stuttgart
More informationENDOGENOUS DEMAND IN SUPPLY CHAIN NETWORK DESIGN
ENDOGENOUS DEMAND IN SUPPLY CHAIN NETWORK DESIGN BEN LILLIJORD AND ALAN LI MIT SCM CAPSTONE PROJECT AGENDA Introduction Methodology Analysis Conclusion Motivation Cost minimization vs profit maximization
More informationContents PREFACE 1 INTRODUCTION The Role of Scheduling The Scheduling Function in an Enterprise Outline of the Book 6
Integre Technical Publishing Co., Inc. Pinedo July 9, 2001 4:31 p.m. front page v PREFACE xi 1 INTRODUCTION 1 1.1 The Role of Scheduling 1 1.2 The Scheduling Function in an Enterprise 4 1.3 Outline of
More informationVessel fleet analysis for operation and maintenance activities at offshore wind farms
Vessel fleet analysis for operation and maintenance activities at offshore wind farms DeepWind 2013 Trondheim 25 January 2013 Elin E. Halvorsen Weare 1,2, Christian Gundegjerde 3, Ina B. Halvorsen 3, Lars
More informationGet a free evaluation license. Contact us via: Web. Gurobi.com. . Phone 1 (713) The Fastest Solver in the World
Get a free evaluation license. Contact us via: Web Email The Fastest Solver in the World Phone Gurobi.com info@gurobi.com 1 (713) 871-9341 The Gurobi Optimizer The State-of-the-Art Mathematical Programming
More informationStochastic Optimization for Unit Commitment A Review
Stochastic Optimization for Unit Commitment A Review Qipeng P. Zheng +, Jianhui Wang and Andrew L. Liu + Department of Industrial Engineering & Management Systems University of Central Florida Argonne
More informationEffective Business Management in Uncertain Business Environment Using Stochastic Queuing System with Encouraged Arrivals and Impatient Customers
Proceedings of International Conference on Strategies in Volatile and Uncertain Environment for Emerging Markets July 14-15, 2017 Indian Institute of Technology Delhi, New Delhi pp.479-488 Effective Business
More informationModeling challenges in maritime fleet renewal problems
Modeling challenges in maritime fleet renewal problems Giovanni Pantuso 1, Kjetil Fagerholt 1,2 and Stein W. Wallace 3 1 Norwegian University of Science and Technology, Trondheim, Norway 2 Norwegian Marine
More informationApplying Robust Optimization to MISO Look-ahead Unit Commitment
1 Applying Robust Optimization to MISO Look-ahead Unit Commitment Yonghong Chen, MISO Qianfan Wang, Xing Wang, Alstom Grid Yongpei Guan, University of Florida IEEE General Meeting July, 2014 2 Outline
More informationUsing PLEXOS to Validate TIMES
Using PLEXOS to Validate TIMES Paul Deane and Alessandro Chiodi Sustainable Energy Research Group, Environmental Research Institute University College Cork, Cork, Ireland ETSAP workshop, Cork, Ireland
More informationSawtooth Software. Brief Managerial Overview of Conjoint (Trade-Off) Analysis RESEARCH PAPER SERIES. Bryan Orme, Sawtooth Software, Inc.
Sawtooth Software RESEARCH PAPER SERIES Brief Managerial Overview of Conjoint (Trade-Off) Analysis Bryan Orme, Sawtooth Software, Inc. Copyright 2003, Sawtooth Software, Inc. 530 W. Fir St. Sequim, WA
More informationInventory Routing Problem for the LNG Business
Inventory Routing Problem for the LNG Business Roar Grønhaug 1 Marielle Christiansen 1 Guy Desaulniers 2,3 Jacques Desrosiers 2,4 1 Norwegian University of Science and Technology, 2 GERAD, 3 Ecole Polytechnique
More informationStochastic integer programming based algorithms for adaptable open block surgery scheduling
Stochastic integer programming based algorithms for adaptable open block surgery scheduling Camilo Mancilla Lehigh University Robert H. Storer Lehigh University Report: 12T-007 Stochastic integer programming
More informationCMA Part 2 Financial Decision Making. Study Unit 9 - Decision Analysis and Risk Management Ronald Schmidt, CMA, CFM
CMA Part 2 Financial Decision Making Study Unit 9 - Decision Analysis and Risk Management Ronald Schmidt, CMA, CFM Objectives of the Class Use Marginal Analysis for Decision Making Calculate effect on
More informationCPL Chalmers Publication Library
CPL Chalmers Publication Library Institutional Repository of Chalmers University of Technology http://publications.lib.chalmers.se This is an author produced version of a paper published in Energy Policy.
More informationOPTIMIZATION IN CITY LOGISTICS
OPTIMIZATION IN CITY LOGISTICS Renata Mansini, Professor Daniele Manerba, Ph.D Dept. of Information Engineering - University of Brescia Romeo Rizzi, Professor Dept. of Computer Science - University of
More informationWelcome to the Webinar. A Deep Dive into Advanced Analytics Model Review and Validation
Welcome to the Webinar A Deep Dive into Advanced Analytics Model Review and Validation Speaker Introduction Dr. Irv Lustig Optimization Principal, Princeton Consultants Lead Optimization Consulting Sales
More informationToronto Data Science Forum. Wednesday May 2 nd, 2018
Toronto Data Science Forum Wednesday May 2 nd, 2018 Prescriptive Analytics: Using Optimization with Predictive Models to find the Best Action Dr. Mamdouh Refaat, Angoss Software (Datawatch) Mamdouh Refaat
More informationCollege of information technology Department of software
University of Babylon Undergraduate: third class College of information technology Department of software Subj.: Application of AI lecture notes/2011-2012 ***************************************************************************
More informationOPERATIONS RESEARCH Code: MB0048. Section-A
Time: 2 hours OPERATIONS RESEARCH Code: MB0048 Max.Marks:140 Section-A Answer the following 1. Which of the following is an example of a mathematical model? a. Iconic model b. Replacement model c. Analogue
More informationMulti-Period Vehicle Routing with Stochastic Customers
Multi-Period Vehicle Routing with Stochastic Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Frank Mufalli, Jose M. Pinto EWO Spring Meeting March 9, 2016 1 Tactical Planning in Vehicle Routing
More informationAn Iterative Algorithm for Profit Maximization by Market Equilibrium Constraints
An Iterative Algorithm for Profit Maximization by Market Equilibrium Constraints Andrés Ramos Mariano Ventosa Michel Rivier Abel Santamaría 14 th PSCC Seville, 25 June 2002 Outline 1. Introduction 2. Model
More informationDeterministic OR Models and Their Formulations
Deterministic OR Models and Their Formulations Hakan Özaktaş Department of Industrial Engineering Çankaya University November 11, 2014 What is Operations Research? History of OR dates back to World War
More informationCHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING
93 CHAPTER 5 SUPPLIER SELECTION BY LEXICOGRAPHIC METHOD USING INTEGER LINEAR PROGRAMMING 5.1 INTRODUCTION The SCMS model is solved using Lexicographic method by using LINGO software. Here the objectives
More informationAn Introduction. Frederik Fiand & Tim Johannessen GAMS Software GmbH. GAMS Development Corp. GAMS Software GmbH
An Introduction Frederik Fiand & Tim Johannessen GAMS Software GmbH GAMS Development Corp. GAMS Software GmbH www.gams.com Agenda GAMS at a Glance GAMS - Hands On Examples APIs - Application Programming
More informationAn ILP Model for Healthcare Facility Location Problem with Long Term Demand
An ILP Model for Healthcare Facility Location Problem with Long Term Demand Ruilin Ouyang Department of Mathematics Northeastern University 360 Huntington Ave, Boston, MA 02115, USA ouyang.ru@husky.neu.edu
More informationContainer packing problem for stochastic inventory and optimal ordering through integer programming
20th International Congress on Modelling and Simulation, Adelaide, Australia, 1 6 December 2013 www.mssanz.org.au/modsim2013 Container packing problem for stochastic inventory and optimal ordering through
More informationA Framework for Optimal Design of Integrated Biorefineries under Uncertainty
1357 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 43, 2015 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2015, AIDIC Servizi S.r.l., ISBN 978-88-95608-34-1; ISSN 2283-9216 The Italian
More informationProduction Planning under Uncertainty with Multiple Customer Classes
Proceedings of the 211 International Conference on Industrial Engineering and Operations Management Kuala Lumpur, Malaysia, January 22 24, 211 Production Planning under Uncertainty with Multiple Customer
More informationSSRG International Journal of Mechanical Engineering (SSRG-IJME) Special Issue May
Supply Chain Management : Modeling And Algorithms : A Review T.V.S.R.K.Prasad 1,Sk. Abdul Saleem 2, Kolla Srinivas 3, C. Srinivas 4 1,2 Associate Professor, Assistant Professor, Mechanical Engineering
More informationINTERVAL ANALYSIS TO ADDRESS UNCERTAINTY IN MULTICRITERIA ENERGY MARKET CLEARANCE
1 INTERVAL ANALYSIS TO ADDRESS UNCERTAINTY IN MULTICRITERIA ENERGY MARKET CLEARANCE P. Kontogiorgos 1, M. N. Vrahatis 2, G. P. Papavassilopoulos 3 1 National Technical University of Athens, Greece, panko09@hotmail.com
More informationOptimal Communications Systems and Network Design for Cargo Monitoring
Optimal Communications Systems and Network Design for Cargo Monitoring Daniel T. Fokum Ph.D. dissertation oral defense Department of Electrical Engineering & Computer Science University of Kansas December
More informationMILP Models for Scheduling of the Batch Annealing Process: The Deterministic Case
MILP Models for Scheduling of the Batch Annealing Process: The Deterministic Case MACC, Dept. of Chem. Eng. McMaster University Sungdeuk Moon and Andrew N. Hrymak Outline of Presentation Introduction Batch
More informationThe Cost of Policy Uncertainty in Electric Sector Capacity Planning Implications for Instrument Choice
2017 Energy Policy Research Conference The Cost of Policy Uncertainty in Electric Sector Capacity Planning Implications for Instrument Choice Dr. Benjamin D. Leibowicz Assistant Professor Graduate Program
More information7 Scheduling with Positional Effects Scheduling Independent Jobs Under Job-Dependent Positional Effect Scheduling Independent
Contents Part I Models and Methods of Classical Scheduling 1 Models and Concepts of Classical Scheduling... 3 1.1 Classical Scheduling Models......................... 4 1.1.1 Machine Environment........................
More informationLogistics Systems Design: Supply Chain Systems. Supply Chain Networks. Supply Chains Are Global and Ever Changing. Common Logistics Questions
Logistics Systems Design: Supply Chain Systems Supply Chain Networks 1. Introduction 2. Forecasting 3. Transportation Systems 4. Transportation Models 5. Inventory Systems 6. Supply Chain Systems Customer
More informationREVENUE AND PRODUCTION MANAGEMENT IN A MULTI-ECHELON SUPPLY CHAIN. Alireza Kabirian Ahmad Sarfaraz Mark Rajai
Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds REVENUE AND PRODUCTION MANAGEMENT IN A MULTI-ECHELON SUPPLY CHAIN Alireza Kabirian Ahmad
More informationFrom Private Supply Networks and Shared Supply Webs to Physical Internet Enabled Open Supply Webs
From Private Supply Networks and Shared Supply Webs to Physical Internet Enabled Open Supply Webs Helia Sohrabi 1,2 and Benoit Montreuil 1,2,3 1 CIRRELT Interuniversity Research Center on Enterprise Networks,
More information36106 Managerial Decision Modeling Revenue Management
36106 Managerial Decision Modeling Revenue Management Kipp Martin University of Chicago Booth School of Business October 5, 2017 Reading and Excel Files 2 Reading (Powell and Baker): Section 9.5 Appendix
More informationA Decision Support System for Controlling Network Flow Using an Iterative Optimization Algorithm. Lianne van Sweeden Tim Bijl Sander Vlot
A Decision Support System for Controlling Network Flow Using an Iterative Optimization Algorithm Lianne van Sweeden Tim Bijl Sander Vlot Team ORTEC Who are we? Lianne van Sweeden Applied Mathematics Delft
More informationADVANCED DATA ANALYSIS TECHNIQUES:
24-28 Jun 2018, Dubai - UAE 25-29 Nov 2018, Dubai - UAE REP logo, PMI & PMP are registered trademarks of Project Management Institute, Inc. Introduction Objectives The statistical analysis of numerical
More informationThe Pennsylvania State University. The Graduate School. Department of Industrial and Manufacturing Engineering
The Pennsylvania State University The Graduate School Department of Industrial and Manufacturing Engineering MULTI-ECHELON SUPPLY CHAIN NETWORK DESIGN FOR INNOVATIVE PRODUCTS IN AGILE MANUFACTURING A Thesis
More informationOptimal Multi-scale Capacity Planning under Hourly Varying Electricity Prices
Optimal Multi-scale Capacity Planning under Hourly Varying Electricity Prices Sumit Mitra Ignacio E. Grossmann Jose M. Pinto Nikhil Arora EWO Meeting Carnegie Mellon University 9/28/21 1 Motivation of
More informationRetail Energy Management in Electricity Markets: Structure, Challenges and Economic Aspects- a Review
Technol Econ Smart Grids Sustain Energy (2017) 2: 20 https://doi.org/10.1007/s40866-017-0036-3 REVIEW PAPER Retail Energy Management in Electricity Markets: Structure, Challenges and Economic Aspects-
More informationHow to Cite or Link Using DOI
Computers & Operations Research Volume 39, Issue 9, September 2012, Pages 1977 1987 A stochastic production planning problem with nonlinear cost Lixin Tang a,,, Ping Che a, b,, a, c, Jiyin Liu a Liaoning
More informationBalancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty
Balancing Risk and Economics for Chemical Supply Chain Optimization under Uncertainty Fengqi You and Ignacio E. Grossmann Dept. of Chemical Engineering, Carnegie Mellon University John M. Wassick The Dow
More informationIBM Preconference Workshop
IBM Preconference Workshop GOR 2010 in Munich Agenda IBM Academic Initiative and Partner Program IBM Offering for the OR community New Releases IBM ILOG CPLEX Optimization Studio 2 IBM Programs The Innovative
More informationPricing and Return Policy Decision for Close Loop Dual Channel Supply Chain
Pricing and Return Policy Decision for Close Loop Dual Channel Supply Chain MIHIR SOLANKI 1, JAINAV SHAH 2, 1 Assistant Professor, Department of Mechanical Engineering, G H Patel College of Engineering
More informationThe evolution of optimization technologies
The evolution of optimization technologies Dash Optimization, Alkis Vazacopoulos INFORMS New York Metro Club October 11, 2005, The Penn Club, New York Agenda Optimization Applications Companies that offer
More informationTERRE project. Elastic need, social welfare and counter-activations
TERRE project Elastic need, social welfare and counter-activations Author: TERRE TSOs Date 12/03/2018 Page 1 of 14 Contents 1 Introduction... 3 1.1. Background... 3 2 Elastic need... 4 2.1. Examples...
More informationGlobal Supply Chain Design Review, MHRC Portland Marc Goetschalckx. School of Industrial and Systems Engineering Georgia Institute of Technology
Marc Goetschalckx School of Industrial and Systems Engineering Georgia Institute of Technology MHRC Portland, 2002 Marc Goetschalckx Definitions and problem statement Literature review Characteristics
More informationOPTIMAL DESIGN OF DISTRIBUTED ENERGY RESOURCE SYSTEMS UNDER LARGE-SCALE UNCERTAINTIES IN ENERGY DEMANDS BASED ON DECISION-MAKING THEORY
OPTIMAL DESIGN OF DISTRIBUTED ENERGY RESOURCE SYSTEMS UNDER LARGE-SCALE UNCERTAINTIES IN ENERGY DEMANDS BASED ON DECISION-MAKING THEORY Yun YANG 1,2,3, Da LI 1,2,3, Shi-Jie ZHANG 1,2,3 *, Yun-Han XIAO
More informationGetting Started with OptQuest
Getting Started with OptQuest What OptQuest does Futura Apartments model example Portfolio Allocation model example Defining decision variables in Crystal Ball Running OptQuest Specifying decision variable
More informationMetaheuristics. Approximate. Metaheuristics used for. Math programming LP, IP, NLP, DP. Heuristics
Metaheuristics Meta Greek word for upper level methods Heuristics Greek word heuriskein art of discovering new strategies to solve problems. Exact and Approximate methods Exact Math programming LP, IP,
More informationAIMMS PRO: Client Server Architecture & Distributed Computing
AIMMS PRO: Client Server Architecture & Distributed Computing Peter Nieuwesteeg Senior AIMMS & Optimization Specialist Pittsburgh, PA, March 11, 2014 Roadmap AIMMS AIMMS PRO Case Study: Portfolio Optimization
More informationSUPPLY CHAIN OPTIMIZATION WITH UNCERTAINTY AND HIERARCHICAL DECISION-MAKERS
SUPPLY CHAIN OPTIMIZATION WITH UNCERTAINTY AND HIERARCHICAL DECISION-MAKERS by PABLO GARCIA-HERREROS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY at CARNEGIE
More informationSIDT 2015 Transport Systems Methods and Technologies POLITECNICO DI TORINO SEPTEMBER 14-15, 2015
Transport Systems Methods and Technologies POLITECNICO DI TORINO SEPTEMBER 14-15, SESSION 6: Methods and models for data analysis on transport demand and supply A Transportation Network Design Model with
More informationMixed Integer Programming Approaches to Planning and Scheduling in Electronics Supply Chains. Tadeusz Sawik
Decision Making in Manufacturing and Services Vol. 11 2017 No. 1 2 pp. 5 17 Mixed Integer Programming Approaches to Planning and Scheduling in Electronics Supply Chains Tadeusz Sawik Abstract. This paper
More informationReoptimization Gaps versus Model Errors in Online-Dispatching of Service Units for ADAC
Konrad-Zuse-Zentrum fu r Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany BENJAMIN HILLER SVEN O. KRUMKE JO RG RAMBAU Reoptimization Gaps versus Model Errors in Online-Dispatching
More informationRedesigning a global supply chain with reverse flows
Redesigning a global supply chain with reverse flows Maria Isabel Gomes Salema 1, Ana Paula Barbosa Póvoa 2, Augusto Q. Novais 3 1 CMA, FCT-UNL, Monte de Caparica, 2825-114 Caparica, Portugal 2 CEG-IST,
More informationShort-Run Manufacturing Problems at DEC 2. In the fourth quarter of 1989, the corporate demand/supply group of Digital
Short-Run Manufacturing Problems at DEC 2 In the fourth quarter of 1989, the corporate demand/supply group of Digital Equipment Corporation (DEC) was under pressure to come up with a manufacturing plan
More informationContent Chapter 3.5. Role of business Planning today. Basic concepts. Telecom business modeling. Typical evaluation results
ITU / BDT workshop Warsaw, Poland, 6 10 October 2003 Network Planning Lecture NP- 3.5 Business Planning October 6-10 ITU/BDT Network Planning/ Business Planning - O.G.S. Lecture NP - 3.5 - slide 1 Content
More informationIntroduction to Management Science 8th Edition by Bernard W. Taylor III. Chapter 1 Management Science
Introduction to Management Science 8th Edition by Bernard W. Taylor III Chapter 1 Management Science Chapter 1- Management Science 1 Chapter Topics The Management Science Approach to Problem Solving Model
More information1.1 A Farming Example and the News Vendor Problem
4 1. Introduction and Examples The third section considers power system capacity expansion. Here, decisions are taken dynamically about additional capacity and about the allocation of capacity to meet
More informationOptimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur
Optimization Prof. Debjani Chakraborty Department of Mathematics Indian Institute of Technology, Kharagpur Lecture - 39 Multi Objective Decision Making Decision making problem is a process of selection
More informationThe Inventory Optimization Maturity Curve
An Executive White Paper The Inventory Optimization Maturity Curve Mapping an IO Journey for Today s Supply Chain Teams Table of Contents People, Process and Technology...3 The IO Maturity Curve...4 Stage
More informationLogistic and production models (contd..)
g) Multiple plants Logistic and production models (contd..) In this section it is assumed that a manufacturing company has a network of M production plants, located in geographically distinct sites that
More informationThe Stochastic Vehicle Routing Problem for Large-scale Emergencies
The Stochastic Vehicle Routing Problem for Large-scale Emergencies Zhihong Shen shenz@usc.edu Maged Dessouky maged@usc.edu Fernando Ordóñez fordon@usc.edu August, 2007 Abstract In this paper, we are interested
More informationApplied Data Analysis (Operations Research)
Applied Data Analysis (Operations Research) Pongsa Pornchaiwiseskul Pongsa.P@chula.ac.th http://j.mp/pongsa Faculty of Economics Chulalongkorn University Pongsa Pornchaiwiseskul, Faculty of Economics,
More informationTemperature impacts on economic growth warrant stringent mitigation policy
Temperature impacts on economic growth warrant stringent mitigation policy Figure SI.1: Diagrammatic illustration of different long-term effects of a one-period temperature shock depending on whether climate
More informationBackup Strategy for Failures in Robotic U-Shaped Assembly Line Systems
University of Rhode Island DigitalCommons@URI Open Access Master's Theses 2016 Backup Strategy for Failures in Robotic U-Shaped Assembly Line Systems Alexander Gebel University of Rhode Island, alexander_gebel@my.uri.edu
More informationGenetic Algorithms and Sensitivity Analysis in Production Planning Optimization
Genetic Algorithms and Sensitivity Analysis in Production Planning Optimization CECÍLIA REIS 1,2, LEONARDO PAIVA 2, JORGE MOUTINHO 2, VIRIATO M. MARQUES 1,3 1 GECAD Knowledge Engineering and Decision Support
More informationMulti-Period Vehicle Routing with Call-In Customers
Multi-Period Vehicle Routing with Call-In Customers Anirudh Subramanyam, Chrysanthos E. Gounaris Carnegie Mellon University Frank Mufalli, Jose M. Pinto Praxair Inc. EWO Meeting September 30 th October
More informationMobilizing Grid Flexibility for Renewables Integration through Topology Control and Dynamic Thermal Ratings
1 Mobilizing Grid Flexibility for Renewables Integration through Topology Control and Dynamic Thermal Ratings Jiaying Shi and Shmuel Oren Department of IEOR and TBSI University of California at Berkeley
More information