Competitive and Cooperative Inventory Policies in a Two-Stage Supply-Chain

Similar documents
Inventory Control of Perishable Items in a Two-Echelon Supply Chain

Product differentiation

Excel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand

CENTRALIZED VERSUS DECENTRALIZED PRODUCTION PLANNING IN SUPPLY CHAINS

HOTELLING LOCATION MODEL

Incorporating Delay Mechanism in Ordering Policies in Multi- Echelon Distribution Systems

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions

Asymptotic Optimality of Order-up-to Policies in Lost Sales Inventory Systems

Title: Leadtime Management in a Periodic-Review Inventory System: A State-Dependent Base-Stock Policy

ANSWERS TO EVEN NUMBERED EXERCISES IN CHAPTER 6 SECTION 6.1: LIFE CYCLE CONSUMPTION AND WEALTH T 1. . Let ct. ) is a strictly concave function of c

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints

Two New Uncertainty Programming Models of Inventory with Uncertain Costs

MANUFACTURER-SUPPLIER COOPERATIVE INVENTORY MODEL FOR DETERIORATING ITEM WITH TRAPEZOIDAL TYPE DEMAND

Measuring the Bullwhip Effect: Discrepancy and Alignment between Information and Material Flows

International Journal of Computer Science Trends and Technology (IJCST) Volume 3 Issue 6, Nov-Dec 2015

Stability and Bifurcation in a Neural Network Model with Two Delays

Solutions Problem Set 3 Macro II (14.452)

3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon

An introduction to the theory of SDDP algorithm

Problem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims

An Introduction to Backward Stochastic Differential Equations (BSDEs) PIMS Summer School 2016 in Mathematical Finance.

An Inventory Model for Time Dependent Weibull Deterioration with Partial Backlogging

Errata (1 st Edition)

KINEMATICS IN ONE DIMENSION

Stochastic Perishable Inventory Systems: Dual-Balancing and Look-Ahead Approaches

Deteriorating Inventory Model When Demand Depends on Advertisement and Stock Display

International Journal of Supply and Operations Management

Macroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3

On the Optimal Policy Structure in Serial Inventory Systems with Lost Sales

T L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB

On a Discrete-In-Time Order Level Inventory Model for Items with Random Deterioration

Vehicle Arrival Models : Headway

SZG Macro 2011 Lecture 3: Dynamic Programming. SZG macro 2011 lecture 3 1

T. J. HOLMES AND T. J. KEHOE INTERNATIONAL TRADE AND PAYMENTS THEORY FALL 2011 EXAMINATION

The Production-Distribution Problem in the Supply Chain Network using Genetic Algorithm

The Brock-Mirman Stochastic Growth Model

Optima and Equilibria for Traffic Flow on a Network

Chapter 14 Wiener Processes and Itô s Lemma. Options, Futures, and Other Derivatives, 9th Edition, Copyright John C. Hull

Economics 6130 Cornell University Fall 2016 Macroeconomics, I - Part 2

An Inventory Rationing Method in a M-Store Regional Supply Chain Operating under the Order-up-to Level System

Deteriorating Inventory Model with Time. Dependent Demand and Partial Backlogging

A Dynamic Model of Economic Fluctuations

Sophisticated Monetary Policies. Andrew Atkeson. V.V. Chari. Patrick Kehoe

Physics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle

Optimal Server Assignment in Multi-Server

An EPQ Inventory Model with Variable Holding Cost and Shortages under the Effect of Learning on Setup Cost for Two Warehouses

1 Consumption and Risky Assets

BU Macro BU Macro Fall 2008, Lecture 4

A general continuous auction system in presence of insiders

An Inventory Model for Constant Deteriorating Items with Price Dependent Demand and Time-varying Holding Cost

Kinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8.

Unit Commitment under Market Equilibrium Constraints

CONTROL SYSTEMS, ROBOTICS AND AUTOMATION Vol. XI Control of Stochastic Systems - P.R. Kumar

Distributed Fictitious Play for Optimal Behavior of Multi-Agent Systems with Incomplete Information

Lecture Notes 5: Investment

EOQ Model with Time Induced Demand, Trade Credits and Price Discount on Shortages: A Periodic Review

