有能力限制的不平衡指派问题

提出了有能力限制的不平衡指派问题,解决了不平衡指派问题中因人员承担工作太集中,影响工作效率和工作质量的问题,并应用最小费用最大流方法,给出了该问题的求解方法,该方法简单、有效、可行.     

二维不平衡指派问题模型及粒子群算法求解

为解决运输中任务数与车辆数不等情况下的换装问题,建立了二维不平衡指派问题的优化模型,并用粒子群算法（PSO）求解此问题．对几种不同情况下的不平衡指派问题进行了数值模拟,并与全枚举法的计算结果进行了比较．结果表明,PSO收敛到最优解的概率和收敛速度均优于全枚举法,所建立的模型及其求解方法能获得决策者满意的换装方案．     

求解大规模不对称指派问题的通用模拟退火算法

指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种指派问题的通用的模拟退火算法.仿真实验表示,该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能.     

CDM�����º��չ�˾ʱ϶�����Ż�����

随着中国民航事业的快速发展,航班不正常变得越来越严重.虽然航空运输系统涉及空管、航空公司与机场三方面,但是目前解决不正常航班却单纯依靠空管.而这种方式无法达到减少不正常航班的目的.本文研究在协同决策机制下,航空公司自由指派航班时隙的方法问题.文中建立航班时隙指派模型,针对模型的特点设计了一种参数启发式算法。最后通过实例证明了采用本文的方法可以减少航班总延误时间并且提高航班正点率.通过该实例说明航空公司参与时隙分配决策的重要性.     

施工项目投标中不平衡报价优化模型的研究

工程的投标报价是一项技术和经济相结合的复杂工作，投标报价对能否中标具有决定性作用．为了使投标者的报价更具有竞争性，本文运用模糊综合评判法，引入不平衡报价系数，综合考虑工程项目各种情况，最终得出总报价．该模型解决了原有方法中定性与定量评价不能很好结合的问题，使不平衡报价在科学性以及实用性等方面得到了改进．     

基于列生成算法的停机位指派的鲁棒性研究

引入停机位计划的概念来描述指派到同一机位上的一系列的航班,将停机位指派问题转化为选择符合相应的停机位类型的最佳停机位计划,建立增大停机位指派鲁棒性的数学模型.应用列生成算法求解该模型.算例分析表明,该停机位指派模型和算法在计算时间和指派结果上具有一定的优势,在实际操作中是有效可行的.     

三端口双向直流变换器的负序平衡应用

基于三端口双向直流变换器能实现各端口之间有功能量自由传输的特点,提出了其在负序电流平衡方面的新型应用方法及电路拓扑．该方法克服了传统负序电流平衡方法不能实现三相桥臂之间有功能量交换的问题,能有效改善三相电网的不平衡问题．本文对三端口双向直流变换器工作原理、负序电流平衡方法,以及基于该方法的负序平衡系统容量关系进行了详细分析,提出了系统控制策略．通过仿真验证了三端口双向直流变换器负序平衡应用的可行性及系统控制策略的有效性．在合适的控制策略下,本拓扑能同时实现包括负序、无功和谐波电流在内的综合补偿．     

机场停机位指派模型及算法

为探索中小型机场停机位指派问题有效合理的解决方法,以乘客最小行走距离为优化目标,建立了中小型机场停机位整数规划指派模型,利用改进的启发式算法进行了求解。该算法可以缩小搜索空间,在最坏情况下的计算复杂度是多项式的,优于CPLEX软件的指数级计算复杂度,具有更高的计算效率;与CPLEX结果相比,距离误差仅为5.2%,指派结果令人满意。     

����GSAA��ͣ��λָ���Ż�������о�

停机位的合理指派是机场地面作业中的一项核心任务,对减少枢纽机场航班中转时间起着重要作用,但是停机位指派问题是NP难问题,模型和算法都比较复杂。建立了以旅客满意度为优化目标的数学模型,并设计了一种贪婪模拟退火算法（GSAA）,以求解枢纽机场的停机位指派问题。该算法首先根据贪婪算法FCFS准则使“丢失”的航班数最少得到模拟退火算法的初始解,然后运用经典模拟退火算法求解出最优指派结果。数值仿真证明了模型和算法的有效性。     

交通配流问题路径解唯一性的探讨

首先介绍了交通平衡配流问题(TAP)的路段-节点模型,然后说明了该模型的平衡路径流量解一般是不唯一的。为了克服路段一节点模型这种应用上的缺陷,使交通规划人员在实际工作中能得到所需要的有关平衡路径流量的数据信息,利用极大嫡模型给出了确定平衡路径流量唯一解的方法。     

客改货飞机载重平衡问题建模与Benders分解算法设计

研究了民航客改货飞机的载重平衡问题，分析了客改货飞机与客机和纯货机在载重平衡问题所存在的差异，建立了具备主货舱指派问题和下货舱背包问题组合优化特性的客改货载重平衡问题的线性整数规划模型，实现业载量最大和配载重心偏离指定目标重心最小的多目标函数，包含了实际操作中客改货机型的货舱及其位置约束、各种质量约束、上下舱联合约束与飞机重心包线约束等；设计了Benders分解算法对该模型求解，把原问题分为主问题和子问题两部分；设计了改进模拟退火算法求解主问题，改进了离散变量的编码、变异以及个体修正等策略；设计了基于逻辑检查的y-check算法，用于检查子问题的上下舱联合限重、重心包线等复杂约束，给出了Benders’Cut约束模型；设计了以B757-200客改货飞机为例的20组不同规模算例，基于Gurobi、Lingo、人工配载和本文提出的算法对模型进行验证。研究结果表明：Gurobi求解质量和速度最好，平均业载量为29 517.3 kg,重心偏差为0.02%,求解时间为0.13 s;人工配载方法最差，平均业载量为27 131.9 kg,重心偏差为5.26%,求解时间为581.75 s;本文提出的算...     

