应急物资车辆调度的鲁棒双层优化模型  

Robust Bilevel Optimization Model for Vehicle Routing of Emergency Commodities

作　　者：刘波[1,2] 李砚[3] 

机构地区：[1]石河子大学信息科学与技术学院,新疆石河子832000 [2]石河子大学经济与管理学院,新疆石河子8320002 [3]石河子大学理学院,新疆石河子832000

出　　处：《系统工程》2016年第5期77-81,共5页Systems Engineering

基　　金：石河子大学自然科学研究与技术创新项目(RCZX201232);石河子大学高层次人才项目(RCZX201439);石河子大学农林经济管理博士后科研流动站项目

摘　　要：针对应急物资车辆调度问题,在受灾点对救灾物资需求量不确定的情况下,考虑了道路连通可靠性与行程时间可靠性对应急救援车辆路径选择的影响,建立了应急物资车辆调度的鲁棒双层优化模型,运用双层规划分散式决策方式下的转化定理,将上述具有不确定系数的鲁棒双层规划模型转化为确定性的双层规划,并设计了一种混合遗传算法,对转化后的具有确定性系数的双层规划进行求解,通过实例验证了模型及算法的可行性和有效性。A robust bilevel programming model is established to determine the vehicle routing of emergency commodities under the demand uncertainty in the unusual emergencies,considering the reliabilities of the path connected situation and the travel time for path selection.Based on the decentralized decision-making,the original problem is converted to the deterministic bilevel programming.Then,the hybrid genetic algorithm is proposed to obtain the robust solution.Finally,a case study is shown to demonstrate the feasibility and effectiveness of the proposed model and its algorithm.

关 键 词：应急物资 车辆调度 鲁棒双层规划 混合遗传算法 

分 类 号：N945[自然科学总论—系统科学]