Abstract

Maritime search and rescue (SAR) operations play a crucial role in reducing fatalities and mitigating human suffering. Compared to short-range maritime SAR, long-range maritime SAR (LRMSAR) is more challenging due to the far distance from the shore, changeful weather, and less available resources. Such an operation put high requirements on decision makers to timely assign multiple resources, such as aircraft and vessels to deal with the emergency. However, most current researches pay attention to assign only one kind of resource, while practically, multiple resources are necessary for LRMSAR. Thus, a method is proposed to provide support for decision makers to allocate multiple resources in dealing with LRMSAR problem; to ensure the sustainable use of resources. First, by analyzing the factors involved in the whole process, we formulated the problem as a multi-objective optimization problem, the objective of which was to maximize both the probability of completing the tasks and the utilities of allocated resources. Based on the theory of search, an integer nonlinear programming (INLP) model was built for different tasks. Second, in order to solve the non-deterministic polynomial-time hardness (NP-hard) model, by constructing a rule base, candidate solutions can be found to improve the calculation efficiency. Furthermore, in order to obtain the optimal scheme, the Non-dominated Sorting Genetic Algorithm II (NSGA-II) was applied to the candidate solution sets to approximate Pareto fronts. Finally, an emergency case of Chinese Bohai Sea was used to demonstrate the effectiveness of the proposed model. In the study, 11 resource allocation schemes were obtained to respond to the emergency, and calculation processes of schemes were further analyzed to demonstrate our model’s rationality. Results showed that the proposed models provide decision-makers with scientific decision support on different emergency tasks.

Highlights

  • The fast development of the technologies in aircraft and vessels brings great convenience to human-beings; at the same time, it brings some serious disasters

  • We conclude our contributions as follows: first, most current researches pay attention to assign only one kind of resource, while practically multiple resources are necessary for long-range maritime SAR (LRMSAR); in order to provide decision support to LRMSAR, a multi-objective integer nonlinear programming (INLP) model is proposed to find the most efficient and effective assignment of available resources for different task, aiming to ensure the abilities for fulfilling different emergency tasks with reasonable and sustainable allocated resources

  • In the first line of the table, the performance of dia, dvj, bia, bvj, via, vvj, Capi(B), Pi, Salj, cj, nia, nvj, respectively, express the initial distance of aircraft/vessel from the operational area, the maximum sea states allowed by the aircraft/vessel to go to sea, speed of each aircraft/vessels types, search ability of aircraft under sea states level 4, probability of detection (POD) of the ith aircraft, the unit time of the jth vessel salvage for each people, the maximum capacity of the jth vessel, and the available quantity of each aircraft/vessels type

Read more

Summary

Introduction

The fast development of the technologies in aircraft and vessels brings great convenience to human-beings; at the same time, it brings some serious disasters. The efficiency and effectiveness of coordinated air-maritime search and rescue are far more than a single selection of vessel or aircraft Such a complex joint operation can bring many problems to decision makers. The proposed models could be applied to resource allocation of LRMSAR to provide decision-makers with scientific decision support on different emergency tasks, which can greatly improve LRMSAR’s effectiveness and utilize resources rationally, reducing casualties. We conclude our contributions as follows: first, most current researches pay attention to assign only one kind of resource, while practically multiple resources are necessary for LRMSAR; in order to provide decision support to LRMSAR, a multi-objective INLP model is proposed to find the most efficient and effective assignment of available resources for different task, aiming to ensure the abilities for fulfilling different emergency tasks with reasonable and sustainable allocated resources.

Related Works
Elements Involved in Long-Range Maritime SAR
Long-Range Maritime SAR Operation Process
Input Parameters
NSGA-II Optimization Algorithms
Preliminary Feasible Resources Based on the Rule Base
NSGA-II Algorithms to Optimize Resource Allocation
Comparison of the Pareto Set
Conclusions
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call