A Robust Optimization Approach to Dynamic Pricing and Inventory Control with no Backorders

被引:7
作者
Elodie Adida
Georgia Perakis
机构
[1] MIT,Operations Research Center
[2] MIT,Sloan School of Management
来源
Mathematical Programming | 2006年 / 107卷
关键词
Control Problem; Production Cost; Manufacturing System; Optimization Approach; Solution Algorithm;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:32
相关论文
共 22 条
[1]  
Anderson undefined(1981)undefined Int. J. Syst. Sci. 12 1469-undefined
[2]  
Anderson undefined(1989)undefined Networks 19 395-undefined
[3]  
Bellman undefined(1953)undefined Proc. Natl. Acad. Sci. 39 947-undefined
[4]  
Ben-Tal undefined(1998)undefined Math. Oper. Res. 23 769-undefined
[5]  
Ben-Tal undefined(1999)undefined Oper. Res. Lett. 25 1-undefined
[6]  
Ben-Tal undefined(2000)undefined Math. Program. 88 411-undefined
[7]  
Bertsimas undefined(2004)undefined Oper. Res. 52 35-undefined
[8]  
Bitran undefined(2003)undefined MSOM 5 203-undefined
[9]  
Bitran undefined(1997)undefined Manag. Sci. 43 427-undefined
[10]  
El-Ghaoui undefined(1999)undefined SIAM J. Optim. 9 33-undefined