发明公开
- 专利标题: 一种基于拉格朗日松弛的易碎品物流仓储调度方法及系统
-
申请号: CN202410130743.4申请日: 2024-01-30
-
公开(公告)号: CN117829705A公开(公告)日: 2024-04-05
- 发明人: 曹晓宇 , 郑浩然 , 孙寻航 , 翟桥柱 , 胡建晨 , 陈孟晓 , 周玉洲 , 管晓宏
- 申请人: 西安交通大学
- 申请人地址: 陕西省西安市碑林区咸宁西路28号
- 专利权人: 西安交通大学
- 当前专利权人: 西安交通大学
- 当前专利权人地址: 陕西省西安市碑林区咸宁西路28号
- 代理机构: 西安通大专利代理有限责任公司
- 代理商 高博
- 主分类号: G06Q10/0832
- IPC分类号: G06Q10/0832 ; G06Q10/087 ; G06Q10/0631 ; G06Q10/04 ; G06N3/084
摘要:
本发明公开了一种基于拉格朗日松弛的易碎品物流仓储调度方法及系统,获取易碎品仓储实际运行场景物流调度参数;基于易碎品仓储实际运行场景物流调度参数构建易碎品仓储调度模型;对易碎品仓储调度模型进行松弛处理,将易碎品仓储调度模型转为拉格朗日对偶问题模型,开始第x次迭代,x初始值为0;求解拉格朗日对偶问题模型目标函数的内层问题;根据内层问题确定本次迭代中变量拉格朗日乘子的次梯度;当变量拉格朗日乘子满足λk+1‑λk<ε,则对偶问题收敛,输出对偶问题解,当解满足原问题约束,得到易碎品物流仓储调度方案;为实际物流运输过程中的仓储调度过程的优化规划提供切实有效的调度方案。