计算机科学
初始化
调度(生产过程)
冗余(工程)
过程(计算)
启发式
作业车间调度
实时计算
拉丁超立方体抽样
任务(项目管理)
备份
加权
算法
Boosting(机器学习)
数学优化
动态优先级调度
搜救
紧急救援
稳健性(进化)
灾害应对
运筹学
工作量
线性规划
经济短缺
分类
工程类
启发式
排序算法
作者
Xun Lu,Hu Liu,Yongliang Tian,Nan Zhang
摘要
Helicopter-based medical rescue can provide quick response and a wide coverage area; these two points are important in large-scale disaster rescue operations. Scientific helicopter scheduling affects both rescue efficiency and operating cost. To address the helicopter scheduling problems under large-scale disaster scenarios for aerial medical rescue, this paper studies the process and features of aerial medical rescue and establishes a helicopter scheduling model. The goal is to minimize both the time taken for the mission and the amount of money spent on it, and at the same time, make sure that everyone who needs help gets rescued. To solve the shortcomings of the traditional NSGA-II algorithm, such as being prone to falling into local optimum and low efficiency, a feasibility-first NSGA-II algorithm is proposed to assist with helicopter scheduling. This approach uses Latin Hypercube Sampling (LHS) for initialization to improve its global search capability and performs a feasibility check before sorting to reduce redundancy in the solution space and improve the optimality of the outcomes and the speed of computation. The simulated experiment shows that the proposed algorithm has higher efficiency, stability, and better performance than the traditional heuristic algorithm.
科研通智能强力驱动
Strongly Powered by AbleSci AI