Beyond Manual Planning: Seating Allocation for Large Organizations

Created by

Haebom

저자

Anton Ipsen, Michael Cashmore, Kirsty Fielding, Nicolas Marchesotti, Parisa Zehtabi, Daniele Magazzeni, Manuela Veloso

💡 개요

본 논문은 계층 구조를 가진 대규모 조직에서 팀 간의 위계적 관계에 따라 좌석을 효율적으로 할당하는 Hierarchical Seating Allocation Problem (HSAP)을 제안합니다. 현재 수동으로 이루어지는 이 문제는 비효율적이고 최적이 아니므로, 확률적 로드맵(PRM)과 신속 탐색 랜덤 트리(RRT)를 활용한 좌석 간 거리 계산 방법과 정수 계획법 기반의 해결 방안을 결합한 종단간(end-to-end) 프레임워크를 제시합니다. 이를 통해 대규모 조직의 복잡한 좌석 할당 문제를 자동화하고 최적화할 수 있음을 보여줍니다.

🔑 시사점 및 한계

•

계층 구조를 고려한 조직 좌석 할당 문제(HSAP)를 명확히 정의하고, 현실적인 조직 운영의 비효율성을 해결하기 위한 자동화된 프레임워크를 제시했다는 점이 중요합니다.

•

PRM과 RRT를 활용하여 복잡한 건물 구조 내 좌석 간의 거리를 효율적으로 계산하는 방법을 제안하고, 이를 정수 계획법과 결합하여 실질적인 좌석 할당 문제를 해결할 수 있는 가능성을 열었습니다.

•

제안된 방법론의 확장성 및 실제 복잡한 조직 환경에서의 적용 가능성에 대한 추가적인 검증이 필요하며, 동적으로 변화하는 조직 구조나 개별 직원의 선호도를 반영하는 방안에 대한 연구가 향후 과제로 남아있습니다.

PDF 보기

Made with Slashpage