Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (8): 2398-2409.DOI: 10.11772/j.issn.1001-9081.2020010102
• Frontier & interdisciplinary applications • Previous Articles Next Articles
Received:
2020-02-07
Revised:
2020-04-09
Online:
2020-04-16
Published:
2020-08-10
Supported by:
曹策俊1, 高学鸿2
通讯作者:
曹策俊(1990-),男,四川南充人,讲师,博士,主要研究方向:应急资源配置、智能算法,caocejun0601@tju.edu.cn
作者简介:
高学鸿(1990-),男,河南焦作人,博士研究生,主要研究方向:灾害运作管理、决策建模、智能算法。
基金资助:
CLC Number:
CAO Cejun, GAO Xuehong. Overview of relief distribution optimization models based on mathematical programming and their solving algorithms[J]. Journal of Computer Applications, 2020, 40(8): 2398-2409.
曹策俊, 高学鸿. 基于数学规划的救援物资分配优化模型及其求解算法综述[J]. 计算机应用, 2020, 40(8): 2398-2409.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2020010102
[1] CAO C, LI C, YANG Q, et al. A novel multi-objective programming model of relief distribution for sustainable disaster supply chain in large-scale natural disasters[J]. Journal of Cleaner Production, 2018, 174:1422-1435. [2] 李从东,曹策俊,杨琴,等. BOX理论在多阶段应急资源调度中的应用研究——以应急响应阶段为例[J]. 中国安全科学学报, 2014, 24(7):159-165. (LI C D, CAO C J, YANG Q, et al. Application of BOX theory in multi-stage emergency resource scheduling-taking emergency response stage as an example[J]. China Safety Science Journal, 2014, 24(7):159-165.) [3] 曹策俊,李从东,谢天,等. 基于语义X列表理论的应急响应集成决策优化框架研究[J]. 系统科学学报, 2018, 26(4):100-105, 117. (CAO C J, LI C D, XIE T, et al. Research on framework of integrated decision optimization for emergency response based on S-BOX[J]. Journal of Systems Science, 2018, 26(4):100-105, 117.) [4] ANAYA-ARENAS A M, RENAUD J, RUIZ A. Relief distribution networks:a systematic review[J]. Annals of Operations Research, 2014, 223(1):53-79. [5] ALTAY N, GREEN W G III. OR/MS research in disaster operations management[J]. European Journal of Operational Research, 2006, 175(1):475-493. [6] VAN WASSENHOVE L N. Humanitarian aid logistics:supply chain management in high gear[J]. Journal of the Operational Research Society, 2006, 57(5):475-489. [7] BESIOU M, PEDRAZA-MARTINEZ A J, VAN WASSENHOVE L N. OR applied to humanitarian operations[J]. European Journal of Operational Research, 2018, 269(2):397-405. [8] CAMACHO-VALLEJO J F, GONZÁLEZ-RODRÍGUEZ E, ALMAGUER F J, et al. A bi-level optimization model for aid distribution after the occurrence of a disaster[J]. Journal of Cleaner Production, 2015, 105:134-145. [9] HOYOS M C, MORALES R S, AKHAVAN-TABATABAEI R. OR models with stochastic components in disaster operations management:a literature survey[J]. Computers and Industrial Engineering, 2015, 82:183-197. [10] MORENO A, ALEM D, FERREIRA D, et al. An effective two-stage stochastic multi-trip location-transportation model with social concerns in relief supply chains[J]. European Journal of Operational Research, 2018, 269(3):1050-1071. [11] GALINDO G, BATTA R. Review of recent development in OR/MS research in disaster operations management[J]. European Journal of Operational Research, 2013, 230(2):201-211. [12] 曹策俊,李从东,杨琴,等. 模拟植物生长算法在组合优化问题中的应用:研究进展[J]. 技术经济, 2017, 36(5):127-136. (CAO C J, LI C D, YANG Q, et al. Application of plant growth simulation algorithm in combinatorial optimization problem:study progress[J]. Technology Economics, 2017, 36(5):127-136.) [13] HWANG H S. A food distribution model for famine relief[J]. Computers and Industrial Engineering, 1999, 37(1/2):335-338. [14] FIEDRICH F, GEHBAUER F, RICKERS U. Optimized resource allocation for emergency response after earthquake disasters[J]. Safety Science, 2000, 35(1/2/3):41-57. [15] ÖZDAMAR L, EKINCI E, KÜÇÜKYAZICI B. Emergency logistics planning in natural disasters[J]. Annals of Operations Research, 2004, 129(1/2/3/4):217-245. [16] BARBAROSOGLU G, ARDA Y. A two-stage stochastic programming framework for transportation planning in disaster response[J]. Journal of Operational Research Society, 2004, 55(1):43-53. [17] BALCIK B, BEAMON B M, SMILOWITZ K. Last mile distribution in humanitarian relief[J]. Journal of Intelligent Transportation Systems, 2008, 12(2):51-63. [18] ZHANG J, LI J, LIU Z. Multiple-resource and multiple-depot emergency response problem considering disasters[J]. Expert Systems with Applications, 2012, 39(12):11066-11071. [19] 刘亚杰,王文峰,雷洪涛,等.不确定需求条件下大规模抗震救灾应急动员优化方法[J]. 系统工程理论与实践, 2013, 33(11):2910-2919. (LIU Y J, WANG W F, LEI H T, et al. Mobilization optimization method for large-scale emergency earthquake disaster relief with uncertain demands[J]. System Engineering-Theory and Practice, 2013, 33(11):2910-2919.) [20] SHEU J B. Post-disaster relief-service centralized logistics distribution with survivor resilience maximization[J]. Transportation Research Part B:Methodological, 2014, 68:288-314. [21] 王旭坪,张娜娜,詹红鑫. 考虑灾民非理性攀比心理的应急物资分配研究[J]. 管理学报, 2016, 13(7):1075-1080. (WANG X P, ZHANG N N, ZHAN H X. Emergency material allocation model considering the non-rational psychological comparison of the victims[J]. Chinese Journal of Management, 2016, 13(7):1075-1080.) [22] SUNG I, LEE T. Optimal allocation of emergency medical resources in a mass casualty incident:patient prioritization by column generation[J]. European Journal of Operational Research, 2016, 252(2):523-634. [23] LI X, BATTA R, KWON C. Effective and equitable supply of gasoline to impacted areas in the aftermath of a natural disaster[J]. Socio-Economic Planning Sciences, 2017, 57:25-34. [24] AL THEEB N, MURRAY C. Vehicle routing and resource distribution in postdisaster humanitarian relief operations[J]. International Transactions in Operational Research, 2017, 24(6):1253-1284. [25] LIU Y, LEI H G, ZHANG D, et al. Robust optimization for relief logistics planning under uncertainties in demand and transportation time[J]. Applied Mathematical Modelling, 2018, 55:262-280. [26] LIU Y, LEI H, WU Z, et al. A robust model predictive control approach for post-disaster relief distribution[J]. Computers and Industrial Engineering, 2019, 135:1253-1270. [27] SABOUHI F, BOZORGI-AMIRI A, MOSHREF-JAVADI M, et al. An integrated routing and scheduling model for evacuation and commodity distribution in large-scale disaster relief operations[J]. Annals of Operations Research, 2019, 283(1/2):643-677. [28] ZHANG P, LIU Y, YANG G, et al. A distributionally robust optimization model for designing humanitarian relief network with resource reallocation[J]. Soft Computing, 2020, 24(4):2749-2767. [29] HOLGUÍN-VERAS J, PÉREZ N, JALLER M, et al. On the appropriate objective function for post-disaster humanitarian logistics models[J]. Journal of Operations Management, 2013, 31(5):262-280. [30] TZENG G H, CHENG H J, HUANG T D. Multi-objective optimal planning for designing relief delivery systems[J]. Transportation Research Part E:Logistics and Transportation Review, 2007, 43(6):673-686. [31] LIN Y H, BATTA R, ROGERSON P A, et al. A logistics model for emergency supply of critical items in the aftermath of a disaster[J]. Socio-Economic Planning Sciences, 2011, 45(4):132-145. [32] 王旭坪,董莉,陈明天. 考虑感知满意度的多受灾点应急资源分配模型[J]. 系统管理学报, 2013, 22(2):251-256. (WANG X P, DONG L, CHEN M T. Multiple-area post-disaster resource distribution model considering perception satisfaction[J]. Journal of Systems and Management, 2013, 22(2):251-256.) [33] 王旭坪,马超,阮俊虎. 考虑公众心理风险感知的应急物资优化调度[J]. 系统工程理论与实践, 2013, 33(7):1735-1742. (WANG X P, MA C, RUAN J H. Emergency supplies optimal scheduling considering the public's psychological risk perception[J]. Systems Engineering-Theory and Practice, 2013, 33(7):1735-1742.) [34] HUANG M, SMILOWITZ K, BALCIK B. Models for relief routing:equity, efficiency and efficacy[J]. Transportation Research Part E:Logistics and Transportation Review, 2012, 48(1):2-18. [35] WANG H, DU L, MA S. Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake[J]. Transportation Research Part E:Logistics and Transportation Review, 2014, 69:160-179. [36] HUANG K, JIANG Y, YUAN Y, et al. Modelling multiple humanitarian objectives in emergency to large-scale disasters[J]. Transportation Research Part E:Logistics and Transportation Review, 2015, 75:1-17. [37] 陈莹珍,赵秋红. 基于公平原则的应急物资分配模型与算法[J]. 系统工程理论与实践, 2015, 35(12):3065-3073. (CHEN Y Z, ZHAO Q H. The model and algorithm for emergency supplies distribution based on fairness[J]. Systems Engineering-Theory and Practice, 2015, 35(12):3065-3073.) [38] MOHAMMADI R, FATEMI GHOMI S M T, JOLAI F. Pre-positioning emergency supplies for earthquake response:a new multi-objective particle swarm optimization algorithm[J]. Applied Mathematical Modelling. 2016, 40(9/10):5183-5199. [39] ZHOU Y, LIU J, ZHANG Y, et al. A multi-objective evolutionary algorithm for multi-period dynamic emergency resource scheduling problems[J]. Transportation Research Part E:Logistics and Transportation Review, 2017, 99:77-95. [40] 王雷,王欣,赵秋红,等. 多地点协同恐怖袭击下的多目标警务应急物流调度[J]. 系统工程理论与实践, 2017, 37(10):2680-2689. (WANG L, WANG X, ZHAO Q H, et al. Multi-objective policing emergency logistics scheduling on multi-location coordinated terrorist attacks[J]. Systems Engineering-Theory and Practice, 2017, 37(10):2680-2689.) [41] YU L N, ZHANG C, YANG H, et al. Novel methods for resource allocation in humanitarian logistics considering human suffering[J]. Computers and Industrial Engineering, 2018, 119:1-20. [42] LAGUNA-SALVADÓ L, LAURAS M, OKONGWU U, et al. A multicriteria master planning DSS for a sustainable humanitarian supply chain[J]. Annals of Operations Research, 2019, 283(1/2):1303-1343. [43] GHASEMI P, KHALILI-DAMGHANI K, HAFEZALKOTOB A, et al. Uncertain multi-objective multi-commodity multi-period multi-vehicle location-allocation model for earthquake evacuation planning[J]. Applied Mathematics and Computation, 2019, 350:105-132. [44] SETIAWAN E, LIU J, FRENCH A. Resource location for relief distribution and victim evacuation after a sudden-onset disaster[J]. IISE Transactions, 2019, 51(8):830-846. [45] ÖZDAMAR L, ERTEM M A. Models, solutions and enabling technologies in humanitarian logistics[J]. European Journal of Operational Research, 2015, 244(1):55-65. [46] HABIB M S, LEE Y H, MEMON M S. Mathematical models in humanitarian supply chain management:a systematic literature review[J]. Mathematical Problems in Engineering, 2016, 2016:No.3212095. [47] KONGSOMSAKSAKUL S, YANG C, CHEN A. Shelter location-allocation model for flood evacuation planning[J]. Journal of the Eastern Asia Society for Transportation Studies, 2005, 6:4237-4252. [48] 王苏生,王岩. 基于公平优先原则的多受灾点应急资源配置算法[J]. 运筹与管理, 2008, 17(3):16-21. (WANG S S, WANG Y. Emergency resource allocation among multiple disaster places under fair priority principle[J]. Operations Research and Management Science, 2008, 17(3):16-21.) [49] DUAN X, SONG S, ZHAO J. Emergency vehicle dispatching and redistribution in highway network based on bilevel programming[J]. Mathematical Problems in Engineering, 2015, 2015:No.731492. [50] GUTJAHR W J, DZUBUR N. Bi-objective bilevel optimization of distribution center locations considering user equilibria[J]. Transportation Research Part E:Logistics and Transportation Review, 2016, 85:1-22. [51] 郑斌,马祖军,周愉峰. 震后应急物流动态选址-联运问题的双层规划模型[J]. 系统管理学报, 2017, 26(2):326-337. (ZHENG B, MA Z J, ZHOU Y F. Bi-level model for dynamic location-transportation problem for post-earthquake relief distribution[J]. Journal of Systems and Management, 2017, 26(2):326-337.) [52] CHEN Y, TADIKAMALLA P R, SHANG J, et al. Supply allocation:bi-level programming model and differential evolution algorithm for natural disaster relief[J]. Cluster Computing, 2020, 23(1):203-217. [53] 刘长石,罗亮,周鲜成,等. 震后初期应急物资分配-运输的协同决策:公平与效率兼顾[J]. 控制与决策, 2018, 33(11):2057-2063. (LIU C S, LUO L, ZHOU X C, et al. Collaborative decision-making of relief allocation-transportation in early post-earthquake:considering both fairness and efficiency[J]. Control and Decision, 2018, 33(11):2057-2063.) [54] 陈刚,张锦,付江月. 应急物资保障系统模糊多目标LARP研究[J].交通运输系统工程与信息, 2014, 14(4):160-167. (CHEN G, ZHANG J, FU J Y. Multi-objective fuzzy location-allocation-routing problem in urgent relief distribution system[J]. Journal of Transportation Systems Engineering and Information Technology, 2014, 14(4):160-167.) [55] SAFAEI A S, FARSAD S, PAYDAR M M. Robust bi-level optimization of relief logistics operations[J]. Applied Mathematical Modelling, 2018, 56:359-380. [56] SAFAEI A S, FARSAD S, PAYDAR M M. Emergency logistics planning under supply risk and demand uncertainty[J/OL]. Annals of Operational Research, 2018(2018-01-19)[2019-12-05]. http://doi.org/10.1007/s12351-018-0376-3. [57] 曹策俊,李从东,屈挺,等. 救援物资跨区域调度双层规划模型——考虑幸存者感知满意度和风险可接受度[J]. 管理科学学报, 2019, 22(9):111-126. (CAO C J, LI C D, QU T, et al. A bi-level programming model for relief trans-regional scheduling:taking into consideration survivors' perceived satisfaction and risk acceptability[J]. Journal of Management Sciences in China, 2019, 22(9):111-126.) [58] GAO X. A bi-level stochastic optimization model for multi-commodity rebalancing under uncertainty in disaster response[J/OL]. Annals of Operational Research, 2019[2019-12-19]. https://doi.org/10.1007/s10479-019-03506-6. [59] LI S, TEO K L. Post-disaster multi-period road network repair:work scheduling and relief logistics optimization[J]. Annals of Operations Research, 2019, 283(1/2):1345-1385. [60] KAMYABNIYA A, LOTFI M M, CAI H, et al. A two-phase coordinated platelets logistics planning for humanitarian relief operations[J]. IISE Transactions, 2019, 51(1):1-21. [61] LU J, HAN J, HU Y G, et al. Multilevel decision-making:a survey[J]. Information Sciences, 2016, 346/347:463-487. [62] GUTJAHR W J, NOLZ P C. Multicriteria optimization in humanitarian aid[J]. European Journal of Operational Research, 2016, 252(2):351-366. [63] 王付宇,李琰. 双层规划在灾后应急物资调度中的应用综述[J]. 计算机应用研究, 2019, 36(10):2887-2893, 2924. (WANG F Y, LI Y. Review on application of bi-level programming in post-disaster emergency supplies scheduling[J]. Application Research of Computers, 2019, 36(10):2887-2893, 2924.) [64] 李彤,王春峰,王文波,等. 求解整数规划的一种仿生类全局优化算法——模拟植物生长算法[J]. 系统工程理论与实践, 2005, 25(1):76-85. (LI T, WANG C F, WANG W B, et al. A global optimization bionics algorithm for solving integer programming-plant growth simulation algorithm[J]. Systems Engineering-Theory and Practice, 2005, 25(1):76-85.) [65] ZAREI M H, CARRASCO-GALLEGO R, RONCHI S. On the role of regional hubs in the environmental sustainability of humanitarian supply chains[J]. Sustainable Development, 2019, 27(5):846-859. [66] LI C, ZHANG F S, CAO C, et al. Organizational coordination in sustainable humanitarian supply chain:an evolutionary game approach[J]. Journal of Cleaner Production, 2019, 219:291-303. [67] SONG S, ZHOU H, SONG W. Sustainable shelter-site selection under uncertainty:a rough QUALIFLEX method[J]. Computers and Industrial Engineering, 2019, 128:371-386. [68] CHEN N, LIU W, BAI R, et al. Application of computational intelligence technologies in emergency management:a literature review[J]. Artificial Intelligence Review, 2019, 52(3):2131-2168. [69] 陈迎欣,李烨,魏薇. 云计算环境下基于任务-资源匹配的地震应急资源分配研究[J]. 科技管理研究, 2018, 38(19):202-208. (CHEN Y X, LI Y, WEI W. Research on allocation of earthquake emergency resource based on task-resources matching in cloud computing environment[J]. Science and Technology Management Research, 2018, 38(19):202-208.) [70] PAPADOPOULOS T, GUNASEKARAN A, DUBEY R, et al. The role of big data in explaining disaster resilience in supply chains for sustainability[J]. Journal of Cleaner Production, 2017, 142(Pt 2):1108-1118. [71] PRASAD S, ZAKARIA R, ALTAY N. Big data in humanitarian supply chain networks:a resource dependence perspective[J]. Annals of Operations Research, 2018, 270(1/2):383-413. [72] 曹策俊,李从东,王玉,等. 大数据时代城市公共安全风险治理模式研究[J]. 城市发展研究, 2017, 24(11):76-82. (CAO C J, LI C D, WANG Y, et al. Governance mode of urban public safety risk in big data era[J]. Urban Development Studies, 2017, 24(11):76-82.) [73] GUNASEKARAN A, SUBRAMANIAN N, PAPADOPOULOS T. Information technology for competitive advantage within logistics and supply chains:a review[J]. Transportation Research Part E:Logistics and Transportation Review, 2017, 99:14-33. [74] GUPTA S, ALTAY N, LUO Z. Big data in humanitarian supply chain management:a review and further research directions[J]. Annals of Operations Research, 2019, 283(1/2):1153-1173. [75] TAO F, CHENG J, QI Q, et al. Digital twin-driven product design, manufacturing and service with big data[J]. The International Journal of Advanced Manufacturing Technology, 2018, 94(9/10/11/12):3563-3576. [76] TAO F, ZHANG M. Digital twin shop-floor:a new shop-floor paradigm towards smart manufacturing[J]. IEEE Access, 2017, 5:20418-20427. [77] 陶飞,刘蔚然,张萌,等. 数字孪生五维模型及十大领域应用[J]. 计算机集成制造系统, 2019, 25(1):1-18. (TAO F, LIU W R, ZHANG M, et al. Five-dimension digital twin model and its ten applications[J]. Computer Integrated Manufacturing Systems, 2019, 25(1):1-18.) [78] NAWARI N O, RAVINDRAN S. Blockchain and building information modeling:review and applications in post-disaster recovery[J]. Buildings, 2019, 9(6):No.149. [79] QU Q, CHEN F, ZHOU X. Road traffic bottleneck analysis for expressway for safety under disaster events using blockchain machine learning[J]. Safety Science, 2019, 118:925-932. |
[1] | XU Yuemei, YE Yuqi, HE Xueyi. Bias challenges of large language models: identification, evaluation, and mitigation [J]. Journal of Computer Applications, 0, (): 0-0. |
[2] | Zucheng WU, Xiaojun WU, Tianyang XU. Image-text retrieval model based on intra-modal fine-grained feature relationship extraction [J]. Journal of Computer Applications, 2024, 44(12): 3776-3783. |
[3] |
LIANG Yonghao, LI Jinlong.
Novel message passing network for neural Boolean satisfiability problem solver#br#
#br#
[J]. Journal of Computer Applications, 0, (): 0-0.
|
[4] | . Dynamic detection method of eclipse attacks for blockchain nodes [J]. Journal of Computer Applications, 0, (): 0-0. |
[5] | . Contextual semantic representation and pixel relationship correction for few-shot object detection [J]. Journal of Computer Applications, 0, (): 0-0. |
[6] | Yu ZENG, Yang ZHANG, Shang ZENG, Maoli FU, Qixue HE, Linlong ZENG. Time series prediction algorithm based on multi-scale gated dilated convolutional network [J]. Journal of Computer Applications, 2024, 44(11): 3427-3434. |
[7] | ZHANG Xiaojun, HAO Yunpu, LI Lei, LI Chenyang, ZHOU Ziyu. Data tamper-proof batch auditing scheme based on industrial cloud storage systems [J]. Journal of Computer Applications, 0, (): 0-0. |
[8] | . Two-stage prompt tuning method for automated preference alignment [J]. Journal of Computer Applications, 0, (): 0-0. |
[9] | . User profile enhanced personalized recommendation system based on world knowledge of large language model [J]. Journal of Computer Applications, 0, (): 0-0. |
[10] | Yeheng LI, Guangsheng LUO, Qianmin SU. Logo detection algorithm based on improved YOLOv5 [J]. Journal of Computer Applications, 2024, 44(8): 2580-2587. |
[11] | WANG Dixin, WANG Jiahao, LI Min, CHEN Hao, HU Guangyao, GONG Yu. Anomaly attack detection for underwater acoustic communication network [J]. Journal of Computer Applications, 0, (): 0-0. |
[12] | Yaping DENG, Yingjiang LI. Review of YOLO algorithm and its applications to object detection in autonomous driving scenes [J]. Journal of Computer Applications, 2024, 44(6): 1949-1958. |
[13] | Yuemei XU, Ling HU, Jiayi ZHAO, Wanze DU, Wenqing WANG. Technology application prospects and risk challenges of large language models [J]. Journal of Computer Applications, 2024, 44(6): 1655-1662. |
[14] | Xiting LYU, Jinghua ZHAO, Haiying RONG, Jiale ZHAO. Information diffusion prediction model based on Transformer and relational graph convolutional network [J]. Journal of Computer Applications, 2024, 44(6): 1760-1766. |
[15] | Mei WANG, Xuesong SU, Jia LIU, Ruonan YIN, Shan HUANG. Time series classification method based on multi-scale cross-attention fusion in time-frequency domain [J]. Journal of Computer Applications, 2024, 44(6): 1842-1847. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||