面向轮胎模具钢花纹圈加工的柔性流水车间调度研究-机械电子工程专业毕业论文.docxVIP

A A Dissertation Submitted to Guangdong University of Technology for the Degree of Master of Engineering Science Research on Flexible Flow Shop Scheduling for Steel Patterns Ri ng Processing of Ti re Mou ld Master Candidate：Lin Hanhua Supervisor：PrOf．Chen Xindu A．Prof．Liu Qiang May 2011 School of Electromechanical Engineering Guangdong University of Technology Guangzhou，Guangdong，P．R．China，51 0006 摘要摘要 摘要 摘要 轮胎模具生产水平的高低，已经成为影响国家轮胎制造、汽车制造和交通运输 等行业制造水平高低的主要因素。轮胎模具生产过程具有非重复性的特点，导致任 务工时具有较强的不确定性，这也正是轮胎模具企业制定有序、协调、可控和高效 执行的车间作业计划的直接瓶颈。传统的车间作业调度都假定任务具有明确、固定 工时，所形成的调度方案在现场执行过程中的指导性偏差较大，导致生产计划和调 度的失效，无法完成生产任务，交货期难于保证，拖期现象严重，企业的商誉和经 济效益受到影响，使得国内大多数轮胎模具企业缺乏国际市场竞争力。钢花纹圈为 轮胎模具的主要部件，由钢花纹圈关键工序工时不确定而导致的生产调度混乱是制 约轮胎模具制造企业发展的一个严重的问题。为此，本文研究工时不确定的钢花纹 圈加工车间调度问题。 本文针对钢花纹圈关键工序工时不确定而导致的生产计划和调度的失效，模具 交货期无法保证这一实际问题。首先，对轮胎模具产品不确定工时进行分析，通过 对实际轮胎模具企业钢花纹圈关键工序历史工时数据的定量分析，建立与之相对的 不确定工时数学模型。然后，介绍柔性流水车间调度问题并深入分析钢花纹圈加工 过程，建立不确定工时钢花纹圈加工的柔性流水车间调度优化模型；针对建立的不 确定工时钢花纹圈加工的柔性流水车间调度模型，分别利用遗传算法与混合遗传模 拟退火算法设计了两种不同的求解算法，通过算例的求解分析，验证了混合遗传模 拟退火算法在求解不确定工时钢花纹圈加工的柔性流水车间调度问题方面的优越 性。最后，开发一个不确定工时钢花纹圈加工的柔性流水车间调度系统仿真试验平 台，详细介绍了系统的目标、系统的思想、系统的功能结构、系统的数据库设计与 软件设计。 本文的研究工作有助于弱化不确定工时对轮胎模具钢花纹圈加工调度的影响， 缓解轮胎模具制造周期过长、交货期延期等难题。 关键词：轮胎模具；钢花纹圈加工；工时不确定；柔性流水车间调度；遗传算法； 混合遗传模拟退火算法 了ABSTRACT 了 ABSTRACT The production level of tires mold has become the main influencing factor of manufacturing level for the industries of national tire manufacturing，automotive manufacturing，transportation and SO on．The task processing time has strong uncertainty, which is caused by the non-repetitive characteristics of the tire mo ld production process． It is the direct bottleneck for mould enterprise to make up an orderly,coordinating， controllable and efficient executive workshop scheduling．The traditional production scheduling assumes that the task has specific and fixed processing time，that make the scheduling solution’S guiding deviate greatly in the execution and lead to the production planning and scheduling failure．The production tasks will be