一种基于拉格朗日松弛的工业烟草物流调度方法

作者：龙建成; 高正鹏; 丁建勋; 徐小明; 石琴

来源：2020-11-30, 中国, ZL202011380427.0.

本发明公开了一种基于拉格朗日松弛的工业烟草物流调度方法,包括：1、获取订单数据；2、枚举可行路径集合；3、建立集合分割模型；4、松弛模型；5、初始化参数；6、生成初始可行解并更新上界及最优解；7、更新路径当前成本；8、更新下界；9、判断是否满足更新上界条件,若满足则进入步骤10,否则进入步骤12；10、更新当前可行解；11、更新最优解和拉格朗日乘子；12、判断算法执行的终止条件是否满足,若满足则输出算法的最优解,否则返回步骤7。本发明不仅能快速找到较好的运输调度方案来降低工业烟草物流公司的运费支出以及提升其服务水平,还能降低执行调度方案的第三方物流运输公司的运输成本,达到双赢的局面。

• 单位
  合肥工业大学