An efficient metaheuristic for integrated scheduling and staffing IT projects based on a generalized minimum cost flow network

Scheduling IT projects and assigning the project work to human resources are an important and common tasks in almost any IT service company. It is particularly complex because human resources usually have multiple skills. Up to now only little work has considered IT‐specific properties of the project structure and human resources. In this article, we present an optimization model that simultaneously schedules the activities of multiple IT projects with serial network structures and assigns the project work to multiskilled internal and external human resources with different efficiencies. The goal is to minimize costs. We introduce a metaheuristic that decomposes the problem into a binary scheduling problem and a continuous staffing problem where the latter is solved efficiently by exploiting its underlying network structure. For comparison, we solve the mixed–binary linear program with a state–of–the–art commercial solver. The impacts of problem parameters on computation time and solution gaps between the metaheuristic and the solver are assessed in an experimental study. Our results show that the metaheuristic provides very favorable results in considerable less time than the solver for midsize problems. For larger problems, it shows a similar performance while the solver fails to return feasible solutions. © 2012 Wiley Periodicals, Inc. Naval Research Logistics 59: 111–127, 2012     

k-ary n-cube中的移动气泡流控策略

在k-ary n-cube网络中,气泡流控是一种有效、实用的死锁避免技术,它不必依赖虚通道就能避免环网中出现的死锁问题。如果流控策略能感知到维度内缓冲区的总体使用情况,就能够更加高效地进行调度,从而提高网络性能。为了避免关键气泡机制引起的阻塞,提出了伪报文协议;结合伪报文协议,设计了移动气泡流控策略,它有效实现了维度内的全局资源感知能力。与局部气泡流控相比,路由器每条输入通道仅设置一个报文缓冲区就可以避免环网中的死锁,即最小资源需求减少了一半。网络模拟结果表明,该机制不会出现永久阻塞;在distribute、hotregion和uniform传输模式中,该机制可以有效提高网络吞吐率20%以上,并且在网络饱和后吞吐率依然维持稳定。     

Polynomial‐time approximation schemes for two‐machine open shop scheduling with nonavailability constraints

This paper addresses a two‐machine open shop scheduling problem, in which the machines are not continuously available for processing. The processing of an operation affected by a non‐availability interval can be interrupted and resumed later. The objective is to minimize the makespan. We present two polynomial‐time approximation schemes, one of which handles the problem with one non‐availability interval on each machine and the other for the problem with several non‐availability intervals on one of the machines. Problems with a more general structure of the non‐availability intervals are not approximable in polynomial time within a constant factor, unless . © 2005 Wiley Periodicals, Inc. Naval Research Logistics, 2006     

低功率霍尔推力器阳极供气环工程设计关键参数仿真

为了提高低功率霍尔推力器放电通道内中性原子分布均匀性,采用有限元方法对阳极供气环关键结构参数进行优化研究。针对双腔式阳极供气环结构,重点分析了缓冲腔容积比以及缓冲腔隔板导流小孔数量等关键参数对阳极供气均匀性的影响。研究结果表明:随着缓冲腔容积比的增大,阳极供气环出气孔差异率先快速减小后趋于稳定,其中当容积率k=1.0时,平均差异率和最大差异率分别为1.77%和3.79%;隔板间导流小孔数量从8增加到14时,出气孔差异率呈现浴盆曲线特性,其中导流孔数量为10时,平均差异率和最大差异率分别为1.8%和3.8%。研究结果可为霍尔推力器阳极供气环工程设计提供理论支撑。     

磁致伸缩作动器的位置跟踪补偿控制

为提高磁致伸缩作动器控制精度,以 Jiles-Atherton 磁滞和动力学模型为基础,通过优化偏执磁场和预紧力来提高作动器线性度,并基于前馈控制、PID 反馈控制及柔性神经网络理论,提出了前馈补偿 PID 及柔性神经网络前馈补偿 PID 控制策略。同时,以偏置正弦和阶跃为指令信号,研究作动器的位置跟踪和补偿控制。仿真表明：相比常规 PID 控制和前馈补偿 PID 控制,柔性神经网络前馈补偿 PID 控制具有更好的位置跟踪效果和抗干扰能力,具有无振荡、无超调、响应速度快的特点。     

带挠性附件双自旋卫星的 Liapunov 稳定准则

本文研究了带挠性附件双自旋卫星的姿态稳定性问题。假定挠性双自旋卫星由无内部活动部件的半刚性平台、半刚性转子以及固连于平台的挠性附件构成,选择姿态角和模态坐标表示的相对能量函数为Liapunov 函数,建立了挠性双自旋卫星姿态稳定性判据。     

预燃室内气氢气氧射流燃烧过程数值分析

建立了液体火箭发动机预燃室内气氢气氧射流燃烧过程的数学模型,包括燃烧过程控制守恒方程、湍流流动方程和湍流燃烧模型,以及求解控制方程所需的辅助关系式;给出了模拟射流燃烧过程的数值方法。对于给定的预燃室结构型式和尺寸,研究了喷嘴构型和氧的喷射方式对化学反应流场和燃烧性能的影响规律。结果表明,喷嘴构型和氧的喷射方式对流动过程和燃烧性能都有影响,且喷嘴结构的影响较为明显。     

激光PIV流场显示与测量系统

利用课题组自行设计研制的一套粒子图像测速(PIV)系统对高速水洞中流场进行了测试研究.测试系统中,光源使用Nd:YAG调Q双激光器,其波长532 nm,脉冲时间8 ns,脉冲能量100 mJ;示踪粒子则采用直径200 μm的镀银聚苯乙烯微球.无模型空流场测试结果表明,该系统对无模型空流场的测试误差小于1.3％;而通过圆球模型绕流流场测试结果与其理论值的对比发现,大部分测试流场区域的测试误差小于2％.     

基于空间约束的舰载机出库调度

舰载机在航母上的调度问题是制约舰载机出动和回收的重要因素,以往研究主要集中在飞行甲板调度方面。针对舰载机在航母上的出入库问题进行研究,着力解决舰载机在航母上二、三波次的出动能力。首先对舰载机出库的流程进行分析,梳理制约因素。其次,应用柔性流水车间调度理论对空间约束条件下的舰载机出库调度问题进行建模。再次,对智能粒子群算法应用于舰载机出库调度问题进行分析,对编码进行设计,并给出算法流程。最后,对出库流程进行仿真,计算出最优出库方案及时间,验证了模型的准确性。     

机动管线水顶油排空油水混合物切割工艺研究

排空是机动管线的一项经常性作业。在水顶油排空过程中,不可避免地会产生混油,因此混油的切割工艺尤为关键。通过对机动管线水顶油排空作业终端混油切割流程、设备操作的分析,提出了采用1个三通球阀代替2个闸阀的切割流程,自行搭建了实验平台,测量了三通球阀的流动特性,论证了三通球阀作为机动管线混油切割阀的可行性。实验表明,新流程的使用降低了切割操作难度,提高了切割作业的快速性和准确性。