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. Garrec, Tristan, 2019. "Continuous patrolling and hiding games," European Journal of Operational Research, Elsevier, vol. 277(1), pages 42-51.
    5. Ben Hermans & Roel Leus & Jannik Matuschke, 2022. "Exact and Approximation Algorithms for the Expanding Search Problem," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 281-296, January.
    6. Joseph B. 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.
    7. 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.
    8. 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.
    9. Karatas, Mumtaz & Sulukan, Egemen & Karacan, Ilknur, 2018. "Assessment of Turkey's energy management performance via a hybrid multi-criteria decision-making methodology," Energy, Elsevier, vol. 153(C), pages 890-912.
    10. Jin, Maozhu & Song, Lijun & Wang, Yanan & Zeng, Yucheng, 2018. "Longitudinal cooperative robust optimization model for sustainable supply chain management," Chaos, Solitons & Fractals, Elsevier, vol. 116(C), pages 95-105.
    11. Ryusuke Hohzaki, 2009. "A cooperative game in search theory," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(3), pages 264-278, April.
    12. Yeh, Cheng-Ta, 2019. "An improved NSGA2 to solve a bi-objective optimization problem of multi-state electronic transaction network," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    13. 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.
    14. Benjie Li & Hualin Zheng & Xiao Yang & Liang Guo & Binglin Li, 2020. "Energy Optimization for Motorized Spindle System of Machine Tools under Minimum Thermal Effects and Maximum Productivity Constraints," Energies, MDPI, vol. 13(22), pages 1-17, November.
    15. 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.
    16. Douglas E. Schaubel & Bin Nan, 2018. "Special issue dedicated to Jack Kalbfleisch," Lifetime Data Analysis: An International Journal Devoted to Statistical Methods and Applications for Time-to-Event Data, Springer, vol. 24(1), pages 1-2, January.
    17. 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.
    18. Faghih-Roohi, Shahrzad & Akcay, Alp & Zhang, Yingqian & Shekarian, Ehsan & de Jong, Eelco, 2020. "A group risk assessment approach for the selection of pharmaceutical product shipping lanes," International Journal of Production Economics, Elsevier, vol. 229(C).
    19. Linda V. Green & Peter J. Kolesar, 2004. "ANNIVERSARY ARTICLE: Improving Emergency Responsiveness with Management Science," Management Science, INFORMS, vol. 50(8), pages 1001-1014, August.
    20. Hohzaki, Ryusuke, 2007. "An inspection game with multiple inspectees," European Journal of Operational Research, Elsevier, vol. 178(3), pages 894-906, May.

    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.