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%以上,并且在网络饱和后吞吐率依然维持稳定。     

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

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

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

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

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

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

新建构主义知识观

传统知识观将间接知识理解为人类现有的静态认识成果,从而造成了问接知识的绝对化,使间接知识不可避免地具有反建构性。要实现间接知识与个人认识建构的有机统一,就必须打破传统知识观对间接知识的成果化理解,把间接知识理解为人类认识的发展过程,使间接知识本身建构化。     

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

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

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

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

幼教专业学生幼儿性教育知识结构现状与建议——基于福建省一所学校的调查

幼儿性教育是成年后性心理教育的基础。采用问卷调查法对幼高专幼教专业学生幼儿性教育本体性知识和实践性知识进行了现状调查,调查显示幼高专幼教专业学生所掌握的与幼儿性教育有关的本体性知识不全面、实践知识也不合理;同时,学生本体性知识的缺乏又使得幼儿性教育难于实施。在此基础上,本文提出发展学生幼儿性教育知识结构的途径:幼儿性教育课程化;重视以学生为主体的性教育教学实践,引导学生主动建构幼儿性教育知识结构。     

超声速转弯流道内的迟滞现象

采用特征线法,通过预先给定中心线马赫数分布,设计了消波的二维超声速转弯流道。研究了不同反压作用下转弯流道内的激波串结构、壁面沿程静压分布和壁面分离区演化等特征,分析了流道内激波串波结构与反压的关系,发现了激波串波头很难稳定在流道拐点附近。当激波串波头靠近流道拐点时,流场具有双解。流动双解区向单解区演化过程中,伴随有大分离区在上、下壁面之间的迅速转换和激波串结构的快速演化。