IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v11y2019i3p929-d205059.html
   My bibliography  Save this article

A Multi-Objective INLP Model of Sustainable Resource Allocation for Long-Range Maritime Search and Rescue

Author

Listed:
  • Yu Guo

    (College of Systems Engineering, National University of Defense Technology, Hunan 410073, China)

  • Yanqing Ye

    (College of Systems Engineering, National University of Defense Technology, Hunan 410073, China)

  • Qingqing Yang

    (College of Systems Engineering, National University of Defense Technology, Hunan 410073, China)

  • Kewei Yang

    (College of Systems Engineering, National University of Defense Technology, Hunan 410073, China)

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.

Suggested Citation

  • Yu Guo & Yanqing Ye & Qingqing Yang & Kewei Yang, 2019. "A Multi-Objective INLP Model of Sustainable Resource Allocation for Long-Range Maritime Search and Rescue," Sustainability, MDPI, vol. 11(3), pages 1-25, February.
    • Handle: RePEc:gam:jsusta:v:11:y:2019:i:3:p:929-:d:205059
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/11/3/929/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/11/3/929/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Abi-Zeid, Irene & Frost, John R., 2005. "SARPlan: A decision support system for Canadian Search and Rescue Operations," European Journal of Operational Research, Elsevier, vol. 162(3), pages 630-653, May.
    2. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS," European Journal of Operational Research, Elsevier, vol. 218(3), pages 735-746.
    3. Jaeun Choi & Donglin Zeng & Andrew F. Olshan & Jianwen Cai, 2018. "Joint modeling of survival time and longitudinal outcomes with flexible random effects," Lifetime Data Analysis: An International Journal Devoted to Statistical Methods and Applications for Time-to-Event Data, Springer, vol. 24(1), pages 126-152, January.
    4. Adel Guitouni & Hatem Masri, 2014. "An orienteering model for the search and rescue problem," Computational Management Science, Springer, vol. 11(4), pages 459-473, October.
    5. Bernard O. Koopman, 1957. "The Theory of Search," Operations Research, INFORMS, vol. 5(5), pages 613-626, October.
    6. Arbolino, Roberta & Carlucci, Fabio & Cirà, Andrea & De Simone, Luisa & Ioppolo, Giuseppe & Yigitcanlar, Tan, 2018. "Factors affecting transport privatization: An empirical analysis of the EU," Transportation Research Part A: Policy and Practice, Elsevier, vol. 110(C), pages 149-160.
    7. Mumtaz Karatas & Nasuh Razi & Murat M. Gunal, 2017. "An ILP and simulation model to optimize search and rescue helicopter operations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(11), pages 1335-1351, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yanyan Wang & Baiqing Sun, 2022. "Multiperiod optimal emergency material allocation considering road network damage and risk under uncertain conditions," Operational Research, Springer, vol. 22(3), pages 2173-2208, July.
    2. Karatas, Mumtaz, 2021. "A dynamic multi-objective location-allocation model for search and rescue assets," European Journal of Operational Research, Elsevier, vol. 288(2), pages 620-633.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Karatas, Mumtaz, 2021. "A dynamic multi-objective location-allocation model for search and rescue assets," European Journal of Operational Research, Elsevier, vol. 288(2), pages 620-633.
    2. Sung-Won Cho & Jin-Hyoung Park & Hyun-Ji Park & Seongmin Kim, 2021. "Multi-UAV Coverage Path Planning Based on Hexagonal Grid Decomposition in Maritime Search and Rescue," Mathematics, MDPI, vol. 10(1), pages 1-15, December.
    3. Donatien Agbissoh OTOTE & Benshuai Li & Bo Ai & Song Gao & Jing Xu & Xiaoying Chen & Guannan Lv, 2019. "A Decision-Making Algorithm for Maritime Search and Rescue Plan," Sustainability, MDPI, vol. 11(7), pages 1-16, April.
    4. Xu, Jiuping & Song, Xiaoling & Wu, Yimin & Zeng, Ziqiang, 2015. "GIS-modelling based coal-fired power plant site identification and selection," Applied Energy, Elsevier, vol. 159(C), pages 520-539.
    5. Yu, Yang & Tang, Jiafu & Gong, Jun & Yin, Yong & Kaku, Ikou, 2014. "Mathematical analysis and solutions for multi-objective line-cell conversion problem," European Journal of Operational Research, Elsevier, vol. 236(2), pages 774-786.
    6. Máximo Méndez & Mariano Frutos & Fabio Miguel & Ricardo Aguasca-Colomo, 2020. "TOPSIS Decision on Approximate Pareto Fronts by Using Evolutionary Algorithms: Application to an Engineering Design Problem," Mathematics, MDPI, vol. 8(11), pages 1-27, November.
    7. Joseph Kadane, 2015. "Optimal discrete search with technological choice," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 81(3), pages 317-336, June.
    8. Patriksson, Michael, 2008. "A survey on the continuous nonlinear resource allocation problem," European Journal of Operational Research, Elsevier, vol. 185(1), pages 1-46, February.
    9. Claire Y. T. Chen & Edward W. Sun & Yi-Bing Lin, 2025. "Reliable information system for identifying spatio-temporal continuity of kinetic deformed objects with big point cloud data," Annals of Operations Research, Springer, vol. 349(1), pages 103-138, June.
    10. Yu, Shiwei & Zheng, Shuhong & Gao, Shiwei & Yang, Juan, 2017. "A multi-objective decision model for investment in energy savings and emission reductions in coal mining," European Journal of Operational Research, Elsevier, vol. 260(1), pages 335-347.
    11. Arbolino, R. & Boffardi, R. & De Simone, L. & Ioppolo, G. & Lopes, A., 2024. "Circular economy convergence across European Union: Evidence on the role policy diffusion and domestic mechanisms," Socio-Economic Planning Sciences, Elsevier, vol. 96(C).
    12. Hohzaki, Ryusuke & Iida, Koji, 2001. "Optimal ambushing search for a moving target," European Journal of Operational Research, Elsevier, vol. 133(1), pages 120-129, August.
    13. Farahani, Reza Zanjirani & Lotfi, M.M. & Baghaian, Atefe & Ruiz, Rubén & Rezapour, Shabnam, 2020. "Mass casualty management in disaster scene: A systematic review of OR&MS research in humanitarian operations," European Journal of Operational Research, Elsevier, vol. 287(3), pages 787-819.
    14. McCarter, Matthew & Barker, Kash & Johansson, Jonas & Ramirez-Marquez, Jose E., 2018. "A bi-objective formulation for robust defense strategies in multi-commodity networks," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 154-161.
    15. Yu, Qinxiao & Fang, Kan & Zhu, Ning & Ma, Shoufeng, 2019. "A matheuristic approach to the orienteering problem with service time dependent profits," European Journal of Operational Research, Elsevier, vol. 273(2), pages 488-503.
    16. Karatas, Mumtaz & Yakıcı, Ertan, 2019. "An analysis of p-median location problem: Effects of backup service level and demand assignment policy," European Journal of Operational Research, Elsevier, vol. 272(1), pages 207-218.
    17. Peter Kolesar & Kellen Leister & Daniel Stimpson & Ronald Woodaman, 2013. "A simple model of optimal clearance of improvised explosive devices," Annals of Operations Research, Springer, vol. 208(1), pages 451-468, September.
    18. Gui Ye & Yuhe Wang & Yuxin Zhang & Liming Wang & Houli Xie & Yuan Fu & Jian Zuo, 2019. "Impact of Migrant Workers on Total Factor Productivity in Chinese Construction Industry," Sustainability, MDPI, vol. 11(3), pages 1-18, February.
    19. Charles Holt & Martin David, 1966. "The Concept of Job Vacancies in a Dynamic Theory of the Labor Market," NBER Chapters, in: The Measurement and Interpretation of Job Vacancies, pages 73-110, National Bureau of Economic Research, Inc.
    20. Garrec, Tristan, 2019. "Continuous patrolling and hiding games," European Journal of Operational Research, Elsevier, vol. 277(1), pages 42-51.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:11:y:2019:i:3:p:929-:d:205059. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.