.png){kind=icon}
返回
A mixed integer linear programming model and a basic variable neighbourhood search algorithmfor the repatriation scheduling problem
.png){kind=icon}
OA
AI
DOI：10.1016/j.eswa.2022.116728.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Commercial flights nearly halted due to the COVID-19 pandemic in the second quarter of 2020. Consequently, several countries have had to schedule repatriation flights to return their citizens stranded in other countries. Flight routes and schedules are known in normal circumstances, and passengers buy seats on these flights; however, the reverse steps happen in repatriation. Passengers express their need to travel, and flights are scheduled to satisfy their requests. The problem behind this flight schedule can be called the repatriation scheduling problem (RSP), in which we need to repatriate citizens from different countries. The objective of the RSP is to return the most vulnerable citizens first. The capacity of available airplanes and quarantine locations limit the number of repatriated citizens. To address this problem, we have developed a mixed-integer linear program (MILP) to model the RSP. Moreover, we suggest a basic variable neighbourhood search (BVNS) algorithm to solve the problem. We test the BVNS algorithm by creating and solving a set of 108 RSP instances and then comparing the BVNS solutions with the exact ones. Despite allocating only 20 s to run the BVNS algorithm compared to eight hours for a commercial exact solver's branch and bound algorithm, the BVNS algorithm could find better results than the lower bounds for 62 instances and similar values for 17 instances.
Keyword:
Repatriation
Scheduling
Variable neighbourhood search
Optimization
Covid-19
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
3.0W
被引数:
10.9W
机构
引用论文
A variable neighborhood search algorithm for the bin packing problem with compatible categories
PREAI
分享收藏J-MEANS: a new local search heuristic for minimum sum of squares clustering.png)
PATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
分享收藏Solving spread spectrum radar polyphase code design problem by tabu search and variable neighbourhood search用禁忌搜索和变邻域搜索解决扩频雷达多相码设计问题
PREAI
分享收藏
查看更多内容