删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

基于三站点库存组织的备件转运策略分析*

本站小编 Free考研考试/2021-12-25

转运策略是备件在库存组织站点间进行转运所遵从的规则,是备件保障中的关键因素之一。国内外****对备件转运策略开展的研究就其特点可以分为3个阶段。第1阶段是传统纵向保障,这一阶段的主要特点就是上下级站点间的备件供应为单向运输(从高级别站点向低级别站点),比较有代表性的是早期METRIC系列模型[1-4]。第2阶段为考虑横向转运,这一阶段的库存转运模型中主要涉及了传统的上下级间备件运输和外场同级站点之间的备件横向转运。为了降低建模和计算难度,此类研究大多通过设置站点组[5-7]及相关假设,将横向保障问题转化成传统纵向保障问题,然后利用传统纵向保障的思路解决库存分配问题。常用的假设条件包括组内站点完全相同[8]、横向转运时间为0[9]、备件随机供应[10-11],备件单向[12-13]或双向转运[14-15]等。也有****通过设定优先级约束对转运策略进行研究,如设定纵向保障与横向转运的相对优先性[16-17]、设定选择性横向转运规则[18-19]、根据成本和运输距离设定运输路线等[20-21]。此阶段转运策略研究主要在同级站点之间展开。第3阶段是备件保障网络阶段,保障网络淡化了站点级别概念,其备件运输关系为传统纵向运输与横向转运的耦合。对于站点个数较少的结构,采用解析方法分析的成果较多,如文献[22]以三站点为基础,对具有概率约束的主动型备件转运策略进行研究;文献[23]对多个不同站点间的贪婪转运策略进行分析从而得出贪婪式转运策略在包含2、3个站点的库存系统中效果最优。对于采用复杂转运策略的多站点库存系统,由于建模及求解计算难度大,因而传统的解析法在这方面的研究较少,针对这类问题一般采用仿真方法。文献[24]在三站点基础上对随机选择转运站点、权衡风险确定转运站点和根据可用库存确定转运站点3种被动型备件转运策略展开分析;文献[25-26]对基于复杂网络的备件保障问题进行研究。由于仿真无法对输入参数间逻辑关系进行准确描述,因而它在理论层面对系统特性的把握存在一定的不足。
基于上述背景,本文就转运策略在三站点库存组织中对系统期望延期交货量(EBO)的影响展开研究。文献[22]制定了按固定概率进行备件供应保障的转运策略(站点的备件需求根据固定概率由指定站点提供备件保障),并对采用此策略的三站点库存系统进行了建模和分析。本文在此基础上,对备件转运策略进行拓展和延伸,制定了具有优先级约束的备件转运策略(在选择备件供应保障站点时具有偏好),并针对三站点库存系统建立了新的库存转运模型。通过2种转运策略对库存系统EBO的影响分析可以发现不同备件转运策略的可行作用空间。上述发现可以为多站点库存系统备件的供应与补给提供指导性意见。
1 问题描述和建模 1.1 问题描述 保障站点由于库存量的约束或维修能力的限制,存在由其他站点进行紧急供货以及将部分故障件送去其他站点维修的情况。文献[22]中按照固定概率规定了备件转运策略,但当目标站点无可用库存时,进行目标站点的更换往往会带来更积极的作用。为了方便与文献[22]作对比,本文设定,各站点产生的备件需求部分由本地站点满足,部分由其他站点转运满足,其他站点的选择依需求产生站点的顺时针方向具有优先级,如图 1所示。
图 1 部件在三站点库存组织中的转运模型 Fig. 1 Transshipment model of items in three-site inventory system
图选项




图 1中各站点的备件需求有rii的概率由本地满足,有1-rii的概率通过其他站点的转运满足。与此同时,提供备件的站点将会接收对应的故障件进行修复,修复后的故障件将被作为备件重新放入备件仓库。依图 1所示规则,当首选站点无可用备件时,便继续寻找下一站点。如果所有备选站点均无可用备件,将强制选择最后的备选站点作为备件供应站点,此时被选站点的备件延期交货将对源站点产生影响。本研究中采用的主要假设如下:
1) 站点自身产生的备件需求服从均值为di(i=1, 2, 3)的泊松分布。
2) 站点维修能力不设限,因此不存在故障件维修延迟现象。
3) 站点内故障件的维修时间相互独立,且服从均值为1/ui(i=1, 2, 3)的指数分布。
4) 故障件经送修后修复如新。
5) 各站点库存盘点策略为(s-1, s), s为初始库存量。
1.2 模型建立 在稳态下,库存状态关系式如下[27]
(1)

