浅议生产调度问题及其优化算法.doc

浅议生产调度问题及其优化算法

本文共计12页，6010字；

背景及摘要：
调度问题具有相当的难度，目前调度问题的理论研究成果主要在集中在以Job-Shop问题为代表的基于最小化完工时间的调度问题上。求解调度问题的方法统称为调度优化算法，它可分为精确求解方法和近似求解方法。其中精确求解方法包括解析方法、穷举方法（包括分支定界）等；近似求解方法包括基于规则的构造性方法、邻域搜索算法（如进化遗传算法，模拟退火算法）以及人工智能方法（如神经网络）等。而传统的运筹学方法，即便在较大规模的基于单目标优化的静态调度问题中也难以有效应用。
本文从实际和理论两方面进行研究和深入，重点研究了现代进化算法中有代表性发展优势的遗传算法，通过MATLAB软件，实现对该算法的计算机模拟以及对其优化方案的研究性分析。

目录：
一．问题重述
二．问题分析
三．模型假设
四．符号说明及初始数据表达分析
五．贪婪法快速求解
六．计算机随机模拟（编程）
1．编码：
2．解码：
3．编程
4．计算机模拟所得数据分析
七．遗传算法模型建立和步骤解法
八．计算机模拟的实现（用MATLAB工具编程）
九．遗传算法模拟结果
十．模型优缺点及改进
[参考文献]：
1． 车间调度与遗传算法 王凌 清华大学出版社
2．数值计算的算法与分析 张可村 赵英良 科学出版社
3．Permutation Based GAs and Ordered Greed Peter G. Anderson,
4．MATLAB6.0 王沫然 电子工业出版社
5．C程序设计（第二版） 潭浩强 清华大学出版社