基于遗传退火算法的车间调度研究与应用-机械电子工程专业论文.docxVIP

学位论文版权使用授权书 本学位论文作者完全了解浙江理工大学有权保留并向 国家有关部门或机构送交本论文的复印件和磁盘，允许论文 被查阅和借阅。本人授权浙江理工大学可以将学位论文的全 部或部分内容编入有关数据库进行检索和传播，可以采用影 印、缩印或扫描等复制手段保存、汇编学位论文 。 (保密的学位论文在解密后适用本授权书) 学位论文作者签名 :f易 ;ro 签字日期: γI 年 2 月? 日 导师签名 :/LV 签字日期: γ Ji年 3 月 ?日 万方数据 万方数据 基于遗传退火算法的车间调度研究与 应用 Research and application on job shop scheduling based on genetic annealing algorithm 浙江理工 浙江理工大学硕士学位论文 基于遗传退火算法的车间调度研究与应用 摘 要 生产车间调度是现代离散制造业中一个重要的组成部分，它能将生产资源进行合理的 分配以达到预期的生产目标。合理的生产计划能够提高设备和原材料的利用率，降低生产 成本，提高生产效益，因此如何运用计算机技术快速得到合理的调度方案成为学者研究的 热点。 本文首先详细分析车间调度问题，介绍国内外的研究状况，在此基础之上建立以完工 时间最短为目标函数的数学模型。然后介绍遗传算法基本流程和遗传算子操作，分析遗传 算法的优缺点，针对遗传算法容易陷入局部最优解的不足之处，引入模拟退火算法，提出 遗传退火算法。遗传退火算法重新设计了基于工件编号的交叉算子和变异算子；采用自适 应交叉概率和变异概率；在每一代遗传进化中引入 Metropolis 接受准则。用遗传退火算法、 模拟退火算法以及遗传算法分别对 Job Shop Scheduling Problem 中的 FT06 问题进行仿真， 仿真结果表明遗传退火算法能够提高算法的搜索能力，避免陷入局部最优解。 其次针对实际生产过程中最常见的紧急订单加入、机器故障以及订单撤销这三种突发 事件，对生产车间动态调度问题进行研究。建立动态调度问题的数学模型，采用事件驱动 策略，结合滚动窗口技术，并用遗传退火算法求解动态调度问题。 最后以某轴承加工厂作为对象，分析轴承厂的生产需求，确定车间调度系统的功能框 架，现场采集实时数据并录入到后台数据库中。以遗传退火算法为核心，开发了基于遗传 退火算法的车间调度系统。将该系统运用到实际生产车间中，取得了良好的效果，进一步 证明算法的有效性。 关键字：车间调度；遗传退火算法；动态调度；调度系统 I Abstract Production scheduling is an important part of modern discrete manufacturing, and it can distribute resources reasonably to achieve optimal production goals. Reasonable production plan can improve utilization of machine and raw material, reduce production costs, and improve production efficiency. Therefore, how to obtain reasonable scheduling scheme quickly by computer algorithm has become a hot research. Firstly, Job Shop Scheduling Problem is deeply researched and the research situation both at home and abroad is introduced. On the basis, the mathematical model in order to minimize the maximum completion time is built. Basic processes, genetic operators, the advantages and disadvantages of genetic algorithm are introduced. Aimed at the premature convergence of genetic algorithm, simulated annealing algorithm is introduced and the new genetic annealing algorithm is proposed. In the new algorithm, crossover ope