Airline planning and scheduling: Models and solution methodologies

The airline industry is a representative industry with high cost and low profitability. Therefore, airlines should carefully plan their schedules to ensure that overall profit is maximized. We review the literature on airline planning and scheduling and focus on mathematical formulations and solution methodologies. Our research framework is anchored on three major problems in the airline scheduling, namely, fleet assignment, aircraft routing, and crew scheduling. General formulation, widely used solution approaches, and important extensions are presented for each problem and integrated problems. We conclude the review by identifying promising areas for further research.     

Commitment-based device-pairing protocol with synchronized drawings and comparison metrics

This article presents a new method for pairing devices securely. The commitment-based authentication uses a fuzzy secret that the devices only know approximately. Its novel feature is time-based opening of commitments in a single round. We also introduce a new source for the fuzzy secret: synchronized drawing with two fingers of the same hand on two touch screens or surfaces. The drawings are encoded as strings and compared with an edit-distance metric. A prototype implementation of this surprisingly simple and natural pairing mechanism shows that it accurately differentiates between true positives and man-in-the-middle attackers.     

多FACTS元件控制变量配对方法与协调投运策略

多个灵活交流输电系统(FACTS)元件接入系统中各FACTS元件控制器间存在负的交互影响。针对已有的变量配对方法和交互影响分析方法存在的局限和不足,根据NI指数理论,提出适用于大规模、多变量的基于NI指数的多控制变量配对方法,运用该方法找到使得控制器间交互影响最小的控制变量最优配对组合。通过对最优配对组合进行分析,得到最优配对组合中与交互影响的严重程度关系最大的一组输入-输出变量。依据这一关系,制定出相应的多FACTS元件协调投入控制策略。以第二代串联型FACTS元件——静止同步串联补偿器(SSSC)为例,通过仿真系统的计算与分析,证明了所提出的多控制变量配对方法的可行性;并利用PSCAD搭建了含多个SSSC元件的系统进行仿真验证,证明了所制定的协调投运策略是可行、实用的。     

大规模新能源接入电网连锁故障预防控制策略研究

本文着眼于大规模新能源接入的电网连锁故障预防控制策略研究,在深入分析大规模新能源接入对电网连锁故障影响机理的基础上,提出了适应含大规模新能源的电网连锁故障预防控制策略。该控制策略采用直流灵敏度法甄选出高危线路,并计算出发电功率转移分布系数矩阵,继而采用反向等量配对法,根据发电功率转移分布系数调整发电机组的出力,使得高危线路的负载率得到有效下降,同时保证其他线路负载率维持在重载阈值以下,改善潮流分布,起到预防连锁故障发生的作用。最后通过甘肃酒泉地区电网的仿真分析,进一步揭示了大规模新能源接入对电网连锁故障的影响机理;验证了本文提出的连锁故障控制策略的有效性。     

联合子载波抑制与配对的双向DF-PLNC OFDM中继

子载波抑制(SS)技术已被证明能够显著提高正交频分复用(OFDM)系统的误码率性能,因此引起了学术界的广泛关注。在双向OFDM中继网络(TWRN)中,由于两个源节点与中继之间的链路具有独立性,直接应用子载波抑制技术会造成两条链路的活跃子载波具有非对称性,从而导致大量子载波在中继节点无法实现网络编码。提出了一种联合子载波抑制与子载波配对(SP)的双向译码转发(DF)-物理层网络编码(PLNC)OFDM中继系统。该方法对中继两端链路的非对称活跃子载波进行配对,在配对的子载波上发送物理层网络编码信息。仿真结果表明,该方法显著改善了误码率性能,消除了原有的误码平台并且提高了系统的吞吐量性能。     

基于两跳匹配的OFDMA中继网络联合资源分配算法

针对OFDMA中继网络的两跳特性,提出一种基于两跳匹配的中继网络联合资源分配算法。首先根据中继网络的两跳性建立两跳速率匹配模型,然后利用对偶分解理论将中继网络资源分配的主问题分解为：中继选择、子载波分配和功率分配三个主要的子问题并进行联合优化,同时基于中继网络两跳性在子载波分配的过程中考虑两跳子载波配对,以逼近系统最优解。最后为了保证算法的公平性,考虑子载波分配因子约束以优化子载波分配。仿真结果表明：所提算法将中继选择、两跳子载波配对与功率分配联合优化以进一步提升系统吞吐量,同时引入子载波分配因子约束,保证了算法的公平性。     

中继网中基于QoS保证和比例公平的资源分配

中继系统下的众多资源分配策略很少同时考虑多用户情形下的子载波配对和不同用户需求。针对这一问题,提出了一种基于QoS(服务质量)保证和比例公平的多用户子载波配对和功率分配算法,该算法既能保证QoS用户的最小速率要求,又能满足BE(尽力而为)用户之间速率比例公平的准则。该算法首先根据不同用户需求分配第二跳的子载波,然后利用匈牙利配对算法得到两跳子载波的最佳配对,最后用类似注水算法进行功率分配。仿真结果表明,所提算法在满足用户QoS保证和比例公平准则的同时有效提升了系统的吞吐量。     

基于粒子群优化的超声共振谱法测量材料弹性常数

超声共振谱法是一种基于材料样品的自由共振频率,再反推其弹性常数的高精度材料力学属性求取方法,该方法在高Q值(品质因素)固体材料的弹性常数计算方面应用广泛。然而对于具有较高黏弹性阻尼的材料来说,受共振谱线平缓、共振频率提取困难等影响,该方法的应用存在一定困难。建立了关于弹性常数的贝叶斯模型,结合粒子群优化(PSO)的全局搜索能力,寻找弹性常数的最大后验概率密度点,最终实现材料的弹性估计。测量了皮质骨模拟材料的弹性常数,与传统方法相比较,基于PSO的超声共振谱方法对弹性常数初始值不敏感,可用于高阻尼材料弹性常数的测量。     

GA based decomposition of large scale distributed model predictive control systems

A novel method is proposed to find the optimal decomposition structure of distributed model predictive control (DMPC) systems. The input clustering decomposition (ICD) is first developed to minimize the coupling effects of subsystems and average the computational balance of each subsystem. To select the inputs and outputs in each subsystem, the input–output pairing decomposition (IOPD) is done. Then the genetic algorithm is used to solve decomposition problems for ICD and IOPD. The proposed method can achieve efficient coordination. Its structure is more flexible than the traditional DMPC. Two examples are used to show the abilities of the proposed method.     

Two-party secure connection in Bluetooth-enabled devices

Secure Simple Pairing, a Bluetooth-pairing protocol, suffers from passive off-line and active online-guessing attack. These assaults are a direct result of the shortcomings in Bluetooth specification. Bluetooth technology uses the principles of device inquiry and inquiry scan. Scanning devices listen in on known frequencies for devices that are actively inquiring. If two Bluetooth devices know absolutely nothing about each other, one must run an inquiry to try to discover the other. One device sends out the inquiry request, and any device listening for such a request will respond with its address, and possibly its name, Input/Output capability and other information. Before connection, each device knows the address, their name, their capability, Quality-of-Service, etc. During pairing, Man-In-The-Middle attacker may capture all the information of connecting devices and impersonate them. This paper introduces the security augmentation in Bluetooth pairing by postponing exchange of Input-Output capability and other information like Quality-of-Service until it is essentially required and by casing the link key with a pair of Elliptic Curve Diffie-Hellman keys. Consequently, this leads to increased pairing time. Yet, we overlooked the increased pairing time, as the proposed Bluetooth-pairing protocol improves security by strengthening the link key.