当前位置:
X-MOL 学术
›
arXiv.cs.OH
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Optimal Seat Allocation Under Social Distancing Constraints
arXiv - CS - Other Computer Science Pub Date : 2021-05-11 , DOI: arxiv-2105.05017 Michael Barry, Claudio Gambella, Fabio Lorenzi, John Sheehan, Joern Ploennigs
arXiv - CS - Other Computer Science Pub Date : 2021-05-11 , DOI: arxiv-2105.05017 Michael Barry, Claudio Gambella, Fabio Lorenzi, John Sheehan, Joern Ploennigs
The Covid-19 pandemic introduces new challenges and constraints for return to
work business planning. We describe a space allocation problem that
incorporates social distancing constraints while optimising the number of
available safe workspaces in a return to work scenario. We propose and
demonstrate a graph based approach that solves the optimisation problem via
modelling as a bipartite graph of disconnected components over a graph of
constraints. We compare results obtained with a constrained random walk and a
linear programming approach.
中文翻译:
社会距离约束下的最优席位分配
Covid-19大流行为重返业务业务规划带来了新的挑战和限制。我们描述了一个空间分配问题,该问题结合了社会疏远约束,同时在返回工作场景中优化了可用安全工作空间的数量。我们提出并演示了一种基于图的方法,该方法通过建模为约束图上的不连续组件的二部图来解决优化问题。我们比较了约束随机游走和线性规划方法获得的结果。
更新日期:2021-05-12
中文翻译:
社会距离约束下的最优席位分配
Covid-19大流行为重返业务业务规划带来了新的挑战和限制。我们描述了一个空间分配问题,该问题结合了社会疏远约束,同时在返回工作场景中优化了可用安全工作空间的数量。我们提出并演示了一种基于图的方法,该方法通过建模为约束图上的不连续组件的二部图来解决优化问题。我们比较了约束随机游走和线性规划方法获得的结果。