Distributed Control in Transportation and Supply Networks
|
|
- Hannah Ferguson
- 8 years ago
- Views:
Transcription
1 Distributed Control in Transportation and Supply Networks Marco Laumanns, Institute for Operations Research, ETH Zurich Joint work with Harold Tiemessen, Stefan Wörner (IBM Research Zurich) Apostolos Fertis, Martin Fuchsberger, Rico Zenklusen (ETH Zurich) Gabrio Caimi (BLS AG, Bern), Marco Lüthi (systransis Ltd, Zug) Workshop on Distributed Model Predictive Control and Supply Chains, Lund, May 19-21, 2010
2 1 Stochastic Control in Inventory Networks Problem and Model Basetock Policies as Local Heuristics Model with Replenishment Lead Times 2 Multi-level approach Online control of a station area Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
3 1 Stochastic Control in Inventory Networks Problem and Model Basetock Policies as Local Heuristics Model with Replenishment Lead Times 2 Multi-level approach Online control of a station area Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
4 A spare parts supply network Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
5 Stochastic control model central warehouse stocking points i u 1 v1 x 1 x 2 x 3... u 11 u ij u 22 u 33 customer locations j d 1 d 2 d 3 d 4 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
6 Stochastic control model central warehouse stocking points i u 1 v1 x 1 x 2 x 3... u 11 u ij u 22 u 33 customer locations j d 1 d 2 d 3 d 4 Model with linear dynamics and constraints x i (t + 1) = x i (t) + u i (t) j C i u ij (t) and d j (t + 1) = D j (t) where v j (t) + i S j u ij (t) = d j (t) and j C i u ij (t) x i (t) Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
7 Stochastic control model central warehouse stocking points i u 1 v1 x 1 x 2 x 3... u 11 u ij u 22 u 33 customer locations j d 1 d 2 d 3 d 4 Immediate costs g(x, u, v) = i h i x i } {{ } inventory costs + i j C i c ij u ij } {{ } transportation costs + m j v j j } {{ } emergency shipments Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
8 Simplified model central warehouse stocking points u 1 v1 x 1 x 2 u 11 u ij u 22 customer locations d 1 d 2 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
9 Simplified model central warehouse u 1 v1 u 1 v 1 v 2 u 2 stocking points x 1 x 2 u x 21 1 x 2 u 12 u 11 u ij u 22 D 1 D 2 customer locations d 1 d 2 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
10 Simplified model central warehouse u 1 v1 u 1 v 1 v 2 u 2 stocking points x 1 x 2 u x 21 1 x 2 u 12 u 11 u ij u 22 D 1 D 2 customer locations d 1 d 2 Simplified dynamics, constraints, and costs x 1 (t + 1) = x 1 (t) + u 1 (t) D 1 (t) + u 21 (t) + v 1 (t) where u 21 (t) + v 1 (t) x 1 (t) and cost g 1 (x, u, v) = h 1 (x 1 + u 21 + v 1 ) + c 21 u 21 + m 1 v 1 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
11 1 Stochastic Control in Inventory Networks Problem and Model Basetock Policies as Local Heuristics Model with Replenishment Lead Times 2 Multi-level approach Online control of a station area Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
12 Basestock policies Basestock policy { S i x i (t) if x i S i u i (t) = 0 else S i : basestock level u 1 v 1 v 2 u 2 u x 21 1 x 2 u 12 D 1 D 2 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
13 Basestock policies Basestock policy { S i x i (t) if x i S i u i (t) = 0 else S i : basestock level u 1 v 1 v 2 u 2 u x 21 1 x 2 u 12 D 1 D 2 Case I: independent stocks without transshipment Equivalent to single warehouse with lost sales. Average cost per time step is which is convex in S i. λ(s i ) = E[m i (D i S i ) + ] + E[h i (S i D i ) + ] Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
14 Basestock policies Basestock policy { S i x i (t) if x i S i u i (t) = 0 else S i : basestock level u 1 v 1 v 2 u 2 u x 21 1 x 2 u 12 D 1 D 2 Case II: with transshipment λ(s 1, S 2 ) = min E[h 1 x (s) 1 + h 2 x (s) 2 + m 1 v (s) 1 + m 2 v (s) 2 + c 12 u (s) 12 + c 21u (s) 21 ] s.t. x (s) 1 = S 1 d (s) 1 + v (s) 1 + u (s) 21 u(s) 12 s ( scenarios ) x (s) 2 = S 2 d (s) 2 + v (s) 2 + u (s) 12 u(s) 21 s x (s) 1, x (s) 2, v (s) 1, v (s) 2, u(s) 12, u(s) 21 0 s Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
15 Some numerical results Data Example 1 Example 2 demand costs Solution d P[D i = d] h = 1 c = 2 m = h = 1 c = 2 m = 8 no transshipment S 1 = S 2 = 4 S 1 = S 2 = 3 λ = 4 λ = 4.8 with transshipm. S 1 = 4, S 2 = 3 S 1 = S 2 = 3 λ = 3.76 λ = 3.75 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
16 Basestock policies - general case central warehouse stocking points i u 1 v1 x 1 x 2 x 3... u 11 u ij u 22 u 33 customer locations j d 1 d 2 d 3 d 4 Case II: with transshipment, general case Problem is a two-stage stochastic LP Recourse function is min-cost flow problem - with S 1, S 2 as parameter Average cost λ(s 1,..., S n ) is convex. Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
17 1 Stochastic Control in Inventory Networks Problem and Model Basetock Policies as Local Heuristics Model with Replenishment Lead Times 2 Multi-level approach Online control of a station area Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
18 Lead times via state augmentation u 1 v 1 v 2 u 2 u x 21 1 x 2 u 12 D 1 D 2 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
19 Lead times via state augmentation u 1 u 2 x 1 x v 2 1 v 2 u x 21 1 x 2 u 12 D 1 D 2 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
20 Lead times via state augmentation u 1 u 2 x 1 x v 2 1 v 2 u x 21 1 x 2 u 12 D 1 D 2 Augmented dynamics, constraints, and costs x 1 (t + 1) = x 1 (t) + x 1 (t) D 1 (t) + u 21 (t) + v 1 (t) x 1 (t + 1) = u 1 (t) where u 21 (t) + v 1 (t) x 1 (t) and cost g 1 (x, u, v) = h 1 (x 1 + u 21 + v 1 ) + c 21 u 21 + m 1 v 1 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
21 Lead times via state augmentation u 1 u 2 x 1 x v 2 1 v 2 u x 21 1 x 2 u 12 What is the marginal value of an additional stock unit? D 1 D 2 Augmented dynamics, constraints, and costs x 1 (t + 1) = x 1 (t) + x 1 (t) D 1 (t) + u 21 (t) + v 1 (t) x 1 (t + 1) = u 1 (t) where u 21 (t) + v 1 (t) x 1 (t) and cost g 1 (x, u, v) = h 1 (x 1 + u 21 + v 1 ) + c 21 u 21 + m 1 v 1 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
22 Parametric dynamic programming Goal We would like to find the differential cost function d (x), which fulfills λ + d (x) = (Td )(x) := min u U(x) E [g(x, u, D) + d (f (x, u, D)] for all x. Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
23 Parametric dynamic programming Goal We would like to find the differential cost function d (x), which fulfills λ + d (x) = (Td )(x) := min u U(x) E [g(x, u, D) + d (f (x, u, D)] for all x. If d is piecewise linear and convex, this property is preserved under the Bellman operator T in our case. Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
24 Parametric dynamic programming Goal We would like to find the differential cost function d (x), which fulfills λ + d (x) = (Td )(x) := min u U(x) E [g(x, u, D) + d (f (x, u, D)] for all x. If d is piecewise linear and convex, this property is preserved under the Bellman operator T in our case. Jones, Baric, Morari: Multiparametric Linear Programming with Applications to Control, Diehl, Björnberg: Robust Dynamic Programming for Min-Max Model Predictive Control of Contrained Uncertain Systems, de la Pena, Bemporad, Filippi: Robust Explicit MPC Based on Approximate Multiparametric Convex Programming, Lincoln, Rantzer: Relaxing Dynamic Programming, Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
25 Randomized relative value iteration RRVI 1 Initialize k := 0, set d 0 (x) : 0 and choose some ˆx 2 Evaluate Td k (ˆx) and add plane to set of planes V k+1 3 Sample N points x, for each x Evaluate Td k (x) and determine corresponding plane Add plane to V k+1 if not redundant 4 Set d k+1 (x) to maximum over planes 5 Set d k+1 (x) := d k+1 (x) d k+1 (ˆx) 6 Set k := k + 1 and repeat from 2. Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
26 Randomized relative value iteration RRVI 1 Initialize k := 0, set d 0 (x) : 0 and choose some ˆx 2 Evaluate Td k (ˆx) and add plane to set of planes V k+1 3 Sample N points x, for each x Evaluate Td k (x) and determine corresponding plane Add plane to V k+1 if not redundant 4 Set d k+1 (x) to maximum over planes 5 Set d k+1 (x) := d k+1 (x) d k+1 (ˆx) 6 Set k := k + 1 and repeat from 2. Lower bound Every differential cost function d(x) yields a lower bound λ = min x Td(x) d(x) Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
27 Some more numerical results Data Example 2 demand costs d P[D i = d] h = 1 c = 2 m = 8 Solution lead time 1 lead time 2 no transshipment S 1 = S 2 = 3 S 1 = S 2 = 5 λ = 4.8 λ = with transshipm. S 1 = S 2 = 3 S 1 = 4, S 2 = 5 basestock λ = 3.75 λ = 4.98 with transshipm. λ = RRVI λ = 4.95 Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
28 Conclusions Considered inventory-distribution problem (no lead time) is easy for any number of stocking points and customers - Basestock-policies are optimal - Basestock levels easy to determinine Lead time (time delays) can make problem hard - Value function dependent on augmented state Approximation of differential cost function yields - a policy (MPC by value function approximation) - a lower bound (to evaluate the quality of heuristics) Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
29 1 Stochastic Control in Inventory Networks Problem and Model Basetock Policies as Local Heuristics Model with Replenishment Lead Times 2 Multi-level approach Online control of a station area Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
30 1 Stochastic Control in Inventory Networks Problem and Model Basetock Policies as Local Heuristics Model with Replenishment Lead Times 2 Multi-level approach Online control of a station area Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
31 Problem Find exact route and speed profile for each train, at any time Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
32 Problem and geographical subdivision Find exact route and speed profile for each train, at any time Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
33 Macroscopic model Periodic Event Scheduling Problem Find passing times at critical locations under commercial requirements (connections) simplified dynamics (constant speed) and safety model (headway) Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
34 Microscopic model 0 x! T r u 0 inbound train path shifted (inbound) train path u shifted (outbound) train path v! T: Inbound entrance time window r u 1! T: Outbound departure time window r u 2 r u 3 r u 4! T r v 0 r v 1 r v 2 r v 3 Junction / Switch area t Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
35 1 Stochastic Control in Inventory Networks Problem and Model Basetock Policies as Local Heuristics Model with Replenishment Lead Times 2 Multi-level approach Online control of a station area Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
36 Receding horizon control current practise Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
37 MPC concept for station region Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
38 MPC concept for station region 0 x! T r u 0! T r u 1 T r u 2 r u 3 r u 4! T r v 0 r v 1 r v 2 r v 3 t Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
39 MPC concept for station region 0 x! T r u 0! T r u 1 T r u 2 r u 3 r u 4! T r v 0 r v 1 r v 2 r v 3 t Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
40 MPC IP formulation Maximize X arrival time difference z } { x p f (A z A(p)) + X x p departure time difference z } { g(d z D(p)) p P (z) z Z p P (z) z Z + + X lz c i,z j yz c i,z j (z i,z j ) weakly connected X lz s i,z j yz s i,z j (z i,z j ) weakly sequenced X F z F (p) p P(z),z Z h(f z, F (p)) x p (connections kept) (sequences kept) (platform changes) subject to X p P m, m z M x p = 1, z Z Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
41 Conclusions Offline train scheduling problem already intractable decomposition and simplification necessary MPC approach for online train control of a single station area Coordination an open problem, options: - local coordination beween neighboring nodes - global coordination via macroscopic layer Marco Laumanns Distributed Control in Transportation Networks 19 May / 26
Optimization of warehousing and transportation costs, in a multiproduct multi-level supply chain system, under a stochastic demand
Int. J. Simul. Multidisci. Des. Optim. 4, 1-5 (2010) c ASMDO 2010 DOI: 10.1051/ijsmdo / 2010001 Available online at: http://www.ijsmdo.org Optimization of warehousing and transportation costs, in a multiproduct
More informationRisk-Pooling Effects of Emergency Shipping in a Two-Echelon Distribution System
Seoul Journal of Business Volume 8, Number I (June 2002) Risk-Pooling Effects of Emergency Shipping in a Two-Echelon Distribution System Sangwook Park* College of Business Administration Seoul National
More informationINTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 36 Location Problems In this lecture, we continue the discussion
More informationINTEGRATED OPTIMIZATION OF SAFETY STOCK
INTEGRATED OPTIMIZATION OF SAFETY STOCK AND TRANSPORTATION CAPACITY Horst Tempelmeier Department of Production Management University of Cologne Albertus-Magnus-Platz D-50932 Koeln, Germany http://www.spw.uni-koeln.de/
More informationA Robust Optimization Approach to Supply Chain Management
A Robust Optimization Approach to Supply Chain Management Dimitris Bertsimas and Aurélie Thiele Massachusetts Institute of Technology, Cambridge MA 0139, dbertsim@mit.edu, aurelie@mit.edu Abstract. We
More informationA Production Planning Problem
A Production Planning Problem Suppose a production manager is responsible for scheduling the monthly production levels of a certain product for a planning horizon of twelve months. For planning purposes,
More informationDiscrete Optimization
Discrete Optimization [Chen, Batson, Dang: Applied integer Programming] Chapter 3 and 4.1-4.3 by Johan Högdahl and Victoria Svedberg Seminar 2, 2015-03-31 Todays presentation Chapter 3 Transforms using
More informationLecture 10 Scheduling 1
Lecture 10 Scheduling 1 Transportation Models -1- large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment and resources
More informationAgenda. Real System, Transactional IT, Analytic IT. What s the Supply Chain. Levels of Decision Making. Supply Chain Optimization
Agenda Supply Chain Optimization KUBO Mikio Definition of the Supply Chain (SC) and Logistics Decision Levels of the SC Classification of Basic Models in the SC Logistics Network Design Production Planning
More informationA Stochastic Programming Based Approach to Assemble-to-Order Inventory Systems
A Stochastic Programming Based Approach to Assemble-to-Order Inventory Systems 1 2 1 0 2 Marty Reiman Alcatel-Lucent Bell Labs (Based on joint work with Mustafa Dogru and Qiong Wang) Talk Outline The Assemble-to-Order
More informationRole of Stochastic Optimization in Revenue Management. Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University
Role of Stochastic Optimization in Revenue Management Huseyin Topaloglu School of Operations Research and Information Engineering Cornell University Revenue Management Revenue management involves making
More informationSupply Chain Design and Inventory Management Optimization in the Motors Industry
A publication of 1171 CHEMICAL ENGINEERING TRANSACTIONS VOL. 32, 2013 Chief Editors: Sauro Pierucci, Jiří J. Klemeš Copyright 2013, AIDIC Servizi S.r.l., ISBN 978-88-95608-23-5; ISSN 1974-9791 The Italian
More informationServitization in the Capital Goods Industry
Euroma Service Operations Management Forum, Tilburg, 22 Sept. 2014 Servitization in the Capital Goods Industry Geert-Jan van Houtum Prof. of Maintenance, Reliability, and Quality Eindhoven University of
More informationApproximation Algorithms for Stochastic Inventory Control Models
Approximation Algorithms for Stochastic Inventory Control Models (Abstract) Retsef Levi Martin Pál Robin O. Roundy David B. Shmoys School of ORIE, Cornell University, Ithaca, NY 14853, USA DIMACS Center,
More informationRevenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
More informationTransportation. Transportation decisions. The role of transportation in the SC. A key decision area within the logistics mix
Transportation A key decision area within the logistics mix Chapter 14 Transportation in the Supply Chain Inventory Strategy Forecasting Storage decisions Inventory decisions Purchasing & supply planning
More informationOptimization of Supply Chain Networks
Optimization of Supply Chain Networks M. Herty TU Kaiserslautern September 2006 (2006) 1 / 41 Contents 1 Supply Chain Modeling 2 Networks 3 Optimization Continuous optimal control problem Discrete optimal
More informationSingle item inventory control under periodic review and a minimum order quantity
Single item inventory control under periodic review and a minimum order quantity G. P. Kiesmüller, A.G. de Kok, S. Dabia Faculty of Technology Management, Technische Universiteit Eindhoven, P.O. Box 513,
More informationAssessment of robust capacity utilisation in railway networks
Assessment of robust capacity utilisation in railway networks Lars Wittrup Jensen 2015 Agenda 1) Introduction to WP 3.1 and PhD project 2) Model for measuring capacity consumption in railway networks a)
More informationPrinciples of demand management Airline yield management Determining the booking limits. » A simple problem» Stochastic gradients for general problems
Demand Management Principles of demand management Airline yield management Determining the booking limits» A simple problem» Stochastic gradients for general problems Principles of demand management Issues:»
More informationModels in Transportation. Tim Nieberg
Models in Transportation Tim Nieberg Transportation Models large variety of models due to the many modes of transportation roads railroad shipping airlines as a consequence different type of equipment
More informationSpare part inventory control for an aircraft component repair shop
Spare part inventory control for an aircraft component repair shop Martin de Jong - Fokker Services Willem van Jaarsveld - Erasmus Universiteit Rotterdam 19th of January 2011 Outline Introduction Component
More informationInventory Management and Risk Pooling. Xiaohong Pang Automation Department Shanghai Jiaotong University
Inventory Management and Risk Pooling Xiaohong Pang Automation Department Shanghai Jiaotong University Key Insights from this Model The optimal order quantity is not necessarily equal to average forecast
More information6.231 Dynamic Programming and Stochastic Control Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.231 Dynamic Programming and Stochastic Control Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 6.231
More informationA MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY CAPACITY PLANNING
A MULTI-PERIOD INVESTMENT SELECTION MODEL FOR STRATEGIC RAILWAY Yung-Cheng (Rex) Lai, Assistant Professor, Department of Civil Engineering, National Taiwan University, Rm 313, Civil Engineering Building,
More informationFinal Report. to the. Center for Multimodal Solutions for Congestion Mitigation (CMS) CMS Project Number: 2010-018
Final Report to the Center for Multimodal Solutions for Congestion Mitigation (CMS) CMS Project Number: 2010-018 CMS Project Title: Impacts of Efficient Transportation Capacity Utilization via Multi-Product
More informationOptimizing Replenishment Intervals for Two-Echelon Distribution Systems with Fixed Order Costs
Optimizing Replenishment Intervals for Two-Echelon Distribution Systems with Fixed Order Costs Kevin H. Shang Sean X. Zhou Fuqua School of Business, Duke University, Durham, North Carolina 27708, USA Systems
More informationA Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses
Technische Universität Chemnitz Fakultät für Mathematik D-09107 Chemnitz, Germany A Case Study of Joint Online Truck Scheduling and Inventory Management for Multiple Warehouses C. Helmberg, S. Röhl Preprint
More informationSpatial Decomposition/Coordination Methods for Stochastic Optimal Control Problems. Practical aspects and theoretical questions
Spatial Decomposition/Coordination Methods for Stochastic Optimal Control Problems Practical aspects and theoretical questions P. Carpentier, J-Ph. Chancelier, M. De Lara, V. Leclère École des Ponts ParisTech
More informationEfficient and Robust Allocation Algorithms in Clouds under Memory Constraints
Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems
More informationThe truck scheduling problem at cross-docking terminals
The truck scheduling problem at cross-docking terminals Lotte Berghman,, Roel Leus, Pierre Lopez To cite this version: Lotte Berghman,, Roel Leus, Pierre Lopez. The truck scheduling problem at cross-docking
More informationScheduling Home Health Care with Separating Benders Cuts in Decision Diagrams
Scheduling Home Health Care with Separating Benders Cuts in Decision Diagrams André Ciré University of Toronto John Hooker Carnegie Mellon University INFORMS 2014 Home Health Care Home health care delivery
More informationReinforcement Learning
Reinforcement Learning LU 2 - Markov Decision Problems and Dynamic Programming Dr. Martin Lauer AG Maschinelles Lernen und Natürlichsprachliche Systeme Albert-Ludwigs-Universität Freiburg martin.lauer@kit.edu
More informationIntroduction. Chapter 1
Chapter 1 Introduction The success of Japanese companies in the second half of the 20th century has lead to an increased interest in inventory management. Typically, these companies operated with far less
More informationLoad Planning for Less-than-truckload Carriers. Martin Savelsbergh
Load Planning for Less-than-truckload Carriers Martin Savelsbergh Centre for Optimal Planning and Operations School of Mathematical and Physical Sciences University of Newcastle Optimisation in Industry,
More informationJoint Optimization of Routing and Radio Configuration in Fixed Wireless Networks
Joint Optimization of Routing and Radio Configuration in Fixed Wireless Networks David Coudert, Napoleão Nepomuceno, Hervé Rivano Projet Mascotte, I3S(CNRS-UNSA) INRIA Réunion Mascotte, March 2009 MASCOTTE
More informationA MANAGER S ROADMAP GUIDE FOR LATERAL TRANS-SHIPMENT IN SUPPLY CHAIN INVENTORY MANAGEMENT
A MANAGER S ROADMAP GUIDE FOR LATERAL TRANS-SHIPMENT IN SUPPLY CHAIN INVENTORY MANAGEMENT By implementing the proposed five decision rules for lateral trans-shipment decision support, professional inventory
More informationAn optimisation framework for determination of capacity in railway networks
CASPT 2015 An optimisation framework for determination of capacity in railway networks Lars Wittrup Jensen Abstract Within the railway industry, high quality estimates on railway capacity is crucial information,
More informationSTRATEGIC CAPACITY PLANNING USING STOCK CONTROL MODEL
Session 6. Applications of Mathematical Methods to Logistics and Business Proceedings of the 9th International Conference Reliability and Statistics in Transportation and Communication (RelStat 09), 21
More informationRobust Optimization for Unit Commitment and Dispatch in Energy Markets
1/41 Robust Optimization for Unit Commitment and Dispatch in Energy Markets Marco Zugno, Juan Miguel Morales, Henrik Madsen (DTU Compute) and Antonio Conejo (Ohio State University) email: mazu@dtu.dk Modeling
More informationEquilibrium computation: Part 1
Equilibrium computation: Part 1 Nicola Gatti 1 Troels Bjerre Sorensen 2 1 Politecnico di Milano, Italy 2 Duke University, USA Nicola Gatti and Troels Bjerre Sørensen ( Politecnico di Milano, Italy, Equilibrium
More informationA Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem
A Set-Partitioning-Based Model for the Stochastic Vehicle Routing Problem Clara Novoa Department of Engineering and Technology Texas State University 601 University Drive San Marcos, TX 78666 cn17@txstate.edu
More informationA Review of Integrated Analysis of Production-Distribution Systems
A Review of Integrated Analysis of Production-Distribution Systems Ana Maria Sarmiento, Rakesh Nagi y Department of Industrial Engineering, 342 Bell Hall State University of New York at Buffalo, Buffalo,
More informationAn optimization model for aircraft maintenance scheduling and re-assignment
Transportation Research Part A 37 (2003) 29 48 www.elsevier.com/locate/tra An optimization model for aircraft maintenance scheduling and re-assignment Chellappan Sriram 1, Ali Haghani * Department of Civil
More information3.7 Logistics Execution
106 3 SAP EP Operations 3.7 Logistics Execution The Logistics Execution (LE) component controls and organizes both the movement of material within the enterprise (warehouse management) and also transportation
More informationCompanies often face nonstationary demand due to product life cycles and seasonality, and nonstationary
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 14, No. 3, Summer 2012, pp. 414 422 ISSN 1523-4614 (print) ISSN 1526-5498 (online) http://dx.doi.org/10.1287/msom.1110.0373 2012 INFORMS Single-Stage
More informationLoad Building and Route Scheduling
Load Building and Route Scheduling for SAP ERP Optimization Excellence Advanced 3D Load Building and Dynamic Route Scheduling Designed for use with SAP ERP Maximize your SAP ERP capabilities for shipping
More informationTwo-Stage Stochastic Linear Programs
Two-Stage Stochastic Linear Programs Operations Research Anthony Papavasiliou 1 / 27 Two-Stage Stochastic Linear Programs 1 Short Reviews Probability Spaces and Random Variables Convex Analysis 2 Deterministic
More informationA joint control framework for supply chain planning
17 th European Symposium on Computer Aided Process Engineering ESCAPE17 V. Plesu and P.S. Agachi (Editors) 2007 Elsevier B.V. All rights reserved. 1 A joint control framework for supply chain planning
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationDantzig-Wolfe bound and Dantzig-Wolfe cookbook
Dantzig-Wolfe bound and Dantzig-Wolfe cookbook thst@man.dtu.dk DTU-Management Technical University of Denmark 1 Outline LP strength of the Dantzig-Wolfe The exercise from last week... The Dantzig-Wolfe
More informationCustomers with positive demand lead times place orders in advance of their needs. A
Replenishment Strategies for Distribution Systems Under Advance Demand Information Özalp Özer Department of Management Science and Engineering, Stanford University, Stanford, California 94305 ozalp@stanford.edu
More informationRailway Timetabling from an Operations Research Perspective
Railway Timetabling from an Operations Research Perspective Leo Kroon 1,3, Dennis Huisman 2,3, Gábor Maróti 1 1 Rotterdam School of Management Erasmus Center for Optimization in Public Transport (ECOPT)
More informationMartin Savelsbergh. Georgia Institute of Technology. Joint work with Alan Erera, Mike Hewitt, Yang Zhang
Dynamic Load Planning for Less-Than-Truckload Carriers Schneider Professor Georgia Institute of Technology Joint work with Alan Erera, Mike Hewitt, Yang Zhang TRANSLOG, December 10, 2009 Part I: Advances
More informationA SYSTEMS APPROACH TO OPTIMIZE A MULTI ECHELON REPAIRABLE ITEM INVENTORY SYSTEM WITH MULTIPLE CLASSES OF SERVICE
A SYSTEMS APPROACH TO OPTIMIZE A MULTI ECHELON REPAIRABLE ITEM INVENTORY SYSTEM WITH MULTIPLE CLASSES OF SERVICE by Paul Lee Ewing Jr. A thesis submitted to the Faculty and the Board of Trustees of the
More information5 Performance Management for Web Services. Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology. stadler@ee.kth.
5 Performance Management for Web Services Rolf Stadler School of Electrical Engineering KTH Royal Institute of Technology stadler@ee.kth.se April 2008 Overview Service Management Performance Mgt QoS Mgt
More informationWater networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty
Computers and Chemical Engineering 31 (2007) 565 573 Water networks security: A two-stage mixed-integer stochastic program for sensor placement under uncertainty Vicente Rico-Ramirez a,, Sergio Frausto-Hernandez
More informationVENDOR MANAGED INVENTORY
VENDOR MANAGED INVENTORY Martin Savelsbergh School of Industrial and Systems Engineering Georgia Institute of Technology Joint work with Ann Campbell, Anton Kleywegt, and Vijay Nori Distribution Systems:
More informationInternational Doctoral School Algorithmic Decision Theory: MCDA and MOO
International Doctoral School Algorithmic Decision Theory: MCDA and MOO Lecture 2: Multiobjective Linear Programming Department of Engineering Science, The University of Auckland, New Zealand Laboratoire
More information17.3.1 Follow the Perturbed Leader
CS787: Advanced Algorithms Topic: Online Learning Presenters: David He, Chris Hopman 17.3.1 Follow the Perturbed Leader 17.3.1.1 Prediction Problem Recall the prediction problem that we discussed in class.
More informationInformation and Responsiveness in Spare Parts Supply Chains
Information and Responsiveness in Spare Parts Supply Chains Table of Contents 1.0 Motivation... 3 2.0 What is Supply Chain?... 3 2.1 Spare Parts Supply Chain... 4 2.2 Spare Part Supply Chain Characteristics...
More informationA hierarchical multicriteria routing model with traffic splitting for MPLS networks
A hierarchical multicriteria routing model with traffic splitting for MPLS networks João Clímaco, José Craveirinha, Marta Pascoal jclimaco@inesccpt, jcrav@deecucpt, marta@matucpt University of Coimbra
More informationProduct Documentation SAP Business ByDesign 1302. Supply Chain Setup Management
Product Documentation PUBLIC Supply Chain Setup Management Table Of Contents 1 Supply Chain Setup Management.... 6 2 Supply Chain Design Master Data... 7 2.1 Business Background... 7 Locations and Location
More informationReinforcement Learning
Reinforcement Learning LU 2 - Markov Decision Problems and Dynamic Programming Dr. Joschka Bödecker AG Maschinelles Lernen und Natürlichsprachliche Systeme Albert-Ludwigs-Universität Freiburg jboedeck@informatik.uni-freiburg.de
More informationSupply chain software that fits your people, your processes, and your IT environment.
Supply chain software that fits your people, your processes, and your IT environment. Using Arkieva, Momentive has significantly reduced inventory, increased margins, and improved on-time deliveries. Paul
More informationQoS optimization for an. on-demand transportation system via a fractional linear objective function
QoS optimization for an Load charge ratio on-demand transportation system via a fractional linear objective function Thierry Garaix, University of Avignon (France) Column Generation 2008 QoS optimization
More informationA New Solution for Rail Service Network Design Problem
A New Solution for Rail Service Network Design Problem E.Zhu 1 T.G.Crainic 2 M.Gendreau 3 1 Département d informatique et de recherche opérationnelle Université de Montréal 2 École des sciences de la gestion
More informationIntermodal Transportation
Intermodal Transportation Teodor Gabriel Crainic ESG UQAM & CIRRELT - CRT CIRRELT Plan What are we talking about? Container-based intermodal transportation System design (location) Fleet Management (empties)
More informationStrategic planning in LTL logistics increasing the capacity utilization of trucks
Strategic planning in LTL logistics increasing the capacity utilization of trucks J. Fabian Meier 1,2 Institute of Transport Logistics TU Dortmund, Germany Uwe Clausen 3 Fraunhofer Institute for Material
More informationJD Edwards EnterpriseOne Warehouse Management System September 2015
JD Edwards EnterpriseOne Warehouse Management System September 2015 Copyright 2015, Oracle and/or its affiliates. All rights reserved. Oracle Confidential Internal/Restricted/Highly Restricted Safe Harbor
More informationProximal mapping via network optimization
L. Vandenberghe EE236C (Spring 23-4) Proximal mapping via network optimization minimum cut and maximum flow problems parametric minimum cut problem application to proximal mapping Introduction this lecture:
More informationThe fact is that 90% of business strategies are not implemented through operations as intended. Overview
Overview It is important to recognize that a company s network determines its supply chain efficiency and customer satisfaction. Designing an optimal supply chain network means the network must be able
More informationFleet Management. Warren B. Powell and Huseyin Topaloglu. June, 2002
Fleet Management Warren B. Powell and Huseyin Topaloglu June, 2002 Department of Operations Research and Financial Engineering, Princeton University, Princeton, NJ 08544 Abstract Fleet management addresses
More informationTHE SCENARIO APPROACH to STOCHASTIC OPTIMIZATION
THE SCENARIO APPROACH to STOCHASTIC OPTIMIZATION Marco C. Campi University of Brescia Italy What I like about experience is that it is such an honest thing. You may have deceived yourself, but experience
More informationSoftware for Supply Chain Design and Analysis
Software for Supply Chain Design and Analysis Optimize networks Improve product flow Position inventory Simulate service Balance production Refine routes The Leading Supply Chain Design and Analysis Application
More informationModel, Analyze and Optimize the Supply Chain
Model, Analyze and Optimize the Supply Chain Optimize networks Improve product flow Right-size inventory Simulate service Balance production Optimize routes The Leading Supply Chain Design and Analysis
More informationBranch-and-Price Approach to the Vehicle Routing Problem with Time Windows
TECHNISCHE UNIVERSITEIT EINDHOVEN Branch-and-Price Approach to the Vehicle Routing Problem with Time Windows Lloyd A. Fasting May 2014 Supervisors: dr. M. Firat dr.ir. M.A.A. Boon J. van Twist MSc. Contents
More informationInteger Programming: Algorithms - 3
Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationAnalysis of Micro-Macro Transformations of Railway Networks
Konrad-Zuse-Zentrum für Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany MARCO BLANCO THOMAS SCHLECHTE Analysis of Micro-Macro Transformations of Railway Networks Zuse Institute Berlin
More informationSmart WWW Traffic Balancing
Smart WWW Traffic Balancing Erol Gelenbe Ricardo Lent Juan Arturo Nunez School of Electrical Engineering & Computer Science University of Central Florida Introduction The Internet is one of the biggest
More informationEconomic Effects of Mobile Technologies on Operations of Sales Agents
Economic Effects of Mobile Technologies on Operations of Sales Agents Grigori Pichtchoulov Knut Richter European University Viadrina Frankfurt (Oder) Department of Business Administration and Economics
More informationIyad Katib and Deep Medhi DRCN 2011 Krakow, Poland October 2011
Iyad Katib and Deep Medhi DRCN 2011 Krakow, Poland October 2011 IP/MPLS over OTN over DWDM network protection. Three-layer modeling. OTN sublayer technological constraints explicitly considered. Layers
More informationA Mathematical Programming Solution to the Mars Express Memory Dumping Problem
A Mathematical Programming Solution to the Mars Express Memory Dumping Problem Giovanni Righini and Emanuele Tresoldi Dipartimento di Tecnologie dell Informazione Università degli Studi di Milano Via Bramante
More informationSPARE PARTS INVENTORY SYSTEMS UNDER AN INCREASING FAILURE RATE DEMAND INTERVAL DISTRIBUTION
SPARE PARS INVENORY SYSEMS UNDER AN INCREASING FAILURE RAE DEMAND INERVAL DISRIBUION Safa Saidane 1, M. Zied Babai 2, M. Salah Aguir 3, Ouajdi Korbaa 4 1 National School of Computer Sciences (unisia),
More informationBotticelli: A Supply Chain Management Agent
Botticelli: A Supply Chain Management Agent M. Benisch, A. Greenwald, I. Grypari, R. Lederman, V. Naroditskiy, and M. Tschantz Department of Computer Science, Brown University, Box 1910, Providence, RI
More informationMSD Supply Chain Programme Strategy Workshop
MSD Supply Chain Programme Strategy Workshop Day 2 APPENDIX Accenture Development Partnerships Benchmarking MSD s Current Operating Supply Chain Capability 1.0 Planning 2.0 Procurement 3.0 Delivery 4.0
More informationAn Improved Dynamic Programming Decomposition Approach for Network Revenue Management
An Improved Dynamic Programming Decomposition Approach for Network Revenue Management Dan Zhang Leeds School of Business University of Colorado at Boulder May 21, 2012 Outline Background Network revenue
More informationOn the effect of forwarding table size on SDN network utilization
IBM Haifa Research Lab On the effect of forwarding table size on SDN network utilization Rami Cohen IBM Haifa Research Lab Liane Lewin Eytan Yahoo Research, Haifa Seffi Naor CS Technion, Israel Danny Raz
More informationSensitivity analysis of utility based prices and risk-tolerance wealth processes
Sensitivity analysis of utility based prices and risk-tolerance wealth processes Dmitry Kramkov, Carnegie Mellon University Based on a paper with Mihai Sirbu from Columbia University Math Finance Seminar,
More informationSupply Chain Management Use Case Model
Supply Chain Management Use Case Model Date: 2002/11/10 This version: http://www.ws-i.org/sampleapplications/supplychainmanagement/2002-11/scmusecases-0.18- WGD.htm Latest version: http://www.ws-i.org/sampleapplications/supplychainmanagement/2002-11/scmusecases-0.18-
More informationBackward Scheduling An effective way of scheduling Warehouse activities
Backward Scheduling An effective way of scheduling Warehouse activities Traditionally, scheduling algorithms were used in capital intensive production processes where there was a need to optimize the production
More informationHow To Find The Optimal Base Stock Level In A Supply Chain
Optimizing Stochastic Supply Chains via Simulation: What is an Appropriate Simulation Run Length? Arreola-Risa A 1, Fortuny-Santos J 2, Vintró-Sánchez C 3 Abstract The most common solution strategy for
More informationThe life cycle of new products is becoming shorter and shorter in all markets. For electronic products, life
MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol. 10, No. 2, Spring 2008, pp. 278 287 issn 1523-4614 eissn 1526-5498 08 1002 0278 informs doi 10.1287/msom.1070.0175 2008 INFORMS Strategic Inventory Placement
More informationSimulation-based Optimization Approach to Clinical Trial Supply Chain Management
20 th European Symposium on Computer Aided Process Engineering ESCAPE20 S. Pierucci and G. Buzzi Ferraris (Editors) 2010 Elsevier B.V. All rights reserved. Simulation-based Optimization Approach to Clinical
More informationNine Ways Food and Beverage Companies Can Use Supply Chain Design to Drive Competitive Advantage
Nine Ways Food and Beverage Companies Can Use Supply Chain Design to Drive Competitive Advantage From long-term, strategic decision-making to tactical production planning, supply chain modeling technology
More information2004 Networks UK Publishers. Reprinted with permission.
Riikka Susitaival and Samuli Aalto. Adaptive load balancing with OSPF. In Proceedings of the Second International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET
More informationOptimizing Strategic Safety Stock Placement in Supply Chains. Stephen C. Graves Sean P. Willems
Optimizing Strategic Safety Stock Placement in Supply Chains Stephen C. Graves Sean P. Willems Leaders for Manufacturing Program and A. P. Sloan School of Management Massachusetts Institute of Technology
More informationHow To Optimize A Multi-Echelon Inventory System
The University of Melbourne, Department of Mathematics and Statistics Decomposition Approach to Serial Inventory Systems under Uncertainties Jennifer Kusuma Honours Thesis, 2005 Supervisors: Prof. Peter
More information