APP下载

基于神经网络辅助的智能人员排班系统

2023-08-03陈子夷豆亚杰杨克巍谭跃进

指挥与控制学报 2023年2期
关键词:惩罚解决方案深度

陈子夷 豆亚杰 姜 江 杨克巍 谭跃进

人员排班是经典的组合优化问题,旨在根据已经确定的员工人数和工作时间段生成排班表.排班的难点在于各种不同的限制条件,例如员工对工作时间的偏好、法律、公司制度或者工作性质的要求,这些限制条件被称之为硬约束和软约束.硬约束是排班表必须满足的条件,而软约束在一定程度上可以违反,但必须为此付出代价,可以通过计算违反软约束导致的惩罚值来评估排班表的质量.人员排班问题结构复杂且受到各种约束限制,导致此问题通常在计算上具有极高的挑战性,因此,人员排班问题及其大多数变体被归类为NP 难问题[1].

近20 年来,人员排班问题受到了来自运筹学、管理科学和计算机科学等相关研究领域研究者的极大关注.关于人员排班问题已有很多研究,这些研究可以被分为两类:精确方法和元启发式方法[2].精确方法主要包括整数规划(integer programming,IP)[3-5]和约束规划(constrained programming,CP)[6-8].其中,精确方法在特定的问题规模下可以找到最优解,但随着问题规模和问题复杂度的增加,其时间成本也随之变得非常昂贵,一般无法接受.为了解决这个问题,研究人员提出了元启发式方法,包括可变邻域搜索,遗传算法和随机算法以及各种定制的启发式算法[9-14],这些方法可以在短时间内生成相对高质量的可行解,但是缩短的时间是以牺牲精确性为代价的.即便如此,这些复杂的方法仍然没有得到很好的推广……

登录APP查看全文

猜你喜欢

惩罚解决方案深度
解决方案和折中方案
神的惩罚
深度观察
深度观察
深度观察
惩罚
4G LTE室内覆盖解决方案探讨
真正的惩罚等
Moxa 802.11n WLAN解决方案AWK-1131A系列
如此惩罚