基于改进遗传算法的热轧钢作业调度系统的研究-计算机应用技术专业论文.docxVIP

原创性声明 本人郑重声明：所呈交的学位论文，是本人在导师指导下，进行研究工作所取得的成 果。除文中已经注明引用的内容外，本学位论文不包含任何他人或集体已经发表的作品内 容，也不包含本人为获得其他学位而使用过的材料。对本论文所涉及的研究工作做出贡献 的其他个人或集体，均已在文中以明确方式标明。本学位论文原创性声明的法律责任由本 人承担。 学位论文作者签名： 日期： 关于学位论文版权使用授权的说明 本人完全了解河北工业大学关于收集、保存、使用学位论文的以下规定：学校有权采 用影印、缩印、扫描、数字化或其它手段保存论文；学校有权提供本学位论文全文或者部 分内容的阅览服务；学校有权将学位论文的全部或部分内容编入有关数据库进行检索、交 流；学校有权向国家有关部门或者机构送交论文的复印件和电子版。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 日期： 导 师 签 名： 日期： 河北工业 河北工业大学硕士学位论文 基于 基于改进遗传算法的热轧钢作业调度系统的研究 i i PAGE PAGE iv 基于改进遗传算法的热轧钢作业调度系统的研究 摘 要 钢铁企业的生产过程并含着连续和断续的特征，是一个典型的混杂系统。在实际生产 中，制定一个合理的生产调度计划来协调好生产过程中的物料、设备、检修时间、交货期 等各个因素直接影响着企业的核心竞争力。其中，轧制计划调度编排的好坏直接影响着产 品的生产质量和生产成本，能否按照合同合约期完成生产，直接影响着企业的发展，可见 编制一个合理高效的生产调度计划对提高企业的生产效率以及经济效益有着重大的意义。 本文以河北钢铁集团的热轧生产线的实际情况为背景，阐述了钢铁生产的工艺流程、 轧制计划的编制依据以及约束条件。针对热轧钢生产中的产品品种多、小批量生产订单多、 生产加工工艺复杂等特点，设计了通过改进的遗传算法来求解最优的轧制作业调度计划的 方法。在分析了遗传算法的特点与不足的基础上，对遗传算法进行了改进。针对遗传算法 容易陷入早熟现象的不足，提出了通过引入禁忌搜索算法对变异算子进行改进，有效地提 高了算法的全局搜索能力。然而，改进后的禁忌搜索遗传算法对初始化参数的依赖性过高， 因此，进一步设计了参数的自适应策略，根据种群中个体平均适应度的情况，通过动态的 调整交叉概率、禁忌表的长度等重要参数，有效地降低了算法对初始化参数的依赖性，提 高了算法的搜索效率。在自适应禁忌搜索遗传算法的基础上，设计了分等级三种群并行策 略，在确保了算法全局搜索能力的同时有效地提高了算法的收敛速度，并通过对改进后的 遗传算法进行数值实验证明了其有效性。 基于本文所研究的改进后的遗传算法，开发了热轧钢生产调度系统，并集成到现有的 生产执行系统中，通过大量的生产数据表明，该优化管理系统有效地提高了企业的生产效 率，降低了企业的生产成本。 关键词：遗传算法，禁忌搜索，参数自适应，热轧钢作业调度 RESEARCH ON HOT-ROLLED STEEL JOB SCHEDULING SYSTEMBASED ON IMPROVED GENETIC ALGORITHM ABSTRACT The production process of steel industry is a typical hybrid system; it has continuous and intermittent characteristics. In the actual production, developing a reasonable production scheduling plan to coordinate well the production process of materials, equipment, maintenance time, delivery date and other factors can directly affect the core competitiveness of enterprise. The layout of rolling planning and scheduling directly affect the production of the products quality and production cost, whether the contract period in accordance with the contract to complete the production, it has deeply impact on the development of enterprises, so const