共查询到20条相似文献,搜索用时 46 毫秒
1.
航空公司飞机排班问题的排序模型及算法 总被引:7,自引:0,他引:7
针对国内航空公司运营管理的特点,提出了描述单枢纽航线结构下飞机排班问题的排序模型及算法.首先通过引入航班节概念,将飞机对航班的安排问题转化为飞机对航班节的安排问题,并运用固定工件排序理论建立起描述该问题的数学模型,然后根据"先到先服务"的规则并通过引入航班节标号函数和飞机标号函数设计了一种标号算法,该算法的计算复杂性为O(mn).通过对一个算例的分析说明了该算法的应用. 相似文献
2.
飞机排班中航班环的动态构建方法 总被引:3,自引:0,他引:3
构建航班环是飞机排班中安排飞机路线的一项基础工作,本文针对国内航班计划的特点,提出了一种单维修基地条件下航班环的动态构建方法。首先以飞机维修机会最大化为目标函数,建立基于航班环的一周飞机路线的整数规划模型。然后采用列生成算法和Follow-or规则,动态地构建满足“三天维修规则”的航班环,求解飞机路线模型。最后利用MATLAB语言编写计算机程序,并通过具体算例的分析,验证了本文提出方法的正确性及有效性。 相似文献
3.
基于航班机型分配的机队规划启发式算法 总被引:2,自引:2,他引:0
为了解决传统机队规划方法无法准确反映航空公司运营环境的问题,从航班机型分配的角度为航空公司设计机队规划算法,其基本思想是:给定候选机型以及航空公司生产运营环境(航线网络、航班计划、航班订座需求和平均票价水平),利用航班机型分配寻找最优的机队配置方案.将航班机型分配描述为时序网络图中的网络流问题,以“航班节-航班机型分配”成本最小为目标函数,机队中有且仅有一种竞争机型,被选用机型最低飞机数为约束条件设计模拟退火算法.仿真结果表明:对规模为13个航班节,7种候选机型的问题,算法平均运算时间为5.42秒,结果稳定且高效可行. 相似文献
4.
5.
6.
7.
根据航班信息为进离港航班指定合适登机口的作业称为机门指派问题,它是民航机场运行组织的关键环节,是机场地面作业中的一项核心任务.为了指派到机门上的航班能够均匀分布,建立了基于机门空闲时间总体方差最小为目标函数的数学规划模型,并根据目标函数本身的内在特征通过严格的理论分析设计了启发式算法进行求解.实验结果表明,在机门低利用率、中利用率、高利用率的条件下,对启发式算法与禁忌搜索算法求解出的结果进行比较,平均优化了31.58%、47.87%、41.52%,从而验证了该启发式算法在机门指派模型应用中的可行性和高效性. 相似文献
8.
受扰航班恢复问题是一个非常复杂的实时网络优化问题,属于NP-hard问题.同时考虑了飞机资源短缺、机场关闭和计划外的飞机维修情况,并采用航班延误、航班取消、航班交换等多种恢复措施.基于Dantzig-Wolfe分解原理,分别建立主问题和子问题的数学优化模型,采用列生成算法框架求解该大规模整数规划问题.在求解过程中,首先,构造初始可行航线,基于航线调用CPLEX软件对主问题进行求解;其次,针对研究问题的特征,提出一些性质,并采用改进的"label-setting algorithm"对子问题求解,每次迭代过程中加入多条具有简约成本为负的列,降低迭代次数,对于求得的非整数解采用分支定界法进行处理.最后,通过对多种规模的实际算例进行测试,验证了所采用精确算法的正确性及效果,并对测试结果进行分析总结. 相似文献
9.
10.
不正常航班延误调度模型及算法 总被引:4,自引:0,他引:4
恶劣天气、航空管制、机械故障等原因常会使航班表无法正常运作,决策人员必须把飞机重新指派给航班,决定延误或取消哪些航班,尽快使航班恢复正常.本文构建了以延误成本最小或延误时间最短为目标函数的航班恢复模型,航空公司可以根据需要选择不同的目标函数;细分了延误成本并提出旅客失望溢出成本和失望溢出率概念;采用启发式方法并调用匈牙利算法对模型求解,给出了算法的运行步骤,并以实例说明了模型和算法的可行性. 相似文献
11.
《系统工程理论与实践》2014,(5)
正August 10-14,2015Beijing,ChinaThe International Congress on Industrial and Applied Mathematics(ICIAM)is the premier international congress in the field of applied mathematics held every four years under the auspices of the International Council for Industrial and Applied Mathematics.From August 10 to 14,2015,mathematicians,scientists 相似文献
12.
13.
14.
《系统科学与系统工程学报(英文版)》2014,(2)
正AF:Any Field The School of Economics and Management at Tsinghua University(Tsinghua SEM)invites applications for faculty positions at all levels(Assistant Professor,Associate Professor and Full Professor)in any fields of business administration and management.Tsinghua SEM is the only school 相似文献
15.
16.
17.
《系统科学与系统工程学报(英文版)》2014,(4)
正June 22-24,2015Guangzhou,China http://iec.cnsba.com/index.htmlCo-Sponsored by:ffiEE SMC(pending)South China University of Technology The Chinese University of Hong Kong Tsinghua UniversityHosted bv:School of Business Administration,South China University of Technology,China Conference Co-Chairs: 相似文献
18.
19.
20.
The paper is about negotiating with issues that discourage innovation. The subject is environmental deterioration, with concern directed at the impediments that keep it from being innovatively resolved. The paper is organized around three issues. (1) The dominant model of environmental concern, called environmental protection, is managed predominantly via command and control approaches. (2) Command and control, by relying on analytical segmentation to subdivide the problem into digestible bits and using formal legislation to direct it, are not up to emerging challenges in the area. (3) More robust models are available but difficult to experiment with due to impediments that discourage change. These impediments are seen in ideals associated with protection, prevention, recycling, and sustainability that tend to do more to sustain harmful practices than to seek beneficial alternatives. Being able to appreciate the underlying restrictions of entropy could help stimulate a more innovative agenda. These issues are tested via a project funded by the EPA entitled ENERGY STAR Homes. 相似文献