波多黎各无人机救援调度方案
Puerto Rico UAV Rescue Scheduling Scheme
摘要:
本文以2017年波多黎各遭遇飓风袭击，政府成立救助区，通过无人机来运送药物作为背景建立数学模型。为了使每个救助站获得更多的药物补给，我们首先建立了整数规划模型来寻找最优药物装箱方案；再建立TLBMCLP模型选定了集装箱的最佳放置点；通过主成分分析模型我们找到了最佳的无人机类型。最后根据所得建立多目标规划模型，优化全局效果得到最终方案。
Abstract:
In this paper, a mathematical model was built based on the background of the 2017 hurricane in Puerto Rico, when the government set up rescue areas to deliver medicine by drone. To get more medicine to each station, we set up an Integer Programming Model to find the optimal drug packing scheme first. And then TLBMCLP Model was established to select the best placement point of containers. Then through the Principal Component Analysis Model, we found the best drone type. Finally, a Multi-Objective Programming Model is established to optimize the global effect and obtain the final scheme.
参考文献
|
[1]
|
马云峰, 杨超, 张敏, 郝春艳. 基于时间满意的最大覆盖选址问题[J]. 中国管理科学, 2006, 14(2): 45-51.
|
|
[2]
|
刘炳圻. 基于最大覆盖圆模型与匹配度的任务定价研究[J]. 甘肃科技纵横, 2008, 47(8): 79-84.
|
|
[3]
|
陈水胜, 陈骞, 邓慧, 吴专. 基于遗传算法的辊筒棒磨机多目标优化设计[J]. 中国粉体技术, 2019(2): 1-7.
|
|
[4]
|
孙小雷. 基于多阶段航迹预测的无人机任务规划方法研究[D]: [硕士学位论文]. 哈尔滨: 哈尔滨工业大学, 2015.
|
|
[5]
|
崔会芬, 许佳瑜, 朱鸿国, 杨京帅. 基于改进遗传算法的三维单箱装箱问题研究[J]. 工业工程与管理, 2018, 23(1): 86-89.
|
|
[6]
|
沈秀敏. 基于整数线性规划方法的集装箱装载布局优化问题研究[D]: [硕士学位论文]. 大连: 大连海事大学, 2013.
|
|
[7]
|
杨立. 拉格朗日松弛法在机组组合中的应用[J]. 山西电子技术, 2018, 200(5): 41-44.
|
|
[8]
|
陈甜甜. 基于Matlab的动态规划算法的实现及应用[J]. 中国外部教育, 2019, 659(3): 96-97.
|
|
[9]
|
潘照, 周文化, 肖玥惠子. 基于主成分分析的不同种鲜食葡萄品质评价[J]. 食品与机械, 2018, 34(9): 139-146.
|
|
[10]
|
谭宇宏. 基于主成分分析的高职学生核心竞争力指标研究[J]. 闽西职业技术学院学报, 2019, 21(1): 76-80.
|