运筹与管理
運籌與管理
운주여관리
OPERATIONS RESEARCH AND MANAGEMENT SCIENCE
2015年
2期
135-139
,共5页
情景分析%车辆配置%应急疏散%双层规划模型
情景分析%車輛配置%應急疏散%雙層規劃模型
정경분석%차량배치%응급소산%쌍층규화모형
scenario analysis%vehicle disposition%emergency evacuation%bi-level programming model
在情景模式影响疏散点疏散人员数量及疏散最晚完成时间限制的条件下，研究了避难所应急疏散车辆配置计划及各种情景模式下的车辆出车任务安排，以疏散车辆出车安排为下层模型，以期望疏散总时间最小化车辆配置计划为上层模型建立了车辆配置及出车任务安排的双层规划模型。设计了结合CPLEX内置算法的模拟退火算法，最后用算例进行了仿真研究。
在情景模式影響疏散點疏散人員數量及疏散最晚完成時間限製的條件下，研究瞭避難所應急疏散車輛配置計劃及各種情景模式下的車輛齣車任務安排，以疏散車輛齣車安排為下層模型，以期望疏散總時間最小化車輛配置計劃為上層模型建立瞭車輛配置及齣車任務安排的雙層規劃模型。設計瞭結閤CPLEX內置算法的模擬退火算法，最後用算例進行瞭倣真研究。
재정경모식영향소산점소산인원수량급소산최만완성시간한제적조건하，연구료피난소응급소산차량배치계화급각충정경모식하적차량출차임무안배，이소산차량출차안배위하층모형，이기망소산총시간최소화차량배치계화위상층모형건립료차량배치급출차임무안배적쌍층규화모형。설계료결합CPLEX내치산법적모의퇴화산법，최후용산례진행료방진연구。
This paper is concerned with the emergency vehicle disposition problem and the scheduling problem for emergency evacuation in different scenario , which influence the evacuees quantity and the time limitation of evacuation .A bi-level programming model is established in which scheduling problem for emergency evacuation as a lower-level model and minimizes the total expectation of evacuation time as a up-level model .A simulated annealing algorithm embedded with the CPLEX algorithm is presented and a numerical example is given .
