Number of Tardy Jobs of Single Machine Scheduling Problem with Variable Processing Time

The number of tardy jobs of the single machine scheduling problem with a variable processing time is studied in accordance with the published instances of traffic transportation management engineering. It is proved by 3 partition problem that if the problem is of ready time and common deadline constrained, its complexity is NP hard in the strong sense. Finally, a polynomial algorithm for solving unit processing time and common deadline problems is proposed.

Investigation of Influence of Winding Structure on Reliability of Permanent Magnet Machines

Winding is an important part of the electrical machine and plays a key role in reliability.In this paper,the reliability of multiphase winding structure in permanent magnet machines is evaluated based on the Markov model.The mean time to failure is used to compare the reliability of different windings structure.The mean time to failure of multiphase winding is derived in terms of the underlying parameters.The mean time to failure of winding is affected by the number of phases,the winding failure rate,the fault-tolerant mechanism success probability,and the state transition success probability.The influence of the phase number,winding distribution types,multi three-phase structure,and fault-tolerant mechanism success probability on the winding reliability is investigated.The results of reliability analysis lay the foundation for the reliability design of permanent magnet machines.

基于矩阵求逆的电机FPGA实时仿真模型

FPGA实时仿真中通过查表法建立的电机非线性模型存在通用性不高、精确度受限于片上存储资源等问题,为此建立了基于矩阵求逆的电机FPGA实时仿真模型。为了减小电感矩阵求逆对仿真实时性的影响,算法中选择了前向欧拉离散方法以及基于LDL T分解的矩阵求逆方法;模型框架中设计了电感矩阵更新及其求逆与电机方程更新并行处理的顶层框架,设计了以高速浮点乘累加器和浮点除法器为基本单元的底层计算架构;程序实现中采用了数据驱动的方法控制基本计算单元的任务调度。以Xilinx Virtex7 xc7vx485t为目标芯片,评估了以三相感应电机为例建立的电机模型FPGA程序,进行了电感参数定常与饱和两种工况下的离线仿真与实时仿真。所建电机FPGA实时仿真模型能够达到320 MHz的运行频率、793.75 ns的仿真步长,定子电流和转子电角速度的最大相对稳态误差分别为3.13%、0.70%。

加工时间服从均匀分布的单机随机排序问题

讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小。采用理论分析的方法,研究了工件的最优加工顺序。结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期望加工时间优先规则的不可中断静态优先策略和不可中断动态优先策略是确定使拖后工件数最少的优先策略,并对算法的最优性进行了证明。该成果对非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义。

单机调度中平均流程时间和延期工件数的双目标问题

SI Xin ZHENG Yingping AN Xienan ( Institute of Automation,Chinese Academy of Sciences,Beijing 10 0 0 80 )

TS浊度传感器在洗衣机中的应用

介绍了TS浊度传感器在洗衣机中的应用,介绍了其硬件连接和软件处理过程,给出了浊度采样处理的基本方法以及判断结果的实验数据。

门诊药房配药取号机的设置及其实施前后的调配效率分析

目的:分析门诊药房配药取号机的设置及其实施前后的调配效率,以缩短患者取药等候时间,减轻发药药师工作强度。方法:实施取消处方付费时分配药房取药窗口号,等候区增设取号机,由取号机取号时分配窗口取药的方法。结果:实施后的新院区门诊患者缴费后到取药的等候时间为9.2 min,实施前的老院区患者缴费后到取药等候时间为25.5 min;实施后比实施前缩短等候时间的效率节省了63.92%。结论:实施门诊药房取药环节增加取号机,患者取号后药师再配合自动化设备进行处方调配的模式,门诊收费处多点设置流程缩短了患者取药等候时间,提高了患者对取药的满意率。

成组加工的单机延误工件个数问题

证明了成组加工的单机延误工件个数问题是强ＮＰ困难的，即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件有相同工期的限制情形给出了一个多项式算法。关于同组工件既有相同工期，又有相同加工时间的进一步限制情形，由于输入规模的减少，证明了其是普通意义下ＮＰ困难的。

