CAJ | 학술논문

以时间效益最大化为主要目标、成本最小化为次要目标，考虑灾后纵多不确定因素，基于系列假设和约束条件构建ELRP多目标优化模型；采用先定位分配，再安排路线的思路，首先根据时间窗、距离和路阻等因素进行应急中转站定位和救援点分配，再设计ACO-GA混合启发式算法进行全局和局部路径寻优；运用SOLOMON标准测试数据测试模型和算法的可行性，最后将其用于求解以江苏地震灾害为背景的仿真实例。研究结果表明，优化模型和改进算法具有较好性能，解的质量和稳定性有明显改进，其运算结果可以作为地方政府应急救援决策的理论支持。
이시간효익최대화위주요목표、성본최소화위차요목표，고필재후종다불학정인소，기우계렬가설화약속조건구건ELRP다목표우화모형；채용선정위분배，재안배로선적사로，수선근거시간창、거리화로조등인소진행응급중전참정위화구원점분배，재설계ACO-GA혼합계발식산법진행전국화국부로경심우；운용SOLOMON표준측시수거측시모형화산법적가행성，최후장기용우구해이강소지진재해위배경적방진실례。연구결과표명，우화모형화개진산법구유교호성능，해적질량화은정성유명현개진，기운산결과가이작위지방정부응급구원결책적이론지지。
To maximize the time benefits mainly and to minimize the costs as a secondary goal, considering a great many uncertainties of post-disaster, Emergency Location Routing Problem(ELRP)multi-objective optimization model is devel-oped based on a series of assumptions and constraints firstly. Secondly, with the thinking of location-allocation first vehicle-routing second, emergency transfer stations are located and rescue points are allocated in consideration of time window, distance, road resistance and other factors, and then ACO-GA hybrid heuristic algorithm is designed to arrange the routes for global or local path optimization. Lastly, the SOLOMON standard test data is used to test the feasibility of model and algorithm, which then used to solve the numerical example based on Jiangsu earthquake disaster simulations. The compu-tational results show that the model and the improved algorithm have good performance, and solution quality and stability are improved significantly, and its operation results can be used as the theoretical support of the local government emer-gency response decision-making.