冷链物流越库调度的拉格朗日松弛算法

• 作者: 周炳海 宗师
• 来源期刊: 控制理论与应用
• 关键词: 越库 冷链物流 拉格朗日松弛 次梯度算法 调度
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 论文与报告
• 页码范围: 505-512
• 页数: 8页
• 字数: 5724字
• 语种: 中文
• DOI: 10.7641/CTA.2019.90176

摘要

为了提高冷链物流的运输效率,解决越库在冷链物流中的应用问题,提出了基于拉格朗日松弛算法的冷链物流的越库调度方法.首先进行了问题域的描述并做出了具体假设,基于问题域以最小化卡车等待时间和越库内部运输成本为目标,建立越库调度的整数规划数学模型.然后,提出了针对越库调度模型的拉格朗日松弛算法,松弛复杂约束后根据决策变量将松弛问题分解为若干子问题,采用次梯度算法求解松弛模型.最后,对各种不同规模的越库模型进行仿真实验,并与传统的贪婪算法进行对比,结果表明,所提出的调度算法适用于问题的求解,并可以在较短时间内获得良好的近优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炳海	同济大学机械与能源工程学院	166	679	12.0	15.0
2	宗师	同济大学机械与能源工程学院	1	0	0.0	0.0