-
题名航空公司飞机排班问题的排序模型及算法
被引量：23
- 1
-
-
作者
孙宏
杜文
-
机构
西南交通大学交通运输学院
-
出处
《系统工程理论方法应用》
2002年第3期244-247,共4页
-
基金
中国民航科研基金资助 (2 0 0 0 -18)
-
文摘
针对国内航空公司运营管理的特点 ,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法。首先通过引入航班节概念 ,将飞机对航班的安排问题转化为飞机对航班节的安排问题 ,并运用固定工件排序理论建立起描述该问题的数学模型 ,然后根据“先到先服务”的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法 ,该算法的计算复杂性为 O( mn)。
-
关键词
航空公司
飞机排班
排序模型
算法
单枢纽航线结构
航班节
固定工件排序问题
-
Keywords
aircraft dispatching problem
single hub and spoke network
flight pairing
fixed job scheduling model
labeling algorithm
-
分类号
F560.6
[经济管理—产业经济]
-
-
题名航空公司飞机排班问题的分阶段指派算法
被引量：14
- 2
-
-
作者
孙宏
杜文
-
机构
西南交通大学交通运输学院
-
出处
《系统工程学报》
CSCD
2003年第2期168-172,共5页
-
基金
中国民航科研基金资助项目(2000-18).
-
文摘
针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型并构造了一种分阶段指派算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,然后在定义航班节的"出发事件"和"到达事件"的基础上,分析航班节的出发阶段属性和到达阶段属性,并运用Hungarian算法对各阶段的出发航班节进行指派,该算法的计算复杂性为O(m2n2).最后通过对一个算例的分析说明了该算法的应用.
-
关键词
排序问题
飞机排班问题
运营管理
分阶段指派算法
航空公司
-
Keywords
aircraft dispatching problem
single hub and spoke network
flight pairing
heuristic algorithm called stage-assignment
computational complexity
-
分类号
O223
[理学—运筹学与控制论]
F560.6
[理学—数学]
-
-
题名应用模拟退火算法求解飞机调度问题
被引量：12
- 3
-
-
作者
孙宏
张翔
徐杰
-
机构
中国民航飞行学院民航飞行技术与飞行安全科研基地
北京交通大学轨道交通控制与安全国家重点实验室
-
出处
《飞行力学》
CSCD
北大核心
2006年第4期84-87,共4页
-
基金
国家自然科学基金资助项目(60472129)
-
文摘
通过分析飞机运行的时区集合特点,将飞机调度问题转化为固定工件排序问题。根据工件占用机器的时间区间,利用划分时间片算法把需要平行作业的工件挑选出来组成无向图的相邻顶点,从而将固定工件问题转化为图的k-顶点着色问题,然后建立0-1整数规划数学模型,并设计出相应的模拟退火算法。最后应用该算法针对飞机调度问题进行了仿真研究,结果表明:在可接受的时间内能够得到该问题的满意解。
-
关键词
飞机调度
k-顶点着色
0-1整数规划
模拟退火
-
Keywords
airline aircraft dispatching problem
k-vertex color
0-1 integer programming
simulated annealing algorithm
-
分类号
V355.2
[航空宇航科学与技术—人机与环境工程]
-
