排班问题是一个时间表问题，是运筹学领域中组合优化问题之一，就是运用数学、计算机等领域的方法，在有限的时间内，去寻找一个最优组合。国外研究人员对员工排班问题的研究起步较早，研究方向主要集中在员工排班问题的建模和算法实现两个方面。在早期的研究中，员工排班问题多被认为是一个组合优化问题，通常使用数学规划的方法求解这类问题。该类精确方法能够找到员工排班问题的全局最优解，然而当员工数量、排班时间和约束条件增加时，该方法就陷入了“文数灾”的困境，无法在线性时间内完成求解，甚至无法求解[2]。39075
Baker K[3]（1976）提出了几个基于员工工作负荷排班的数学模型，并将模型应用于多个工种类型的领域内。
Nagraj Balakrishnan和Richard T.Wong[4]（1990）运用网络流技术，研究了基于工作负荷的员工排班问题，文中将排班模型的所有约束都集成到所建立的网络中，而最佳排班方案就是所建立网络中的一条路径，最后的计算结果说明了该方法非常适用于解决复杂的大型的排班问题。
Chu SCK和Chan ECH[5]（1998）研究了香港轻轨司机的排班轮班问题，文章根据客流量来对司机进行排班和轮班，模型使用遗传算法和网络流算法求解，最后对一个月的计划进行排班，耗费时间约半小时。论文网
C．K．CHU[6]J（2001）年研究了机场地勤员工弹性排班的问题，排班模型是整数规划模型，其目标是在排班结果文持一定员工富余量的基础上最小化需加班员工人数。
Luca Di Gaspero et a1．[7]（2003）提出了最少班次排班模型，其目标在满足员工负荷与实际需求负荷之差在一定可接受范围内的情况下，最小化员工班次数和最小化员工使用数。
Sin C．Ho和Janny M．Y Leung[8]（2010）研究了飞机配餐排班的问题，由于受到航班时刻表和航班服务质量的限制，此类问题是带有时间窗和工作等级限制的排班问题，即每一架航班都需在特定的时间窗和拥有服务该类型航班资格的员工提供配餐，文中运用禁忌算法和模拟退火算法解决了该问题，并发现禁忌算法的效果更佳。
Tommy Clausen[9]（2010）研究了多任务需求的排班问题，每一项任务都需要有特定的权限才能完成，而每一名员工都会拥有若干项权限，因而每一位员工的人力资源成本也大不相同，文中建立了模型的目标约束规则库，使用带有对偶松弛参量的模拟退火算法进行求解，并验证了算法的效率和鲁棒性。
2、国内研究现状
与欧美国家相比，我国在员工排班方面的研究相对落后。目前，国内员工排班仍然处于以经验为主和手工排班为主的低信息化发展阶段[10]。
孙宏和杜文[11]（2002）针对国内航空公司运行与管理的特点，在单枢纽机场的情况下，提出了航班节的概念，建立了机组成员排班模型，并设计了一种标号算法进行求解，算例分析说明模型和算法是可行的。
刘德刚[12]（2004）研究了飞机客舱清洁人员的排班问题，研究分为两阶段，首先通过合理倒班，安排清洁人员以满足各时段的劳务需求，其次是针对各个时段，对清洁员的保障流程进行优化，提高清洁效率。
邓娅[13]在2007年研究了呼叫中心排班的问题，对某呼叫中心的实际业务量进行预测，员工需求计算，最后进行排班，主要探索了呼叫中心业务量预测、所需员工数量以及具体实施排班之间的关系。
李耀华和谭娜[14]（2008）研究了飞机调度中空勤人员指派问题，在满足机组与飞机之间需相互匹配的前提下，建立了相关数学模型，使用改进的遗传算法进行求解。
王睿[15]在2008年研究了呼叫中心精确排班的相关问题，运用运筹学、人力资源、管理学等理论方法，进行了定性与定量分析，提出了排班模型，并在某呼叫中心进行了实践，与传统经验式排班相比，效率提高明显。 排班问题国内外研究现状和发展趋势:http://www.youerw.com/yanjiu/lunwen_38192.html