×

使用混合整数线性规划计算非平稳策略。 (英语) Zbl 1403.90063号

摘要:本文研究了(s,s)控制策略下的单品单库位非平稳随机批量问题。我们首先提出了一种用于确定近最优策略参数的混合整数非线性规划(MINLP)公式。为了处理更大的实例,我们将前面介绍的MINLP模型与二进制搜索方法相结合。这些模型可以重新表述为混合整数线性规划(MILP)模型,通过使用现成的优化软件可以很容易地实现和求解。计算实验表明,这些模型的最优缺口小于最优策略成本的0.3%,计算时间合理。

MSC公司:

90B05型 库存、储存、水库
90立方厘米 混合整数编程

软件:

CPLEX公司
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] 阿奇博尔德,B。;Silver,E.,(s,s)policies under continuous review and discrete compound Poisson demand,《管理科学》,24,9,899-909,(1978)·兹伯利0385.90044
[2] Askin,R.,《具有概率动态需求的生产批量确定程序》,AIIE Transactions,13,2,132-137,(1981)
[3] Bellman,R.,《动态编程》,89,92,(1957),普林斯顿大学出版社·Zbl 0077.13605号
[4] 贝洛蒂,P。;Bonami,P。;菲舍蒂,M。;Lodi,A。;莫纳西,M。;Nogales-Gómez,A。;Salvagnin,D.,《关于混合整数规划中指标约束的处理》,计算优化与应用,65,3,545-566,(2016)·Zbl 1357.90094号
[5] 南卡罗来纳州博拉普拉加达。;Morton,T.,《计算非平稳(s,s)策略的简单启发式方法》,运筹学,47,4,576-584,(1999)·Zbl 1014.90001号
[6] 装订工,J。;Tan,J.,服务水平约束下概率批量问题的策略,管理科学,34,9,1096-1108,(1988)·Zbl 0649.90039号
[7] 陈,F。;Song,J.,具有Markov调制需求的多级库存问题的最优策略,运筹学,49,2,226-234,(2001)·Zbl 1163.90322号
[8] Dural-Selcuk,G.、Kilic,O.、塔里木,S.和Rossi,R.(2016)。非平稳随机批量策略的比较。arXiv:1607.08896;Dural-Selcuk,G.、Kilic,O.、塔里木,S.和Rossi,R.(2016)。非平稳随机批量策略的比较。arXiv公司:1607.08896
[9] 费德格伦,A。;Zipkin,P.,计算最优(s,s)策略的有效算法,运筹学,32,6,1268-1285,(1984)·Zbl 0553.90031号
[10] Feng,Y。;Xiao,B.,随机单品位库存系统中计算最优(s,s)策略的新算法,IIE Transactions,32,11,1081-1090,(2000)
[11] Graves,S.,非平稳需求过程的单件库存模型,制造与服务运营管理,1,1,50-61,(1999)
[12] 胡,J。;张,C。;Zhu,C.,(s,s)相关需求的库存系统,INFORMS Journal on Computing,28,4,603-611,(2016)·兹比尔1357.90006
[13] IBM(2011)。IBM ILOG CPLEX优化工作室OPL语言参考手册,IBM。;IBM(2011)。IBM ILOG CPLEX optimization studio OPL语言参考手册,IBM。
[14] Iglehart,D.,无限期动态库存问题中(s,s)策略的最优性,管理科学,9,2,259-267,(1963)
[15] 约翰逊,G。;Thompson,H.,某些依赖需求过程的短视库存政策的最优性,管理科学,21,11,1303-1307,(1975)·Zbl 0307.90019号
[16] Lim,Y.F。;Wang,C.,基于目标导向稳健优化的库存管理,《管理科学》,63,12,4409-4427,(2017)
[17] 邱,R。;孙,M。;Lim,Y.F.,《具有需求分布不确定性的多周期库存模型的优化(s,s)策略:稳健动态规划方法》,《欧洲运筹学杂志》,261,3,880-892,(2017)·Zbl 1403.90047号
[18] 罗西,R。;基利克,O。;塔里木,S.,随机批量统计中静态-动态不确定性策略的分段线性近似,Omega,50,126-140,(2015)
[19] 罗西,R。;塔里木,南部。;普雷斯特维奇,S。;Hnich,B.,标准正态一阶损失函数的分段线性上下界,应用数学与计算,231489-502,(2014)·Zbl 1410.62027号
[20] Sahin,I.,关于(s,s)库存模型中的目标函数行为,运筹学,30,4,709-724,(1982)·Zbl 0486.90034号
[21] Scarf,H.,动态库存问题中(s,s)政策的最优性,社会科学中的数学方法,196-202,(1960),斯坦福大学出版社·Zbl 0203.22102号
[22] Sethi,S。;Cheng,F.,具有马尔可夫需求的库存模型中(s,s)策略的最优性,运筹学,45,6,931-939,(1997)·Zbl 0895.90079号
[23] Stidham,S.,随机清算系统的成本模型,运筹学,25,1100-127,(1977)·Zbl 0371.90069号
[24] Strijbosch,L。;Syntetos,A。;博伊兰,J。;Janssen,E.,《关于预测和库存控制之间的相互作用:非平稳需求的情况》,《国际生产经济学杂志》,133,1470-480,(2011)
[25] 塔里木,南部。;Kingsman,B.,服务水平约束下的随机动态生产/库存批量问题,国际生产经济学杂志,88,1,105-119,(2004)
[26] 塔里木,南部。;Kingsman,B.,建模与计算(R^{n},S^{n{)非平稳随机需求库存系统的策略,《欧洲运筹学杂志》,174,1,581-599,(2006)·兹伯利1116.90012
[27] Tunc,H。;基利克,O。;塔里木,南部。;Eksioglu,B.,《评估系统紧张成本的简单方法》,《国际生产经济学杂志》,141,2619-625,(2013)
[28] 韦诺特,J。;亚瑟·F。;Wagner,H.,计算最优库存政策,管理科学,11,5255-552,(1965)·Zbl 0137.14102号
[29] 郑毅。;Federgruen,A.,《寻找最佳(s,s)策略与评估单个策略一样简单》,《运筹学》,39,4,654-665,(1991)·Zbl 0749.90024号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。