基于遗传算法的网络化制造车间调度

针对卷铁芯变压器网络化制造车间的调度问题,给出了调度系统的整体框架,将这个网络化制造系统分为两层调度体系.上层调度体系负责各车间生产任务的部署,下层车间级的调度为各具体生产环节的执行.以剪裁车间的生产加工为例,提出了一种基于改进遗传算法的调度模型,在基于作业的编码方法上融入了基于机器分配的编码方法,并据此设计了相应的交叉变异操作,兼顾了生产成本和生产时间两个目标,有效地解决了多目标优化问题.     

基于混合并行混沌优化算法的 铸造生产线两阶段协同调度

高效的生产调度策略是铸造企业提高生产效率、降低生产成本的重要手段.目前,铸造生产优化调度的相关研究通常是针对熔炼浇铸加工与机加工两阶段分别进行的,制约了铸造生产线全流程优化调度的效果.针对铸造生产线生产过程当中熔炼浇铸加工与机加工协同调度问题,建立了以最小化总完工时间为目标的铸造生产线全流程优化调度模型.为了有效地解决该调度模型,提出一种混合并行混沌优化算法(HPCOA).HPCOA中设计了并行混沌搜索用于高效的全局搜索,并引入基于关键路径的变邻域搜索用于增强算法的局部搜索能力.通过在实际案例的对比试验,证明了HPCOA算法的有效性.     

考虑性能可靠度约束的单机调度与视情维修的集成优化模型

针对劣化状态可离线检测的单设备生产系统,考虑其在性能可靠度的约束下,进行了生产调度与视情维修的集成优化研究.以调度任务的加工序列和视情预防性维修的0-1逻辑变量作为决策变量,加工任务的总加权期望完成时间最小为优化目标,建立了随机期望值集成优化模型.在对单设备系统生产调度与视情维修联合策略分析的基础上,推导了调度任务完成后,基于设备状态的预防性维修的维修概率及其概率密度函数表达式,并给出了概率密度函数的求解方法.数值实验表明,在集成优化模型中引入系统的性能可靠度约束,可以保证设备在安全生产的前提下,得到最优的集成调度方案.     

基于遗传算法的机床加工任务调度研究

 基于遗传算法,解决车间生产任务调度的问题.生产调度是自动化制造系统能否取得预期经济效益的关键技术之一,目标是缩短制造周期,提高生产资源利用率,保证生产任务按时完成.其中把加工刀具的分配作为首要约束条件,同时考虑加工工序的前后顺序,利用顺序交叉(OX)方法和顺序变异方法分别完成交叉变异过程.本文所编写的算法使任务调度程序与刀具管理相结合,调度结果更接近实际情况.另外根据刀具使用情况、刀具数量和加工任务以及加工任务的交货期,在出现多个任务竞争一把刀具时,解决刀具的分配问题,并根据工序加工时间和交货时间建立调度优先级.通过实际生产应用证明,优化计算结果具有较好实际应用价值.本文利用Visual Basic软件和SQL数据库作为工具,研究并开发了调度管理系统,主要包括任务编排,生产调度,刀具管理等功能.     

不确定环境下再制造加工车间多目标调度优化方法

针对再制造生产过程中工件的加工时间和成本不确定性调度问题,文章提出了一种不确定环境下再制造加工车间多目标调度优化方法。该方法采用模糊变量表示其不确定性参数,以最小化加工时间和成本为目标,在满足模糊交货期等约束条件下,构建了不确定环境下多目标决策的模糊机会约束规划模型,并提出了求解该模型的混合智能算法;应用模糊模拟技术产生样本数据,用于训练神经网络以逼近不确定函数;针对神经网络中存在收敛速度慢、容易陷入局部最优的缺点,应用改进的粒子群算法优化神经网路,将训练好的神经网路嵌入改进的遗传算法中求解调度模型。最后,通过仿真实例,验证该模型和算法的可行性。     

基于流水线调度问题的模型与局部搜索算法

