On properties of discrete (r, q) and (s, T) inventory systems

被引:14
作者
Ang, Marcus [1 ]
Song, Jing-Sheng [2 ]
Wang, Mingzheng [3 ]
Zhang, Hanqin [4 ,5 ]
机构
[1] Singapore Univ Technol & Design, Singapore, Singapore
[2] Duke Univ, Fuqua Sch Business, Durham, NC 27708 USA
[3] Dalian Univ Technol, Dalian 116024, Peoples R China
[4] Chinese Acad Sci, Beijing 100864, Peoples R China
[5] Natl Univ Singapore, Singapore, Singapore
基金
中国国家自然科学基金;
关键词
Inventory/production; (r; q); Policy; (s; T); Discrete convexity; SERVICE-LEVEL MEASURES; CONVEXITY; MULTIMODULARITY; OPTIMIZATION; MODELS; POLICY;
D O I
10.1016/j.ejor.2013.02.054
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider single-item (r, q) and (s, T) inventory systems with integer-valued demand processes. While most of the inventory literature studies continuous approximations of these models and establishes joint convexity properties of the policy parameters in the continuous space, we show that these properties no longer hold in the discrete space, in the sense of linear interpolation extension and L-b-convexity. This non-convexity can lead to failure of optimization techniques based on local optimality to obtain the optimal inventory policies. It can also make certain comparative properties established previously using continuous variables invalid. We revise these properties in the discrete space. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码:95 / 105
页数:11
相关论文
共 29 条
[1]   Multimodularity, convexity, and optimization properties [J].
Altman, E ;
Gaujal, B ;
Hordijk, A .
MATHEMATICS OF OPERATIONS RESEARCH, 2000, 25 (02) :324-347
[2]  
[Anonymous], 2003, SIAM monographs on discrete mathematics and applications
[3]   Using the deterministic EOQ formula in stochastic inventory control [J].
Axsater, S .
MANAGEMENT SCIENCE, 1996, 42 (06) :830-834
[4]   AN EFFICIENT ALGORITHM FOR COMPUTING AN OPTIMAL (R, Q) POLICY IN CONTINUOUS REVIEW STOCHASTIC INVENTORY SYSTEMS [J].
FEDERGRUEN, A ;
ZHENG, YS .
OPERATIONS RESEARCH, 1992, 40 (04) :808-813
[5]   New bounds and heuristics for (Q, r) policies [J].
Gallego, G .
MANAGEMENT SCIENCE, 1998, 44 (02) :219-233
[6]   MONOTONE OPTIMAL-CONTROL OF PERMUTABLE GSMPS [J].
GLASSERMAN, P ;
YAO, DD .
MATHEMATICS OF OPERATIONS RESEARCH, 1994, 19 (02) :449-476
[7]   EXTREMAL SPLITTINGS OF POINT-PROCESSES [J].
HAJEK, B .
MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (04) :543-556
[8]   Some stochastic inventory models with deterministic variable lead time [J].
Hariga, M ;
Ben-Daya, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 113 (01) :42-51
[9]   A two-echelon inventory model with lost sales [J].
Hill, R. M. ;
Seifbarghy, M. ;
Smith, D. K. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (02) :753-766
[10]   Order splitting in continuous review (Q,r) inventory models [J].
Hill, RM .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 95 (01) :53-61