一种基于拉格朗日松弛的易碎品物流仓储调度方法及系统
摘要:
本发明公开了一种基于拉格朗日松弛的易碎品物流仓储调度方法及系统,获取易碎品仓储实际运行场景物流调度参数;基于易碎品仓储实际运行场景物流调度参数构建易碎品仓储调度模型;对易碎品仓储调度模型进行松弛处理,将易碎品仓储调度模型转为拉格朗日对偶问题模型,开始第x次迭代,x初始值为0;求解拉格朗日对偶问题模型目标函数的内层问题;根据内层问题确定本次迭代中变量拉格朗日乘子的次梯度;当变量拉格朗日乘子满足λk+1‑λk<ε,则对偶问题收敛,输出对偶问题解,当解满足原问题约束,得到易碎品物流仓储调度方案;为实际物流运输过程中的仓储调度过程的优化规划提供切实有效的调度方案。
0/0