在基于流水线的调度问题中,所有工件按照相同的顺序访问机器,但部分或全部工件可以不必在某些机器上进行加工.标准flowshop问题是这种流水线调度问题的一个特例.研究了带序依赖和机器依赖加工准备时间的流水线调度问题,针对该问题建立了一个基于序列的0～1混合整数规划模型,目标函数是总加权完工时间最小,提出了相应的局部搜索算法,实验结果证明了算法的有效性和可应用性,所提出的局部搜索算法的求解思路对同类流水线调度问题具有指导意义。     

基于禁忌搜索的柔性作业车间分批调度

针对柔性作业车间的分批调度问题,提出了一种基于禁忌搜索算法的柔性分批调度算法.首先进行批次初始划分;然后利用禁忌搜索算法优化批次加工路线和子批加工顺序;最后在零件子批数不变的前提下,利用批量变化局部搜索进行批量分割的优化,实现了最小化完工时间和机床负荷的调度目标.实例分析结果证明了柔性分批调度算法的可行性、高效性和适用性.
     

单机系统的生产调度与预防性维护的集成优化

针对单机系统,提出一种综合考虑生产调度和设备维护的联合决策模型.该模型利用目标规划的方法联合优化生产与维修部门各自的目标,决策工件的加工顺序和机器维护的方式.设计了遗传算法对模型进行优化求解,并与枚举算法相比较,证明其有效性.通过不同问题规模下联合决策与独立决策相比较的数据实验结果表明,所提出的决策模型表现优异,能有效解决生产调度与设备维护的集成优化问题.     

可重构制造系统的车间作业调度策略

提出了一种实用的分层调度策略 ,通过对制造系统组织的重构 ,以最小作业生产延迟和最大系统设备利用率为目标产生可行的次优调度方案 .该策略分 3个阶段 :首先 ,采用增广拉格朗日松弛法获得复杂可重构制造系统的车间作业预调度方案 ,该方法能将复杂作业调度问题分解成多个任务层的子问题 ,通过求解子问题获得任务的作业时间和对应工序加工的生产设备类型 ;然后 ,对制造系统进行组织重构以形成多个虚拟制造单元 ,旨在使制造单元内的生产设备间物流传送 (由自动导航小车承担 )费用最小 ;最后 ,通过离散动态规划形成虚拟制造单元的生产作业调度次优可行方案 .通过数值仿真分析 ,该策略能针对快速变化的产品需求 ,有效地重构生产制造系统 ,产生次优的调度方案 .     

基于Petri网的服装柔性生产工序优化

为了解决服装吊挂系统多任务生产的优化调度问题,提出了一种基于Petri网的生产工序优化调度方法。根据服装吊挂系统的加工特点以及赋时库所Petri网的变迁发射规则,分析系统的多任务加工流程,得出多任务生产工序最优调度策略算法,并得到了工序的最优排列顺序和时刻。多组实例验证了该方法在服装柔性多任务生产工序优化方面的有效性。     

集群存储系统数据容错研究

针对当前网络存储技术存在的存储服务瓶颈问题,介绍了一个高可靠可扩展PC集群存储系统的容错设计方案.利用广泛用于加密解密技术的SHA-1算法来产生数据对象的副本ID,然后根据各个存储结点的权值信息,利用散列函数将数据对象复制到各个存储结点,使系统具有很好的容错性.另外描述了系统中对数据对象存储、读取、删除的基本方法,并介绍一种类似基于时戳的法定数选举方法来维护系统中数据对象副本的一致性.最后对系统的可靠性以及系统所支持的最大用户量进行了分析.     

PID算法在车载动中通卫星通信系统上的应用

PID控制策略算法简单、鲁棒性好、可靠性高,此外,PID控制方案并不需要建立精确的受控对象的教学模型,非常适合作为车辆高速运转时实现动中通方位角稳定的控制策略。介绍了PID控制策略的基本原理,并成功的把它应用于动中通伺服系统,保证了动中通的方位角可以在复杂的运动条件下保持稳定,结合俯仰和横滚控制策略实现了该系统在运动中通信的设计初衷。     

