考虑扰动风险下的设施选址的两阶段鲁棒双层优化模型
流体动力学
2026-04-14 v2
摘要
设施选址双层优化问题（BO-FLP）是许多去中心化工业系统设计的核心优化问题，例如供应链系统中，供应商构建一些关键设施，然后以成本效益的方式使用这些设施来服务零售商，而零售商则直接处理客户，以最小化总未满足需求为目标。当考虑不确定性时，情景基于的方法常被采用，但由于数据不足或情景数量呈指数级，往往难以实际应用。为此，本文采用鲁棒优化方法，提出了一种新的两阶段鲁棒双层设施选址模型。推导了若干结构性质，以改进理论理解和求解效率。基于此，开发了一种用于鲁棒双层优化的增强型列生成-约束生成算法，显著提高了标准方法的精确求解能力。数值结果表明，与集中式两阶段鲁棒优化模型相比，本模型更关注需求满足，通常导致更高的服务效率和更好的供应能力利用率。在小规模扰动下，本新模型能提供更好的服务性能；但在大规模扰动下，集中式模型表现更为有效。
引用
@article{arxiv.2603.21223,
title = {Obstacle-aware navigation of smart microswimmers in a turbulent flow},
author = {Vaishnavi Gajendragad and Akanksha Gupta and Nadia Bihari Padhan and Rahul Pandit},
journal= {arXiv preprint arXiv:2603.21223},
year = {2026}
}