APP下载

带时间窗的时变多目标危险化学品道路运输路径优化

2016-06-16王旭磊赵来军

工业工程 2016年2期

朱 婷, 王旭磊, 赵来军

(1 上海交通大学 中美物流研究院,上海 200030; 2青岛农业大学 经济与管理学院,山东 青岛 266000)



带时间窗的时变多目标危险化学品道路运输路径优化

朱婷1, 王旭磊2, 赵来军1

(1 上海交通大学 中美物流研究院,上海 200030; 2青岛农业大学 经济与管理学院,山东 青岛 266000)

摘要:研究了危险化学品道路运输路径优化(VRP)问题,考虑了该问题的3个方面:1)路径选择涉及运输时间与运输风险两个目标;2)运输时间与风险具有时变特性;3)道路节点的服务时间窗限制。本文以运输时间和风险为多目标,综合考虑以上约束,建立了该问题的数学模型并设计了蚁群算法进行求解。求解结果表明该算法可以有效计算帕累托最优路径,决策者可结合实际问题和决策偏好作出最合适的决策,同时运输企业可依据不同时刻的运输结果制定车辆的出发时刻表,监管部门可通过合理规划各路径的服务时间窗及允许停留等待的节点来调节各路径运输时间及风险。

关键词:危险化学品; 道路运输; 路径优化; 多目标; 时间窗; 时变

随着国民经济和工业的不断发展,危险化学品的需求量逐年上升,其运输量与运输频次也日益增加。危险化学品由于自身的易燃、爆炸、毒害等特性,使得其运输与普通货物运输路径选择相比需要考虑的因素有较大的不同。普通货物运输主要考虑在运输需求量、运输时间等约束条件下选出一条运输成本最小化的运输路径,属于较典型的VRP问题;……

登录APP查看全文