基于装备结构件制造过程的平行批处理机调度问题研究

发布时间：2021-04-21 03:53

　　随着以物联网和大数据为代表的新一代信息技术在装备制造业中广泛应用,装备制造型企业得以全方位地整合产业内外部资源,形成了向智能制造转型升级的战略数字资源,而优化装备制造型企业生产全流程的资源高效配置成为了企业发展转型升级过程中亟待解决的瓶颈需求。因此,为实现柔性化配置资源,并提高装备制造型企业的生产精益化和客户服务化水平,本文将以装备结构件涡轮叶片的实际生产制造过程为研究背景,针对其生产制造过程中存在的批调度优化问题进行研究,本文的主要研究工作如下:（1）研究了基于装备结构件塑形过程的平行机连续批调度问题,基于工件动态到达的情形,同时考虑了学习与恶化效应对实际加工时间的影响,并以最小化制造时间跨度为优化目标建立了问题的研究模型。根据问题结构属性,分别从工件动态到达和学习与恶化效应两个角度研究了单机批调度的最优结构性质,并且设计了一个基于单机批调度问题的两阶段启发式算法。为使研究问题具备一般性,针对平行多处理机情形下的问题假设,本文提出了SC-VNS混合智能算法进行求解,仿真实验结果表明混合SC-VNS算法在解的质量和求解时间等性能表现上具备良好的稳定性,能够有效解决平行多处理机调度问题。... 

【文章来源】：合肥工业大学安徽省 211工程院校 教育部直属院校

【文章页数】：88 页

【学位级别】：硕士

【文章目录】：
致谢
摘要
abstract
第一章 绪论
    1.1 研究背景
    1.2 研究意义
    1.3 研究内容及结构安排
        1.3.1 研究内容
        1.3.2 结构安排
    1.4 本章小结
第二章 调度理论基础
    2.1 调度概述
    2.2 调度问题的描述
    2.3 批调度问题研究现状
        2.3.1 单机批调度问题研究概况
        2.3.2 平行多机批调度问题研究概况
        2.3.3 考虑学习与恶化效应的批调度问题研究概况
        2.3.4 基于两阶段生产的批调度问题研究概况
    2.4 调度问题的求解方法
        2.4.1 数学规划法
        2.4.2 启发式算法
        2.4.3 智能算法
    2.5 本章小结
第三章 基于装备结构件塑形过程的平行机调度问题
    3.1 引言
    3.2 问题描述及建模
        3.2.1 问题描述
    3.3 结构性质
    3.4 问题下界
    3.5 算法设计
        3.5.1 编码与解码方案
        3.5.2 邻域结构设计
        3.5.3 局部搜索策略
        3.5.4 算法总体结构
    3.6 仿真实验
        3.6.1 仿真算例
        3.6.2 结果分析
    3.7 本章小结
第四章 基于装备结构件铸造过程的两阶段平行机调度问题
    4.1 引言
    4.2 问题描述及建模
        4.2.1 问题描述
        4.2.2 问题建模
        4.2.3 问题分析
    4.3 算法设计
        4.3.1 编码方案
        4.3.2 邻域结构设计
        4.3.3 并行化机制
        4.3.4 局部搜索策略
        4.3.6 算法总体结构
    4.4 仿真实验
        4.4.1 仿真算例
        4.4.2 结果分析
    4.5 本章小结
第五章 总结与展望
    5.1 研究总结
    5.2 研究展望
    5.3 本章小结
参考文献
攻读硕士学位期间的学术活动及成果情况



本文编号：3151004