一种基于S-粗集理论的工作车间滚动调度策略

该文研究了基于S-粗集理论的一种工作车间滚动调度策略,基于S-粗集理论的运态迁移特性和它的辅集特性,研究了它在动态环境下滚动调度中的应用。举例研究了在有调度急件加工、工件完成期改变和新加工工件到来情况下的策略。该方法被证明是行之有效的,并在应用中具有一定的智能性和灵活性。     

工件到达时间未知的动态车间滚动重调度

研究工件动态到达且到达时间未知的车间重调度问题,目标是最小化所有工件的拖期和.动态事件频繁的调度环境,对调度算法的计算效率要求很高.在滚动时域分解方法框架下,提出关键工序集的概念,采用混合遗传算法确定关键工序集合及其对应的最优部分调度.在解码过程中,采用混合调度生成器将染色体中的基因转化为部分可行调度,对没有参与遗传进化的工序采用改进的修正交货期(Modified due date,MDD)规则确定其在机器上的加工顺序,以完全调度的目标值评价染色体的适应度.对大量算例的仿真表明基于关键工序集的重调度算法对动态事件的响应速度,大大优于基于完全工序集的重调度算法,并且具有良好的全局性能,兼顾了实际动态Job shop系统对调度性能和计算效率的要求.     

一种基于改进遗传算法的多目标动态调度优化

静态调度问题一般是NP-hard问题,而动态调度问题的性能指标比静态调度的更为复杂,并且以多目标综合性能指标居多。在系统地研究了多目标动态作业车间调度问题的基础上,运用滚动窗口技术和改进的遗传算法来解决动态调度问题。滚动窗口技术将调度过程分成连续静态调度区间,在每个区间内用多目标遗传算法进行调度优化。最后开发了面向应用的动态调度原型系统,并对改进的Job-shop基准实例进行仿真试验,证明了提出策略的可行性和有效性。     

一种基于改进遗传算法的多目标动态调度优化

静态调度问题一般是NP-hard问题,而动态调度问题的性能指标比静态调度的更为复杂,并且以多目标综合性能指标居多.在系统地研究了多目标动态作业车间调度问题的基础上,运用滚动窗口技术和改进的遗传算法来解决动态调度问题.滚动窗口技术将调度过程分成连续静态调度区间,在每个区间内用多目标遗传算法进行调度优化.最后开发了面向应用的动态调度原型系统,并对改进的Job-shop基准实例进行仿真试验,证明了提出策略的可行性和有效性.     

基于滚动窗口技术和遗传算法的柔性作业车间动态调度研究

在柔性车间的动态调度过程中,存在生产效率和设备利用率低的问题,为此,提出了一种基于滚动窗口技术和遗传算法的柔性车间动态调度新方法。首先,采用最大完工时间最小作为评价指标,根据滚动窗口技术的特点,对滚动窗口中参数的修正、重调度时刻的解码以及窗口中工件的数量和调度周期进行了分析,为后续研究提供了理论指导;然后,采用分段编码的方式对机器选择部分和工序排序部分进行了编码,并设计了相应的交叉操作、选择操作方法;最后,采用工件和机床数据对柔性车间动态调度新方法进行了实验验证。研究结果表明:采用基于滚动窗口技术与遗传算法的新方法求得的最短完工时间值为17,在保证了遗传算法具有全局搜索性能的基础上,既能满足用户多品种、中小批量生产的要求,又能有效降低生产成本;在有效处理动态事件的前提下,该方法既能提高作业车间的生产效率,又能保证设备具有较高的利用率,满足柔性作业车间的动态调度要求。     

基于滚动时域优化策略的柔性作业车间动态调度研究

根据传统柔性作业车间静态调度模型很难适应实际生产过程中动态性和不确定性的特点,通过对动态环境下柔性作业车间调度问题的研究,构建以生产系统最大完工时间最小为优化目标的数学模型。基于滚动时域优化基本框架,设计一种生产设备出现故障情况下周期和事件混合驱动的动态调度策略。同时,采用一种扩展的基于工序和设备双层染色体编码的遗传算法来对动态调度模型进行求解。最后,通过对某一具体生产车间实例进行仿真求解,验证该动态调度策略的可行性和有效性。     

