Optimal control policies in service systems with limited information on the downstream stage

Existing models in multistage service systems assume full information on the state of downstream stages. In this paper, we investigate how much the lack of such information impacts jobs' waiting time in a two‐stage system with two types of jobs at the first stage. The goal is to find the optimal control policy for the server at the first stage to switch between type‐1 and type‐2 jobs, while minimizing the long‐run average number of jobs in the system. We identify control policies and corresponding conditions under which having no or partial information, the system can still capture the most benefit of having full information.     

BOS技术在流动测量中的应用

背景纹影技术是新近提出的一种流动显示技术。与纹影、干涉等传统流动显示方法相比,BOS技术不仅具有高时空分辨率,同时还可以对流场密度梯度场进行定量测量。根据BOS技术的原理,搭建了一套BOS系统,采用该系统测量了蜡烛火焰上方的热对流流场,得到了热对流流场的瞬态流动结构,验证了BOS系统的性能。在此基础上,采用BOS系统对超声速混合层进行了实验研究,得到了超声速混合层的精细空间结构和密度梯度场的定量分布,实验结果充分体现出BOS技术在流动测量中的巨大优势。     

Scheduling with variable time slot costs

In this article, we study a class of new scheduling models where time slot costs have to be taken into consideration. In such models, processing a job will incur certain cost which is determined by the time slots occupied by the job in a schedule. The models apply when operational costs vary over time. The objective of the scheduling models is to minimize the total time slot costs plus a traditional scheduling performance measure. We consider the following performance measures: total completion time, maximum lateness/tardiness, total weighted number of tardy jobs, and total tardiness. We prove the intractability of the models under general parameters and provide polynomial‐time algorithms for special cases with non‐increasing time slot costs.© 2010 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

天地测控资源调度的两阶段递进遗传算法

为对天地测控资源调度进行高效求解,设计了两阶段递进遗传算法对其进行优化调度。鉴于问题的目标具有一定的可分性,以时间为依据将被调度弧段划分成两个部分,在对第一部分形成种群并作进化求解的基础上,将其最优解与第二部分弧段组合,并作进一步的进化求解。为了缓解两阶段优化的局部搜索特性,在第一阶段个体适应度计算中,以一定概率设定虚拟弧段,保留具有潜在全局优势的个体。仿真表明该方法能在确保求解质量的前提下明显减少运算时间。     

固冲发动机补燃室凝相碳颗粒燃烧研究

应用改进的移动火焰锋面(MFF)模型,分析了环境压力、温度等参数对碳颗粒燃烧过程的影响。在此基础上,研究了固冲发动机补燃室内碳颗粒的燃烧过程,得到了固冲补燃室环境中的碳颗粒燃烧特性,并通过固冲直连式试验验证了数值模拟结果。结果表明:补燃室中大部分碳颗粒在进气道出口附近燃烧。     

基于MSP430 MCU的安全智能水量计量研究与实现

随着社会经济的迅速发展,工、农业的用水需求日益增多。为提高工、农业等大型供水系统的智能化和安全性,本文基于MSP430嵌入式处理机研发了安全智能水量测控仪嵌入式系统。本系统支持IC卡预购水,控制水泵启动、阀门开关,实现水量的自动计量、计费及报警提示等功能;系统自带GSM短信模块发送水站用水信息给管理系统,为用水的安全监控与调度奠定了基础。     

大型工程项目集成化管理环境下的知识协同与任务调度

将各个项目单元抽象为不同的知识源,详细分析了集成化管理环境下的知识协同问题,提出了基于权威性加权原则的知识协同处理策略,并就策略修正、协同求解等问题作了分析说明。在此基础上,采取前向调度算法和逆向调度算法相结合的迭代算法,建立了协同工作中的任务调度模型,算例证明,模型能够有效满足各约束条件下任务的增删需求。     

Transporting jobs through a two‐machine open shop

We consider the two‐machine open shop scheduling problem in which the jobs are brought to the system by a single transporter and moved between the processing machines by the same transporter. The purpose is to split the jobs into batches and to find the sequence of moves of the transporter so that the time by which the completed jobs are collected together on board the transporter is minimal. We present a ‐approximation algorithm. © 2008 Wiley Periodicals, Inc. Naval Research Logistics 2009     

基于信息流的武器装备体系效能模型

信息流是武器装备体系构建的重要依据,信息流过程是武器装备体系效能发挥与建模的基本框架.首先,分析了武器装备体系中信息流的种类,及包括的主要信息内容;其次,围绕信息流过程,将武器装备体系视为一个控制系统,研究了基于各装备效能的武器装备体系效能模型建模方法及相关评估指标的计算方法;最后,以一个算例说明了方法的有效性.     

基于LMI的不确定性无尾飞行器鲁棒变增益控制器设计

无尾式飞行器是飞行器发展的方向,研究无尾式控制具有重要意义.研究了线性变参数系统的增益调度控制器的设计方法,采用多胞形进行增益调度,提出了一种简单实用的变参数顶点凸分解方法,该方法在保证系统稳定的情况下,确保系统达到最优性能指标.同时还充分考虑了系统的不确定性因素,利用线性矩阵不等式(LMI)对系统进行鲁棒控制器设计,大大减少了计算量以及对系统的约束,设计出了基于LMI的增益调度控制器,通过非线性仿真结果可以看出,该控制器在调节变量变化很大的情况下,使得系统在0.5s内收敛,而且超调量很小,论证了该方法在无尾式飞控系统中应用的可行性.