摘要
排班系统是公司、企业管理的一项日常工作,一种公平、合理的排班方法对于调动工作人员的工作积极性、提高工作效率都具有重要的意义。目前排班系统主要都是基于手工排班的方式来考虑的而且约束条件较多,所以利用计算机进行自动排班的思想自然而生。阐述了排班系统的模型、系统结构,并对建立的排班系统模型做了详细描述,采用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.
出处
《计算机工程与设计》
CSCD
北大核心
2008年第1期203-205,219,共4页
Computer Engineering and Design
基金
四川省教育厅基金项目(2006C076)
关键词
排班系统
多目标优化
模拟“退火”算法
遗传算法
排班系统模型
crew rostering system
multi-objective combinatorial optimization
simulated annealing algorithms
genetic algorithms
crew fostering system model
