Conflict-Aware Seat Assignment in Classroom Environments
教室环境中的冲突感知座位分配
Bruna Cristina Braga Charytitsch, Mariá Cristina Vasconcelos Nascimento
AI总结 针对教室座位分配问题,提出数学模型和迭代局部搜索启发式算法,以最小化学生间的人际冲突。
详情
- Comments
- This manuscript is currently under review
课堂动态受多种因素影响,这些因素影响教学表现和学习活动。一个关键挑战是确定最有效的座位安排,即学生在特定教室环境中就座以实现最佳学习环境。本文介绍了学生座位分配问题(SSAP),用于在传统教室中战略性地组织学生座位,以最小化人际冲突。我们提出了一个数学模型和迭代局部搜索(ILS)启发式算法来解决SSAP。计算实验表明,与商业求解器在引入的数学模型上获得的结果相比,ILS在更复杂的场景中表现更优。ILS在处理具有更高冲突数量的真实和人工实例时特别有效。
Classroom dynamics depend on various elements that influence teaching performance and learning activities. A key challenge is to determine the most effective seating plan, where students will seat in a specific classroom setting to achieve the best learning environment. This paper introduces the Student Seat Allocation Problem (SSAP) for strategically organizing student seating in traditional classrooms to minimize interpersonal conflicts. We propose a mathematical model and an Iterated Local Search (ILS) heuristic to solve the SSAP. Computational experiments demonstrated that ILS outperformed in more complex scenarios when compared to the results obtained by a commercial solver on the introduced mathematical model. ILS was particularly efficient in real and artificial instances that exhibited a higher number of conflicts.