混合流程企业的一种实用调度算法

以西北锆管有限责任公司的MIS系统(NWZ-MIS)的开发为背景,详细讨论了一种用于混合流程企业的实用调度算法。该算法的内容主要体现在以下几个方面:合并工艺文件中的相关工序,生成大工序工艺文件,使混合型加工从大工序的观点来看可近似为离散加工;以各工序的动态优先级和加工准备时间为参考完成静态调度:最后,讨论了算法中为增强调度柔性以解决该类企业加工调度中的某些特殊问题而采用的几种处理方法。     

单纯形免疫算法及其在高维非凸函数优化中的应用

许多工程问题都可以归结为优化问题,而且其目标函数往往是局部最优点的复杂高维非凸函数,传统单一算法一般难以求得全局最优解。在深入分析免疫算法和单纯形法的基础上,将两种算法有机结合,提出单纯形免疫算法。免疫记忆、抽取疫苗、接种疫苗和自适应等免疫机制的引入有助于优良个体和基因的保留和利用,提高算法收敛性;通过反射、扩展、内缩、缩边等操作来改良劣解而调整邻域结构,不断逼近最优解。典型函数优化Benchmark问题的仿真试验表明,提出的单纯形免疫算法比单一算法性能更优,适合于存在许多局部最优点的复杂高维非凸函数优化。     

基于最小值原理的壁面攀爬机器人时间最优控制

首先简要介绍了一种新型双索牵引壁面攀爬机器人结构,并建立了该系统的数学模型。其次,依据庞特里雅金最小值原理推出了机器人本体两点间运动时间最优的控制律,并将该非线性方程组的求解看作是一个两点边值问题,通过引入简单打靶法以及一种初值猜测技术来求解该方程组。最后,数值仿真表明所建模型及控制规律是可行的。     

基于组件的约束理论产品组合优化器的研究与实现

在定义约束理论产品组合优化器的基础上,给出了约束理论产品组合优化器的功能划分,讨论了约束理论产品组合优化器的信息模型,分析了约束理论产品组合优化器与生产管理其他子系统的集成,选取组件技术进行约束理论产品组合优化器的开发,设计了约束理论产品组合优化器的组件层次结构,讨论了约束理论产品组合优化器大粒度组件的划分及重用实现.所开发的约束理论产品组合优化器已成功地集成应用于三家国有大中型制造企业.     

基于约束理论和免疫算法的产品组合优化研究

建立了基于约束理论的产品组合的数学模型，并通过对瓶颈和非瓶颈的定义和归类简化了模型的产能约束。应用免疫算法求解约束理论产品组合优化问题，并提出了基于约束理论的免疫算法。最后，将本算法与传统约束理论启发式、修订约束理论启发式、整数规划法、禁忌搜索、遗传算法等进行了仿真比较，说明了本算法的有效性和实用性。     

机加车间加工资源能力成本分析研究

加工资源能力成本分析对机加车间管理至关重要。论文首先阐述了基于加工资源费率的成本分配过程，建立了加工资源能力模型，定性分析了生产中的不确定性因素，接着，基于加工资源费率的成本分配过程，详细分析了单加工资源和多加工资源的成本损失，并且提出基于约束理论的多加工资源组成的生产系统的物流平衡性的评判指标；在能力分析的基础上，讨论了能力模型中的各种非生产能力的成本归属问题和能力分析作用的两面性。最后，结合某模具车间的实际情况，成功开发了成本管理系统。利用提出的能力分析方法对车间某核算期间进行了详细分析。实践证明，提出的加工资源能力分析方法有效、合理，对生产资源配置能起到很好的指导作用。     

基于.NET架构的车间设计更改归零管理系统

当前企业CIMS建设过程中一个重要方面就是实现车间生产管理信息的高度集成,而这就要求设计制造、物料准备、产品检验以及车间管理等相关部门能够实现及时的信息传递和资源共享,以达到提高生产效率,降低生产成本的目的.文章根据某制造企业总装配车间设计更改文件信息繁杂,各部门之间传阅困难,以及贯彻执行周期长等问题提出了基于B/S模式和微软.NET架构体系的车间设计更改归零管理系统的解决方案,重点讨论了系统的体系结构、功能以及设计与实现方法.     

可变抽样区间二元双抽样广义方差控制图

将可变抽样区间特性融入二元双抽样广义方差控制图,构建可变抽样区间二元双抽样广义方差控制图及其监控方法.采用马尔科夫链方法完成控制图调整的平均报警时间和平均报警时间性能指标的计算,进而建立用控制图参数设计的优化模型,并通过遗传算法完成模型求解.通过与可变抽样区间的二元广义方差合成控制图、二元双抽样广义方差控制图以及基于Cornish-Fisher修正的二元双抽样广义方差控制图的判异性能对比,验证该控制图的优势,并通过加工实例对性能优势进行进一步说明.     

一种未知环境下的快速路径规划方法*

为提高机器人在未知环境中的快速路径规划能力,引入自由路径表征可以通过的自由空间,引入风险函数评价机器人切入自由路径过程中发生碰撞的风险。通过搜索最优自由路径、评价碰撞风险压缩表示环境信息,使得未知环境中利用模糊控制器进行局部路径规划的实时性大为提高。与虚拟势场法等传统方法相比,其无局部最小,且极大缓解了狭窄环境中的振荡现象。实验及仿真均表明该方法实时性好、规划所得路径优于已有方法。     

航空制造业分布式协同生产计划模式研究*

分析了现有生产计划管理模式的不足,提出了一个基于协同的系统理念能够整合航空制造企业内各分布资源的优化模型。该模型能够描述企业内生产过程中复杂的供需关系,进行详细的物流与负荷平衡,可在任务组合分配、分布式生产计划与作业调度计划进行优化的过程中协调各优化模块间的冲突,平衡各模块局部利益的同时实现企业整体利益最大化。对本模型中的面向负荷均衡的协同任务规划、一体化的分布式协同生产计划与作业调度优化、协商协调机制关键技术进行了讨论。