式中:sOH为可用库存;sDI为应得备件数,涵盖了处于修理环节、运输环节以及其他站点对本站点延期交货的备件及故障件;sBO为备件延期交货量。
sMi为正在站点i处维修的故障件数;sTPjisTFji分别为站点j运往站点i途中的备件数和故障件数;sBOji为站点j对站点i的延期交货量。定义站点i顺时针方向的第1个站点为j,第2个站点为k,那么站点i的应得备件数sDIi可以表示为
(2)

式(2)各部分的表达式分别为
(3)

式中:Tij为站点i到站点j的运输时间;μi为站点i的故障件平均维修速率; pi为站点i处的备件满足率,其定义为
(4)

其中:si为站点i的初始库存量。
sBOi为站点i的延期交货量,稳态下可以表示为延期交货量期望值的形式:
(5)

2 方程分析及求解 2.1 方程分析 将式(3)代入式(2)得到
(6)

对式(6)进行简化,记:
(7)

同时令sBOi=θisDIi,其中θisBOisDIi之间的比例系数,因为0 < sBOsDI,所以0 < θi≤1。可分别得到sDI1sDI2sDI3的表达式,整理成式(8)。
(8)

定义,因为0≤εi≤1,所以|A|=1-ε1ε2ε3θ1θ2θ3≥0。
如果|A|>0,那么A-1存在,方程式(8)有唯一解。
如果|A|=0,即ε1ε2ε3θ1θ2θ3=1,此时必有ε1ε2ε3=1及θ1θ2θ3=1。根据式(6)可得
(9)

因为pi>0,所以式(8)无解,因此|A|=0的情况不存在。综上所述,模型具有唯一解。
2.2 求解算法设计 令sDI=[sDI1, sDI2, sDI3]Tfn(sDI)(n=1, 2, 3)表示式(8)等号右侧矩阵中每一项与sDI之间的函数关系,那么方程式(8)可以写成
(10)

根据2.1节分析可知方程的映射关系为压缩映射,参考式(10),可以采用迭代法构造柯西列逼近方程解,过程参见图 2图 2m为迭代次数,ε为误差精度,sDI(m)m轮迭代的输入值,sDI(m)*m轮迭代的输出值,通过对比输入输出的差值与ε的大小确定迭代是否终止。
图 2 算法流程图 Fig. 2 Algorithm flowchart
图选项




3 不同转运策略算例 记文献[22]中转运策略对应模型Ⅰ,本文转运策略对应模型Ⅱ。将表 1中的数据作为基础输入,利用MATLAB软件展开参数影响分析。
表 1 基础数据 Table 1 Basic data
参数 si/个 di/(个·h-1) ui/(个·h-1) rii Tij/h Tik/h
数值 15 0.12 0.05 0.2 50 50
??注:文献[22]中模型Ⅰ还包含2个输入参数rijrik,分别代表了站点i的备件需求中由站点jk提供备件满足的概率,案例中规定rij=rik=(1-rii)/2。


表选项






3.1 库存配置方案对模型输出的影响 令s1+s2+s3=50,首先取s1=0,s2从0取值,逐次增加5,直到等于(50-s1)停止。然后s1逐次增加5,从而产生共66组(s1, s2, s3)库存配置方案并按其产生顺序进行编号,记库存方案编号为N,则N=1, 2, …, 66。将每种库存方案代入模型进行计算,得到模型Ⅰ的系统期望延期交货量EBO1和模型Ⅱ的系统期望延期交货量EBO2,结果反映在图 3
图 3 库存配置方案(s1+s2+s3=50)对系统EBO的影响曲线 Fig. 3 Influence curves of inventory allocation schemes (s1+s2+s3=50) on system EBO
图选项




