柔性制造系统中机床调度优化研究论文.docx

西安文理学院机械电子工程系 本科毕业设计（论文） 题 目柔性制造系统中机床调度 优化研究 专业班级 08级机械（2）班 学 号 08102080225 学生姓名 3E 指导教师 设计所在单位 西安文理学院 2012年5 月 目录 TOC \o 1-5 \h \z \o Current Document 第一章绪论 1 1 弓I言 1 \o Current Document 1.2课题提出的目的和意义 1 \o Current Document 1.3课题相关研究领域的发展状况及趋势 1 \o Current Document 1.4本课题主要研究内容和设计任务 2 \o Current Document 第二章 调度与遗传算法相关理论 4 \o Current Document 2.1调度的定义 4 \o Current Document 2.1.1机床调度的定义 4 \o Current Document 2.1.2机床主要调度问题 4 \o Current Document 2调度问题的描述和分类 4 \o Current Document 3调度的优化算法 5 \o Current Document 4遗传算法基本理论 7 \o Current Document 5遗传算法基本概念 8 \o Current Document 6遗传算法主要步骤 9 \o Current Document 2. 7适应度函数 10 \o Current Document 2. 8遗传操作算子 10 \o Current Document 2.8.1选择算子 10 \o Current Document 2.8.2交叉算子 11 \o Current Document 2.8.3变异算子 12 \o Current Document 2. 9遗传算法参数的选择 13 \o Current Document 10 遗传算法的应用与发展趋势 14 \o Current Document 第三章基于遗传算法进行机床调度 15 \o Current Document 3.1静态车问调度 15 \o Current Document 3.2问题的描述 15 \o Current Document 3基本遗传算法的构造 15 编码 15 解码 16 1基于机器编码的机器工件队列之间的冲突消解 16 2.最后解码计算最大调度时间 17 \o Current Document 3.4初始种群的产生 17 \o Current Document 3.5选择操作 18 \o Current Document 6交叉操作 18 \o Current Document 7变异操作 18 \o Current Document 3.8动态车间调度 18 \o Current Document 9动态调度类型 19 \o Current Document 10动态调度控制方法 20 \o Current Document 3.10.1急件到来 20 \o Current Document 3.10.2机器故障 22 \o Current Document 3.10.3订单取消 24 \o Current Document 3.11应用实例 26 \o Current Document 第四章C语言相关知识及编程 31 \o Current Document 4」C语言相关知识 31 \o Current Document C语言程序的特点 31 \o Current Document C语言程序的开发步骤 32 \o Current Document C语言编程 32 \o Current Document 4.5输出结果 37 \o Current Document 第五章全文总结与展望 39 \o Current Document 5. 1全文总结 39 \o Current Document 5.2展望 39 \o Current Document 结束语 40 \o Current Document 致谢 41 \o Current Document 参考文献 42 柔性制造系统中机床调度优化研究 摘要: 随着市场的多变以及市场对产詁个性化的需求，多甜种、小批量生产方式已 经逐渐成为制造业的发展主流。研究批量调度的优化方法，对于先进制造业的现 代化具有重要的理论价值和实际意义。 本文介绍了机床调度的概念及其发展过程、研究现状和发展趋势；对车间调 度的各种研究方法进行