基于双边匹配决策的应急救助人员任务分配
|
摘要
为提高救助人员和受灾群众对应急救助方案的接受程度,提升救助效率和质量,以最大化任务匹配双方的感知契合度和接受度为目标,构建双边匹配决策模型。首先,将救助任务双方双向选择过程描述为一对多双边匹配问题,确定双边匹配方案的衡量依据;然后,量化匹配关系,将一对多双边匹配问题转化为一对一双边完全匹配问题,刻画双边主体在不同评价指标下的心理感知,构建双方的感知契合、接受度函数,建立最大化感知契合度和接受度的双边匹配决策模型;最后,通过设计并求解算例,验证模型的有效性。结果表明:用基于双边匹配策略的应急任务分配方案可以高效地分配任务,满足应急救助双方的需要。
To improve the perceived fitness of bilateral subjects towards task allocation and enhance the rescue efficiency and quality, a bilateral matching model was built to maximize bilateral subjects' perception. Firstly, the selection process between the rescue workers and victims was described as an one-to-many bilateral matching problem and bilateral matching scheme evaluation indexes were formulated. Next, matching relationships were quantized and an one-to-many bilateral matching problem was transformed into a one-to-one bilateral matching problem. Thirdly, based on the prospect theory, the psychosensory responses of bilateral subjects under different evaluation indexes were characterized, thus a perceived fitness and acceptance function was constructed for the bilateral subjects. And then, a bilateral matching decision model maximizing overall perception of the bilateral subjects was built. Finally, an example was presented and solved to demonstrate the effectiveness of both the model and the method. The results show that the model and the method can be used to allocate tasks, meet the bilateral demands very efficiently.
To improve the perceived fitness of bilateral subjects towards task allocation and enhance the rescue efficiency and quality, a bilateral matching model was built to maximize bilateral subjects' perception. Firstly, the selection process between the rescue workers and victims was described as an one-to-many bilateral matching problem and bilateral matching scheme evaluation indexes were formulated. Next, matching relationships were quantized and an one-to-many bilateral matching problem was transformed into a one-to-one bilateral matching problem. Thirdly, based on the prospect theory, the psychosensory responses of bilateral subjects under different evaluation indexes were characterized, thus a perceived fitness and acceptance function was constructed for the bilateral subjects. And then, a bilateral matching decision model maximizing overall perception of the bilateral subjects was built. Finally, an example was presented and solved to demonstrate the effectiveness of both the model and the method. The results show that the model and the method can be used to allocate tasks, meet the bilateral demands very efficiently.
引文
[1] JACOBSON U, ARGON N T, ZIYA S. Rority assignment in emergency response[J]. Operations Research, 2012, 60(4): 813-832.
[2] WILSON D T, HAWE G I, COATES G, et al. A multi-objective combinatorial model of casualty processing in major incident response[J]. European Journal of Operational Research, 2013, 230(1): 643-655.
[3] 宋英华, 王莉芳, 杜丽敬, 等. 模糊条件下应急物资配送选址-多模式运输问题[J]. 中国安全科学学报, 2017, 27(7): 169-174.SONG Yinghua, WANG Lifang, DU Lijing, et al. Location-multimodal transportation problem for relief distribution in emergency logistics under fuzzy conditions[J]. China Safety Science Journal, 2017, 27(7): 169-174.
[4] 冯春, 廖海燕, 田小强, 等. 多情景模式下应急资源精益配置模型与算法[J]. 中国安全科学学报,2018, 28(6): 185-191.FENG Chun, LIAO Haiyan, TIAN Xiaoqiang, et al. Model and algorithm for lean principle based deploying emergency resources[J]. China Safety Science Journal, 2018, 28(6): 185-191.
[5] 任斌, 朱昌锋, 钟校. 基于前景理论的应急物资需求动态调整模型[J]. 中国安全科学学报, 2018, 28(3): 179-184.REN Bin, ZHU Changfeng, ZHONG Xiao. A PT based model for dynamic adjusting emergency material demand[J]. China Safety Science Journal, 2018, 28(3): 179-184.
[6] 王玮强, 张春民, 朱昌锋. 基于累积前景理论的应急物流路径选择方法型[J]. 中国安全科学学报, 2017, 27(3): 169-174.WANG Weiqiang, ZHANG Chunmin, ZHU Changfeng. Route selection method for emergency logistics based on cumulative prospect theory[J]. China Safety Science Journal, 2017, 27(3): 169-174.
[7] NISHI T, SUGIYUAN T, INUIGUCHI M. Two-level decomposition algorithm for crew rostering problems with fair working condition[J]. European Journal of Operational Research, 2014, 237(2): 465-473.
[8] WONG T C, XU Mai, CHIN Kwaisang. A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department[J]. Computers & Operations Research, 2014, 51: 99-110.
[9] KORKMAZ I, G?K?EN H, ?ETINYOKU? T. An analytic hierarchy process and two-sides matching based decision support system for military personnel assignment[J]. Information Science, 2008, 178(14): 2 915-2 927.
[10] GALE D, SHAPLEY L. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1): 9-15.
[11] 姜艳萍, 袁铎宁. 岗位存在占有者条件下人岗双边匹配I-ES算法[J]. 系统工程理论与实践, 2018, 38(5):1 193-1 202.JIANG Yanping, YUAN Duoning. The I-ES algorithm of two-sided matching between applicants and positions with tenants[J]. System Engineering-Theory and Practice, 2018, 38(5):1 193-1 202.
[12] 乐琦, 樊治平. 基于不完全序值信息的双边匹配决策方法[J]. 管理科学学报, 2015, 18(2): 23-35.YUE Qi, FAN Zhiping. Decision method for two-sided matching based on incomplete ordinal number information[J]. Journal of Management Sciences in China, 2015, 18(2): 23-35.
[13] 孔德财, 姜艳萍, 梁海明. 考虑双边主体公平性的稳定匹配决策方法[J]. 系统管理学报, 2015, 24(3): 397-404.KONG Decai, JIANG Yanping, LIANG Haiming. Stable matching with fairness for two-sided agents[J]. Journal of Systems & Management, 2015, 24(3): 397-404.
[14] KAHNEMAN D, TVERSKY A. Prospect theory: an analysis of decision under risk[J]. Econometrica, 1979, 47(2): 263-291.
[15] 李晚莲, 刘思涵. 基于层次分析法的社区医疗卫生机构应急能力评价[J]. 湖南社会科学, 2018 (2):142-147.LI Wanlian, LIU Sihan. Evaluation of emergency ability of community medical and health institutions based on analytic hierarchy process[J]. Social Sciences in Hunan, 2018 (2):142-147.
[2] WILSON D T, HAWE G I, COATES G, et al. A multi-objective combinatorial model of casualty processing in major incident response[J]. European Journal of Operational Research, 2013, 230(1): 643-655.
[3] 宋英华, 王莉芳, 杜丽敬, 等. 模糊条件下应急物资配送选址-多模式运输问题[J]. 中国安全科学学报, 2017, 27(7): 169-174.SONG Yinghua, WANG Lifang, DU Lijing, et al. Location-multimodal transportation problem for relief distribution in emergency logistics under fuzzy conditions[J]. China Safety Science Journal, 2017, 27(7): 169-174.
[4] 冯春, 廖海燕, 田小强, 等. 多情景模式下应急资源精益配置模型与算法[J]. 中国安全科学学报,2018, 28(6): 185-191.FENG Chun, LIAO Haiyan, TIAN Xiaoqiang, et al. Model and algorithm for lean principle based deploying emergency resources[J]. China Safety Science Journal, 2018, 28(6): 185-191.
[5] 任斌, 朱昌锋, 钟校. 基于前景理论的应急物资需求动态调整模型[J]. 中国安全科学学报, 2018, 28(3): 179-184.REN Bin, ZHU Changfeng, ZHONG Xiao. A PT based model for dynamic adjusting emergency material demand[J]. China Safety Science Journal, 2018, 28(3): 179-184.
[6] 王玮强, 张春民, 朱昌锋. 基于累积前景理论的应急物流路径选择方法型[J]. 中国安全科学学报, 2017, 27(3): 169-174.WANG Weiqiang, ZHANG Chunmin, ZHU Changfeng. Route selection method for emergency logistics based on cumulative prospect theory[J]. China Safety Science Journal, 2017, 27(3): 169-174.
[7] NISHI T, SUGIYUAN T, INUIGUCHI M. Two-level decomposition algorithm for crew rostering problems with fair working condition[J]. European Journal of Operational Research, 2014, 237(2): 465-473.
[8] WONG T C, XU Mai, CHIN Kwaisang. A two-stage heuristic approach for nurse scheduling problem: a case study in an emergency department[J]. Computers & Operations Research, 2014, 51: 99-110.
[9] KORKMAZ I, G?K?EN H, ?ETINYOKU? T. An analytic hierarchy process and two-sides matching based decision support system for military personnel assignment[J]. Information Science, 2008, 178(14): 2 915-2 927.
[10] GALE D, SHAPLEY L. College admissions and the stability of marriage[J]. American Mathematical Monthly, 1962, 69(1): 9-15.
[11] 姜艳萍, 袁铎宁. 岗位存在占有者条件下人岗双边匹配I-ES算法[J]. 系统工程理论与实践, 2018, 38(5):1 193-1 202.JIANG Yanping, YUAN Duoning. The I-ES algorithm of two-sided matching between applicants and positions with tenants[J]. System Engineering-Theory and Practice, 2018, 38(5):1 193-1 202.
[12] 乐琦, 樊治平. 基于不完全序值信息的双边匹配决策方法[J]. 管理科学学报, 2015, 18(2): 23-35.YUE Qi, FAN Zhiping. Decision method for two-sided matching based on incomplete ordinal number information[J]. Journal of Management Sciences in China, 2015, 18(2): 23-35.
[13] 孔德财, 姜艳萍, 梁海明. 考虑双边主体公平性的稳定匹配决策方法[J]. 系统管理学报, 2015, 24(3): 397-404.KONG Decai, JIANG Yanping, LIANG Haiming. Stable matching with fairness for two-sided agents[J]. Journal of Systems & Management, 2015, 24(3): 397-404.
[14] KAHNEMAN D, TVERSKY A. Prospect theory: an analysis of decision under risk[J]. Econometrica, 1979, 47(2): 263-291.
[15] 李晚莲, 刘思涵. 基于层次分析法的社区医疗卫生机构应急能力评价[J]. 湖南社会科学, 2018 (2):142-147.LI Wanlian, LIU Sihan. Evaluation of emergency ability of community medical and health institutions based on analytic hierarchy process[J]. Social Sciences in Hunan, 2018 (2):142-147.
© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号 地址：北京市海淀区学院路29号 邮编：100083 电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700 |