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

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

论文摘要

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

论文目录

  • 1 引言
  • 2 问题描述
  • 3 模型建立
  •   3.1 模型假设
  •   3.2 符号定义
  •   3.3 数学模型
  • 4 模型求解
  • 5 算例分析
  •   5.1 数据集
  •   5.2 两种模型比较
  •   5.3 救灾点成本影响评估
  •   5.4 多禁止时间窗的影响分析
  • 6 结论
  • 文章来源

    类型: 期刊论文

    作者: 姚书婷,胡志华,魏晨

    关键词: 应急物流,多禁止时间窗,旅行商问题,路径优化

    来源: 计算机工程与应用 2019年12期

    年度: 2019

    分类: 信息科技,基础科学,工程科技Ⅱ辑

    专业: 数学,公路与水路运输

    单位: 上海海事大学物流研究中心

    基金: 国家自然科学基金面向项目(No.71471109),上海市科学技术委员会重点项目(No.16040501800),交通运输部科技计划应用基础研究项目(No.2015329810260)

    分类号: O221.4;U491

    页码: 265-270

    总页数: 6

    文件大小: 1499K

    下载量: 301

    相关论文文献

    • [1].减肥记[J]. 快乐语文 2018(16)
    • [2].微电网概念下家庭自发电系统及其初级验证方案设计[J]. 科技传播 2011(02)
    • [3].云平台数据完整性混合验证方案[J]. 计算机工程 2020(10)
    • [4].一种新的数字证书验证方案[J]. 山东理工大学学报(自然科学版) 2017(04)
    • [5].一种面向云存储的数据动态验证方案[J]. 计算机科学 2020(02)
    • [6].基于椭圆曲线的云存储数据完整性的验证研究[J]. 现代电子技术 2016(23)
    • [7].立式自动高压蒸汽灭菌器3Q验证方案研究[J]. 生物技术世界 2014(08)
    • [8].基于功能性最小存储再生码的数据可恢复验证方案[J]. 信息工程大学学报 2020(01)
    • [9].一种改进的云存储数据完整性验证方案[J]. 计算机与现代化 2016(10)
    • [10].软件检测实验室能力验证方案研究[J]. 信息技术与标准化 2008(07)
    • [11].冷藏药品库验证方案的探讨[J]. 中国医药指南 2017(31)
    • [12].基于双层非平衡散列树的云平台远程验证方案[J]. 通信学报 2017(09)
    • [13].基于可信时间戳服务的电子档案证据取证和验证方案设计[J]. 档案管理 2020(01)
    • [14].功率因数提高效果的验证方案简化及其探究[J]. 广西轻工业 2008(06)
    • [15].压力表计量比对和能力验证方案的设计与结果处理[J]. 工业计量 2017(04)
    • [16].砝码校准能力验证方案的设计[J]. 宇航计测技术 2015(06)
    • [17].混合方式数据验证方案的研究[J]. 计算机工程与设计 2013(01)
    • [18].《兽药GMP检查验收办法》解读[J]. 北方牧业 2015(15)
    • [19].改进的基于身份的数据完整性验证方案[J]. 河北大学学报(自然科学版) 2017(01)
    • [20].整车电磁兼容精益验证方案[J]. 安全与电磁兼容 2020(03)
    • [21].回流式发动机吸鸟符合性验证方案[J]. 智能城市 2016(06)
    • [22].基于一款音频ASIC芯片的物理验证方案[J]. 中国集成电路 2019(09)
    • [23].SpringSoft验证方案有效改善验证环境,降低设计功耗[J]. 集成电路应用 2010(04)
    • [24].驱动后桥气室支架设计改进及验证方案[J]. 装备制造技术 2017(04)
    • [25].无双线性对的云数据完整性验证方案[J]. 信息网络安全 2015(07)
    • [26].一种新的网站用户登录验证方案[J]. 微型电脑应用 2008(10)
    • [27].一种云服务器位置定位及安全性验证方案[J]. 山东大学学报(理学版) 2020(03)
    • [28].自动审核人机一致性验证方案的建立与探讨[J]. 临床检验杂志 2018(12)
    • [29].针对锂电池BMS的验证方案[J]. 摩托车技术 2018(06)
    • [30].基于格的线性同态签名在云存储数据动态验证方案中的应用[J]. 中国科技论文 2016(20)

    标签:;  ;  ;  ;  

    多禁止时间窗约束的路径恢复问题研究
    下载Doc文档

    猜你喜欢