带准备时间的柔性流水车间多序列有限缓冲区排产优化问题研究

发布时间：2022-09-28 19:50

　　带准备时间的柔性流水车间多序列有限缓冲区排产优化问题是经典柔性流水车间问题的一种扩展,考虑了工位准备时间和多序列有限缓冲区对生产加工过程的影响。柔性流水车间由于具有多工位多工序的特点,其广泛存在于钢铁生产、车辆制造、半导体封装等行业的生产企业中,柔性流水车间排产优化问题是一类NP-Hard问题,理论研究中经常假设工位无准备时间和缓冲区容量无限大,但实际制造企业由于受到车间资源和生产产品种类多样性的限制,在生产过程中存在多序列有限缓冲区和工位准备时间。工位准备时间受到被加工对象的类型、颜色、形态等多种属性信息的影响。多序列有限缓冲区是由多个加工的序列构成,不仅要考虑缓冲区中每个序列的容量问题,还要考虑工件进出多个序列缓存区的分配选择问题,且工件出缓冲区受到工位准备时间的限制。这类生产车间具有工艺复杂,各生产环节受限制等特点,对生产管控提出了更高要求。目前在解决这类问题时,难以找到更有效的解决方法,导致排产结果不能很好地指导这类车间的生产运作过程,所以研究带准备时间的柔性流水车间多序列有限缓冲区排产优化问题具有重要的理论意义和实际应用价值。本文针对带准备时间的柔性流水车间多序列有限缓冲区的... 

【文章页数】：66 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 课题研究的背景
    1.2 课题研究的目的与意义
    1.3 课题研究现状
    1.4 论文内容与创新点
    1.5 论文结构
第二章 带准备时间的柔性流水车间序列有限缓冲区排产优化模型建立
    2.1 带准备时间的柔性流水车间序列有限缓冲区排产问题简介
    2.2 带准备时间的柔性流水车间序列有限缓冲区排产问题描述
        2.2.1 模型参数
        2.2.2 约束条件
        2.2.3 模型求解目标函数
    2.3 带准备时间的柔性流水车间多序列有限缓冲区排产过程分析
    2.4 本章小结
第三章 群体智能优化算法在排产优化问题中应用研究
    3.1 群体智能优化算法概述
    3.2 群体智能算法在排产调度问题研究现状
    3.3 鲸鱼优化算法(WOA)概述
        3.3.1 鲸鱼优化算法研究现状
        3.3.2 鲸鱼优化算法描述
    3.4 鲸鱼优化算法求解柔性流水车间排产优化问题
        3.4.1 解码编码
        3.4.2 算法流程
        3.4.3 仿真测试
    3.5 鲸鱼优化算法求解FFSP-S-MSFB排产问题
        3.5.1 FFSP-S-MSFB排产问题实验数据
        3.5.2 求解带准备时间的柔性流水车间多序列有限缓冲区问题仿真测试
    3.6 本章小结
第四章 改进的鲸鱼优化算法求解FFSP-S-MSFB排产优化问题
    4.1 Levy飞行搜索策略概述
        4.1.1 Levy飞行搜索策略研究现状
        4.1.2 Levy飞行搜索原理介绍
    4.2 反向学习策略概述
        4.2.1 反向学习策略研究现状
        4.2.2 反向学习策略原理介绍
    4.3 模拟退火算法概述
        4.3.1 模拟退火算法研究现状
        4.3.2 模拟退火算法原理介绍
    4.4 改进的鲸鱼优化算法介绍
    4.5 改进鲸鱼优化算法(SLOWOA)求解柔性流水车间排产优化问题
    4.6 改进鲸鱼优化算法(SLOWOA)求解FFSP-S-MSFB排产优化问题
    4.7 本章小结
第五章 基于优化目标的初始种群建立方法在FFSP-MSFB排产问题中研究
    5.1 初始种群建立方法研究
    5.2 基于优化目标的初始种群建立
        5.2.1 排产优化目标分析
        5.2.2 基于信息熵的联合选择概率初始种群建立方法
    5.3 基于初始种群建立改进的SLOWOA算法介绍
    5.4 I-SLOWOA求解柔性流水车间排产优化问题
    5.5 I-SLOWOA求解FFSP-S-MSFB排产优化问题
    5.6 本章小结
第六章 结论
    6.1 总结
    6.2 展望
参考文献
作者简介
作者在攻读硕士学位期间发表的学术论文
作者在攻读硕士学位期间获国家发明专利
作者在攻读硕士学位期间获竞赛奖励
致谢



本文编号：3682278