留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

解决排班问题的多目标优化模型及算法研究

李青 张军 张学军

李青, 张军, 张学军等 . 解决排班问题的多目标优化模型及算法研究[J]. 北京航空航天大学学报, 2003, 29(9): 821-824.
引用本文: 李青, 张军, 张学军等 . 解决排班问题的多目标优化模型及算法研究[J]. 北京航空航天大学学报, 2003, 29(9): 821-824.
Li Qing, Zhang Jun, Zhang Xuejunet al. 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. (in Chinese)
Citation: Li Qing, Zhang Jun, Zhang Xuejunet al. 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. (in Chinese)

解决排班问题的多目标优化模型及算法研究

基金项目: 高等学校优秀青年教师科研奖励计划
详细信息
  • 中图分类号: O 232; O 224

Research on the modeling and algorithm of multi-objective crew rostering

  • 摘要: 为提高排班结果的准确性可靠性,提出了排班问题的多目标优化模型,并应用改进的基于信息熵的自适应遗传算法求解模型的最优解.同时引入分割集和模拟退火算法的思想进行优解的选择.通过对航空公司机组排班问题的仿真比较,模型的正确性和先进性得到了验证.

     

  • [1] Panta L.Simulated annealing for the multi-objective aircrew rostering problem . Transportation Research, 1999,33(A):19~45 [2] Chu P C, Beasley J E. Constraint handling in genetic algorithms:the set partitioning problem[J]. Journal of Heuristics, 1998,4:323~357 [3] Srinivas M, Patnaik L M. Adaptive probabilities of crossover and mutation in genetic algorithms[J]. IEEE Transaction on System, Man and Cybernetics, 1994, 24(4):656~666 [4] 郝 翔,李人厚.基于信息熵的自适应遗传算法[J].西安建筑科技大学学报,1997, 29(1):34~38 Hao Xiang, Li Renhou. On the adaptive genetic algorithm based on shannon entropy[J]. Journal of Xi'an University of Arch & Tech,1997, 29(1):34~38(in Chinese) [5] 云庆夏.进化算法[M].北京:冶金工业出版社,2000 Yun Qingxia. Evolution Algorithm[M]. Beijing:Publishing House of Metallurgy Industry, 2000(in Chinese) [6] 储理才.基于MATLAB的遗传算法程序设计及TSP问题求解[J].集美大学学报(自然科学版), 2001,6(1):9~11 Chu Licai. Genetic algorithm programming based on Matlab and TSP solving[J]. Journal of Jimei University (Natural Science),2001,6(1):9~11(in Chinese)
  • 加载中
计量
  • 文章访问数:  3396
  • HTML全文浏览量:  110
  • PDF下载量:  13
  • 被引次数: 0
出版历程
  • 收稿日期:  2002-07-29
  • 网络出版日期:  2003-09-30

目录

    /

    返回文章
    返回
    常见问答