许建国[16]等人(2009)对机场安检人员的上班模式进行了相关研究,提出了日排班模型与年排班模型,用实例验证说明比原有的上班模型更先进。
3、国内外研究发展趋势
在日常的实际工作中,人员排班问题是一个常见而又现实的问题。手工排班是目前排班系统的主要排班方式,而且约束条件比较多,大多数采用纯粹的数学方法来实现。普遍存在几个问题:
(1)软件开发中普遍存在重复劳动,不能以已有的工作为基础,不能充分利用过去应用系统开发中积累的知识和经验来集中于单个系统的设计和开发。
(2)现行排班软件适应性差,应变能力弱,将其移动到相似的系统困难。在这样的条件下,自动、高效的排班系统软件的需求日益增长[17]。
近年来,随着遗传算法、模拟退火算法、邻域搜索算法等其他算法的发展成长,很多研究者的关注点都集中在利用启发式搜索求解传统的规划模型。一般情况下,把各种约束都转化为数值函数,经过整理添加到目标函数中,整个目标函数作为算法的适应性函数,然后初始化一组变量群体,按照一定的进化等规则的指导,形成下一代群体,反复迭代结算,进化群体。这是一种利用启发式,使算法在整个问题空间中,从一个区域跳跃到另一个区域的局部搜索。对于大规模问题可以在搜索空间中迅速接近最优解。现在已经有见解独到的研究者把模拟退火算法和遗传算法应用到航空公司的乘务员排班问题当中,并取得了非常好的求解效果[18]。 排班问题国内外研究现状和发展趋势(2):http://www.youerw.com/yanjiu/lunwen_38192.html