图 3中2条底端包络曲线的最低点为最优库存配置方案,此时站点库存配置量与站点实际需求相对应。同时图中有EBO1≥EBO2,因为本文转运策略相对模型I的优势在于考虑到站点实时库存状况,提高备件利用率,能够降低系统EBO。但在不同的配置方案下,EBO1-EBO2的值会有所变化。
局部放大图 3中方案编号1~11输出曲线,得到图 4。从图 4中可以看出两模型最优库存配置不一致。对于模型Ⅰ,需求分配根据概率进行,各站点实际需求完全相等,所以站点1库存为零的情况下,站点2、3库存相等为最优配置。而对于模型Ⅱ,站点1备件满足率接近0,站点2、3备件满足率接近1,那么站点2、3的实际需求分别近似等于
图 4 库存配置方案(s1=0, s2+s3=50)对系统EBO的影响曲线 Fig. 4 Influence curves of inventory allocation schemes (s1=0, s2+s3=50) on system EBO
图选项




(11)

所以站点2初始库存稍大于站点3的情况为最优库存配置。由此说明,模型Ⅱ中各站点的实际需求与站点库存量相关,导致其最优库存配置与模型Ⅰ不一致。
3.2 备件需求由本地满足的概率对模型输出的影响 根据图 5,随着备件需求由本地满足的概率rii(i=1, 2, 3)上升,站点间由转运满足的备件需求下降,那么转运策略的作用域缩小,2种策略之间的优劣对比就更不明显。因此,需求由本地满足的概率决定了转运策略的作用空间大小。当其等于1时,转运策略不发挥作用。
图 5 备件需求由本地满足的概率对系统EBO的影响曲线 Fig. 5 Influence curves of probability of demands filled by local site on system EBO
图选项




图 5中,随rii增大,系统EBO下降。因为本案例中,各站点为最优库存配置,各站点相互独立自给自足时效能最高,此时rii=1。rii不等于1时,不必要的转运造成系统EBO增大,且rii越小,转运带来的消极影响越大。从而说明了站点库存配置与站点需求不对应时,备件转运才会产生积极影响,否则额外的转运会降低系统效能。
3.3 站点需求率、维修速率和站点间运输时间对模型输出的影响 缺货意味着可用备件满足不了备件需求,而可用备件包括了库存和过程中修复如新的故障件。为了排除库存的影响,这里设置si=0(i=1, 2, 3)。
根据图 6及式(3)进行分析:站点需求率di与维修速率ui共同作用影响系统EBO。站点需求率与维修速率的比值di/ui较小时,故障件转化成备件的速度近似满足备件需求,此时对于系统中的有限备件而言,模型Ⅱ的转运策略能够提高备件利用率,因此EBO1>EBO2;当di/ui较大时,维修产生的备件数量相对需求量过于少,系统EBO增大。此时提高备件共享率所带来的积极效果很微弱,因此EBO2曲线与EBO1曲线逐渐重合,但是2条曲线重合点的位置与其他模型参数相关。
图 6 需求率和运输时间对系统EBO的影响曲线 Fig. 6 Influence curves of demanding rate and transport time on system EBO
图选项




由此可以总结出需求率和维修速率的相对大小,对于模型输出和运输策略作用的发挥具有显著影响。且可用库存降为0之后,系统维修速率与需求率的相互作用才开始起主导作用。在此之前,配置库存的共享为主导过程。
同时从图 6可以看出, EBO受运输时间Tij的影响并随时间的增大而增大。因为运输时间增加会延长故障件处于维修周转状态的时间和可用备件的送达时间,因此对需求得到满足的数量和时间产生消极影响。
4 结论 1) 具有优先级约束的转运策略能够提高备件利用率并降低系统EBO,但是作用效果主要由转运策略的可行作用空间大小决定。作用空间的可行变化范围主要由备件需求由本地满足的概率、库存配置方案以及需求率与维修速率决定。其中,备件需求由本地满足的概率决定了转运策略的作用域;可用库存不为零时配置方案的合理性决定了转运策略的作用效果,而可用库存降为零后维修速率与需求率的相对大小决定转运策略的作用效果。
2) 据此如果所有备件需求统一处理,优先选择本地备件保障,在本地无可用库存时依据优先级条件选择其他站点,并在所有站点无可用库存时,将故障件留在本地进行维修同时等待本地提供备件保障,系统的备件利用率将进一步提高,这一点在后续研究将进行论证。另外,本文的转运策略本质上是用运输成本增加来换取缺货成本降低,缺少经济性权衡分析,这可以作为以后的研究方向。