基于COM技术的开发式数控系统插补组件分析

数控系统正逐步向着灵活性、组件化、可重构的开放式体系结构的方向发展。用软件复用，软件重构等软件开发新技术对开放式数控系统进行研究，已成为一种趋势。在系统阐述COM组件技术的概念及特点的基础上，分析了基于COM技术下的开放式数控系统的特点，并对数控系统组件进行系统划分与分析。利用COM技术的二进制语言无关性，进程透明性，可重用性及接口规范性等特点，对数控插补组件的实时，插补组件接口设计，插补组件对象的创建进行了研究。将所开发的插补组件与其它数控组件进行连接，取得较好的效果，同时对数控组件的实时性进行了分析。     

基于Laguerre函数模型的多变量广义预测自适应控制

通过对Laguerre函数模型结构的分析 ,把多变量广义预测自适应控制方法应用于该模型中 ,利用Laguerre函数模型近似控制对象系统结构 ,将模型中间参量的辨识和模型的预测输出有效的统一了起来 ,克服了单纯基于参数化模型预测控制通常需要已知系统的时延和阶次的局限 ,为适合该类模型的工业对象应用提供一种有参考价值的控制方法。     

基于面向对象技术的HMIS建模

论述饭店管理信息系统中数据模型的面向对象设计方法，提出数据是饭店管理信息系统面向对象设计的根本依据，其核心是主题数据类．进而对设计过程中的面向对象分割和抽象、构建系统模型所涉及的数据分析和模块构造作了深入的研究．     

基于优化脉宽调制波的动态解耦矢量控制方法

本文提出了交通电动机动态解耦矢量控制方法和优化ＰＷＭ（Ｐｕｌｓｅ Ｗｉｄｔｈ Ｍｏｄｕｌａｔｉｏｎ）波生成方法,建立了系统仿真模型,并用自适应变步长仿真算法和优化ＰＷＭ波对控制性能进行了研究,仿真结果表明系统具有很好的调速性能。     

两部件冷储备系统可用度数值解法

针对工作寿命和维修时间为一般分布的两部件冷储备系统可用度更新方程解算困难,给出了求取系统可用度的数值算法,并证明了该方法的收敛性。理论和实例分析表明,当系统部件的工作寿命和维修时间分布有三阶连续导数且有界时,利用数值解法可以容易地获得系统的瞬态可用度。     

用面向对象思想进行开采沉陷处理软件的数据组织

本文讨论了采用面向对象技术开发开采沉陷数据处理软件中 ,数据的结构类设计、数据的组织、链表和数组类的使用、输出类的设计等 ,从而提高程序的运行效率和系统的开发周期     

认知无线电频谱共享的一种博弈论方法

提出了基于博弈论的认知无线电静态频谱共享模型,研究多个次级用户竞争一个主用户系统的空闲频谱。建立了基于自我约束机制的主用户系统的效益函数,主用户系统兼顾自身频谱需求与不浪费剩余的空闲频谱两方面来确定合适的价格,并引入了动态频谱共享算法,次级用户能不断调整自己的策略最终趋于纳什均衡,最大化自身效益。     

改进的EBE预条件矩阵及其在有限元方程组求解中的应用

结构分析中的有限元法一般归结为线性方程组的求解,依据EBE(Element-by-Element)策略,有限元方程组的系数矩阵(即系统的总刚度矩阵)可以表示成低秩的单元级矩阵的和。针对这类形式的线性方程组,本文在EBE策略的基础上给出了改进的预条件矩阵,称其为MEBE预条件矩阵;结合共轭梯度法,可在不显式形成总刚度矩阵的情形下,得出适合于并行计算的MEBE-PCG算法,并在网络机群(COW)并行计算环境下结合实例对算法的效率进行了验证。