一个多功能流水冲突优化调度算法

在对多功能流水冲突问题进行分析的基础上,给出了用时段间隔矩阵表示流水线冲突状态的方法,分别计算出每种调度法的平均间隔时段数,找出其中的最小者,实现了流水线各后继任务流入流水线所用间隔的最佳调度.此调度策略,使流水线的吞吐率达到最高,且方法简便明确,易于计算机实现.文章同时给出了实现多功能流水线冲突的优化调度算法.     

非线性动态流水线的分析

通过分析非线性动态流水线,揭示非线性动态流水线的工作性质,提出非线性动态流水线的一般分析方法,给出非线性动态流水线的禁止向量求取算法,为非线性动态流水线调度优化的进一步研究提供依据。     

一种流水冲突的最优调度解

文章对流水冲突问题进行分析,给出了用时段间隔矩阵表示流水线冲突状态的方法。该方法方便明确,易于计算机实现。同时给出了实现流水线冲突调度的定理及其证明。     

关于非线性流水线调度算法的一点探讨

通过两个实例分别阐明单功能流水线和多条流水线链成线性串联形式的调度方案及最大吞吐率和实际吞吐率的求法。分析了单功能非线性流水线计算机的任务调度问题。     

一种流水冲突的最优调度解

章对流水冲突问题进行分析，给出了用时段间隔矩阵表示流水线冲突状态的方法。该方法方便明确，易于计算机实现。同时给出了实现流水线冲突调度的定理及其证明。     

π-旋转LDPC码编码器的FPGA实现与分析

由于LDPC编码时生成矩阵往往不是稀疏的,因而编码器的设计较复杂.对一种性能优越、编码复杂度与码长成线性关系的π-旋转LDPC码进行研究,利用FPGA实现编码器的设计.分析编码器的硬件实现原理,应用MATLAB软件进行仿真研究.应用流水线处理方案构造硬件实现电路,用Verilog-HDL语言实现编码,给出Modelsim6.0功能仿真波形.编码仿真结果和软件计算结果相对比,除有一些逻辑延时外,功能完全相同,实现方案切实可行.     

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

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

DLX流水线中数据相关性的研究

流水线一直以来都是提高计算机性能的好方法,如何提高流水线的效率一直是人们关心的问题。本文通过在WinDLX上模拟DLX流水线,探讨数据相关给流水线性能带来的影响,并给出一些初步的解决方案。     

非线性流水线调度的一个性质的证明

非线性流水线若能被一个恒定启动循环(l)调度,则l不小于流水线通过次数最高的功能段的通过次数。     

非线性流水线调度的一个性质的证明

非线性流水线若能被一个恒定启动循环(l)调度,则l不小于流水线通过次数最高的功能段的通过次数.     

基于预测机制的装配作业重调度问题建模优化

飞机移动装配中因作业质量问题增加的修复作业会打乱装配计划并造成经济损失,为解决该问题提出了一种预测-重调度形式的闭环框架,该框架的前端利用质量相关部件衰退以及作业质量特性偏差的历史数据训练了作业质量预测模型,基于预测结果,重点针对后端建立了装配作业重调度模型并设计了改进型免疫算法(I-I-A)用于生成新的装配计划。数值实验部分从不同角度验证了I-I-A的有效性,同时也对所提闭环框架的性能优劣进行了对比分析。     

求解装配线平衡问题的混合遗传算法

装配线平衡问题一直是设施规划问题中的重要组成部分,是在建立生产线时就被考虑、解决并确定的。在面向市场的情况下,生产线必须是柔性的生产线,能快速响应新产品的需求,装配线平衡问题更应该是一个动态的生产调度问题。文章提出了混合遗传算法求解装配线平衡问题,给出了合适的编码方法,设计了新的交叉和变异算子,并通过实例验证了该算法的有效性和可行性。     

混流装配线车间内物料调度工位组划分优化法

