摘要
以不确定环境下的应急服务设施选址-分配问题为研究对象,依据应对重大突发事件应急服务设施选址布局的特点,构建了应急服务设施单分配集覆盖轴辐网络模型,在此基础上,综合考虑各类不确定性因素,提出了应急服务设施轴辐网络布局的双重λ-鲁棒优化模型,即鲁棒解的函数目标值和最远两点的出行时间与各种情景下的最优值之间的偏差分别控制在1λ和2λ之内,使得具有较好条件的候选设施点更易选为枢纽点,同时使最远两点的最大出行时间尽量最小。针对模型特点,设计了改进的遗传算法和鲁棒解求解方法,通过算例数据验证了模型和算法的有效性。
Emergent service facilities location-allocation problem with uncertainty is mainly focused in this paper.Single allocation set covering location model is constructed at first according to the characteristics of large-scale emergencies.Considering the uncertainty of location-allocation problem,double λ-robust optimization of emergent service facilities location-allocation model is proposed based on the model constructed above.The deviations between the function value and the farthest points of travel time in robust solution and these values in optimal solution under various scenarios can not be bigger than λ1 andλ2.So that the candidate selected facilities with good conditions are easier to be selected for hub point,as well as minimize the largest travel time.An improved genetic algorithm and robust solution solving method are studied in this paper and the effectiveness and validity of the model and algorithm is proved by an experiment in the last of this paper.
出处
《工业工程与管理》
北大核心
2010年第6期45-50,57,共7页
Industrial Engineering and Management
基金
国家"985"二期"城市建设与防灾"子项目(985-Ⅱ-CJF-10)
关键词
设施布局
轴辐网络
不确定性
鲁棒优化
facility location
hub ＆ spoke networks
uncertainty
robust optimization
