万晓琴
- 作品数:5 被引量:20H指数:3
- 供职机构:东南大学自动化学院更多>>
- 发文基金:国家自然科学基金中央高校基本科研业务费专项资金江苏高校优势学科建设工程资助项目更多>>
- 相关领域:航空宇航科学技术机械工程一般工业技术更多>>
- 知识化制造系统产品工艺路线的自重构被引量:4
- 2013年
- 为满足动态多变的产品需求,研究了知识化制造产品工艺路线自重构问题。以最小化平均在制品水平和最小化重构后各工序在机器上的分配变动数目为目标,在满足生产率、工序优先顺序、工件加工完整性、机器加工可行性约束的前提下,对产品工艺路线重构问题进行数学建模。提出了改进的混沌非支配排序遗传算法,利用带随机参数的Skew Tent映射对种群个体进行扰动,避免搜索陷入局部最优。设计了基于工序优先约束矩阵和候选机器集的解码方法,可获得产品可行的加工工序序列及加工机器序列。通过实例研究验证了模型和算法的有效性,为决策者提供了多种可选工艺路线重构方案。
- 万晓琴严洪森
- 关键词:知识化制造自重构
- 知识化制造环境下航空发动机装配线调度及自重构被引量:7
- 2015年
- 航空发动机装配工序数量多、工序间装配约束复杂.当产品需求变化时,人工调整存在响应速度慢、装配效率低等问题.以最小化产品完工成本、工序提前期惩罚成本及班组重构成本加权和为目标,建立了航空发动机装配线调度和装配班组自重构优化模型.提出一种新的基于工序局部最优排序的分解算法,将调度问题分解为单个装配组上工序顺序优化问题.设计了一种工序后向插入搜索策略.最后提出装配线调度及自重构集成优化算法.通过数值试验,验证了模型与算法的有效性.
- 万晓琴严洪森汪峥
- 关键词:知识化制造航空发动机自重构
- 面向航空发动机装配线的知识化制造系统重调度和自重构被引量:4
- 2017年
- 为了解决航空发动机装配过程中存在的不确定返工问题,建立了面向航空发动机装配线的知识化制造系统(knowledgeable manufacturing system,KMS)重调度和班组自重构优化模型,提出装配线重调度及自重构集成优化算法.在算法调度层,证明了以加权完工成本为优化目标的工序排序性质,并对工序进行初始排序.定义了3种邻域结构,用变邻域搜索(variable neighborhood search,VNS)对工序在并行装配组上的指派问题和调度问题进行优化.在重构层,在不违背装配组装配技能约束的前提下利用装配线负载平衡原则对装配班组进行配置,并采用禁忌搜索(tabu search,TS)对班组配置进行优化.仿真实验结果表明了模型与算法的有效性.
- 万晓琴严洪森
- 关键词:知识化制造自重构重调度
- 面向航空发动机的知识化制造系统拖期调度与自重构被引量:2
- 2017年
- 针对某航空发动机装配线装配效率低、工人分配不合理等问题,建立面向航空发动机的知识化制造系统拖期调度和班组自重构优化模型.提出一种启发式算法,实现生产调度与班组配置的协同优化.在算法调度层中,针对航空发动机装配过程存在复杂约束这一特点,证明与产品拖期优化目标相关的工序排序性质,设计相应工序调整算法,给出工序在并行装配组上的初始分配方案和优化方案.在重构层,根据系统负载平衡的原则优化各装配班中装配组的数量.仿真实验结果表明了模型和所提出算法的有效性.
- 万晓琴严洪森
- 关键词:知识化制造自重构航空发动机
- 基于VNS-EM混合算法的两阶段装配流水车间调度被引量:3
- 2014年
- 针对以最小化工件提前期和拖期惩罚费用加权和为目标的两阶段装配流水车间调度问题,证明了工件之间的最优排序性质,并将其嵌入优化算法中.由于该问题的NP难性,提出了一种变邻域类电磁机制(VNS-EM)混合算法.该混合算法在类电磁机制(EM)算法的每一次迭代过程中嵌入改进的变邻域搜索(VNS)算法,利用其较好的局部搜索能力对每代最优个体的邻域进行精细搜索,从而提高解的质量.仿真结果表明了算法的有效性.与VNS算法和EM算法相比较,提出的VNS-EM混合算法能更好地兼顾算法的精度和求解速度.
- 严洪森万晓琴熊福力
- 关键词:变邻域搜索