国内刊号:44-1240/TP
国际刊号:1000-8152
发布日期:
作者:周炳海,宗师
单位:同济大学,同济大学
关键词:越库调度;冷链物流;拉格朗日松弛;次梯度算法
基金:国家自然科学基金
为了解决越库(cross-docking)在冷链物流中的应用问题,提出了基于拉格朗日松弛算法的冷链物流的越库调度方法。首先进行了问题域的描述,并基于问题域以最小化卡车等待时间和越库内部运输成本为目标,建立越库调度的数学模型。然后,提出了针对越库调度模型的拉格朗日松弛算法,松弛复杂约束后根据决策变量将松弛问题分解为若干子问题,采用次梯度算法求解松弛模型。最后,对各种不同规模的越库模型进行仿真实验,并与传统的贪婪算法进行对比,结果表明,所提出的调度算法可以在较短时间内获得良好的近优解。
来源:2020年第3期
《控制理论与应用》期刊编辑部