带时间窗的时变多目标危险化学品道路运输路径优化
2016-04-15分类号:U492.81;U492.22
【部门】上海交通大学中美物流研究院 青岛农业大学经济与管理学院
【摘要】研究了危险化学品道路运输路径优化(VRP)问题,考虑了该问题的3个方面:1)路径选择涉及运输时间与运输风险两个目标;2)运输时间与风险具有时变特性;3)道路节点的服务时间窗限制。本文以运输时间和风险为多目标,综合考虑以上约束,建立了该问题的数学模型并设计了蚁群算法进行求解。求解结果表明该算法可以有效计算帕累托最优路径,决策者可结合实际问题和决策偏好作出最合适的决策,同时运输企业可依据不同时刻的运输结果制定车辆的出发时刻表,监管部门可通过合理规划各路径的服务时间窗及允许停留等待的节点来调节各路径运输时间及风险。
【关键词】危险化学品 道路运输 路径优化 多目标 时间窗 时变
【基金】国家自然科学基金资助项目(70673012)
【所属期刊栏目】工业工程
文献传递