生产调度中基于粗集的不确定性知识推理研究

工业生产过程特别是流程工业，由于过程高度复杂，工业特征表现为大范围不确定、高度非线性、强关联性和交错的信息结构，而其生产调度常遇到多约束、多目标、随机不确定优化问题，求解过程的计算量随问题规模呈指数增长，因此用常规推理方法来处理连续过程调度中的不确定知识变得格外复杂。而粗集理论由于具有很强定性分析能力，     

基于Memetic算法的车间动态调度策略研究

针对车间动态调度问题的求解,提出了一种基于Memetic算法的车间动态调度策略。该策略结合滚动窗口机制,并采用基于周期和事件的混合驱动策略,运用Memetic算法对每个滚动窗口工件集进行重调度。该算法采用顺序交叉算子和基于邻域搜索的新型变异算子,在交叉和变异后均采用改进的模拟退火策略进行局部搜索。通过对改进后的基准实例进行实验,验证了该策略的有效性。     

基于Memetic算法的车间动态调度策略研究

针对车间动态调度问题的求解,提出了一种基于Memetic算法的车间动态调度策略。该策略结合滚动窗口机制,并采用基于周期和事件的混合驱动策略,运用Memetic算法对每个滚动窗口工件集进行重调度。该算法采用顺序交叉算子和基于邻域搜索的新型变异算子,在交叉和变异后均采用改进的模拟退火策略进行局部搜索。通过对改进后的基准实例进行实验,验证了该策略的有效性。
     

基于粗集理论故障特征值提取模糊识别变速箱故障方法的研究

运用粗集理论简化所提取变速箱部分特征值，提高了变速箱故障诊断的效率。将模糊数学理论应用到变速箱故障识别中，模糊故障识别是利用的模糊集合论中的隶属函数及模糊关系矩阵的概念，解决故障与征兆间关系的模糊不确定性进行故障种类的识别。构造隶属函数及分段函数区间的确定是诊断成败的关键。     

基于免疫遗传算法的车间动态调度

提出了一种求解车间动态调度问题的免疫遗传算法。该方法在遗传操作过程中,运用免疫机理提取疫苗,并对进化种群进行免疫操作,从而有效地抑制了遗传算法的“早熟”和搜索效率低下的问题;此外,该算法在解码操作过程中引入设备能力空间的概念,从而将设备的加工能力作为约束条件动态引入,有效地解决了车间动态调度和再调度方案的一致性和连续性问题。实例表明该算法能够满足车间动态调度的要求。     

考虑工序相关性的动态Job shop调度问题启发式算法

提出一类考虑工序相关性的、工件批量到达的动态Job shop 调度问题,在对工序相关性进行了定义和数学描述的基础上,进一步建立了动态Job shop 调度问题的优化模型。设计了一种组合式调度规则RAN(FCFS,ODD),并提出了基于规则的启发式算法以及该类动态Job shop 调度问题的算例生成方法。为验证算法和比较评估调度规则的性能,对算例采用文献提出的7种调度规则和RAN(FCFS,ODD)进行了仿真调度,对调度结果的分析表明了算法的有效性和RAN(FCFS,ODD)调度规则求解所提出的动态Job Shop 调度问题的优越性能。     

STUDY ON THE DYNAMIC SCHEDULING IN FMS REAL-TIME PRODUCTION ENVIRONMENT

0 INTRODUCTIONThe FMS scheduling task requires scheduling aset of jobs on a finite set of resources according to theproduction plans. In real manufacturing scenario, thedeterministic machine and jOb availability is neverpresent. UnfOreseen situations including machinebreakdowns, and other uncertainties inevitably resultin deviations from the generated ..h.d.l.[l]. Inresponse to changes that take place on shop floor, it isnecessary to revise the existing schedule to improvethe efficiency…     

基于遗传算法的多资源作业车间智能动态优化调度

提出一种基于遗传算法的调度算法，用于解决多资源制约(机床、工人和机器人)条件下作业车间的动态优化调度。为了表达加工工件的批量，提出了一种新的染色体基因型，基因型的长度随加工环境的变化而变化。研究的动态环境包括：加工工件连续不断地到来；机床设备突然损坏；损坏的机床被修复；工件的预定订货时间被提前；有新类型的工件要求被加工等等。采用一种基于周期和事件驱动的滚动窗口调度，以适应连续加工过程中的环境变化。调度算法中采用权重可变的双目标评价函数来优化调度结果。仿真结果表明该算法是可行的，与传统的静态优化调度相比，其优越性是明显的。     

