基于风险的考虑成本和允许等待的车辆运输调度问题研究.pdf

第 17 卷 　第 3 期 中国管理科学 Vol . 17 , No3 　　　　　　　　　　　 　　　　　　　　　　　 2009 年 　 　6 月 Chinese J ournal of Management Science J une . , 　2009 文章编号 :1003 - 207 (2009) 03 - 0087 - 06 基于风险的考虑成本和允许等待的车辆 运输调度问题研究 孟庆春 ,张江华 ( 山东大学管理学院 ,山东 济南 　250 100) 摘 　要 :本文同时考虑了成本约束和允许等待情形 ,研究了最小化风险的车辆运输调度问题 ,其中运输风险是随时 间不同而变化的 ,即研究在时间依赖网络中基于风险的有约束的运输路径选择问题 , 以及在选定路径的顶点上决 定的出发和等待时间的综合问题 。建立了相应的混合整数规划模型 ,设计了相应的算法 ,并分析了算法复杂性 ,最 后通过算例验证了该算法的有效性和可行性 。 关键词 :车辆运输调度 ;交通网络 ;风险 ;算法 中图分类号 :O224 　　　文献标识码 :A 源公路时 ,与一辆依维柯客车相撞 ,造成 22 人死亡 、 1 　引言 2 人受伤 。因此 ,车辆运输调度问题涉及的利益攸 车辆运输调度问题是现代物流系统优化中的一 关体除了企业 自身之外 ,至少还应包含社会与公众 。 个关键环节 ,该问题涉及面广 , 需要考虑的因素多 , 随着经济社会的发展 ,人们生活水平的提高 ,社 对企业提高服务质量 、降低物流成本 、增加经济效益 会与公众的安全意识也越来越强烈 ,特别是在某些 有着重要的影响 。对于车辆运输调度问题的研究最 ( ) 特殊物品 如石化产品、废弃物品等 运输时 ,其 目标 早可以追溯到 1959 年 ,Dantzig 和 Ram ser 首次提 不应只考虑经济 目标 ,更应该考虑运输安全或运输 出车辆运输调度优化问题 ,并提出了相应的数学规 风险 。早在 1988 年 , Bat t a 和 Chiu 在研究危化品 划模型及其求解算法[ 1 ] 。此后 , 国内外学者从不同 车辆运输调度问题时就考虑了运输风险 ,设计了两 的方面进行了深入研究并取得了许多卓有成效的成 种单 目标的车辆运输调度模型 ,其中将危化品泄露 [2 - 10 ] ( ) [ 11 ] 果 ,例如 :王晓博 、李一军 2007 研究了电子商 影响的人员数量作为风险度量 。L eonelli 等人 务下的有时间窗的车辆调度问题 ,并采用了改进的 (2000) 将基于运输风险和运输成本的车辆运输调度 [ 9 ] ( ) 两阶段算法进行求解 。李昆鹏 、马士华 2008 研