Problem Set #1 - Answers

In Game Theory and Applications, Volume X WITH MIGRATION: RESERVED TERRITORY APPROACH. Vladimir V. Mazalov. Anna N. Rettieva

Energy Storage Benchmark Problems

Supplementary Material

Chapter 13 A New Keynesian Model with Periodic Wage Contracts

Production Inventory Model with Different Deterioration Rates Under Shortages and Linear Demand

Chapter 2. Models, Censoring, and Likelihood for Failure-Time Data

1 Review of Zero-Sum Games

Problem Set on Differential Equations

Problem 1 / 25 Problem 2 / 20 Problem 3 / 10 Problem 4 / 15 Problem 5 / 30 TOTAL / 100

Sliding Mode Extremum Seeking Control for Linear Quadratic Dynamic Game

An EOQ Model with Verhulst s Demand and Time-Dependent Deterioration Rate

Online Learning, Regret Minimization, Minimax Optimality, and Correlated Equilibrium

Notes 8B Day 1 Doubling Time

Final Exam Advanced Macroeconomics I

Overview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course

Information Relaxations and Duality in Stochastic Dynamic Programs

Essential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

2017 3rd International Conference on E-commerce and Contemporary Economic Development (ECED 2017) ISBN:

Two-level lot-sizing with inventory bounds

Topics in Machine Learning Theory

Cash Flow Valuation Mode Lin Discrete Time

Lecture Notes 3: Quantitative Analysis in DSGE Models: New Keynesian Model

Application of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing

Subway stations energy and air quality management

A Study of Inventory System with Ramp Type Demand Rate and Shortage in The Light Of Inflation I

Random Processes 1/24

Plan for Today & Next time (B) Machine Learning Theory. 2-Player Zero-Sum games. Game Theory terminolgy. Minimax-optimal strategies

Problem Set #3: AK models

4.5 Constant Acceleration

Seminar 4: Hotelling 2

(MS, ) Problem 1

Lecture 20: Riccati Equations and Least Squares Feedback Control

Applying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Space

Chapter 3 Common Families of Distributions

Phys1112: DC and RC circuits

Inventory control for a non-stationary demand perishable product: comparing policies and solution methods

Predator - Prey Model Trajectories and the nonlinear conservation law

Reserves measures have an economic component eg. what could be extracted at current prices?

Key words: EOQ, Deterioration, Stock dependent demand pattern

Chapter 15 A Model with Periodic Wage Contracts

ENERGY REGULATORY ECONOMICS

m = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19

Transcription:

Compeiive and Cooperaive Invenory Policies in a Two-Sage Supply-Chain (G. P. Cachon and P. H. Zipkin) Presened by Shruivandana Sharma IOE 64, Supply Chain Managemen, Winer 2009 Universiy of Michigan, Ann Arbor

Ouline Inroducion Model Cenralized opimizaion problem Invenory games Nash equilibrium oucomes vs. cenralized soluion Opimal linear conracs Conclusion Fuure scope

Overview Two sage serial supply chain Saionary sochasic demand Fixed ransporaion ime Single produc Invenory holding coss a each sage Consumer backorder penaly a each sage

Moivaion Reailers Kroger JCPenny Bes Buy Suppliers Kellogg Nike Apple

Conribuion Models compeiive behavior of agens Game heoreic analysis Each agen has equal posiion in he game Analysis of Nash equilibria Sudy of wo differen games Echelon invenory racking Local invenory racking Design of linear ransfer paymens ha help minimize sysem cos a Nash equilibrium

The Model Time L 2 + + L + L Time is sloed

The Model Time L 2 + + L + L Source Supplier Reailer Time is sloed Flow of produc: Source Supplier Reailer

