论文标题
选择性评估路由问题的词素最大化方法
A lexicographic maximin approach to the selective assessment routing problem
论文作者
论文摘要
Max-Min方法已被广泛应用于解决公平作为人道主义行动中的必要方面。但是,这些方法在具有相同最小值的解决方案方面存在着重要的缺点。从最大的角度来看,这些等效的解决方案可能有显着差异。我们使用词典最大化方法来解决这个问题,这是经典最大麦克风方法的改进。我们将这种方法应用于快速需求评估过程(灾难开始后立即进行),以调查灾难通过实地考察对受影响社区群体的影响。我们为评估计划构建了覆盖社区群体的途径,每个群体都具有独特的特征,以使覆盖率的向量最大化。我们定义了链酰蛋白的选择性评估问题,该问题考虑了总评估时间和覆盖率矢量最大化的双目标优化。我们通过基于多向地搜索框架的启发式方法来解决双向目标问题。
Max-min approaches have been widely applied to address equity as an essential consideration in humanitarian operations. These approaches, however, have a significant drawback of being neutral when it comes to solutions with the same minimum values. These equivalent solutions, from a max-min point of view, might be significantly different. We address this problem using the lexicographic maximin approach, a refinement of the classic max-min approach. We apply this approach in the rapid needs assessment process, which is carried out immediately after the onset of a disaster, to investigate the disaster's impact on the affected community groups through field visits. We construct routes for an assessment plan to cover community groups, each carrying a distinct characteristic, such that the vector of coverage ratios are maximized. We define the leximin selective assessment problem, which considers the bi-objective optimization of total assessment time and coverage ratio vector maximization. We solve the bi-objective problem by a heuristic approach based on the multi-directional local search framework.