中国专利数据库

专利名称:一种基于改进拉格朗日松弛算法的库存路径联合优化方法

专利申请号202110504585.0
申请日2021.05.10
公开(公告)号CN113361073A
公开(公告)日2021.09.07
主分类号G06F30/20
分案原申请号
分类号G06F30/20 G06Q10/04 G06Q10/08 G06F111/04 G06F111/06
优先权
申请(专利权)人上海工程技术大学
地址201620 上海市松江区龙腾路333号
发明(设计)人赵媛媛;段倩倩
国际申请
国际公布
进入国家阶段日期
专利代理机构上海科盛知识产权代理有限公司 31225
代理人杨宏泰
专利类型发明专利
摘要本发明涉及一种基于改进拉格朗日松弛算法的库存路径联合优化方法,包括以下步骤:S1:获取配送信息,根据目标函数和约束条件,建立库存路径问题数学模型;S2:从多个约束条件中选取影响库存路径问题数学模型求解的耦合约束,并收敛到目标函数中,得到拉格朗日松弛问题函数;S3:根据决策变量的不同将拉格朗日松弛问题函数分解成多个子问题;S4:用改进拉格朗日松弛算法分别求解各子问题的对偶函数值;S5:根据求解结果得出最优目标值,得到最优库存路径规划方案,与现有技术相比,本发明具有收敛速度快和所求近似解质量高等优点。
全文下载下载
©2021 Patent9.com All rights reserved.