计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (10): 214-216.

• 工程与应用 • 上一篇    下一篇

飞机地面作业提前/拖期调度研究

王 芹1,樊 玮2   

  1. 1.威海职业学院 机电工程系,山东 威海 264200
    2.中国民航大学 计算机学院,天津 300300
  • 收稿日期:2007-07-18 修回日期:2007-11-26 出版日期:2008-04-01 发布日期:2008-04-01
  • 通讯作者: 王 芹

Research on earliness/tardiness scheduling about airplane ground job operation

WANG Qin1,FAN Wei2   

  1. 1.Department of Mechanisim and Electric Engineering,Weihai Vocational College,Weihai,Shandong 264200,China
    2.College of Computer,Civil Aviation University of China,Tianjin 300300,China
  • Received:2007-07-18 Revised:2007-11-26 Online:2008-04-01 Published:2008-04-01
  • Contact: WANG Qin

摘要: 对具有不同时间窗的提前/拖期调度方法应用于飞机地面作业调度进行了研究,用模糊规划建立数学模型,用三角模糊数表示了地面作业中时间的不确定性,应用粒子群优化算法对模型进行了仿真。实验结果表明,在不同情况下该算法都能取得较为满意的结果。

关键词: 飞机地面作业, 提前/拖期调度, 模糊规划, 粒子群算法

Abstract: This paper has researched the airplane ground job operation using earliness and tardiness scheduling with distinct due windows,the mathematic model is established by fuzzy programming,the uncertain processing time are denoted by the triangle fuzzy numbers,and simulation using particle swarm optimization is given to illustrate the efficiency of the presented models and the optimal algorithms.

Key words: airplane ground job, earliness/tardiness scheduling, fuzzy programming, particle swarm optimization