×

连续时间(W)配置装配到订单系统的最优控制。 (英语) Zbl 1403.90285号

摘要:我们分析了具有随机提前期、随机需求到达和连续时间内销售损失的(W)配置组装到订单系统。具体来说,我们假设生产呈指数分布,并且需要到达时间间隔。我们将该问题描述为一个无限深的马尔可夫决策过程。我们偏离了标准方法,首先描述了成本函数所有属性都成立的状态空间的一个区域(递归区域)。然后,我们描述了该区域内的最优政策。特别是,我们表明,在经常性区域内,成分总是产生的。我们还描述了最优组件分配策略,该策略指定是否应满足到达的产品需求。我们的分析表明,最优分配政策是反直觉的。例如,即使一种产品主导另一种产品,就损失销售成本和损失销售成本率(即需求率乘以损失销售成本)而言,其需求可能也不会绝对优先于其他产品的需求。我们还表明,对于批量生产、Erlang分布式生产时间和非单一产品需求的系统,最优策略的结构保持不变。最后,我们提出了有效的启发式算法,既可以用作最佳策略的近似,也可以用作常用算法的起始策略,这些算法用于获得最佳策略,以减少其计算时间。

MSC公司:

90B30型 生产模型
90B05型 库存、储存、水库
90立方厘米 极点和枢轴方法
93E20型 最优随机控制
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿坦,Z。;艾哈迈迪,T。;Stegehuis,C。;德科,T。;Adan,I.,《按订单组装系统:综述》,《欧洲运筹学杂志》,261,3866-879(2017)·Zbl 1403.90278号
[2] Benjaafar,S。;Elhafsi,M.,《具有多个客户类别的单产品组装到订单系统的生产和库存控制》,《管理科学》,52,121896-1912(2006)·兹比尔1232.90019
[3] Benjaafar,S。;Elhafsi,M.,《既有耐心又有急躁需求的生产库存系统》,IEEE自动化科学与工程学报,9,1,148-159(2012)
[4] Benjaafar,S。;Elhafsi,M。;Huang,T.,《同时存在缺货和销售损失的生产库存系统的最优控制》,海军研究后勤,57252-265(2010)·邮编:1184.90005
[5] Bertsekas,D.P.,《动态规划和最优控制》,第2卷(2001年),雅典娜科学出版社·Zbl 1139.90302号
[6] Buzacott,J.A。;Shanthikumar,J.G.,《制造系统的随机模型》(1993),普伦蒂斯·霍尔:普伦蒂斯霍尔纽约·Zbl 0824.90072号
[7] 卡尔·S。;Duenyas,I.,“按库存/按订单生产系统中的最优准入控制和排序”,运筹学,48,709-720(2000)
[8] Cavazos-Cadena,R。;Sennott,L.I.,《比较平均最优平稳政策存在性的近期假设》,《运筹研究快报》,第11期,第33-37页(1992年)·Zbl 0763.90092号
[9] Cheng,T。;高,C。;Shen,H.,具有故障易发机器的单一产品按订单组装系统的生产计划和库存分配,国际生产经济学杂志,131,2604-617(2011)
[10] 弗雷德里科特。;卡拉斯曼,F。;Dallery,Y.,《容量受限供应系统的库存分配》,《管理科学》,48,1486-1501(2002)·Zbl 1232.90039号
[11] Dogru,M.K。;M.I.雷曼。;Wang,Q.,基于随机规划的装配订单系统库存策略及其在w模型中的应用,运筹学,58,4,849-864(2010)·Zbl 1231.90026号
[12] Elhafsi,M.,《具有多个非单一需求类别的组装到订单系统的最优集成生产和库存控制》,《欧洲运筹学杂志》,194,1127-142(2009)·Zbl 1158.90002号
[13] Elhafsi,M。;Hamouda,E.,《利用零部件售后市场管理组装到订单系统》,《欧洲运筹学杂志》,242,3828-841(2015)·Zbl 1341.90035号
[14] 冯,J。;刘,L。;Wan,Y.-W.,组装到订单系统中联合库存头寸的不可约性(r、 nQ(不合格))政策,海军研究后勤,59,1,18-25(2012)·Zbl 1407.90015号
[15] Feng,Y。;欧,J。;Pang,Z.,组装-订单系统中价格和生产的最优控制,《运筹学快报》,36,4,506-512(2008)·Zbl 1155.93041号
[16] Fu,K。;Hsu,V.N。;Lee,C.-Y.,《分析多组件、多产品装配到订单系统的近似方法》,海军研究后勤,58,7,685-704(2011)·Zbl 1241.90061号
[17] 高,C。;沈,H。;Cheng,T.,机器不可靠的按订单组装系统的订单履行性能分析,国际生产经济学杂志,126,2341-349(2010)
[18] Ha,A.Y.,《具有多个需求类别和损失销售额的按库存生产系统中的库存配给》,《管理科学》,第43期,第1093-1103页(1997年)·Zbl 0887.90053号
[19] Ha,A.Y.,具有两个优先级和缺货订单的制造-库存生产系统的库存政策,海军研究后勤,44457-472(1997)·Zbl 0890.90082号
[20] Ha,A.Y.,(M/E_k/1)制造到库存队列中的库存配给,《管理科学》,46,77-87(2000)·兹比尔1231.90135
[21] 霍恩,S.-C。;Yang,F.-Y.,《装配到订单系统的最优库存策略》,人工生命和机器人技术,17,1,47-52(2012)
[22] 黄,H。;Jin,Y。;黄,B。;邱海光,基于混合遗传模拟退火算法的ATO供应链混合补货策略,工程数学问题,2014,1-9(2014)·Zbl 1407.90055号
[23] 金,X。;胡世杰。;Ni,J。;Xiao,G.,具有可变质量回报的再制造系统的装配策略,IEEE自动化科学与工程学报,10,1,76-85(2013)
[24] Keblis,M.F。;Feng,Y.,具有一般缺货成本的装配系统中的最优定价和生产控制,IEEE自动控制汇刊,57,7,1821-1826(2012)·兹比尔1369.90064
[25] Kim,E。;Park,T.,带补给设置成本和交付周期的单组件按订单生产系统的准入和库存控制,《欧洲运筹学杂志》,255,1,91-102(2016)·Zbl 1346.90138号
[26] Lippman,S.,将一种新设备应用于指数排队系统的优化,运筹学,23687-710(1975)·Zbl 0312.60048号
[27] Lu,Y.,具有一般更新到达和随机批量需求的组装到订单系统的性能分析,《欧洲运筹学杂志》,185,2635-647(2008)·Zbl 1137.90317号
[28] 卢,Y。;宋,J.-S。;Zhao,Y.,连续时间组装到订单系统的无回拨分配规则,运筹学,58,3,691-705(2010)·Zbl 1231.90048号
[29] 卢,L。;宋,J.-S。;Zhang,H.,组装到订单N和W系统的最优和渐近最优策略,海军研究后勤,62,8,617-645(2015)·Zbl 1411.90031号
[30] Manne,A.S.,线性规划和序列决策,管理科学,6,3,259-267(1960)·Zbl 0995.90599号
[31] Porteus,E.,描述无限时域动态程序中最优策略结构的条件,最优化理论与应用杂志,36,3,36-419(1982)·Zbl 0452.90086号
[32] Puterman,M.,Markov决策过程:离散随机动态规划(1994),John Wiley and Sons,Inc·Zbl 0829.90134号
[33] Nadar,E。;阿肯,M。;Scheller Wolf,A.,《组装到阶广义m系统的技术注释-最优结构结果》,运筹学,62,3,571-579(2014)·Zbl 1302.90243号
[34] 彭,Z。;沈,H。;Cheng,T.C.E.,《成批生产和损失销售的制造-库存系统中的库存配给,生产和运营管理》,23,7,1243-1257(2014)
[35] 宋,J.-S。;Zipkin,P.,《供应链运营:按订单组装系统》,《运营研究和管理科学手册》,第11期,第561-596页(2003年)·Zbl 1101.90311号
[36] Teunter,R.H。;Klein Haneveld,W.K.,具有两种需求类别(泊松需求和缺货)的库存系统的动态库存配给策略,《欧洲运筹学杂志》,1909,1,156-178(2007)·Zbl 1146.90010号
[37] Van Jaarsveld,W。;Scheller-Wolf,A.,《工业规模组装到订单系统的优化》,《信息计算杂志》,27,3,544-560(2015)·Zbl 1328.90094号
[38] 韦奇,M.H。;Wein,L.M.,《安排制造到库存的队列:指数政策和对冲点》,《运筹学》,44(1996),第634-547页·Zbl 0865.90068号
[39] 韦伯,R.R。;Stidham,S.,排队网络服务率的最优控制,应用概率的进展,19202-218(1987)·Zbl 0617.60090号
[40] 赵,H。;Ryan,J.K。;Deshpande,V.,双地点按库存生产系统的最佳动态生产和库存转运政策,运筹学,56400-410(2008)·Zbl 1167.90365号
[41] 周,W。;Chao,X.,《组装到订单系统中订单完成率的Stein-chen近似和误差界》,海军研究后勤,59,8,643-655(2012)·Zbl 1407.90123号
[42] Zipkin,P.H.,《库存管理基础》(2000),McGraw-Hill·Zbl 1370.90005号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。