The Model Order quaniy Time L 2 + + L + L Source Supplier Reailer Time is sloed Flow of produc: Source Supplier Reailer Supplier and reailer submi he orders

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer Time is sloed Flow of produc: Source Supplier Reailer Supplier and reailer submi he orders Shipmens are immediaely released Lead ime: Source o Supplier ( ), Supplier o Reailer ( L ) L2

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer Demand: τ D random oal demand over τ periods τ Saionary disribuion: densiy φ, disribuion Demand is a coninuous random variable Posiive demand occurs in each period τ Φ

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer Invenory levels of ineres: IT i In ransi invenory:, Supplier ( = 2), Reailer IL i i ( i =) Echelon invenory level:, all invenory a sage i or lower in he sysem minus consumer backorders Local invenory level: ILi, invenory a sage i minus backorders a sage i

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer Invenory levels of ineres: Echelon invenory posiion: Local invenory posiion:

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer Holding coss: Supplier: h 2 per period for each uni in is sock or en roue o he reailer h + Reailer: per period for each uni in is sock Assumpion: h 2 h2 > 0, h 0

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer

The Model Order quaniy Time L 2 + + L + L L2 L Source Supplier Reailer Backorder coss: Sysem backorder cos: p per uni backorder Supplier: Reailer: αp Assumpion: ( α) p 0 α

Cos Funcions Reailer: Cos in period : Expeced cos in period + L : depends on supplier s order and demand up o ime If If Toal expeced cos

Cos Funcions Supplier: Backorder cos in period : Expeced backorder cos in period + L : Le Toal expeced cos

Sysem opimal soluion A sysem opimal soluion minimizes he oal average cos per period. ), ( ), ( arg min ), ( 2 2 2 ), ( 2 2 s s H s s H s s s s o o + =

Echelon Invenory (EI) Game Players: i =,2 Sraegies:, i =,2 Payoffs: -, i =,2 Pure sraegy Nash equilibrium such ha, Game is common knowledge

Local Invenory (LI) Game Players: i =,2 Sraegies:, i =,2 Payoffs: -, i =,2 Pure sraegy Nash equilibrium such ha, Game is common knowledge

Nash equilibria Theorem 4: For EI game has a unique Nash equilibrium. Theorem 8: For LI game has a unique Nash equilibrium.

Nash equilibria (con ) Theorem 9: For EI game has he following Nash equilibria. Theorem 0: For LI game has a unique Nash equilibrium. Theorem : For boh EI and LI games have unique Nash equilibrium and hey are idenical.

Comparing Nash equilibria Theorem 2: For he base sock levels for boh firms are higher in he LI game equilibrium han in he EI game equilibrium, i.e. Theorem 3: For he supplier s cos in he LI game equilibrium is lower han is cos in he EI game equilibrium.

Nash equilibria and Opimal Soluion Theorem 4: In an EI game equilibrium, he reailer s base sock level is lower han in he opimal soluion. Theorem 5 & 6: For α, he supplier s base sock level in boh he LI and he EI equilibria is lower han in he sysem opimal soluion. Theorem 7: For he sysem opimal soluion is no a Nash equilibrium in eiher game. Theorem 8: For he sysem opimal soluion is a Nash equilibrium in he LI game only when

Linear Conracs Period ransfer paymen from supplier o reailer Expeced ransfer paymen in period + L due o reailer invenory and backorders Expeced per period ransfer paymen from supplier o reailer

Sysem wih modified coss Coss accouning for ransfer paymens Objecive: To deermine he se of conracs, such ha is a Nash equilibrium for he cos funcions where and

Finding opimal linear conrac Assuming o be sricly concave in find he conracs saisfying and a sysems opimal Ou of his se of conracs, selec he subse of conracs ha make he cos funcions sricly concave.

Se of opimal linear conracs Theorem 9: When he firms choose a conrac ha saisfies he following properies, hen he opimal policy is a Nash equilibrium.

Conclusion When boh players care abou consumer backorders, here is a unique Nash equilibrium in EI game as well as LI game, and hese equilibria differ. The Nash equilibrium of such EI and LI game does no provide opimal soluion of supply chain. Compeiion lowers he supply chain invenory relaive o he opimal soluion. Appropriae linear conracs can help achieving opimal supply chain soluion a some Nash equilibrium.

Fuure Scope Muli produc supply chains where demands of differen producs are correlaed and are saionary, can be sudied similarly by considering join disribuion of demands of hese producs. Oher conracs can be invesigaed which ensure ha all Nash equilibria provide opimal supply chain soluion. The work can be exended o incorporae processing imes of orders.

Thank you!