Optimization Research on Delay Problem of Multi-Echelon Inventory Based on Adaptive Control

doi:10.3778/j.issn.1002-8331.2101-0030

Abstract

Abstract: Considering the problems of inventory overstock, stockout and bullwhip effect caused by random demand fluctuation during the time of delay, a multi-stage inventory dynamic optimization model based on model reference adaptive control（MRAC） is established. Firstly, based on APIOBPCS theory, the multi-stage inventory dynamic model is established by applying Taylor expansion and Laplace transformation. Secondly, based on the Lyapunov asymptotic stability theory, a model reference adaptive controller suitable for multi-stage inventory control is designed. In this MRAC system, a reference inventory model with smaller time of delay is set as the target. By adjusting the linear compensator function, the output error between reference inventory model and actual inventory model is narrowed, and the inventory system achieves dynamic gradual stability. Finally, through numerical simulation, the dynamic optimization of MRAC on a three-stage supply chain inventory system is tested. The simulation results show that the average residual inventory of the multi-stage inventory systems without information sharing under adaptive control decreases slightly, the stockout has completely improved, and the bullwhip effect decreases by 40.7%. Under the premise of not increasing the operation cost, this paper optimizes the resource allocation through the adaptive control algorithm, and most importantly, dynamically weakens the impacts of time of delay on multi-stage inventory and improves the operation efficiency of the whole supply chain.

Key words: delivery delay, adaptive control, APIOBPCS, dynamic inventory optimization

摘要： 针对在随机需求下交货延迟所导致供应链多级库存系统库存积压、缺货和牛鞭效应等问题，建立了基于自适应控制算法的多级库存动态优化模型。通过泰勒展开和拉布拉斯变换建立了基于APIOBPCS策略考虑延迟的动态多级库存控制模型；由Lyapunov渐进稳定性定理设计了一种适用于多级库存的模型参考自适应控制算法，其中以无交货延迟的参考库存模型作为目标，通过调节线性补偿函数和自适应控制率，逐渐缩小实际库存模型与参考库存模型间的输出误差，以此削弱交货延迟对多级库存模型的影响；通过实证数据验证了模型参考自适应控制对一个三级供应链库存系统的动态优化效果。仿真结果表明，自适应控制下的无信息共享多级APIOBPCS库存系统缺货全部归零，牛鞭效应下降40.7%。在不增加企业运营投入的前提下，通过自适应控制算法，优化资源配置，动态削弱了交货延迟对多级库存的影响，提升了供应链运营效率。

关键词: 交货延迟, 自适应控制, APIOBPCS, 动态库存优化

ZHAO Chuan, LI Luyao, YANG Haoxiong, ZUO Min. Optimization Research on Delay Problem of Multi-Echelon Inventory Based on Adaptive Control[J]. Computer Engineering and Applications, 2022, 58(17): 285-297.

赵川, 李璐瑶, 杨浩雄, 左敏. 自适应控制对多级库存延迟问题的优化研究[J]. 计算机工程与应用, 2022, 58(17): 285-297.

References

