An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines

We consider the multitasking scheduling problem on unrelated parallel machines to minimize the total weighted completion time. In this problem, each machine processes a set of jobs, while the processing of a selected job on a machine may be interrupted by other available jobs scheduled on the same machine but unfinished. To solve this problem, we propose an exact branch‐and‐price algorithm, where the master problem at each search node is solved by a novel column generation scheme, called in‐out column generation, to maintain the stability of the dual variables. We use a greedy heuristic to obtain a set of initial columns to start the in‐out column generation, and a hybrid strategy combining a genetic algorithm and an exact dynamic programming algorithm to solve the pricing subproblems approximately and exactly, respectively. Using randomly generated data, we conduct numerical studies to evaluate the performance of the proposed solution approach. We also examine the effects of multitasking on the scheduling outcomes, with which the decision maker can justify making investments to adopt or avoid multitasking.     

采用随机几何工具的终端直通通信接入控制方法

针对现有具备终端直通（Device-to-Device, D2D）功能的蜂窝网络的干扰管理问题,提出一种新型的采用随机几何工具的D2D通信接入控制方法。利用随机过程理论以及随机几何工具建立模型分析邻近基站和D2D通信对蜂窝通信的影响,并推导蜂窝业务接入失败概率表达式。基于该表达式能够计算网络允许的最大D2D用户密度,辅助D2D通信接入控制实现干扰管理。仿真证明基于所提数值计算方法获得的估计结果与蒙特卡洛仿真结果相符,且通过合理限制D2D用户密度和D2D用户发射功率可满足指定的蜂窝业务接入失败概率要求。     

目次

为改善等离子体合成射流激励器在稀薄空气环境中的控制效果,增强其临近空间环境适应性,开展了腔体增压条件下激励器工作特性的研究。建立了腔体增压效果理论分析模型,计算结果表明:采用高压气源供气可以较好地提升激励器腔体气压,并且腔体气压对高压气源气压具有较好的跟随性,从而为射流强度调节提供了一种新的方式。搭建了腔体增压等离子体合成射流激励器实验系统,开展了腔体增压压力和射流流场特性测量,实验测量结果与计算结果吻合良好,误差小于2.6%。高速纹影观测显示:在腔体增压作用下,激励器控制力得到显著改善,射流锋面峰值速度由256 m/s提升至507 m/s。     

基于频段覆盖率的协同空战干扰资源分配研究

现代空战中电子干扰占据了越来越重要的地位,针对协同空战中的干扰资源分配问题,提出一种基于频段覆盖率的干扰资源分配方法。对干扰频段覆盖率的各种可能情况进行了分析,并以此为依据建立了载机相对目标的干扰频段覆盖率优势模型;针对人工鱼群算法进行了改进,并将其应用于干扰资源分配模型的解算;对所提方法进行了仿真以及对比分析,结果表明其具有良好的可行性。     

多分支管路脉动有源控制误差传感器匹配设计

为解决多分支管路系统中驻波效应给管路脉动有源控制效果带来的影响,首先从理论上分析了随着分支管路之间切换管内驻波分布的变化规律,以及驻波变化给脉动有源控制效果带来的影响;然后,依据理论分析结果,设计了"单次级源+多误差传感器"的系统架构,并在控制算法中增加了误差传感器选择匹配的环节,以达到较好的脉动控制效果;最后,搭建了实验系统,进行了脉动有源控制的实验,并对比了系统改进前后脉动的控制效果。实验结果验证了该设计方法的有效性。     

典型航天装备试验鉴定总体策略研究

航天装备具有面向任务、科研性强、全系统的技术状态难以固定,以及小子样等特点,在全寿命周期内的试验策略与常规武器装备的差异很大。本文在介绍装备试验鉴定模式改革的基础上,分析了航天装备试验鉴定按照新模式进行的相应调整,重点给出了卫星系统、运载火箭和航天测控装备等典型航天装备的全寿命周期模型,设计了新体制下全寿命周期内的试验阶段和关键时间节点、主要试验类型、决策支持依据、试验方式方法,以及与原试验要求的继承关系等总体策略;同时,鉴于航天装备试验鉴定数据量小等特殊性,给出了有别于常规装备的数据采信原则。该试验鉴定总体策略和数据采信原则可为航天装备试验鉴定顶层设计、组织实施、数据分析和决策支持提供参考。     

Impacts of sequential acquisition,market competition mode,and confidentiality on information flow

We investigate information flow in a setting in which 2 retailers order from a supplier and sell to a market with uncertain demand. Each retailer has access to a signal. The retailers can disclose signals to each other (horizontal information sharing), while the supplier can solicit signals by offering retailers differential payments as incentives for signal disclosure (vertical information acquisition). In the base setting, market competition is in quantity, and a retailer can fully infer the signal that the other retailer discloses to the supplier. We show that the supplier prefers to sequentialize the procedure for information acquisition. Moreover, vertical information acquisition by the supplier is a strategic complement to horizontal information sharing between the retailers to establish information flow. In the equilibrium, the retailers have no incentive to exchange signals, but system wide information transparency can be realized through a combination of information acquisition and inference. We further study the signaling effect, whereby the supplier utilizes wholesale pricing as an instrument to affect the retailers' inference of the shared signals, and price competition to explore their impacts on the supplier's preference for sequential acquisition and the sustainability of information flow.     

并联放电等离子体合成射流激励器工作特性

等离子体合成射流激励器凭借射流速度高、工作频带宽、响应迅速等优势在高速流场主动流动控制领域具有良好的应用前景。为了克服单个激励器控制能力弱、控制范围窄的缺点,开展了并联放电等离子体合成射流激励器的研究,搭建了最多支持三路并联放电的微秒脉冲电源。测试结果表明,电源在空载及负载条件下可以实现1000 Hz稳定放电。随着放电电容的增大,放电电能的提高,等离子体电弧的温度升高,激励器腔体内气体被加热得更剧烈,产生的射流速度增大。随着工作频率的提高,激励器的击穿电压降低,放电电能减小,射流速度减小。通过对触发信号的调制,可以实现每个激励器的独立控制,使得并联式激励器具有更强的流动控制灵活性。试验结果显示,激励器工作相位与触发相位具有较好的对应关系。     

核电磁脉冲模拟器的电场特性及等离子体阵列的防护性能

强电磁脉冲通过电子设备表面耦合进入内部将产生显著的破坏作用,而等离子体作为一种特殊的电磁介质,具有屏蔽强电磁脉冲的能力,因此基于等离子体的强电磁脉冲防护研究具有重要意义。利用CST软件仿真分析了核电磁脉冲模拟器工作空间的电场分布。进行了核电磁脉冲对单片机的干扰和破坏效应辐照研究,得到了其对MF-51-1型单片机的干扰和破坏阈值分别在10 kV/m和18 kV/m左右。实验研究了单层等离子体阵列对核电磁脉冲的防护性能,能量衰减均在10 dB以上。实验结果表明,等离子体具有强电磁脉冲防护的能力。     

新编制体制下武警部队装备任务需求

为加快建设现代化武警部队,解决配属装备与日益增长的任务需求之间的矛盾,论文以武警部队指挥体系变更、警种部队调整的现实背景,围绕武警部队遂行任务情况,整理分析出新编各警种对装备的任务需求,为推动武警部队装备体系发展提供理论参考。