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用户发射功率可满足指定的蜂窝业务接入失败概率要求。     

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

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

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.     

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

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

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

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

基于支持向量机的故障诊断方法及其应用

提出了一种采用模糊手段进行特征提取、支持向量机进行模式分类的内燃机燃油系统故障诊断方法.该方法专门针对小样本集合设计,能够在小样本情况下获得较大的推广能力,首先采用模糊手段对故障信号和原因进行特征提取,接着利用支持向量机进行分类实现特征级诊断,最后将其应用于内燃机燃油系统的故障诊断中,取得了令人满意的结果.     

导弹静电放电效应及其防护装置应用研究

静电防护是导弹研制的刚性要求.简述了导弹发生静电荷沉积的主要途径,介绍了导弹静电放电的3种典型形式,基于相关典型试验和实测数据,分析了静电放电电流效应和静电放电电磁脉冲效应对导弹可感测辐射信号和系统信噪比的不同作用效能,研究了导弹安装静电放电器前后对安全性和功能性能的影响,介绍了静电放电器的典型应用方式,综合论证了导弹...     

Scheduling with resource-dependent release dates—a comparison of two different resource consumption functions

We consider the problem of scheduling a set of jobs on a single machine where the release time of a job is related to the amount of resource consumed. The objective is to minimize the total resource consumption with a control on the completion times of the jobs. Four different variants of the problem are studied: (i) minimization of the total resource consumption subject to a common deadline for all jobs, (ii) minimization of the total resource consumption subject to a constraint on the total completion time of the jobs, (iii) minimization of the weighted total resource consumption and maximum job completion time, and (iv) minimization of the weighted total resource consumption and the total job completion time. We compare the common resource consumption function with the function where the resource consumed is proportional to the processing time of the job. We show that these two different resource consumption functions can give rise to very different solution methods and different computational complexities for the problem. © 1994 John Wiley & Sons, Inc.     

基于神经网络的装备维修资源保障能力评估

构建了维修资源保障能力评估指标体系。应用人工神经网络及BP网络的理论和方法,建立了维修资源保障能力评估的BP神经网络模型;提出了应用特尔菲法与层次分析法相结合确定各指标权重,并采用变权综合法思想构造神经网络训练样本的方法。最后进行了实例评估,结果表明该模型可较好地克服人为因素和模糊随机性的影响,具有很高的可信度。