| 解决排班问题的多目标优化模型及算法研究 |
| |
| 引用本文： | 李青,张军,张学军.解决排班问题的多目标优化模型及算法研究[J].北京航空航天大学学报,2003,29(9):821-824. |
| |
| 作者姓名： | 李青 张军 张学军 |
| |
| 作者单位： | 北京航空航天大学 电子信息工程学院, 北京 100083 |
| |
| 基金项目： | 高等学校优秀青年教师科研奖励计划 |
| |
| 摘 要： | 为提高排班结果的准确性可靠性,提出了排班问题的多目标优化模型,并应用改进的基于信息熵的自适应遗传算法求解模型的最优解.同时引入分割集和模拟退火算法的思想进行优解的选择.通过对航空公司机组排班问题的仿真比较,模型的正确性和先进性得到了验证.
|
| 关 键 词： | 排班 多目标优化 信息熵 自适应遗传算法 |
| 文章编号： | 1001-5965(2003)09-0821-04 |
| 收稿时间： | 2002-07-29 |
| 修稿时间： | 2002年7月29日 |
Research on the modeling and algorithm of multi-objective crew rostering |
| |
| Li Qing,Zhang Jun,Zhang Xuejun.Research on the modeling and algorithm of multi-objective crew rostering[J].Journal of Beijing University of Aeronautics and Astronautics,2003,29(9):821-824. |
| |
| Authors: | Li Qing Zhang Jun Zhang Xuejun |
| |
| Institution: | School of Electronics and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China |
| |
| Abstract: | To improve the solution of the rostering problem, a multi objective optimization model was proposed. The adaptive genetic algorithm based on entropy was improved and was used to solve the rostering problem to attain the best solution. In the improved method, inferior individuals were adopted with some probability as simulated annealing. Individuals of next generation were selected by using set partitioning method. The correctness and advancement of this model and algorithm were tested by solving aircrew rostering problem of Yunnan Airline. |
| |
| Keywords: | crew rostering multi objective combinatorial optimization entropy adaptive genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《北京航空航天大学学报》浏览原始摘要信息 |
| 点击此处可从《北京航空航天大学学报》下载免费的PDF全文 |
