基于三维布局优化的实验课程安排算法

A Analytical Algorithm of 3D Packing For Experiment Schedule Planning

通过把实验课程安排表构造为一个三维空间,把被安排实验课程的班级人数构造为物体,这样实验课程安排问题就转化为三维布局问题。通过三维布局优化思想,采用八叉树算法分解布局空间,得到最优布局结果。将布局问题优化方法应用于实验课程的安排,使其被安排的时间和地点合理,且所占用的实验室空闲座位最少,从而提高了实验室利用率,缓解目前高校实验课程安排中容易出现的冲突和不平衡。

Lab course schedule are constructed in 3D Space and number of the student in class are constructed in 3D objects, so the problem of course scheduling is transformed into the problem of 3D layout in this paper. In the idea of 3D Layout Optimization, 3D Space is decomposed by octree algorithm. Optimum layout makes that time and lab is rationally arranged and redundancy is minimized, thereby the method improves utilization of capacity in labs and solve the conflict and imbalance during arranging the lab course.