A robust optimization approach to dynamic pricing and inventory control with no backorders

被引:89
作者
Adida, E [1 ]
Perakis, G
机构
[1] MIT, Ctr Operat Res, Cambridge, MA 02139 USA
[2] MIT, Sloan Sch Management, Cambridge, MA 02139 USA
关键词
D O I
10.1007/s10107-005-0681-5
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
In this paper, we present a robust optimization formulation for dealing with demand uncertainty in a dynamic pricing and inventory control problem for a make-to-stock manufacturing system. We consider a multi-product capacitated, dynamic setting. We introduce a demand-based fluid model where the demand is a linear function of the price, the inventory cost is linear, the production cost is an increasing strictly convex function of the production rate and all coefficients are time-dependent. A key part of the model is that no backorders are allowed. We show that the robust formulation is of the same order of complexity as the nominal problem and demonstrate how to adapt the nominal (deterministic) solution algorithm to the robust problem.
引用
收藏
页码:97 / 129
页数:33
相关论文
共 31 条
[1]  
ADIDA E, 2004, UNPUB NONLINEAR FLUI
[2]   A CONTINUOUS-TIME NETWORK SIMPLEX ALGORITHM [J].
ANDERSON, EJ ;
PHILPOTT, AB .
NETWORKS, 1989, 19 (04) :395-425
[3]   A NEW CONTINUOUS MODEL FOR JOB-SHOP SCHEDULING [J].
ANDERSON, EJ .
INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 1981, 12 (12) :1469-1475
[4]  
Anderson EJ, 1987, LINEAR PROGRAMMING I
[5]  
ARROW K.J., 1970, PUBLIC INVESTMENT RA
[6]   DYNAMIC PROGRAMMING [J].
BELLMAN, R .
SCIENCE, 1966, 153 (3731) :34-&
[8]   Robust convex optimization [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (04) :769-805
[9]   Robust solutions of Linear Programming problems contaminated with uncertain data [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424
[10]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13