差异工件单机批调度的差分进化算法研究

发布时间：2021-09-01 11:00

　　调度问题是组合优化领域中的一类重要问题,在工业生产、柔性制造系统、现代物流、计算机科学等领域有着非常广泛的应用。批调度问题是重要的一类现代调度问题,它打破了经典调度问题中对机器的限制,即一台机器可以同时加工多个工件而非仅仅一个工件。差异工件批调度问题是对传统批调度问题的进一步扩展,即工件是有差异的,同一批中工件的总尺寸不能超过批的容量限制,因此,包含在各个批中的工件数可能不同。这类问题比经典调度问题、传统批调度问题更加复杂,但它更加接近实际工作环境,对此问题的研究具有重要的理论经济价值。本文首先介绍关于调度基本知识,接着从调度到经典调度,再到批调度,最后引出差异工件批调度的介绍。并说明了差异工件批调度的研究现状。对差异工件单机批调度问题的性质进行分析研究,给出了该问题的数学规划模型,并对已有的若干启发式算法进行改进。其次,本文介绍了差分进化算法的原理及背景,分析了该算法的特点以及在解决连续性优化问题上的优势。同时,指出差分进化算法在解决具有离散特性的调度问题上的劣势。针对调度问题的离散特性,我们重新设计了差分进化算法的交叉操作和变异操作。并在算法核心思想不变的前提下提出具有新的迭代模式... 

【文章来源】：中国科学技术大学安徽省 211工程院校 985工程院校

【文章页数】：61 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 调度问题介绍
        1.1.1 调度问题概念及参数表示
        1.1.2 经典调度问题与现代调度问题
        1.1.3 批调度与差异工件批调度问题
    1.2 计算复杂性与NP 类问题
    1.3 调度问题研究现状
        1.3.1 经典调度问题
        1.3.2 批调度问题
        1.3.3 差异工件批调度问题
    1.4 研究内容及意义和论文结构
        1.4.1 研究内容及意义
        1.4.2 论文结构
第2章 差异工件批单机调度问题的启发式算法
    2.1 差异工件单机批调度问题的数学模型
    2.2 启发式算法概念
    2.3 差异工件单机批调度问题的启发式算法
        2.3.1 几个经典启发式算法
        2.3.2 启发式算法改进
    2.4 差异工件单机批调度问题的下界
第3章 差异工件单机批调度问题的差分进化算法设计
    3.1 差分进化算法简介
    3.2 标准差分进化算法
    3.3 差异工件单机批调度问题的新差分进化算法
        3.3.1 编码和适应度函数
        3.3.2 交叉操作和变异操作
        3.3.3 新差分进化算法(NDEA)的迭代模型
        3.3.4 新差分进化算法(NDEA)的步骤
第4章 仿真实验与结果分析
    4.1 测试实例的产生方法
    4.2 启发式算法比较
    4.3 新差分进化算法比较
    4.4 改进后新差分进化算法比较
第5章 结束语
    1、研究总结
    2、研究展望
参考文献
在读期间发表的论文


【参考文献】：
期刊论文
[1]优化差异工件单机批调度问题的改进蚁群算法[J]. 程八一,陈华平,王栓狮.  系统仿真学报. 2009(09)
[2]基于DNA进化算法求解工件尺寸不同的单机批调度问题[J]. 程八一,陈华平,王栓狮.  小型微型计算机系统. 2009(02)
[3]模糊制造系统中的不同尺寸工件单机批调度优化[J]. 程八一,陈华平,王栓狮.  计算机集成制造系统. 2008(07)
[4]单机不同尺寸工件批调度问题的优化算法[J]. 程八一,陈华平,王栓狮.  系统管理学报. 2008(03)
[5]基于微粒群算法的单机不同尺寸工件批调度问题求解[J]. 程八一,陈华平,王栓狮.  中国管理科学. 2008(03)
[6]多种群差分进化算法及在柔性车间作业调度中的应用[J]. 谈峰,王伟.  湖南农业大学学报(自然科学版). 2008(01)
[7]差分进化算法研究进展[J]. 周艳平,顾幸生.  化工自动化及仪表. 2007(03)
[8]微粒群优化算法研究进展[J]. 刘波,王凌,金以慧,黄德先.  化工自动化及仪表. 2005(03)
[9]差异演化的实验研究[J]. 谢晓锋,张文俊,张国瑞,杨之廉.  控制与决策. 2004(01)
[10]极小化加权完工时间和的Flowshop问题的算法（英文）[J]. 赵传立,张庆灵,唐恒永.  运筹学学报. 2002(04)



本文编号：3376860