库存路径调度问题的随机次梯度拉格朗日算法  

Stochastic sub-gradient lagrangian algorithm for inventory routing problem

作　　者：赵媛媛 段倩倩 ZHAO Yuan-yuan;DUAN Qian-qian

机构地区：[1]上海工程技术大学电子电气工程学院,上海201600

出　　处：《制造业自动化》2022年第12期117-122,127,共7页Manufacturing Automation

基　　金：国家重点研发计划(SQ2019YFB170208);上海市青年科技英才扬帆计划(17YF1428100)。

摘　　要：为有效提高库存路径问题在供应链中的配送效益,建立了以最小化库存成本、运输成本和缺货损失成本为目标的库存路径规划模型,并针对此模型设计了一种随机次梯度拉格朗日松弛算法。在算法求解过程中,每次迭代采用随机因子调节次梯度来获得更好的拉格朗日乘子更新方向,以加快求解速度。最后通过算例表明:与传统次梯度算法和智能优化算法相比,所提算法能够在较短时间内得到较好的下界值和对偶间隙,随着数据规模的增大,其优越性越好。

关 键 词：库存路径问题 拉格朗日松弛算法 随机次梯度 传统次梯度算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]