基于离散人工蜂群算法的零空闲/分布式置换流水车间调度方法研究

发布时间：2021-05-23 02:22

　　多品种、小批量生产方式促进了分布式制造的产生。它可以充分地利用分布在各地的企业或工厂的资源,以更低成本快速生产。分布式置换流水车间调度问题属于分布式制造,它主要研究工件在工厂间的分配方式和确定工件在工厂内的加工顺序,来实现某个调度优化目标的最优。在理论上,分布式置换流水车间调度问题也属于NP-hard问题,求解困难,在实际生产中,解决该问题可以降低成本,提高效率。因此,分布式置换流水车间调度问题的研究具有重要意义。首先,指出了本文的研究背景和意义,综述了置换流水车间调度问题、零空闲/分布式置换流水车间调度问题和人工蜂群算法的国内外研究现状。接着,对基本人工蜂群算法的原理、特点和流程等方面进行了简单的分析。其次,在介绍置换流水车间调度问题的基础上,进一步研究了分布式置换流水车间调度问题,以最小化最大完工时间为目标,建立了新的数学模型,并给出了求最大完工时间的方法。为了解决该问题,本文提出了一种离散人工蜂群算法。该方法主要是对引领蜂、跟随蜂和侦察蜂三个阶段的局部搜索方式进行改进。在引领蜂阶段,在已有解空间内,随机选取工厂外部插入、工厂外部交换和工厂内部交换中一种,进行邻域搜索产生新解。在跟... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：78 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景及意义
    1.2 国内外研究现状
    1.3 本文的主要工作与结构
2 基本人工蜂群算法
    2.1 引言
    2.2 人工蜂群算法的基本原理
    2.3 人工蜂群算法的特点
    2.4 人工蜂群算法流程
    2.5 本章小结
3 基于离散人工蜂群算法的分布式置换流水车间调度
    3.1 引言
    3.2 置换流水车间调度
    3.3 分布式置换流水车间调度
    3.4 基于DABC算法的分布式置换流水车间调度方法研究
    3.5 实验结果与分析
    3.6 本章小结
4 基于离散人工蜂群算法的零空闲分布式置换流水车间调度
    4.1 引言
    4.2 零空闲置换流水车间调度
    4.3 零空闲分布式置换流水车间调度
    4.4 基于DABC算法的零空闲分布式置换流水车间调度方法研究
    4.5 实验结果与分析
    4.6 本章小结
5 总结与展望
    5.1 全文总结
    5.2 研究展望
致谢
参考文献
附录1 攻读硕士学位期间取得研究成果



本文编号：3202098