基于遗传算法的动态调度知识获取

用普通方法难以很好地解决动态调度的问题,仿真方法和专家系统相结合是一个较好的解决办法,但是知识的缺乏制约了它的应用,机器学习是获取调度知识的一个重要途径。提出一种新的机器学习方法,并用实例说明其可行性。     

DEADLOCK-FREE SCHEDULING METHOD BASED ON PETRI NET AND GA

An efficient algorithm for finding an optimal deadlock-free schedule in a manufacturingsystem with very limited buffer is presented. This algorithm is based on the effective genetic algorithm(GA) search method, and a formal Petri net structure is introduced to detect the token player assuringdeadlock-free. In order to make the scheduling strategy generated by GA meet the required constraintof deadlock-free, Petri net is involved to make the implementation of the job scheduling in an FMSdeadlock-free. The effectiveness and efficiency of the proposed approach is illustrated by using anexample.     

滚动轴承弹性接触动态特性有限元分析

滚动轴承弹性滚动接触动态特性直接影响转子系统的精度及动态特性,针对滚动轴承弹性滚动接触动态特性问题,以深沟球轴承61914为例,在同时考虑内环、外环、滚珠及保持架变形的情况下,建立滚动轴承三维弹性滚动接触有限元模型,采用有限单元法计算滚动轴承在不同转速、径向力及轴向力等载荷工况下滚动轴承的接触应力及滚珠与内环的运动状态。结果表明,有限单元法能在满足高精度计算的情况下求解各种复杂工况下的滚动轴承动力学特性,为进一步研究滚动轴承弹性滚动接触动态特性提供有力的研究方法。     

基于ETAEMS/GPGP-CN的半导体生产线动态调度技术研究

针对缺乏半导体生产线动态调度分布协同机制的研究现状,提出了基于扩展的任务分析环境建模与仿真／通用部分全局规划一合同网(ETAEMS／GPGP-CN)的动态调度技术。对TAEMS的非局部影响进行扩展,以实现调度过程中协同关系的定量描述与分析。利用GPGP获取上、下游协同信息,结合合同网的招投标机制,以解决其动态调度。以某150 mm晶圆生产线为例,仿真试验表明了该动态调度算法的有效性。     

SWARM INTELLIGENCE BASED DYNAMIC REAL-TIME SCHEDULING APPROACH FOR SEMICONDUCTOR WAFER FAB

Based on the analysis of collective activities of ant colonies, the typical example of swarm intelligence, a new approach to construct swarm intelligence based multi-agent-system (SMAS) for dynamic real-time scheduling for semiconductor wafer fab is proposed. The relevant algorithm, pheromone-based dynamic real-time scheduling algorithm (PBDR), is given. MIMAC test bed data set mini-fab is used to compare PBDR with FIFO (first in first out), SRPT(shortest remaining processing time) and CR(critical ratio) under three different release rules, i.e. deterministic rule, Poisson rule and CONWIP (constant WIP). It is shown that PBDR is prior to FIFO, SRPT and CR with better performance of cycle time, throughput, and on-time delivery, especially for on-time delivery performance.     

欠驱动机器人动力学运动规划的动态子空间法及控制

欠驱动机器人的关节空间运动是通过主、被动关节间的动力学耦合实现的,系统运动可能发生动力学耦合奇异,使欠驱动机器人的动态操作性能严重降低。针对一般具有任意多个被动关节的开链欠驱动机器人系统,基于动力学分析提出一种优化控制方法,其核心是在欠驱动机器人的全部耦合运动空间中,根据动力学耦合操作性度量,动态构造有限个覆盖全部耦合运动空间的具有最佳耦合度的子空间,使发生在这些子空间中的耦合运动具有余度驱动的特点,从而实现提高欠驱动机器人的动力学耦合度的优化控制。提出的方法通过平面四连杆机器人进行仿真,仿真结果证明了这种方法是可行的。