随机加工时间的单机随机调度问题

讨论了加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,给出了期望加权误工任务数的表达式,研究了工件的最优加工顺序.结果表明:在工件的权重和工件的平均加工时间不成比例的最一般的情况下,最短加工时间和最长加工时间优先规则的联合使用给出了使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对于非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.

绕线式异步电动机串级调速系统的静、动态特性

本文对晶闸管控制的绕线式异步电动机的串级调速系统的静、动态特性进行了系统的分析,给出了系统的动态结构图和近似的矢量图。

超启发式遗传算法求解模糊柔性作业车间调度

本文提出一种混合超启发式遗传算法(HHGA),用于求解一类采用三角模糊数表示工件加工时间的模糊柔性作业车间调度问题(FFJSP),优化目标为最小化最大模糊完工时间(即makespan).首先,详细分析现有三角模糊数排序准则性质,并充分考虑取大操作的近似误差和模糊度,设计一种更为准确的三角模糊数排序准则,可合理计算FFJSP和其他各类调度问题解的目标函数值.其次,为实现对FFJSP解空间不同区域的有效搜索,HHGA将求解过程分为两层,高层利用带自适应变异算子的遗传算法对6种特定操作(即6种有效邻域操作)的排列进行优化;低层将高层所得的每种排列作为一种启发式算法,用于对低层相应个体进行操作来执行紧凑的变邻域局部搜索并生成新个体,同时加入模拟退火机制来避免搜索陷入局部极小.最后,仿真实验和算法比较验证了所提排序准则和HHGA的有效性.

到达时间与工期同序的串行批处理机排序问题

笔者考虑的工件带有到达时间,且到达时间与工期同序、目标函数为加权误工工件数的单台串行批处理机排序问题是NP-难的,其中批处理机的容量无限。当同一批中的工件都到达后,此批才可以开始加工。同一批中工件的开始加工时间相同,批的加工时间为此批中所有工件的加工时间之和,且完工时间也相同,为这批中最后一个工件的完工时间;每批开始加工之前都有一个固定的调整时间,而批内工件间无调整时间,在批的调整时间内机器不能加工任何工件。研究工件带有2个不同到达时间,且到达时间与工期同序的情况。对于目标函数为加权误工工件数问题,分析了其最优解的性质,给出了拟多项式动态规划算法及其时间复杂性。

基于ARIMA-SVM组合模型的移动通信用户数预测

运营商通过分析各时段、各区域的历史移动通信业务数据,能够预测未来一段时间的业务量,从而提供面向管理层的决策支持。为准确把握国内移动通信用户数的波动规律,提高预测精度,通过对2012年1月到2014年2月的26个月忙时移动通信用户总数和3G用户数进行分析,采用差分自回归移动平均模型(ARIMA)对业务量时间序列数据进行线性建模,并采用支持向量机(SVM)对ARIMA模型残差进行非线性建模,将ARIMA模型与SVM模型组合对忙时移动通信用户数进行预测,结果表明,ARIMA-SVM组合模型预测精度明显优于单一模型,发挥了两种模型各自的优势。该组合模型是一种切实可行的移动通信业务预测方法。

情绪状态对学习者虚拟图形加工认知负荷的影响研究

本研究考察学习者情绪状态对沉浸式虚拟图形加工认知负荷的影响,同时探讨情绪状态与认知任务特征(项目数量和呈现时间)的交互作用效果。结果显示:(1)学习者在积极情绪状态下,虚拟图形识记的主、次任务绩效表现更好,投入心理努力更高。(2)情绪状态与呈现时间的交互作用显著影响次任务正确率:呈现时间为0.5s时,积极情绪状态下的次任务正确率高于消极情绪;0.8s时,两者无显著差异。(3)情绪状态与项目数量的交互作用显著影响心理努力评价,项目数量为5个时,积极情绪状态下的心理努力评价高于消极情绪;其他数量时,两者差异不显著。研究结果表明,在沉浸式虚拟环境中,学习者积极情绪状态下的客观认知负荷更低,投入心理努力更多。情绪状态对虚拟学习的影响受到认知加工任务的调节,当加工材料数量较多、呈现时间较短时,积极情绪状态的学习优势更为明显。