参考文献
[1] SHERBROOKE C C. METRIC:A multi-echelon technique for recoverable item control[J].Operations Research, 1968, 16(1): 122–141.DOI:10.1287/opre.16.1.122
[2] MUCKSTADT J A. A model for a multi-item, multi-echelon, multi-indenture inventory system[J].Management Science, 1973, 20(4): 472–481.
[3] SLAY F M. VARI-METRIC: An approach to modeling multi-echelon resupply when the demand process is Poisson with a gamma prior: Report AF301-3[R]. Washington, D. C. : Logistics Management Institute, 1984.
[4] SHERBROOKE C C. VARI-METRIC:Improved approximations for multi-indenture, multi-echelon availability models[J].Operations Research, 1986, 34(2): 311–319.DOI:10.1287/opre.34.2.311
[5] AXSATER S. Modelling emergency lateral transshipments in inventory systems[J].Management Science, 1990, 36(11): 1329–1338.DOI:10.1287/mnsc.36.11.1329
[6] KRANENBURG A A, HOUTUM G J V. A new partial pooling structure for spare parts networks[J].European Journal of Operational Research, 2009, 199(3): 908–921.DOI:10.1016/j.ejor.2009.01.057
[7] LEE H L. A multi-echelon inventory model for repairable items with emergency lateral transshipments[J].Management Science, 1987, 33(10): 1302–1316.DOI:10.1287/mnsc.33.10.1302
[8] TER S. Exact and approximate evaluation of batch-ordering policies for two-level inventory systems[J].Operations Research, 1993, 41(4): 777–785.DOI:10.1287/opre.41.4.777
[9] 董琪, 徐延学, 丛林虎. 基于Markov三级库存系统备件横向调拨配置模型[J].系统工程与电子技术, 2015, 37(11): 2524–2530.
DONG Q, XU Y X, CONG L H. Allocation model of spare parts for three-echelon inventory system with lateral transshipment based on Markov[J].Systems Engineering and Electronics, 2015, 37(11): 2524–2530.(in Chinese)
[10] 张光宇, 李庆民, 郭璇. 基于横向转运策略的可修备件多点库存建模方法[J].系统工程与电子技术, 2012, 34(7): 1424–1429.
ZHANG G Y, LI Q M, GUO X. Modeling for repairable spare parts in multi-location inventory system with lateral transshipments[J].Journal of Systems Engineering and Electronics, 2012, 34(7): 1424–1429.(in Chinese)
[11] ALFREDSSON P, VERRIJDT J. Modeling emergency supply flexibility in a two-echelon inventory system[J].Management Science, 1999, 45(10): 1416–1431.DOI:10.1287/mnsc.45.10.1416
[12] OLSSON F. An inventory model with unidirectional lateral transshipments[J].European Journal of Operational Research, 2010, 200(3): 725–732.DOI:10.1016/j.ejor.2009.01.024
[13] AXSATER S. Evaluation of unidirectional lateral transshipments and substitutions in inventory systems[J].European Journal of Operational Research, 2003, 149(2): 438–447.DOI:10.1016/S0377-2217(02)00447-2
[14] 阮旻智, 刘任洋. 基于横向转运策略的多级库存配置建模与优化[J].中国工程科学, 2015, 17(5): 106–112.
RUAN M Z, LIU R Y. Modeling and optimization for multi-echelon spares inventory configuration with lateral transshipments[J].Engineering Sciences, 2015, 17(5): 106–112.(in Chinese)
[15] DIKS E B, KOK A G D. Controlling a divergent 2-echelon network with transshipments using the consistent appropriate share rationing policy[J].International Journal of Production Economics, 1996, 45(1-3): 369–379.DOI:10.1016/0925-5273(95)00007-0
[16] OLSSON F. Optimal policies for inventory systems with lateral transshipments[J].International Journal of Production Economics, 2009, 118(1): 175–184.DOI:10.1016/j.ijpe.2008.08.021
[17] JUNG B R, SUN B G, KIM J S, et al. Modeling lateral transshipments in multiechelon repairable-item inventory systems with finite repair channels[J].Computers & Operations Research, 2003, 30(9): 1401–1417.
[18] ALVAREZ E M, HEIJDEN M C V D, VLIEGEN I M H, et al. Service differentiation through selective lateral transshipments[J].European Journal of Operational Research, 2013, 237(3): 824–835.
[19] KRANENBURG A A, HOUTUM G J V. A new partial pooling structure for spare parts networks[J].European Journal of Operational Research, 2009, 199(3): 908–921.DOI:10.1016/j.ejor.2009.01.057
[20] KUKREJA A, SCHMIDT C P, MILLER D M. Stocking decisions for low-usage items in a multilocation inventory system[J].Management Science, 2001, 47(10): 1371–1383.DOI:10.1287/mnsc.47.10.1371.10263
[21] 包记凯, 罗长远, 周道水, 等. 维修备件横向转运库存优化模型[J].信息工程大学学报, 2014, 15(1): 24–28.
BAO J K, LUO C Y, ZHOU D S, et al. Optimization model for maintenance spare parts inventory system with lateral transshipments[J].Journal of Information Engineering University, 2014, 15(1): 24–28.(in Chinese)
[22] 张颖, 王蕴, 薛佩. 三站点备件供应保障关系建模与分析[J].北京航空航天大学学报, 2017, 43(8): 1625–1631.
ZHANG Y, WANG Y, XUE P. Modeling and analysis of spares supply support relations among three stations[J].Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(8): 1625–1631.(in Chinese)
[23] NONAS L M, JORNSTEN K. Optimal solutions in the multi-location inventory system with transshipments[J].Journal of Mathematical Modelling and Algorithms in Operations Research, 2007, 6(1): 47–75.DOI:10.1007/s10852-006-9049-y
[24] TAGARAS G. Pooling in multi-location periodic inventory distribution systems[J].Omega, 1999, 27(1): 39–59.DOI:10.1016/S0305-0483(98)00030-9
[25] 张勇, 杨宏伟, 杨学强, 等. 基于复杂网络理论的装备保障网络模型研究[J].上海理工大学学报, 2012, 34(5): 429–434.
ZHANG Y, YANG H W, YANG X Q, et al. Model of equipment support network based on theory of complex networks[J].Journal of University of Shanghai for Science and Technology, 2012, 34(5): 429–434.(in Chinese)
[26] 张勇, 杨宏伟, 白勇, 等. 基于复杂网络理论的装备保障网络实证研究[J].装备学院学报, 2014, 25(1): 83–87.
ZHANG Y, YANG H W, BAI Y, et al. An empirical study on the equipment support network based on complex networks[J].Journal of Academy of Equipment, 2014, 25(1): 83–87.(in Chinese)
[27] SHERBROOKE C C. Optimal inventory modeling of systems:Multi-echelon techniques[M].2nd edBoston: John Wiley & Sons, 2004: 48-57.


