两阶段非置换装配流水车间调度研究

发布时间：2021-01-04 11:41

　　随着社会技术的发展,生产规模的不断扩大,生产装配的复杂性增强,市场的竞争也越来越大。尤其在顾客需求个性化、多样化的今天,企业为满足客户需求,需要不断改进制造技术和完善管理方式来增强生产运作效率,增强客户对企业的满意度和企业内部的整体生产效率。在实际生产场景中,多种不同零件可以在不同生产线上产出,最终装配成不同的产品。即两阶段装配流水车间,它是企业为提高效率,实现加工组件和产品的配套而经常使用的流水车间环境,是两机流水车间环境问题的一般化。首先多条分装流水线生产加工产品的不同组件,然后在第二阶段装配机上组装形成最终产品。在此过程中,加工与装配的协调尤为重要。尽管大部分流水车间的研究都仅考虑置换调度,但这并不是对制造业的严格限制,而是置换调度的简单性。如果不采用先到先得原则可以显著提升系统的性能,大多数企业在实际情况下都会很乐意放开加工顺序相同的限制。因此,从整体系统的角度,两阶段非置换装配流水车间的调度研究十分有意义。本文以现有理论为基础,对相关问题研究现状进行了总结分析,研究了非置换流水车间,两阶段装配流水车间,以及两者结合的调度环境问题,精确解动态规划,近似解等常用求解算法。在模型中... 

【文章来源】：大连理工大学辽宁省 211工程院校 985工程院校 教育部直属院校

【文章页数】：62 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 国内外研究现状
    1.3 研究目的与研究内容
        1.3.1 研究目的
        1.3.2 研究内容
        1.3.3 研究创新点
        1.3.4 研究框架
2 相关理论综述
    2.1 基本调度问题
        2.1.1 流水车间调度问题分类
        2.1.2 流水车间调度问题目标
        2.1.3 流水车间调度问题解法
    2.2 相关调度环境
        2.2.1 两阶段流水车间调度
        2.2.2 非置换流水车间调度
        2.2.3 有释放时间的单机调度
    2.3 动态规划方法
    2.4 禁忌搜索算法
    2.5 本章小结
3 两阶段非置换装配流水车间调度模型
    3.1 问题描述
    3.2 模型构建
        3.2.1 变量定义
        3.2.2 数学模型
    3.3 加工-装配顺序约束
        3.3.1 分装线顺序约束
        3.3.2 总装顺序约束
    3.4 可行解构造
    3.5 本章小结
4 两阶段非置换装配流水车间问题求解
    4.1 动态规划方法
        4.1.1 单条非置换流水车间
        4.1.2 两阶段装配流水车间
        4.1.3 动态规划状态枚举算例
        4.1.4 动态规划状态缩减策略
        4.1.5 动态规划算法步骤
    4.2 禁忌搜索算法设计
        4.2.1 基本元素设计
        4.2.2 算法流程
    4.3 仿真实验
        4.3.1 小规模数据量对比
        4.3.2 PFS与 NPFS对比
        4.3.3 中大规模数据量对比
    4.4 本章小结
结论
参考文献
攻读硕士学位期间发表学术论文情况
致谢


【参考文献】：
期刊论文
[1]连铸-轧制混流生产模式下轧批调度问题的分支-定价算法[J]. 汪恭书,刘静宜,唐立新.  自动化学报. 2017(07)
[2]两阶段装配流水车间加工与配送协同调度研究[J]. 马文琼,王恺.  工业工程与管理. 2016(06)
[3]考虑设备周期性维护的流水车间生产调度优化算法[J]. 张思源,陆志强,崔维伟.  计算机集成制造系统. 2014(06)
[4]一类两阶段生产系统生产计划与调度的集成优化[J]. 安玉伟,严洪森.  计算机集成制造系统. 2012(04)



本文编号：2956703