不确定单机排序的一个新的双目标模型和算法

在单机排序问题中,假设一些任务被分成若干组(称为链),它们分别有一个交货截止日期和权重,任务的处理时间具有不确定性,又缺乏历史的数据.以往人们关心任务链如何排序使得耽误任务的总加权数最小或任务的加权完成时间最小或它们同时最小.本文首先基于不确定理论,视任务的处理时间为不确定变量,建立了一个新的双目标整数规划模型.然后给出了其模型的性质.

基于支持向量机的区间模糊数时间序列预测

研究了区间模糊数时间序列的预测方法.首先将区间模糊数序列转换为等量信息的精确数序列,然后对精确数序列建立支持向量机回归模型,通过还原公式,得到区间模糊数序列的拟合值和预测值.最后给出了数值实验,实验结果表明方法有效可行,且比ARMA回归模型以及灰色模型的预测精度更高.

YP11型装封箱机柔性压缩箱体辅助装置的设计

为解决YP11型装封箱机在装箱过程中因条烟错位和挤压引起停机次数多等问题,设计了一种柔性压缩箱体辅助装置,通过压缩烟箱上壁内部空间减小条烟惯性滑动量。经试验,柔性压缩体选用猪鬃刷材料,猪鬃刷尺寸为176 mm×28 mm时,不会在烟箱和条烟表面产生压痕;柔性压缩体作用点位于烟箱上壁中心位置,且烟箱上壁下沉距离为7 mm时,辅助装置作用效果最佳;当柔性压缩体施加的作用力大于60.1 N时,第1层条烟的惯性滑动量小于3.2 mm,条烟不会出现错位和挤压现象。以延安卷烟厂生产的“延安(软)”牌卷烟为对象进行测试,结果表明:加装辅助装置后,每台装封箱机在装箱过程中因条烟错位和挤压引起的停机次数由改进前的29次/月减少为0,提高了设备生产效率。该设计可为改善卷烟产品外观质量提供支持。

相空间重构和支持向量机参数联合优化研究

在混沌时间序列预测过程中,相空间重构和支持向量机参数是影响混沌时间序列预测性能的两个重要方面,传统上两者是分开单独进行的.利用相空间重构和支持向量机参数之间的互相依赖关系,提出了一种基于粒子群算法的相空间重构和支持向量机参数联合优化方法.参数联合优化核心思想是在相空间重构的同时选择最优支持向量机参数,通过粒子群算法对参数联合优化来实现.通过采用参数联合优化算法对混沌时间序列Mackey-Glass和太阳黑子年平均数时间序列进行了仿真实验,结果表明,相对于传统的分开单独优化方法,参数联合优化方法提高了混沌时间序列模型的预测精度,泛化能力更好.

基于逆模糊数的模糊时间序列模型的农机总动力预测方法

提出一种改进的基于逆模糊数的新模糊时间序列预测模型.应用模型研究辽宁省农机总动力预测问题,比一元线性回归模型,二次移动平均模型,指数曲线模型,灰色理论GM(1,1)模型等4种模型和它们的组合模型的平均预测误差率AFER都有较大改善,是值得推荐的一种时间序列预测方法.

工件加工时间是开工时间线性函数的单机排序问题

研究了具有线性恶化工件的单机排序问题,其中线性恶化工件指的是工件的加工时间是开工时间的线性增长函数.在一般情况下,对目标函数为极小化完工时间平方和与极小化总误工数问题分别给出了最优算法.此外,在分段情况下,对目标函数为极小化最大完工时间问题也给出了最优算法.