遗传算法在流水车间调度问题中的研究与应用

发布时间：2021-10-21 01:56

　　随着经济水平的不断提高和企业规模的日益扩大，企业加大了对产品加工制造过程的监管力度。企业为了在激烈的市场竞争中获得优势，采用先进的调度技术，得到科学合理的生产调度方案，以提高企业整个生产制造系统的效率。由此，车间调度问题应运而生。普通流水车间调度问题是经典的NP-hard组合优化问题之一。它源于很多不同的生产制造领域，并作为众多实际生产线的抽象模型，非常适合于单件大批量生产背景的制造企业，对于实践应用具有指导意义。本文对模糊交货期流水车间调度问题和混合流水车间调度问题进行了研究，并取得了一定的研究成果。首先本文对课题研究的背景和意义作了较为简单的介绍。概述了普通流水车间调度问题及其求解方法，并详细介绍了遗传算法理论，针对普通流水车间调度问题着重阐述了遗传算法在其中的应用，包括遗传操作的设计，控制参数的设定等。接着本文对智能优化算法作了研究。分析了用遗传算法求解模糊交货期流水车间调度问题所存在的不足，即算法容易陷入局部最优，算法收敛速度慢等缺点，从而无法得到全局最优解。将种群分为若干个子种群，引入混沌迁移策略，使各子种群之间个体的信息得到充分的交流，增加了种群中个体的多样性，并结合NEH... 

【文章来源】：浙江理工大学浙江省

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第一章 绪论
    1.1 研究的背景和意义
    1.2 问题描述
    1.3 求解方法
    1.4 本文所做的主要工作
    1.5 本文组织结构
第二章 遗传算法理论及其在流水车间调度中的运用
    2.1 遗传算法理论的发展
    2.2 遗传算法特点及基本概念
    2.3 遗传算法基本流程
    2.4 遗传算法操作设计
    2.5 控制参数的设定
    2.6 遗传算法在流水车间调度问题中的应用
第三章 基于混沌迁移策略求解模糊交货期流水车间调度问题的混合遗传算法
    3.1 引言
    3.2 模糊交货期流水车间调度问题的描述及模型
    3.3 混沌迁移策略
    3.4 改进的 NEH 启发式算法
    3.5 高效局部搜索策略
    3.6 CMHGA 算法的实现
    3.7 仿真测试和比较
    3.8 结论
第四章 一种求解混合流水车间调度问题的自导遗传算法
    4.1 引言
    4.2 混合流水线调度问题及其数学模型描述
    4.3 分布式估计算法
    4.4 解质量的评估
    4.5 仿真实验和比较
    4.6 结论
第五章 结论与展望
    5.1 全文总结
    5.2 工作与展望
参考文献
致谢
攻读学位期间主要的研究成果


【参考文献】：
期刊论文
[1]特异性免疫的遗传算法在神经网络中的应用[J]. 李晔.  机械工程与自动化. 2012(05)
[2]基于知识进化粒子群算法的模糊交货期流水车间调度问题[J]. 唐海波,叶春明,刘长平,柯军.  计算机集成制造系统. 2012(04)
[3]求解混合流水车间调度问题的分布估计算法[J]. 王圣尧,王凌,许烨,周刚.  自动化学报. 2012(03)
[4]求解流水车间调度问题的瓶颈指向启发式算法[J]. 屈国强.  计算机集成制造系统. 2012(02)
[5]基于QPSO算法的模糊流水车间调度问题[J]. 金超,叶春明.  计算机工程与应用. 2012(02)
[6]混合流水线调度研究进展[J]. 王凌,周刚,许烨,金以慧.  化工自动化及仪表. 2011(01)
[7]柔性Flow-Shop调度的遗传算法优化[J]. 周辉仁,唐万生,魏颖辉.  计算机工程与应用. 2009(30)
[8]解决车辆路径问题的混合模拟退火算法[J]. 王斌,尚新春,李海峰.  计算机工程与设计. 2009(03)
[9]模糊交货期Flow-shop调度问题的改进微粒群算法[J]. 柳毅,叶春明.  哈尔滨工业大学学报. 2009(01)
[10]遗传算法在人工生命中的应用[J]. 华宇宁,胡玉兰,野莹莹.  科技资讯. 2007(17)

硕士论文
[1]微粒群算法的改进与应用研究[D]. 金鑫.山东科技大学 2011
[2]基于禁忌搜索算法的开放式车辆路径问题的研究[D]. 李三彬.郑州大学 2010
[3]基于仿真的柔性自动化钢料加工车间规划设计研究[D]. 梁海峰.大连理工大学 2005



本文编号：3448017