基于改进灰狼算法的柔性作业车间调度方法研究

发布时间：2021-04-26 21:22

　　车间调度作为制造业的核心问题对于制造强国战略的实施,制造业的国际竞争力增强等意义重大。柔性作业车间调度问题（Flexible Job Shop Scheduling Problem,FJSP）属于调度领域的研究热点,在工业生产中广泛采用。本文研究了FJSP问题及其拓展问题,即分布式FJSP（Distributed FJSP,DFJSP）和批量流FJSP（Lot Streaming FJSP,LSFJSP）,设计了改进灰狼算法（Improved Grey Wolf Optimization,IGWO）进行求解。首先,针对FJSP提出了一种IGWO算法进行求解。考虑FJSP的离散特性,结合GWO搜索能力均衡的特点,改进其社群等级制度,在给出种群内的交流机制的基础上,提出IGWO算法框架。针对FJSP改进了一种基于关键路径的邻域结构。对标准算例集合的求解结果表明,与GWO相比,IGWO在收敛速度和求解效果方面都具有较大提升。其次,提出了新的优化策略对DFJSP模型进行求解。结合分布式的生产模式,给出了数学模型。针对模型特性提出了新的编码方式,并提出一种基于启发式规则的解码方式,设计了相应优化... 

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

【文章页数】：97 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 课题概述
    1.2 国内外研究现状
    1.3 现状总结与问题分析
    1.4 本文的主要工作与结构
2 IGWO求解FJSP问题
    2.1 FJSP模型
    2.2 基于IGWO的FJSP算法框架
    2.3 基于IGWO的FJSP求解方法
    2.4 实验结果与分析
    2.5 本章小结
3 基于IGWO的分布式柔性作业车间调度方法研究
    3.1 DFJSP模型的建立
    3.2 基于IGWO的DFJSP求解方法
    3.3 实验结果与分析
    3.4 本章小结
4 基于IGWO的批量流柔性作业车间调度方法研究
    4.1 LSFJSP模型的建立
    4.2 基于IGWO的LSFJSP求解方法
    4.3 实验结果与分析
    4.4 本章小结
5 工程实例验证
    5.1 问题描述
    5.2 案例描述
    5.3 实验设计与结果分析
    5.4 本章小结
6 总结与展望
    6.1 全文总结
    6.2 研究展望
致谢
参考文献


【参考文献】：
期刊论文
[1]智能制造——“中国制造2025”的主攻方向[J]. 周济.  中国机械工程. 2015(17)
[2]分布式车间调度优化算法研究综述[J]. 王凌,邓瑾,王圣尧.  控制与决策. 2016(01)
[3]钢管生产计划中的多目标柔性Job-shop调度问题[J]. 李琳,霍佳震.  系统工程理论与实践. 2009(08)
[4]车间生产调度问题研究[J]. 何霆,刘飞,马玉林,杨海.  机械工程学报. 2000(05)



本文编号：3162137