[1] 张克勇，侯世旺，周国华.不确定需求下供应链定价延迟策略研究[J].管理工程学报，2014，28（1）：195-201.
ZANG K Y，HOU S W，ZHOU G H.Price postponement strategy in the supply chain under uncertain demand[J].Journal of Industrial Engineering and Engineering Management，2014，28（1）：195-201.
[2] 纪雪洪，陈荣秋，唐中君.供应链中延迟研究的发展与展望[J].管理工程学报，2007，21（4）：62-66.
JI X H，CHEN R Q，TANG Z J.The development and prospect of postponement research[J].Journal of Industrial Engineering and Engineering Management，2007，21（4）：62-66.
[3] MAXIM A D.A delayed start parallel evolutionary algorithm for just-in-time truck scheduling at a cross-docking facility[J].International Journal of Production Economics，2019，212：236-258.
[4] 戢守峰，李佳，黄小原.周期性需求下基于延迟订货的库存控制[J].中国管理科学，2006，14（6）：40-43.
JI S F，LI J，HUANG X Y.Inventory control policy based on delayed ordering policy under seasonal demand[J].Chinese Journal of Management Science，2006，14（6）：40-43.
[5] 万杰，李敏强，寇纪淞.需求信息预测与处理中的牛鞭效应分析与控制[J].管理工程学报，2003，17（4）：28-32.
WAN J，LI M Q，KOU J S.Analysis and control on the bullwhip effect in the course of forecastng and procecssing of demand information[J].Journal of Industrial Engineering and Engineering Management，2003，17（4）：28-32.
[6] HU Q W.Bullwhip effect in a supply chain model with multiple delivery delays[J].Operations Research Letters，2019，47（1）：36-40.
[7] CHEN J X，ZHANG T H，ZHOU Y W.Dynamics of a risk-averse newsvendor model with continuous-time delay in supply chain financing[J].Mathematics and Computers in Simulation，2020，169：131-148.
[8] 陈剑，张楠.针对等待敏感顾客的缺货补偿与库存策略研究[J].管理科学学报，2008，11（3）：53-62.
CHEN J，ZHANG N.Study on back order incentives and inventory control policies with time based customer-choice behavior[J].Journal of Management Sciences in China，2008，11（3）：53-62.
[9] 高登，赵晓波.延迟支付具有固定订货成本多期随机库存模型[J].清华大学学报（自然科学版），2012，52（4）：442-446.
GAO D，ZHAO X B.Multi-period stochastic inventory model with set-up costs and delay-in-payment[J].Journal of Tsinghua University（Science and Technology），2012，52（4）：442-446.
[10] 霍佳震，李贵萍，段永瑞.部分延迟订购的易变质品联合定价与生产策略[J].运筹与管理，2015（1）：255-262.
HUO J Z，LI G P，DUAN Y R.Joint pricing and production policy for deterioration items with partial backlogging[J].Operations Research and Management Science，2015（1）：255-262.
[11] PAUL S K，RAHMAN S.A recovery model for sudden supply delay with demand uncertainty and safety stock[C]//24th Australian Society for Operations Research Conference，Data and Decision Sciences in Action，Kensington，Nov 16-17，2016.Cham：Springer，2017：243-257.
[12] 张以彬，龙静，陈瑜.市场需求可变的供应链中断应急策略与运作仿真[J].系统管理学报，2019，28（6）：1202-1210.
ZHANG Y B，LONG J，CHEN Y.Contingency police and operation simulation of supply chain disruption with changing demand[J].Journal of Systems & Management，2019，28（6）：1202-1210.
[13] JOHN S，NAIM M M，TOWILL D R.Dynamic analysis of a WIP compensated decision support system[J].International Journal of Manufacturing System Design，1994，1（4）：283-297.
[14] DISNEY S M，TOWILL D R.A discrete transfer function model to determine the dynamic stability of a vendor managed inventory supply chain[J].International Journal of Production Research，2001，40（1）：179-204.
[15] DISNEY S M，TOWILL D R.On the bullwhip and inventory variance produced by an ordering policy[J].Omega，2003，31（3）：157-167.
[16] 罗卫，张子刚，欧阳明德.基于DE-APIOBPCS策略的牛鞭效应和库存方差[J].中国管理科学，2005，13（2）：88-94.
LUO W，ZHANG Z G，OUYANG M D.Bullwhip effect and inventory variance based DE-APIOBPCS policy[J].Chinese Journal of Management Science，2005，13（2）：88-94.
[17] ZHOU L，NAIM M M，DISNEY S M.The impact of product returns and remanufacturing uncertainties on the dynamic performance of a multi-echelon closed-loop supply chain[J].International Journal of Production Economics，2017，183：487-502.
[18] JI H H，CUI B T，LIU X Z.Adaptive control of Markov jump distributed parameter systems via model reference[J].Fuzzy Sets and Systems，2020，392：115-135.
[19] 龙凯，黄雪梅，陶黎明，等.静压检测系统模型参考自适应控制策略研究[J].控制工程，2019，26（8）：1556-1560.
LONG K，HUANG X M，TAO L M，et al.Research on model reference adaptive control strategy for static pressure detection system[J].Control Engineering of China，2019，26（8）：1556-1560.
[20] 周建频，杜文.供应链分销系统的自适应库存控制[J].工业技术经济，2005，24（5）：101-104.
ZHOU J P，DU W.Adaptive inventory control of supply chain distribution system[J].Industrial Technology & Economy，2005，24（5）：101-104.
[21] 蔡政英，肖人彬，谭勇，等.不确定条件下循环供应链模糊自适应生产计划调度[J].控制与决策，2008，23（5）：525-529.
CAI C Y，XIAO R B，TAN Y，et al.Fuzzy adaptive production plan dispatching of cycle supply chain under uncertainty conditions[J].Control and Decision，2008，23（5）：525-529.
[22] 马汉武，周元敏，王跃，等.自适应供应链及其递归结构的设计与研究[J].计算机应用研究，2012，29（10）：3632-3635.
MA H W，ZHOU Y M，WANG Y，et al.Research on adaptive supply chain and design of its recursive structure[J].Application Research of Computers，2012，29（10）：3632-3635.
[23] XANTHOPOULOS A S，KOULOURIOTIS D E，GASTERATOS A.Adaptive card-based production control policies[J].Computers & Industrial Engineering，2017，103：131-144.
[24] 侯琳娜，孙静春.自适应报价因子均匀分布时的煤电供应链牛鞭效应及库存偏差[J].系统管理学报，2019，28（6）：1116-1125.
HOU L N，SUN J X.Bullwhip effect and inventory deviation in coal-electricity supply chain with uniform distribution of adaptive bidding factor[J].Journal of Systems & Management，2019，28（6）：1116-1125.
[25] 赵川.基于控制理论的随机需求供应链多级库存系统优化与仿真[D].北京：对外经济贸易大学，2016.
ZHAO C.Optimization and simulation of multi-echelon inventory in supply chain under stochastic demand based on control theory[D].Beijing：University of International Business and Economics，2016.
[26] 郭瑞东.供应链牛鞭效应的控制模型与仿真研究[D].大连：大连理工大学，2006.
GUO R D.Modeling and simulating the bullwhip effect in the supply chain based on control theory[D].Dalian：Dalian University of Technology，2006.
[27] LI Z，MOHAMED N M，OU T，et al.Dynamic performance of a hybrid inventory system with a Kanban policy in remanufacturing process[J].Omega，2006，34：585-598.
[28] WEI Y C，WANG H W，QI C.On the stability and bullwhip effect of a production and inventory control system[J].International Journal of Production Research，2013，51（1）：154-171.
[29] RAMIREZ A，COMBARIZA G.Reduced-sample numerical Laplace transform for transient and steady-state simulations：application to networks involving power electronic converters[J].International Journal of Electrical Power & Energy Systems，2019，109：480-494.
[30] 陈长乐.不同订货策略下供应链运作分析[D].沈阳：东北大学，2017.
CHEN C L.Analyses on supply chain operating under different ordering strategies[D].Shenyang：Northeastern University，2017.
[31] 张鹤冰.基于PID控制的供应链牛鞭效应建模与仿真[J].系统仿真学报，2015，27（2）：352-361.
ZHANG H B.Research on model and simulation of bullwhip effect in supply chain based on PID[J].Journal of System Simulation，2015，27（2）：352-361.
[32] 柳晓菁，易建强，赵冬斌.基于Lyapunov稳定理论设计MRAC系统的简单方法[J].系统仿真学报，2005，17（8）：1933-1935.
LIU X Q，YI J Q，ZHAO D B.Simple scheme for MRAC system using Lyapunov theory[J].Journal of System Simulation，2005，17（8）：1933-1935.
[33] 吴士昌，臧瀛芝，刘爱丽.一种从参考模型取状态的MRAC系统设计方法的改进[J].控制与决策，1988（2）：45-47.
WU S C，ZHANG Y Z，LIU A L.An improvement of MRAC system design method based on reference model[J].Control and Decision，1988（2）：45-47.
[34] 路正午，吴忠强，吴士昌.任意相对阶数从模型取状态MRACS设计方法[J].控制与决策，1992（2）：125-130.
LU Z W，WU Z Q，WU S C.Kind of design seheme for arbitrarily relative orders MRACS taking the state variable from the model[J].Control and Decision，1992（2）：125-130.
[35] 吴士昌，臧赢芝.自适应控制[M].北京：机械工业出版社，1990.
WU S C，ZHANG Y Z.Adaptive control[M].Beijing：China Machine Press，1990.
[36] 姜海洋，陈明.严格反馈非线性系统有限时间模糊漏斗控制[J].控制工程，2020，27（12）：2137-2142.
JIANG H Y，CHEN M.Finite-time fuzzy funnel control for strict-feedback nonlinear systems[J].Control Engineering of China，2020，27（12）：2137-2142.
[37] 赵川，揭海华，王珏，等.基于反馈控制的牛鞭效应自补偿对多级库存系统的影响[J].系统工程理论与实践，2018，38（7）：1750-1758.
ZHAO C，JIE H H，WANG Y，et al.The impacts of self-compensation of bullwhip effect based on feedback control theory on a multi-echelon inventory in supply chain[J].Systems Engineering-Theory & Practice，2018，38（7）：1750-1758.