求助：用 Python 安排监考--让科技来拯救一下手搓党

[d5d]

故事是这样的。

科技都发展到人工智能时代，半路出家干教务，还是在用手工排监考。常常叹息我们跟科技隔着一个世纪。

想用 python 来安排监考。这应该是多约束条件下的找最优解的安排，企图用 AI 来写，一直没成功，特来求助。
需求：根据监考员表中的个性要求进行考场安排，考场安排中监考人员数量根据烤肠设置表中数量进行安排。

求大佬不吝赐码.

目前手动解决方法：（有时需要 2 次才能排出监考表）
1.先根据场次限制，制作出所有老师的监考次数。
2.根据特殊要求先安排必监考科目和考场和不监考科目和考场的老师，逐个复制粘贴到监考表。
单科目一个人不能重复出现。还需要考虑到能一天安排安排的就别分散安排。
3.统计老师名单中所有老师在各科中出现的次数以及总的监考场次。然后手动逐一调整。

相关文件我发 qq 文档了。
https://docs.qq.com/sheet/DUXBwcVRkTGpUakRW?nlc=1&tab=000001

1.监考员有很多个性化的要需求，数据如下
sheet1
2.考试科目
sheet2
3.考场设置（考场和科目对应的数字是本场考试安排的监考人数）
sheet3

[struggle001]

excel 就能解决吧？我的同事不是搞编程的，给他老婆用 excel 给学生安排考试的座位等等。

[struggle001]

看懂了 应该能写 但是懒得写 🐶

[TimG]

看起来像复杂的背包问题？我脑容量不够解这类，交给有能力的 v 友。

[Jakarta]

https://www.sov2ex.com/?q=%E6%8E%92%E8%AF%BE

[dayeye2006199]

https://developers.google.com/optimization/scheduling/employee_scheduling

[juventusryp]

和排课、排班同属一个问题，ortools 可以解决，目前使用它解决一个比较复杂的排课项目，借助 ai ，基本完成了，ortools 还是挺好用的

你的需求可以使用 ortools 先解决排监考的问题，然后再利用 pandas 等库写入 excel 即可

[d5d]

@struggle001 手动可以解决。但是有时候需要推倒重来。主要是想解放一下自己。

@Jakarta 果然得善用搜索，谢谢提供思路。

@juventusryp 谢谢大神指点，这就去学习一番。看看我能不能解决，想解放自己。推倒重排监考经常遇到，最近一天搞定考场和监考都很麻烦。高中的六选三大走班排课不是一般的个人能解决的。目前讯飞给解决的，以前是极客。

[d5d]

@dayeye2006199 谢谢，撒花。

[lpe234]

尝试写了一个，还有两组约束没加

https://gist.github.com/lpe234/9823825093e7cfe22e34973dd6936439



[z3wood]

你这就是找线性约束可行解的问题，用 gpt 帮忙用 pulp 库写了下，https://paste.org.cn/RdCXUhycAe

[struggle001]

@lpe234 好人啊

[beneo]

@d5d 讯飞怎么收费的呢？