超越手动规划：大型组织的座位分配
人工智能
2026-02-06 v1 最优化与控制
摘要
我们引入分层座位分配问题（HSAP），该问题旨在解决将层次结构组织团队的最优分配到物理座位布局。该问题由大型组织需要确保与层次关系密切的团队就近坐在一起所驱动，例如确保研究小组占据连续区域。当前，该问题由人工管理，导致重新规划不频繁且次优。为缓解此手动过程，我们提出一个 end-to-end 框架来解决 HSAP。我们提出一种可扩展方法，用于计算任意座位对之间的距离，该方法结合了概率路线图（PRM）和快速探索随机树（RRT），并与启发式搜索和动态规划方法结合，以整数规划方式求解 HSAP。我们在不同规模实例下评估了 PRM 框架和随后的分配，进行定量和定性评估。
引用
@article{arxiv.2602.05875,
title = {Beyond Manual Planning: Seating Allocation for Large Organizations},
author = {Anton Ipsen and Michael Cashmore and Kirsty Fielding and Nicolas Marchesotti and Parisa Zehtabi and Daniele Magazzeni and Manuela Veloso},
journal= {arXiv preprint arXiv:2602.05875},
year = {2026}
}