����̰�������㷨��ͣ��λָ�������о�

停机位指派是机场运营管理的关键活动之一,合理高效的停机位指派,除有利于提高机场运行效率和旅客满意率水平之外,对降低航空公司地面运行成本也有重要意义. 本文从航空公司、机场及旅客三者综合效能最大化角度出发,以飞机地面滑行距离、机场停机位空闲时间及旅客步行距离总成本最小为目标函数,构建机场停机位指派模型,设计了指派模型的贪婪禁忌搜索算法. 该算法首先采用贪婪算法产生一个初始指派方案,然后采用禁忌搜索算法在初始指派方案的基础上进行逐步优化. 算例研究验证了模型的正确性和算法的有效性,该模型和算法可满足国内大型机场停机位指派实际运作需要.     

基于旅客步行距离的停机位均衡优化指派建模

针对机场停机位指派问题,从旅客服务质量角度出发,以缩短机场旅客步行总距离和均衡各航空公司的旅客平均步行距离为目标,建立停机位指派优化模型.采用Lingo软件对国内某大型机场的停机位指派进行仿真验证.结果表明：旅客步行总距离会影响航空公司间公平性;与随机指派相比较,该模型能同时缩短旅客步行总距离和提高航空公司公平性.     

飞机排班一体化模型与算法研究

为了改善航班计划两阶段完成的次优性,将机型指派、路线选择与机尾号指派综合考虑,构建了飞机排班的整数规划与约束规划杂交一体化模型.通过设计了一种基于约束编程思想的列生成算法对该问题进行求解.最后,通过航空公司实例数据验证了模型算法的正确性和有效性.     

施工项目投标中不平衡报价优化模型的研究

工程的投标报价是一项技术和经济相结合的复杂工作,投标报价对能否中标具有决定性作用.为了使投标者的报价更具有竞争性,本文运用模糊综合评判法,引入不平衡报价系数,综合考虑工程项目各种情况,最终得出总报价.该模型解决了原有方法中定性与定量评价不能很好结合的问题,使不平衡报价在科学性以及实用性等方面得到了改进.     

航空公司合作博弈下的时隙交换模型

针对航班波运行方式下的地面等待问题，提出了时隙交换策略。以参与交换各方的最小旅客延误为目标函数，以Pareto改进解为约束条件，运用合作博弈理论建立了2个航空公司间的时隙交换模型。将时隙交换模型分解成时隙指派模型与时隙组合模型，使用时隙指派模型求给定时隙状况下的最优指派方案与目标函数值，使用时隙组合模型求2个航空公司的最优时隙分配方案。计算结果表明：在无时隙交换下，航空公司1的旅客总延误为238955min，航空公司2的旅客总延误为145170min；当2个航空公司相互交换6个时隙后，航空公司1的旅客总延误为232945min，航空公司2的旅客总延误为142130min，分别下降2．5％与2．1％；当航班信息完全时，时隙交换能够使航空公司获得最优Pareto改进解；当航班信息不完全时，航空公司可以通过讨价还价的方法获得较好的时隙交换方案。     

基于有源滤波器和斯科特变压器的同相牵引供电系统

提出了一种采用斯科特变压器和平衡变换装置的铁道牵引供电系统同相供电方案。平衡变换装置由两个电压型单相有源滤波器构成，用以补偿负载的无功和谐波电流，以及变压器两副边绕组的不平衡电流。无论负载实际的特性如何，经过变换之后在变压器的输入侧都表现为三相对称的纯阻性负载。文中分析了系统的结构和工作过程，提出了单相有源滤波器的状态优化控制方法。以一列满载运行的机车为对象，进行了供电系统的软件仿真研究，仿真结果证实了该系统的正确性。     

可变阻抗滑动轴承的动态特性及其对转子不平衡响应的影响

讨论了可变阻抗滑动承的工作原理，理论模型及其油膜动力学系数的计算方法，并分析了由可变阻抗滑动轴承支承的转子不平衡响应，结果表明这种轴承有可在机器运行条件下有效地改变系统临界速度和不平衡响应幅值等动力学特性，从而达到控制机器动力学性能的目的。     

飞行冲突智能调配系统开发

将飞行冲突调配分割成同高度判定、最小水平间隔判定和航向规避3个规模较小的子问题，构造了飞行冲突智能调配系统的拓扑结构及调配流程．引入广义指派的组合最优化算法和人工神经网络控制技术，用VB．net和Matlab进行系统开发．模拟运行表明，该系统可为管理者提供用于防止冲突的智能化方案，包括短、中、长期的计划，以提高飞行管理效率和飞行的安全性．     

求解网络流的交通场方法

通过研究公路网规划工作中的交通ＯＤ推算方法，指出了目前常见方法推算精度不高的问题，提出了建立在交通场基础上的新型ＯＤ推算方法，并介绍了该方法及其原理。