可口的

一种使用图形着色的快速、可靠的考试安排算法。

关于

该软件包为考试安排应用程序提供了一种基于图形着色的算法，目的是实现公平、准确和最佳考试时间段。通过这项工作，我们考虑的假设和约束很少，与一般考试安排问题密切相关，主要来自各大学积累的经验。算法的性能也是这个包的一个主要关注点。

入门

pip install palatable

用法

使用该软件包的最简单方法是使用此命令。

palatable -d files/schedule.txt -c files/courses.txt

有关所有可用选项的列表

palatable -h

usage: palatable [-h] [--slots SLOTS] [--days DAYS] [--fairness FAIRNESS] --schedule SCHEDULE --courses COURSES

optional arguments:
  -h, --help            show this help message and exit
  --slots SLOTS, -s SLOTS
                        Number of exam time slots in a given day (determined by the registrar and/or the faculty)
  --days DAYS, -y DAYS  The number of concurrent exam sessions. Bounded by available halls, and the availability of faculty to conduct the exams.
  --fairness FAIRNESS, -f FAIRNESS
                        An Exam schedule should avoid conflicts, in the sense that no two or more exams (this value) for the same student are scheduled at the same time.
  --schedule SCHEDULE, -d SCHEDULE
                        The path of the file for students' enrollments.
  --courses COURSES, -c COURSES
                        The path of the file that hosts courses' data.

即将到来

我们目前支持文本格式的课程和日程表。CSV 支持即将推出。

参考

这个包是论文中提出的算法的实现：A New Exam Scheduling Algorithm Using Graph Coloring by Mohammad Malkawi、Mohammad Al-Haj Hassan和Osama Al-Haj Hassan。