机器有等待的工件具有区间限制两台同构并行机上批在线调度

研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件,目标函数是使最大完成时间最小。针对这一问题,给出了1个批在线启发式调度算法,在同一批中的工件按LPT规则调度。对算法的最坏情况进行了分析并给出了算法的最坏情况比与批中工件数有关,并由计算机程序进行了验证。     

2台并行机上的批在线调度

针对在2台同构并行机上的批在线调度问题,将经典在线调度中工件顺次到达的列表调度,推广为批在线列表调度,其目标函数是使最大完成时间(makespan)最小.给出了一个批在线启发式算法(BLPT-算法),要求在每一个批中的工件按LPT规则调度.证明了该算法的竞争率为3/2,并给出了该算法的一个实例.     

机器带周期性维护时段的加工与运输协同排序问题

研究了一类机器带周期性维护时段且完工工件需要运输的新型排序问题。在该问题中,机器需要进行周期性的维护,且被维护时段打断的工件加工不可恢复;工件具有不同的尺寸且工件的加工时间与物理尺寸大小具有一定的比例关系,每个维护时段内只允许加工一个批次的工件;加工完的工件需要由一辆带有容量限制的运输工具运往客户。算法的目标是极小化所有工件加工完成并运送到客户的时间。证明了该问题是强NP-Hard问题,设计了该问题的一个多项式时间近似算法,并证明了该算法的最坏情况界不大于5/3。     

流水车间调度问题的启发式算法研究

针对以完工时间最小为目标的流水车间调度问题,对问题的定义进行了全新的推导和分析,从数学的角度进一步挖掘出问题的本质特征.在控制第一台机器和最后一个工件加工时间的基础上,尽量压缩每个工件在加工前的等待时间,以提高算法的实际效果.模拟实验的结果表明,新的启发式算法具有很好的性能,使用新算法计算得到的调度序列平均质量以及算法本身的稳定性方面均明显优于与之具有相当算法复杂度的其他启发式算法.     

钢铁生产中管坯加热的单机连续型批调度策略研究

连续型批处理机调度问题是从钢铁生产线提炼出来的一种新型的批调度模型,该调度模型中,批的加工时间取决于该批的大小、批中工件的最大加工时间及机器的容量。研究目标函数为最小加权总完工时间的单机连续型批调度问题,分析最优解的性质,讨论最优的批内、批间序及分批策略,给出工件权值与加工时间逆序情况下的动态规划算法。     

带有装卸服务器的三台平行机排序问题的LS算法

针对一个装载服务器和一个卸载服务器的情形,研究三台平行机上的排序问题。每个工件在加工前需要由装载服务器安装到机器上,加工结束后由卸载服务器进行卸载。装载和卸载时间均为单位时间,目标是极小化最大完工时间。该问题是NP-难问题,因此采用经典的List scheduling(LS)算法进行求解。通过引入块的概念对LS排序的结构进行分析,进而证明了LS算法的最坏情况界至多为17/9。     

带有生产前运输考虑的无界批处理机的调度问题

以企业生产和内部物流为背景,研究生产前半成品运输与无界批处理机生产的协调调度问题．位于存储区的工件由运输机运送到批处理机上进一步加工,批处理机可以同时加工的工件数量不受限制,但是每加工一批工件需要一定的启动费用．目标函数为总完工时间和总启动费用之和的最小化．提出该问题的伪多项式时间算法,进一步给出一般意义NP-难的证明．对于运输时间相等的特殊情况,提出多项式时间的最优算法．     

基于工件间距离的无等待流程车间调度构造启发式算法

无等待(No-wait)流程车间调度问题要求每个工件从加工开始至结束,必须连续进行,不允许其在完成某一工序后滞留在任一机器上.基于对目标函数的结构分析,提出一种基于最小化工件间距离的初始排序策略,结合插入方法的启发式算法.通过与文献中的启发式算法在对大量典型算例的比较后,实验数据验证了提出的算法在解的质量上超越了其它算法.     

有顺序约束的单件车间调度问题的逆序算法

研究了部分工件在加工顺序上存在逻辑优选顺序约束的单件车间调度问题，针对工件之间存在的加工顺序关系，构造了以交货期为基准，以寻求最长加工路径加工时间最短为目标的逆序算法，求解问题，通过实例分析，说明了这一算法在工程中的可行性。     

具有多个受限制可用时间段的单机供应链排序问题

