Flow‐shop batch scheduling with identical processing‐time jobs

In many practical situations of production scheduling, it is either necessary or recommended to group a large number of jobs into a relatively small number of batches. A decision needs to be made regarding both the batching (i.e., determining the number and the size of the batches) and the sequencing (of batches and of jobs within batches). A setup cost is incurred whenever a batch begins processing on a given machine. This paper focuses on batch scheduling of identical processing‐time jobs, and machine‐ and sequence‐independent setup times on an m‐machine flow‐shop. The objective is to find an allocation to batches and their schedule in order to minimize flow‐time. We introduce a surprising and nonintuitive solution for the problem. © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004     

基于HLA的电子战仿真测试与评估

针对电子战系统的特点,介绍了电子战系统开发与测试的一般过程。分析基于高层体系结构的电子战仿真测试与评估包括两个方面,HLA各组成部分性能以及电子战系统自身效能的测试与评估。在分析美国电子战仿真测试的基础上,将基于HLA的电子战系统应用于指挥自动化体系对抗仿真中,设计了对应的框架结构。分别对运行支撑系统KD-RTI和DMSORTI1.3v6在不同传输方式下的传输时延和丢包率进行了比较。进一步以信息的完备性为指标,对电子战系统的作战效能进行了评估。     

基于TCP协议的远程控制系统网络时延仿真研究

为了能够在同一网络环境下对远程控制系统进行研究,使用结构数组对网络时延进行了仿真。将数据报的信息存放在与其网络时延相对应的结构数组元素中,在每个采样点系统只使用结构数组相应元素中的信息,实现对网络时延的仿真。在基于时间驱动工作方式的控制系统中,可以采用这样的方法进行网络时延仿真。     

基于WVD-Radon变换的宽带延展目标回波参数提取

分析了宽带延展目标的时延-时间伸缩效应及其导致的回波信号在时域和频率域的特性;针对LFM信号的时频分布特点,利用WVD和Radon联合变换技术,提取LFM信号在时-频域分布上的特性参数,提出了一种宽带延展目标回波参数提取方法,得到了目标的时延—时间伸缩分布.仿真结果表明,该方法是可行的.     

时间延迟对电视末制导系统稳定性的影响

为了分析时间延迟对捕控指令电视末制导系统稳定性的影响,建立了武器操作员的人工操控响应模型和数据传输模型,并纳入到导弹控制系统中建立了人在回路的捕控指令末制导模型.在分析武器操作员在捕控指令末制导阶段操作的基础上,进行了人在回路的全数字仿真,根据仿真结果分析了时间延迟对电视末制导系统稳定性的影响.     

非平稳数据处理方法与瞬时频率

利用“经验模式分解”(EMD)方法,任何复杂的数集都能够被分解为有限且通常数量较少的“本征模式函数”。“本征模式函数”产生瞬时频率,最终结果表示为H ilbert谱规定的能量-频率-时间分布。应用“经验模式分解”方法表示自然现象中的传统非线性平衡系统及其数据的数值结果,同时给出实例展示了这种新方法的作用和效果。这种方法阐明了能量-频率-时间分布,进一步显示出对非线性非平稳系统的处理效果———精确化、形象化和可视化。     

延迟时间模型及其在设备维修中的应用

对延迟时间的基本概念作了简要描述,介绍了设备的停工时间及费用两种模型,最后给出一示例,说明了延迟时间模型的应用.     

不可逆定常态流热机的有限时间热力学最优化

在考虑工质与热源间热阻损失的内可逆热机模型基础上,用一常数项表示热漏损失,用一常系数项表示循环中除热阻和热漏外的其余不可逆性（如摩擦、涡流、非平衡等）,建立了一个不可逆定常态能量转换卡诺热机模型,并对其进行有限时间热力学分析,导出循环的最佳功率与效率关系,并得到了最大功率及其相应的效率和最大效率及其相应的功率。由此模型可准确描述各种不可逆性对热机性能的影响。由此得到的热机功率效率特性与实际热机特性相同。     

主动隔振系统的最优控制时滞

针对主动隔振系统带有时滞的鲁棒渐进稳定问题,研究了时滞的存在对最优控制算法控制效果的影响,运用MATLAB中LMI工具,采用变步长试凑的方法,解出了最优控制系统反馈控制鲁棒渐进稳定的最大允许时滞上界。最后,通过数值仿真,验证了理论的正确性。仿真结果表明:随着控制时滞的增大,主动隔振效果逐渐变差,一旦反馈控制力时滞超过最大允许时滞上界,系统便将发散。同时,增大反馈控制力和减小加权矩阵控制目标的相应权值,可以提高最大允许时滞上界。     

Production scheduling with history‐dependent setup times

We consider a parallel‐machine scheduling problem with jobs that require setups. The duration of a setup does not depend only on the job just completed but on a number of preceding jobs. These setup times are referred to as history‐dependent. Such a scheduling problem is often encountered in the food processing industry as well as in other process industries. In our model, we consider two types of setup times—a regular setup time and a major setup time that becomes necessary after several “hard‐to‐clean” jobs have been processed on the same machine. We consider multiple objectives, including facility utilization, flexibility, number of major setups, and tardiness. We solve several special cases assuming predetermined job sequences and propose strongly polynomial time algorithms to determine the optimal timing of the major setups for given job sequences. We also extend our analysis to develop pseudopolynomial time algorithms for cases with additional objectives, including the total weighted completion time, the total weighted tardiness, and the weighted number of tardy jobs. © 2012 Wiley Periodicals, Inc. Naval Research Logistics, 2012