Exact algorithms for scheduling multiple families of jobs on parallel machines

In many practical manufacturing environments, jobs to be processed can be divided into different families such that a setup is required whenever there is a switch from processing a job of one family to another job of a different family. The time for setup could be sequence independent or sequence dependent. We consider two particular scheduling problems relevant to such situations. In both problems, we are given a set of jobs to be processed on a set of identical parallel machines. The objective of the first problem is to minimize total weighted completion time of jobs, and that of the second problem is to minimize weighted number of tardy jobs. We propose column generation based branch and bound exact solution algorithms for the problems. Computational experiments show that the algorithms are capable of solving both problems of medium size to optimality within reasonable computational time. © 2003 Wiley Periodicals, Inc. Naval Research Logistics 50: 823–840, 2003.     

教学质量评价中协方差分析的应用

协方差分析是在方差分析与回归分析基础上发展起来的一种统计方法 ,通过对考试成绩的方差分析与协方差分析结果的比较 ,探讨协方差分析在教学效果评价中的作用。     

基于PXI的舰炮电气设备通用自动测试系统

采用虚拟仪器技术,并通过软件产生模拟信号拉制设备的运转,完成动态信号的提取,实现电气设备测试系统的研制.该系统具有通用性、高效性和易用性等特点,具有较好的实用价值.     

基于TSMD-SVM-HMM的机内测试智能降虚警方法

机内测试虚警问题是影响系统完好性和使用保障费用的重要因素。针对环境因素导致的虚警问题,设计了时间环境应力测量装置,应用支持向量机的小样本学习优点,建立虚警与环境因素的关联关系,应用隐马尔可夫模型的连续动态信号处理能力,描述系统长期工作历程中虚警的发生规律,提出了基于时间环境应力测量装置-支持向量机-隐马尔可夫模型的机内测试智能降虚警方法。最后,在某型直升机航向姿态系统上进行了应用与验证,试验结果表明:该方法有效识别出了机内测试的虚警。     

辅助决策软件综合试验系统TTS－Ⅱ

ＴＴＳ－Ⅱ是一个基于Ｎｏｖｅｌ网的分布式处理系统,它能够一体化地完成舰用Ｃ２系统辅助决策应用软件全生命周期（开发、试验及维护等）试验任务。本文扼要介绍了系统体系结构、主要软件工具以及系统的性能特点     

VLSI与电子系统的层次化可测性设计

论述了一种对电子系统VLSI自顶向下的层次化自动化测试方法及层次化自测试的概念和相应的可测试性设计结构,并讨论了数模混合集成电路的可测试性设计问题。     

基于能量法的长储引信压簧的智能化检测

在荷重仪法的基础上,论述了长储引信压簧非线性畸变的有关问题,提出了一种新的定量检测方法——能量检测法,建立了弹性势能测量的数学模型,进行了失效模式分析,并给出了相应的失效判据。在此基础上,论述了引信弹簧智能抗力仪的系统组成和工作原理。其基本思想亦可适用于锥形簧等一类本身非线性工引信弹簧。     

恒加试验的最优线性不变估计

给出了恒加试验的最优线性无偏估计与最优线性不变估计。与有关文献给出的二步估计相比,这两个估计有较大改进,并且在计算上简单可行。     

表面工程中膜基结合应力的线法分析

首次导出了平面问题两种介质分界线为离散线的线法基本方程;三维问题离散线分布于界面内的技法基本方程;并采用线法对拉伸法试验中膜基最大剪切应力问题进行了计算,指出了原有结果中的不足.     

火炮刹车性能的全静态检测

本又分析了影响火炮刹车性能的问题所在,并提出一种新的检测方法,使火炮在全静态条件下,检测各项静态参数、评价刹车系统的质量。