基于交叉粒子群算法的飞机指派问题研究

作     者：贾宝惠 逯艳华 李耀华 JIA Bao-hui;LU Yan-hua;LI Yao-hua

作者机构：中国民航大学航空工程学院天津300300 

出 版 物：《中国民航大学学报》 (Journal of Civil Aviation University of China)

年 卷 期：2015年第33卷第4期

页      面：6-9页

学科分类：12[管理学] 0202[经济学-应用经济学] 02[经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 08[工学] 082303[工学-交通运输规划与管理] 0823[工学-交通运输工程] 

基　　金：国家自然科学基金项目(U1233107) 中原高校基金预研重大维修工程分析关键技术研究(3122014P002) 

主　　题：飞机指派 优化算法 交叉粒子群 

摘      要：针对飞机指派优化问题进行研究,建立了以成本最小化为目标函数的飞机指派模型,模型以成本作为主要优化目标,综合考虑了指派问题中的约束条件。引入交叉粒子群算法对模型进行求解,在迭代的过程中,粒子通过交叉得到新粒子;为避免粒子陷入局部最优,引入了粒子位置变异机制。在用Delphi7.0编程实现算法时,根据交叉粒子群算法的特点,首先编译了交叉、位置变异等函数,增加了程序的可读性。然后采用航空公司的实际数据进行仿真,仿真结果表明与传统的以人工决策为主的排班方式相比,本研究提出的模型和算法缩短了工作时间,降低了指派成本。