基于准时制生产方式(JIT)提出对混流装配线进行工位组划分并安排配送车辆进行配送服务的优化方法.为保证混流装配线生产过程不发生缺料停产的情况,以配送车辆的承载能力与消耗工位配送时间窗为约束,配送车辆满载率与工位物料需求紧急程度为优化目标构建优化模型.运用遗传算法对模型进行求解,优化单个工作日总配送次数及配送车辆数量,给出配送工位组划分及车辆调度方案.最后,实例验证表明该方法具有可行性和有效性.     

多机器人装配生产线的构建与仿真

以多机器人装配生产线为研究对象,构建由3台ABB工业机器人与传送带组成的虚拟装配生产线。依据工件的装配工序,通过导入内置工业机器人模型以及（离线）编程,创建多机器人系统仿真I/O信号和动态组件,实现生产线系统的离线编程与仿真模拟。通过虚拟系统的仿真,调试并优化装配过程中机器人的部分作业轨迹和运行姿态。研究表明,所构建的多机器人装配生产线满足实际工作需求,能够在虚拟环境下对生产线的运行轨迹进行预规划;该虚拟仿真系统可以为多机器人生产线的设计与制造提供技术参考与可行性依据。     

混装线投产序列和工位任务的协同调度方法研究

介绍了两种独立的调度方法——投产序列规划和工位任务规划;系统论述了开式柔性混装线中,对于给定节拍协同调度投产序列和工位的意义;用实际事例和具体数据递进演示证明了协同调度的效果.     

一种基于时间的机器人 装配任务规划方法

采用时间Petri网,针对有代表性的柔性装配单元的任务规划问题进行建模。计算了顺序和并行作业的时间消耗,并在此基础上提出了任务规划的时间优化算法。该项研究可针对作业任务的需要自动产生不同的装配序列以达到是的时间消耗,该方法还适用于对装配系统布局进行性能评价,并可用于指导装配系统设计。     

基于数字制造环境的可重构装配线仿真分析平台

以某汽车变速箱装配生产线制造系统为背景,应用多Agent制造及Holon制造模式改造传统装配生产线以提升其柔性与重构能力·针对基于agent与holon混合思想的可重构装配生产线的基础框架与实现等理论提供分析验证环境,提出应用数字制造技术构建面向可重构装配线的数字仿真验证平台·在分析面向重构装配线的仿真平台功能特征的基础上,构建了数字仿真验证平台的框架·研究了仿真平台开发中的系统集成、可视化仿真、可重构装配线性能分析等关键技术,最后给出了仿真平台的实例系统·     

随机型装配线平衡与缓冲区配置集成优化

线平衡问题和缓冲区配置问题在装配线设计中常被分开独立研究,二者之间存在复杂的交互影响关系.随机型装配线由于操作时间波动加剧了二者之间的相互作用与影响,先平衡再缓冲区配置的串行优化模式难以得到全局最优结果,因此需要在线平衡的同时协同解决缓冲区配置问题.针对随机型装配线规划问题,在基于操作时间状态熵的工位复杂度定义基础上,以生产率最大,整线工位复杂度均衡指数、标准操作时间均衡指数和缓冲区总量最小为优化目标,构建线平衡和缓冲区配置集成优化模型.采用参数化建模仿真获取整线生产率,通过改进的遗传算法获取集成优化方案.最后对变速箱装配线实例进行计算验证,证明了该方法的有效性.     

三维装配工艺模型的数字化建模方法

为实现基于三维模型的装配工艺设计,研究了三维装配工艺模型的数字化建模方法. 根据装配工艺设计过程的特点,将三维装配工艺设计过程分为粗装配工艺设计阶段和精装配工艺设计阶段. 针对不同的工艺设计阶段,为三维装配工艺模型提出了3种阶段工艺模型,分别为拆卸工艺模型、粗装配工艺模型及精装配工艺模型,建立了不同阶段模型及辅助工艺信息的表达方法和模型信息间的映射机制,详细阐述了3种阶段工艺模型的建模过程. 基于上述建模方法,开发了基于三维模型的装配工艺设计系统,以一个发动机模型验证了文中提出的建模方法的正确性.      

三维几何约束的序列二次规划求解

在利用特征造型系统建立产品等级装配模型的基础上，给出了装配工艺自动规划的算法．讨论了面向装配设计的两类方法，即基于零件装配特征和装配序列分析的评价方法．