Volume 29 Issue 9
Sep.  2003
Turn off MathJax
Article Contents
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)

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

  • Received Date: 29 Jul 2002
  • Publish Date: 30 Sep 2003
  • 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.

     

  • loading
  • [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)
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views(3475) PDF downloads(18) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return