粒子群算法的混合生产调度问题的研究论文(PDF 62页)

第一章结论⋯ ⋯⋯1
1．1引言一1
1．2生产调度问题描述与分类⋯．．1
1．2．1生产调度问题描述⋯⋯1
1．2．2生产调度问题分类⋯⋯2
1．3生产调度问题的求解方法⋯．．4
1．3．1运筹学方法4
1．3．2启发式方法4
1．3．3人工智能方法⋯⋯⋯⋯4
1．3．4进化方法⋯5
1．4本文研究内容与安排⋯⋯⋯～6
1．4．1研究内容⋯⋯6
1．4．2论文安排⋯6
第二章混合流水车间调度⋯⋯⋯⋯一8
2．1混合流水车间调度⋯⋯⋯⋯。8
2．1．1混合流水车间调度问题描述⋯⋯⋯。8
2．1．2混合流水车间调度物理模型⋯⋯⋯8
2．2混合流水车间调度的特点⋯⋯8
2．2．1流程工业简介⋯⋯⋯⋯8
2．2．2混合流水车间调度问题的特点⋯⋯9
2．3调度目标⋯⋯⋯⋯9
2．3．1调度目标的确立⋯⋯⋯9
2．3．2多目标的求解策略⋯⋯10
2．3．3评价函数法．12
2．4混合流水车间调度的数学模型⋯⋯⋯⋯．13
2．4．1生产调度问题建模方法分析⋯⋯⋯13
2．4．2混合流水车间调度问题数学建模一13
2．5本章小结⋯⋯⋯．1 5
第三章粒子群算法及其改进策略的研究⋯⋯⋯16
3．1粒子群算法概述．16
3．1．1粒子群算法产生背景【6】16
3．1．2基本粒子算法⋯⋯⋯⋯1 7
3．1．3粒子群算法的发展：⋯．．18
3．2基于适应度的惯性权重调整策略⋯⋯⋯19
3．2．1惯性权重分析⋯⋯⋯．．19
3．2．2现有的惯性权重改进策略⋯⋯⋯．．19
3．2．3基于适应度的惯性调整策略⋯⋯⋯22
3．3扰动机制⋯⋯⋯．24
3．3．1基于速度与位置的扰动机制⋯⋯。24
3．3．2测试函数验证⋯⋯⋯．．25
3．4基于位置相似度的禁忌策略．25
3．4．1禁忌搜索算法基本原理⋯⋯⋯⋯．．25
3．4．2粒子群算法与禁忌搜索算法混合方式⋯⋯⋯⋯27
3．4．3基于位置相似度的禁忌策略⋯⋯。28
3．5改进后算法的流程⋯⋯⋯⋯28
3．6本章小结⋯⋯⋯．．30
第四章改进PSO在混合流水车间调度问题中的应用研究．．31
4．1纺织生产调度问题描述⋯⋯．31
4．1．1纺织生产过程介绍⋯⋯3 l
4．1．2纺织生产特点⋯⋯⋯⋯32
4．1．3纺织生产调度问题分析．34
4．2编码分析⋯⋯⋯．34
4．2．1编码方法⋯34
4．2．2基于工件与工序的矩阵编码⋯⋯⋯⋯_⋯⋯⋯35
4．3问题求解⋯⋯⋯35
4．3．1问题求解流程⋯⋯⋯．．35
4．3．2算法过程控制⋯⋯⋯⋯37
4．4实例分析分析⋯37
4．4．1实例l。37
4．4．2实例2．．39
4．4．3结果分析⋯44
4．5本章小结⋯⋯⋯．．44
第五章总结与展望⋯⋯．45
5．1总结45
5．2展望45
参考文献⋯一47
攻读硕士期间主要发表的学术论文和参加的科研项目⋯⋯．．51第一章结论1
1．1引言一1
1．2生产调度问题描述与分类⋯．．1
1．2．1生产调度问题描述⋯⋯1
1．2．2生产调度问题分类⋯⋯2
1．3生产调度问题的求解方法⋯．．4
1．3．1运筹学方法4
1．3．2启发式方法4
1．3．3人工智能方法⋯⋯⋯⋯4
1．3．4进化方法⋯5
1．4本文研究内容与安排⋯⋯⋯～6
1．4．1研究内容⋯⋯6
1．4．2论文安排⋯6
第二章混合流水车间调度⋯⋯⋯⋯一8
2．1混合流水车间调度⋯⋯⋯⋯。8
2．1．1混合流水车间调度问题描述⋯⋯⋯。8
2．1．2混合流水车间调度物理模型⋯⋯⋯8
2．2混合流水车间调度的特点⋯⋯8
2．2．1流程工业简介⋯⋯⋯⋯8
2．2．2混合流水车间调度问题的特点⋯⋯9
2．3调度目标⋯⋯⋯⋯9
2．3．1调度目标的确立⋯⋯⋯9
2．3．2多目标的求解策略⋯⋯10
2．3．3评价函数法．12
2．4混合流水车间调度的数学模型⋯⋯⋯⋯．13
2．4．1生产调度问题建模方法分析⋯⋯⋯13
2．4．2混合流水车间调度问题数学建模一13
2．5本章小结⋯⋯⋯．1 5
第三章粒子群算法及其改进策略的研究⋯⋯⋯16
3．1粒子群算法概述．16
3．1．1粒子群算法产生背景【6】16
3．1．2基本粒子算法⋯⋯⋯⋯1 7
3．1．3粒子群算法的发展：⋯．．18
3．2基于适应度的惯性权重调整策略⋯⋯⋯19
3．2．1惯性权重分析⋯⋯⋯．．19
3．2．2现有的惯性权重改进策略⋯⋯⋯．．19
3．2．3基于适应度的惯性调整策略⋯⋯⋯22
3．3扰动机制⋯⋯⋯．24
3．3．1基于速度与位置的扰动机制⋯⋯。24
3．3．2测试函数验证⋯⋯⋯．．25
3．4基于位置相似度的禁忌策略．25
3．4．1禁忌搜索算法基本原理⋯⋯⋯⋯．．25
3．4．2粒子群算法与禁忌搜索算法混合方式⋯⋯⋯⋯27
3．4．3基于位置相似度的禁忌策略⋯⋯。28
3．5改进后算法的流程⋯⋯⋯⋯28
3．6本章小结⋯⋯⋯．．30
第四章改进PSO在混合流水车间调度问题中的应用研究．．31
4．1纺织生产调度问题描述⋯⋯．31
4．1．1纺织生产过程介绍⋯⋯3 l
4．1．2纺织生产特点⋯⋯⋯⋯32
4．1．3纺织生产调度问题分析．34
4．2编码分析⋯⋯⋯．34
4．2．1编码方法⋯34
4．2．2基于工件与工序的矩阵编码⋯⋯⋯⋯_⋯⋯⋯35
4．3问题求解⋯⋯⋯35
4．3．1问题求解流程⋯⋯⋯．．35
4．3．2算法过程控制⋯⋯⋯⋯37
4．4实例分析分析⋯37
4．4．1实例l。37
4．4．2实例2．．39
4．4．3结果分析⋯44
4．5本章小结⋯⋯⋯．．44
第五章总结与展望⋯⋯．45
5．1总结45
5．2展望45
参考文献⋯一47
攻读硕士期间主要发表的学术论文和参加的科研项目⋯⋯．．51
..............................