Dynamic pricing and inventory control: robust vs. stochastic uncertainty models-a computational study

被引:31
作者
Adida, Elodie [2 ]
Perakis, Georgia [1 ]
机构
[1] MIT, Alfred P Sloan Sch Management, Cambridge, MA 02139 USA
[2] Univ Illinois, Dept Mech & Ind Engn, Chicago, IL USA
基金
美国国家科学基金会;
关键词
Robust optimization; Pricing; Inventory control; FIXED ORDERING COST; RANDOM DEMAND; STRATEGIES; OPTIMIZATION; MANAGEMENT; POLICIES; STOCK; TIME;
D O I
10.1007/s10479-010-0706-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we consider a variety of models for dealing with demand uncertainty for a joint dynamic pricing and inventory control problem in a make-to-stock manufacturing system. We consider a multi-product capacitated, dynamic setting, where demand depends linearly on the price. Our goal is to address demand uncertainty using various robust and stochastic optimization approaches. For each of these approaches, we first introduce closed-loop formulations (adjustable robust and dynamic programming), where decisions for a given time period are made at the beginning of the time period, and uncertainty unfolds as time evolves. We then describe models in an open-loop setting, where decisions for the entire time horizon must be made at time zero. We conclude that the affine adjustable robust approach performs well (when compared to the other approaches such as dynamic programming, stochastic programming and robust open loop approaches) in terms of realized profits and protection against constraint violation while at the same time it is computationally tractable. Furthermore, we compare the complexity of these models and discuss some insights on a numerical example.
引用
收藏
页码:125 / 157
页数:33
相关论文
共 51 条
[1]   A robust optimization approach to dynamic pricing and inventory control with no backorders [J].
Adida, E ;
Perakis, G .
MATHEMATICAL PROGRAMMING, 2006, 107 (1-2) :97-129
[2]  
ADIDA E, 2006, THESIS OPERATIONS RE
[3]  
ADIDA E, 2006, DYNAMIC PRI IN PRESS
[4]  
[Anonymous], 1997, Introduction to stochastic programming
[5]   Dynamic Pricing for Nonperishable Products with Demand Learning [J].
Araman, Victor F. ;
Caldentey, Rene .
OPERATIONS RESEARCH, 2009, 57 (05) :1169-1188
[6]   Comparison of echelon stock and installation stock policies for two-level inventory systems [J].
Axsater, S ;
Juntti, L .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1996, 45 (1-3) :303-310
[7]  
Balashevich N.V., 2001, COMPUT MATH MATH PHY, V41, P1578
[8]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[9]   Adjustable robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Goryashko, A ;
Guslitzer, E ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2004, 99 (02) :351-376
[10]   INVENTORY MODELS INVOLVING LEAD TIME AS A DECISION VARIABLE [J].
BENDAYA, M ;
RAOUF, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1994, 45 (05) :579-582