匈牙利算法求解教学任务指派问题

计划开设创客空间，需要开展的教学任务有焊接、车工、钳铣磨工、数控、3D打印、切割。现有8名教师可承担相关课程教学，教师对教学课程的擅长矩阵G见表1。根据教师自身安排、专家组打分和课时等分析，得到教师教学任务的饱满程度序列U，见表2。通过问卷调查、往届课程成绩、学生座谈等形式，得到学生对教师的满意度序列S，见表3。根据学校本学期末位淘汰安排，执行p=15%的末位淘汰率。计算T并进行排序，如表4所示，得到综合排名靠后的教师课程为（A2-车工）、（A2-钳铣磨工）、

（A3-数控）、（A4-车工）、（A6-3D打印）和（A7-焊接），将其执行末位淘汰改进矩阵G′。

随后采用匈牙利算法进行最优化指派，使用MATLAB进行编程求解，得到教师A2和A7不参与该项教学任务，其他的如表5所示。

5 结论

在传统教学任务指派中，需考虑教师擅长度和教学任务饱满程度、学生满意度等诸多问题，采用一般经验进行定性的任务指派费时、费力、效率低。而采用定量分析和计算机辅助解决实际问题，使得结论客观而可靠。本文从实际教学出发，以教学任务指派问题建立模型，应用匈牙利算法实现总满意度最高的求解，使得任务分配更加客观和明确，具备可操作性和可重复性，为教育任务分配提供科学依据。

参考文献

[1]胡运权，郭耀煌.运筹学教程[M].4版.北京：清华大学出版社，2012.

[2]傅家良.运筹学方法与模型[M].上海：复旦大学出版社，2006.

[3]张云华.论匈牙利算法在指派问题管理工作中的应用[J].价值工程，2016（25）：214-215.

[4]谷稳.基于进化匈牙利算法的目标分配问题研究及应用[D].西安：西安电子科技大学，2013.

[5]周莉，张维华，徐射雕.求解指派问题的一次性分配算法[J].计算机工程与应用，2011（18）：135-138，152.

[6]李廷鹏，钱彦岭，李岳.基于改进匈牙利算法的多技能人员调度方法[J].国防科技大学学报，2016（2）：144-149.

[7]谢博耶夫.匈牙利算法及其推广[D].上海：华东师范大学，2016.

[8]马晓娜.“人少任务多”型指派问题的一种新算法[J].重庆工商大学学报：自然科学版，2014（12）：68-71，75.

[9]姚维.如何看待高校实行“末位淘汰制”[J].亚太教育，

2016（22）：201，189.

推荐访问： 匈牙利 求解 指派 算法 教学

---