摘要

为快速获得优质的排班表,设计了结合深度神经网络和分支定界法的智能人员排班系统.介绍人员排班问题的特点和难点;构建问题的整数规划模型;提出基于深度神经网络辅助的分支定界法,通过学习现有的已知最优解的人员排班问题,在分支定界的每一步作出合理的分支选择和修剪.该方法是使用深度学习方法解决组合优化问题的一种创新尝试,实验部分针对不同的参数设置和标准实例集合验证了该方法的可行性.