轴辐式网络下多重时效要求的车辆调度问题.PDFVIP

———————————————————————————————————————————————— 轴辐式网络下多重时效要求的车辆调度问题 作者 吕婷，王爱虎 机构 华南理工大学 工商管理学院 基金项目 国家自然科学基金重点项目；国家自然科学基金项目；广州市金融 服务创新与风险管理研究基地2016 年度研究课题（2016GZJFJD02） 预排期卷 《计算机应用研究》2018 年第35 卷第12 期 摘要 公路运输在多式联运中发挥着不可替代的重要作用，车辆调度问题日益成为制约公路运输质 量和效率的主要因素之一。针对零担快运和快递干线运输的特点，考虑车辆容量限制和节点 任务的多重时效性约束，建立了轴辐式网络下的车辆调度模型，设计了基于启发式调度规则 的节约算法进行求解。通过中国邮政广州邮区的运营数据进行算例分析，计算结果表明，显 著提高了车辆有效使用效率和运营成本，验证了模型和算法的有效性。最后分析了网络辐射 范围对运输效率和经济性的影响及车辆有效使用效率与期望工时之间的关系，为公路干线运 输车辆调度提供决策支持。 关键词 公路运输；车辆调度；节约算法；轴辐式网络；多重时间窗 作者简介 吕婷（1992-），辽宁丹东人，硕士研究生，主要研究方向为物流与供应链管理；王爱虎（1969-）， 男（通信作者）河北承德人，教授，博导，主要研究方向为物流与供应链管理、工业工程 （bmawang@）． 中图分类号 U491 访问地址 /article/02-2018-12-032.html 发布日期 2017 年12 月8 日 引用格式 吕婷, 王爱虎. 轴辐式网络下多重时效要求的车辆调度问题[J/OL]. 2018, 35(12). [2017-12- 08]. /article/02 -2018-12-032.html. 35 12 Vol. 35 No. 12 第 卷第 期 计算机应用研究 优先出版 Application Research of Computers Online Publication 轴辐式网络下多重时效要求的车辆调度问题 * 吕 婷，王爱虎 (华南理工大学 工商管理学院, 广州 510640) 摘 要：公路运输在多式联运中发挥着不可替代的重要作用，车辆调度问题日益成为制约公路运输质量和效率的主要 因素之一。针对零担快运和快递干线运输的特点，考虑车辆容量限制和节点任务的多重时效性约束，建立了轴辐式网 络下的车辆调度模型，设计了基于启发式调度规则的节约算法进行求解。通过中国邮政广州邮区的运营数据进行算例 分析，计算结果表明，显著提高了车辆有效使用效率和运营成本，验证了模型和算法的有效性。最后分析了网络辐射 范围对运输效率和经济性的影响及车辆有效使用效率与期望工时之间的关系，为公路干线运输车辆调度提供决策支持。 关键词：公路运输；车辆调度；节约算法；轴辐式网络；多重时间窗 中图分类号：U491 Vehicle routing problem with many time windows based on hub-and-spoke network Lyu Ting, Wan