基于遗传算法的双目标流水车间调度问题研究

目录

声明

摘要

第1章绪论

1．1课题的研究背景

1．2课题的研究目的及意义

1．3国内外研究现状

1．4论文的主要内容和结构

第2章车间调度概述

2．1．1车间调度问题的概述

2．1．2车间调度问题的特点

2．2流水车间调度问题

2．2．1流水车间调度问题概述

2．2．2多目标流水车间调度存在的问题

2．3调度问题的常用方法

2．3．1运筹学方法

2．3．2启发式方法

2．3．3基于人工智能方法

2．3．4领域搜索算法

2．4本章小结

第3章遗传算法理论与小生境技术

3．1遗传算法概述

3．1．1遗传算法的生物学基础

3．1．2遗传算法的基本原理

3．1．3遗传算法的基本概念

3．2遗传算法的基本操作步骤

3．2．1确定编码方案

3．2．2产生初始化种群

3．2．3确定适应度函数

3．2．4遗传操作

3．3遗传算法的特点

3．4小生境技术

3．4．1小生境与遗传算法

3．4．2小生境遗传算法的基本思想及流程

3．4．3遗传算法中小生境的实现方法

3．4．4小生境遗传算法的优缺点

3．4．5小生境遗传算法的应用

3．5本章小结

第4章单目标流水车间调度

4．1单目标流水车间调度模型描述

4．2单目标流水车间调度的算法实现

4．2．1编码

4．2．2适应度函数的设计

4．2．3选择操作

4．2．4交叉操作

4．2．5变异操作

4．2．6算法终止

4．3单目标流水车间调度算例仿真

4．4本章小结

第5章双目标混合流水车间调度

5．1双目标流水车间调度问题

5．1．1双目标流水车间调度问题概述

5．1．2双目标流水车间调度问题数学模型

5．2混合流水车间调度问题

5．2．1混合流水车间调度问题概述

5．2．2混合流水车间调度问题数学模型

5．3双目标混合流水车间调度问题的算法实现

5．3．1编码与解码

5．3．2产生初始种群

5．3．3适应度函数

5．3．4遗传操作

5．3．5设置终止条件

5．4双目标算例分析

5．5混合流水车间算例分析

5．6双目标混合流水车间调度算例仿真

5．7本章小结

第6章MATLAB仿真软件

6．1 MATLAB编辑界面

6．2 MATLAB输出界面

6．3本章小结

结论

参考文献

攻读硕士学位期间发表的论文和取得的科研成果

致谢

附录