面向航空发动机装配线的知识化制造系统重调度和自重构

为了解决航空发动机装配过程中存在的不确定返工问题,建立了面向航空发动机装配线的知识化制造系统(knowledgeable manufacturing system,KMS)重调度和班组自重构优化模型,提出装配线重调度及自重构集成优化算法.在算法调度层,证明了以加权完工成本为优化目标的工序排序性质,并对工序进行初始排序.定义了3种邻域结构,用变邻域搜索(variable neighborhood search,VNS)对工序在并行装配组上的指派问题和调度问题进行优化.在重构层,在不违背装配组装配技能约束的前提下利用装配线负载平衡原则对装配班组进行配置,并采用禁忌搜索(tabu search,TS)对班组配置进行优化.仿真实验结果表明了模型与算法的有效性.     

文本文件全角半角转换统计的小工具

常会碰到需要将文本文件中的全角字符转换为半角字符等情况,为此本人用Turbo C2.0下编写了一个小工具程序。 命令使用方法与功能如下: (1)Chqb需转换文件名 转换后文件名 功能:将需转换文件中所有全角字符转换为半角字符生成新文件,并显示出转换前后二文件中的单字节、双字节字符数。     

知识化制造环境下航空发动机装配线调度及自重构

航空发动机装配工序数量多、工序间装配约束复杂. 当产品需求变化时, 人工调整存在响应速度慢、装配效率低等问题. 以最小化产品完工成本、工序提前期惩罚成本及班组重构成本加权和为目标, 建立了航空发动机装配线调度和装配班组自重构优化模型. 提出一种新的基于工序局部最优排序的分解算法, 将调度问题分解为单个装配组上工序顺序优化问题. 设计了一种工序后向插入搜索策略. 最后提出装配线调度及自重构集成优化算法. 通过数值试验,验证了模型与算法的有效性.     

知识化制造系统产品工艺路线的自重构

为满足动态多变的产品需求,研究了知识化制造产品工艺路线自重构问题.以最小化平均在制品水平和最小化重构后各工序在机器上的分配变动数目为目标,在满足生产率、工序优先顺序、工件加工完整性、机器加工可行性约束的前提下,对产品工艺路线重构问题进行数学建模.提出了改进的混沌非支配排序遗传算法,利用带随机参数的Skew Tent映射对种群个体进行扰动,避免搜索陷入局部最优.设计了基于工序优先约束矩阵和候选机器集的解码方法,可获得产品可行的加工工序序列及加工机器序列.通过实例研究验证了模型和算法的有效性,为决策者提供了多种可选工艺路线重构方案.     

面向航空发动机的知识化制造系统拖期调度与自重构

针对某航空发动机装配线装配效率低、工人分配不合理等问题,建立面向航空发动机的知识化制造系统拖期调度和班组自重构优化模型.提出一种启发式算法,实现生产调度与班组配置的协同优化.在算法调度层中,针对航空发动机装配过程存在复杂约束这一特点,证明与产品拖期优化目标相关的工序排序性质,设计相应工序调整算法,给出工序在并行装配组上的初始分配方案和优化方案.在重构层,根据系统负载平衡的原则优化各装配班中装配组的数量.仿真实验结果表明了模型和所提出算法的有效性.