Bi-level programming enabled design of an intelligent maritime search and rescue system
| Autor: | Zheyi Tan, Lecai Cai, Shengyan Zhu, Yiwei Wu, Wen Yi |
|---|---|
| Rok vydání: | 2020 |
| Předmět: |
0209 industrial biotechnology
Mathematical optimization Basis (linear algebra) Computer science 0211 other engineering and technologies Bi level programming Particle swarm optimization 02 engineering and technology 020901 industrial engineering & automation Artificial Intelligence 021105 building & construction Genetic algorithm Decision process Search and rescue Information Systems |
| Zdroj: | Advanced Engineering Informatics. 46:101194 |
| ISSN: | 1474-0346 |
| DOI: | 10.1016/j.aei.2020.101194 |
| Popis: | This paper studies an intelligent maritime search and rescue (SAR) system problem. According to historical accidents and available SAR equipment information, a bi-level mixed-integer programming (MIP) model is proposed to determine the type and number of SAR equipment allocated to activated stations. Particle swarm optimization (PSO) algorithm and genetic algorithm (GA) algorithm are applied to solve the proposed mathematical model. Computational experiments based on real instances in the East Sea China not only validate the effectiveness of the bi-level MIP model in balancing two objectives during decision process, but also indicate that PSO algorithm is better than GA algorithm to solve the proposed model and generate reasonable equipment allocation plans. Some managerial implications are also outlined on the basis of the numerical experiments. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect