多禁止时间窗约束的路径恢复问题研究

• 作者: 姚书婷 胡志华 魏晨
• 来源期刊: 计算机工程与应用
• 学科: 数学
• 关键词: 应急物流 多禁止时间窗 旅行商问题 路径优化
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 工程与应用
• 页码范围: 265-270
• 页数: 6页
• 分类号: F253.9|O221.41
• 字数: 5427字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1803-0392

摘要

突发灾难的应急物资的配送有时受多禁止时间约束,为此,针对多禁止时间窗约束的应急物资运输路径优化问题,考虑多禁止时间窗的约束,建立了以总配送时间最小为目标、多禁止时间窗约束的应急物资运输路径优化模型.鉴于该模型为混合整数规划模型,采用GUROBI求解,并与建立的对应的多时间窗约束的路径优化模型对比.最后通过算例分析验证了该模型的高效性和算法的有效性.结果表明,多禁止时间窗约束的应急物资运输路径优化模型求解效率更高;此外评估救灾点对配送时间的影响以及分析多禁止时间窗对应急物资配送规划的影响,结果表明部分救灾点显著影响总配送时间,禁止时间窗的开始时间以及宽度影响总配送路线、时间以及到达各救灾点的时间,因此考虑时间约束特点可为应急物资运输决策提供实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡志华	上海海事大学物流研究中心	126	803	15.0	20.0
2	魏晨	上海海事大学物流研究中心	8	29	3.0	5.0
3	姚书婷	上海海事大学物流研究中心	1	1	1.0	1.0