工件紧约束的柔性装配作业车间调度问题与算法研究

发布时间：2021-12-16 10:34

　　随着经济与技术的快速发展,客户对产品的要求更加趋于个性化,生产模式正向大规模定制化生产方式转变,此时,如何在满足每个订单严格的质量要求与交货期要求的前提下合理配置可利用资源以达到生产效益最大化是制造型企业亟待解决的问题。生产调度技术作为制造系统中的核心技术之一,在企业资源配置过程中扮演着重要作用。在定制化生产模式下,同时考虑加工与装配过程进行调度是非常必要的,然而当前关于装配调度的研究大多将加工与装配过程进行严格地区分,这种方法将无法很好地适用于装配关系复杂的大规模定制化生产模式下生产调度方案的制定。此外,在日趋严峻的环境问题与资源成本高昂的情况下,如何在生产过程中减少能源损耗与环境污染亦是制造型企业亟需解决的问题。因此,综合考虑加工与装配过程并研究资源与环境的影响研究调度问题与算法具有重要的理论意义与应用价值。本文的研究内容如下:（1）综合考虑加工与装配过程进行调度,构建工件紧约束的柔性装配作业车间调度模型,以适应大规模定制化生产。针对工件紧约束的柔性装配作业车间调度问题特性,提出了一种具有新颖遗传算子的算法（JCGA）。在JCGA中,设计了能够同时满足工序约束与工件约束的二维实数编... 

【文章来源】：湖南大学湖南省 211工程院校 985工程院校 教育部直属院校

【文章页数】：81 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景与意义
    1.2 国内外研究现状
        1.2.1 柔性作业车间调度问题及相关拓展模型研究现状
        1.2.2 调度问题优化算法研究现状
    1.3 论文框架结构
第2章 工件紧约束的柔性装配作业车间调度模型
    2.1 定义
    2.2 问题描述
    2.3 调度问题建模
        2.3.1 FAJSP-JC的析取图模型
        2.3.2 FAJSP-JC的数学模型
    2.4 本章小结
第3章 求解FAJSP-JC的算法设计
    3.1 算法设计
        3.1.1 二维实数编码设计
        3.1.2 解码
        3.1.3 交叉算子
        3.1.4 变异算子
        3.1.5 算法框架
    3.2 FAJSP-JC算例构造
    3.3 算法实例验证
        3.3.1 实验一
        3.3.2 实验二
        3.3.3 实验三
    3.4 本章小结
第4章 考虑能源效率的柔性装配作业车间调度模型
    4.1 问题描述
    4.2 数学建模
    4.3 本章小结
第5章 求解EEFAJSP-JC问题算法设计
    5.1 启发式算法设计
    5.2 算法框架
    5.3 启发式算法性能测试
        5.3.1 小规模算例
        5.3.2 中等规模算例
        5.3.3 大规模算例
    5.4 算法实例验证
        5.4.1 评价指标介绍
        5.4.2 结果分析
    5.5 本章小结
总结与展望
参考文献
致谢
附录 A 攻读硕士学位期间发表的学术论文


【参考文献】：
期刊论文
[1]基于虚拟零部件级别分区编码的产品综合调度算法[J]. 赵诗奎,韩青,王桂从.  计算机集成制造系统. 2015(09)
[2]车间生产调度问题研究[J]. 何霆,刘飞,马玉林,杨海.  机械工程学报. 2000(05)



本文编号：3537986