在文中所研究的单机供应链排序问题中,机器可用时间段的长度不大于给定常数,且每个不可用时间段长度确定。工件仅可以在机器的可用时间段内被加工,完工后可与其他完工工件组成一批,由一个容量无限制的运输工具发送给客户。运输工具在机器的每个可用时间段结束时间进行发送,且每次发送的费用固定。问题的目标是安排工件的加工、发送,以及机器的不可用时间段,以使总发送时间与总发送费用之和达到最小。对于工件允许中断的情况,可在多项式时间O(n log n)内得到最优序(n为工件的个数)。对于工件不允许中断的情况,证明了问题是强NP-难的,并提出了2-近似算法。     

量子力学中电子隧穿势垒的时间

简要地介绍各种形式的粒子隧穿势垒时间的定义,并且评论了它们的适用范围.同时介绍有关电子隧穿势垒时间方面的实验测量和结果.     

基于时间资源的大学排课问题研究

通过研究时间资源库的形成策略,分析基于时间资源的排课算法,并对该算法与其它排课算法如遗传算法、模拟退火算法等进行比较,得出在解决大学排课问题时,该算法要比用其它排课算法简单、可靠、灵活,尤其在解决排课冲突问题上.     

全息摄影技术的实验研究

采用漫反射的方法,在安静和噪声2种不同环境下,考虑物光与参考光之间夹角、曝光时间、显影时间等各种不同情况对规则和不规则的2种物体分别进行拍照,得到全息摄影技术的最佳实验条件,即物光与参考光夹角介于30°～50°;曝光时间在10～20 s;显影时间在30 s之内,要视显影液配置的时间长短,最好不要超过1 min.不规则物体拍摄时,物体与全息底片之间的距离越近越好,一般在2～3 cm;规则物体与底片间距离可在8～10 cm.该实验为全息光栅的制作、全息干涉测量等实验提供较有力的实验支持.     

时间间隔测量的双扩展内插技术研究

提出了一种基于电容器充放电原理的双扩展内插法,研究了双扩展测时内插器的工作原理和误差分析。双扩展内插法与单扩展内插法相比,能大大提高测时分辨力,并显著减少其内插时间,有效地解决了单扩展内插法中高测时分辨力和快测量速率之间的矛盾。     

实时在线式GPS授时系统原理与设计

介绍了ＧＰＳ系统的组成,ＧＰＳ的信息结构,ＧＰＳ的授时的基本原理,并给出了ＧＰＳ应用系统的设计方法和具体的同步程序框图及硬件结构框图,该系统应用于数字地震记录仪等测量系统中,提高了测量系统的时间服务精度,其时间同步精度可达１μｓ,为地震观测提供了理论依据。     

特定消谐式变频电源实际输出波形的谐波分析

建立了特定消谐变频电源实际输出波形的数学模型，通过计算，分析了实际输出波形中的功率开关管关断时间ｄ，导通时间ｄ２，加入的死区时间△对基波及各次谐波的影响，为这种电湃的设计提供理论依据。     

带时间坐标网络计划中的时差分析

本文探讨在一个带有时间坐标网络计划图中,直观分析工序中的自由时差和总时差以及相互关系的方法。从而减少绘图,便于利用时差进行调整优化。     

一种基于TD-LTE帧同步的电网时间同步方法

基于分时长期演进(TD-LTE)4G无线通信技术,研究了TD-LTE帧同步工作机制,将绝对时间与TD-LTE系统同步帧结构映射,提出了一种基于TD-LTE帧同步的电网时间同步方法,设计了时延补偿机制,以修正无线传播多路径造成的时延偏差,提高授时精度.通过搭建试验平台实测分析,验证了该方法的可行性,无线授时系统的时间同步精度可达亚微秒量级,可满足配电网各类业务需求.     

Theoretical development for DSMC local time stepping technique

The direct simulation Monte Carlo(DSMC) method is the most mature and wildly used approach for nonequilibrium gas flow simulation.The phenomenological nature of this method brings flexibility to the computation algorithms.In this study,the theoretical foundations to decouple the molecular motion and collision within a time step are discussed in detail,which can be treated as criterions for the DSMC algorithms.Based on the theoretical developments,an improved local time stepping scheme is proposed,which specifies the movement time attribute and the collision time attribute for each representative particle.A free flow about a sphere body is considered as an example,which is compared with the calculations using the published local time stepping technique.The results show that the improved local time scheme is valid and is promising in realizing flow structures with strong variations.     

基于CPLD的微型继电器时间参数测试电路设计

为了便于技术人员对继电器进行筛选,本文提出了一种基于单片CPLD的微型电磁继电器时间参数（吸合时间、释放时间、触点回跳时间）的测试方法,充分利用CPLD的资源来实现继电器多个时间参数的测量,给出了测试电路的硬件结构及各个部分的电路原理图,并通过实验进行了验证．确定其量程为0～99．99ms,最小分辨率为1μs．该电路具有测量速度快、体积小、成本低和操作简单等优点．