GASA混合算法在航空公司乘务员排班系统中的应用  

GASA admixture algorithms applied in airline crew rostering system

作　　者：陈骏[1] 刘维光[1] 

机构地区：[1]西南科技大学计算机学院,四川绵阳621010

出　　处：《计算机工程与设计》2008年第1期203-205,219,共4页Computer Engineering and Design

基　　金：四川省教育厅基金项目(2006C076)

摘　　要：排班系统是公司、企业管理的一项日常工作,一种公平、合理的排班方法对于调动工作人员的工作积极性、提高工作效率都具有重要的意义。目前排班系统主要都是基于手工排班的方式来考虑的而且约束条件较多,所以利用计算机进行自动排班的思想自然而生。阐述了排班系统的模型、系统结构,并对建立的排班系统模型做了详细描述,采用GASA混合算法很好的解决了这一问题,仿真分析验证了算法的合理性。所设计实现的系统在某航空公司实际运行表明该模型算法是合理而有效的。Crew rostering system is a daily grind in the management of both a corporation and an enterprise. A fair and reasonable rostering method plays a very important role in the arousing worker＇s enthusiasm and can improve the work efficiency. These days the crew rostering system is mainly based on the handwork with more restrictions, so the method about how to build models for automatic crew rostering with computer is presented. The method about how to build models for crew rostering system is detailed after the crew rostering system is presented. The question to crew rostering system model is solved by genetic algorithms and simulated annealing algorithms. Simulation results show that the algorithms is reasonable. The actual data of airline company testified its reasonability and efficiency.

关 键 词：排班系统 多目标优化 模拟“退火”算法 遗传算法 排班系统模型 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TP391[自动化与计算机技术—计算机科学与技术]