相关话题/系统 概率 方案 文献 网络

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 考虑真实时变环境应力的系统可靠性评估*
    随着科学技术的发展,产品结构日益复杂,产品可靠性评估的精度要求也越来越高,预测真实时变环境下产品的可靠性一直是一个极大的挑战。工作环境或操作条件极大地影响了系统并造成了其部件的寿命减少或性能退化[1],与温和的环境条件相比,严峻的环境条件将加快系统及其部件的失效或性能退化过程[2]。传统可靠性评估方 ...
    本站小编 Free考研考试 2021-12-25
  • 实时单核和谐周期分区系统时间窗口分配算法*
    目前,航空电子系统正飞速从联合架构(federatedavionics)向综合模块航电(IntegrateModularAvionics,IMA)架构转换[1]。IMA架构在一台共享的计算平台上部署拥有多个航电子系统功能的高集成度分区系统,即各个分系统共享软件(操作系统)和硬件资源。这种架构已经广泛 ...
    本站小编 Free考研考试 2021-12-25
  • 分层网络控制系统的分布式H控制*
    网络控制系统是一类利用网络构成闭环的自动控制系统[1]。由于网络的介入,改变了自动控制系统点对点连接的传统模式,简化了系统的连接,降低了成本,便于维护与升级,因此在工业控制、航空航天、汽车、机器人等领域得到了广泛的应用。与此同时,由于网络带宽有限,分时复用等特征,改变了控制系统信息传输的方式,带来了 ...
    本站小编 Free考研考试 2021-12-25
  • 基于Q-Learning算法和神经网络的飞艇控制*
    飞艇飞行所需升力主要来自于气体浮力,不必为平衡自身重力而做相对运动,消耗能量小,续航时间长。与固定翼飞机、直升机和旋翼机相比,飞艇具有飞行速度低、姿态稳定、安全性高等特点。近年来,重载飞艇[1]、平流层飞艇[2]等受到世界各强国的广泛关注,而控制策略一直是飞艇研究的重要问题。飞艇的体密度小,所受惯性 ...
    本站小编 Free考研考试 2021-12-25
  • 机载时间触发光网络的设计与实时性分析*
    随着航空电子系统综合化程度的逐渐提高,航空电子网络朝着大吞吐量、强扩展性、强实时性的方向发展。波分复用光(WavelengthDivisionMultiplexing,WDM)网络是目前较好的航空电子网络解决方案之一[1-2],它具有高带宽,强灵活性,对协议和比特率透明,强扩展性等优点,但在强实时性 ...
    本站小编 Free考研考试 2021-12-25
  • 小型飞机自动着舰系统设计准则适用性分析*
    航空母舰(简称航母)搭载有不同种类、功能各异的舰载机以实现多种作战任务。随着无人机技术的发展,航母上应用了越来越多的小尺寸无人机进行战场监控、数据中继等任务。这类飞机通常被划分为Ⅰ类飞机,采用撞网、钩拦阻索等方式回收。这些回收方式都需要飞机在自动着舰系统(AutomaticCarrierLandin ...
    本站小编 Free考研考试 2021-12-25
  • K-均值聚类在CCERT系统流型辨识中的应用*
    两相流广泛存在于航空航天、化工和石油等领域中,例如航空发动机轴承腔中的油液则是以油气两相流的形式存在,其流动状态对航空发动机的工作影响很大[1]。流型是影响两相流的流动特性和传热、传质性能的重要因素[2]。因此,对于两相流流型的准确辨识具有重要意义。现有的两相流流型辨识方法大多基于图像重建法和目测法 ...
    本站小编 Free考研考试 2021-12-25
  • 工业总线标准电容层析成像系统设计*
    由2种或者2种以上不同“相”的物质组成的流体称为多相流,在航空航天领域广泛存在,如航空发动机附件机匣内的多相流[1],航空发动机的废弃物排放过程中的多相流和液体火箭发动机推进剂雾化过程中的多相流等。随着航空航天领域的快速发展,对其中的多相流过程可视化与参数准确测量提出更高的要求。然而,多相流过程中的 ...
    本站小编 Free考研考试 2021-12-25
  • 多激励频率模式的磁感应层析成像系统*
    医学影像成像方法是借助某种介质与人体组织之间的相互作用,通过成像的方法将人体组织、器官的密度、结构和状况以图像方式表现出来的技术。医生可通过经验结合影像成像结果对病人状况进行分析诊断,因此X射线断层成像(X-RayComputedTomography,X-CT)、磁共振成像(MagneticReso ...
    本站小编 Free考研考试 2021-12-25
  • 考虑等待时间约束的不完美生产系统的产出优化*
    在半导体、钢铁、化工等实际生产系统中,在制品(WorkInProcess,WIP)在进行某些工序加工之前的等待时间往往不能超过设定的阈值,即存在等待时间约束(queuetimeconstraints)。若超出该约束,则产品直接废弃或需要返工,这将降低生产效率。此外,设备劣化程度的加剧将会导致产品缺陷 ...
    本站小编 Free考研考试 2021-12-25