Beyond Manual Planning: Seating Allocation for Large Organizations
We introduce the Hierarchical Seating Allocation Problem (HSAP) which addresses the optimal assignment of hierarchically structured organizational teams to physical seating arrangements on a floor plan. This problem is driven by the necessity for large organizations with large hierarchies to ensure that teams with close hierarchical relationships are seated in proximity to one another, such as ensuring a research group occupies a contiguous area. Currently, this problem is managed manually leading to infrequent and suboptimal replanning efforts. To alleviate this manual process, we propose an end-to-end framework to solve the HSAP. A scalable approach to calculate the distance between any pair of seats using a probabilistic road map (PRM) and rapidly-exploring random trees (RRT) which is combined with heuristic search and dynamic programming approach to solve the HSAP using integer programming. We demonstrate our approach under different sized instances by evaluating the PRM framework and subsequent allocations both quantitatively and qualitatively.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Valuation of travel time savings in the presence of simultaneous activities
Time sharing between activities remains an indispensable part of everyday activity pattern. However, the issue has not yet been fully acknowledged within the existing time allocation models, potentially resulting in inac…
Analysis of Ergonomic Risk in University Study Environments During Class Days
This study investigates the ergonomic impact of university seating on students’ musculoskeletal health, focusing on lumbar muscle fatigue during prolonged study sessions. Using surface electromyography (sEMG) with BiTali…
Analysis of Ergonomic Risk in University Study Environments During Class Days
This study investigates the ergonomic impact of university seating on students’ musculoskeletal health, focusing on lumbar muscle fatigue during prolonged study sessions. Using surface electromyography (sEMG) with BiTali…
LLM+MAP: Bimanual Robot Task Planning using Large Language Models and Planning Domain Definition Language
Bimanual robotic manipulation provides significant versatility, but also presents an inherent challenge due to the complexity involved in the spatial and temporal coordination between two hands. Existing works predominan…
In-Context LearningRobot Task PlanningTask PlanningAutomating the Generation of Prompts for LLM-based Action Choice in PDDL Planning
Large language models (LLMs) have revolutionized a large variety of NLP tasks. An active debate is to what extent they can do reasoning and planning. Prior work has assessed the latter in the specific context of PDDL pla…