论文部分内容阅读
轧辊行业属于钢铁制造行业的上层企业。轧辊生产工艺流程由造型、冶炼、浇铸、热处理、机加工等诸多工艺组成。其中,由于热处理工艺加工周期长、生产成本高,使其在轧辊生产工艺流程中处于突出重要的地位。近年来,随着钢铁行业的迅速发展,轧辊产品的需求量不断提高,轧辊企业的生产订单不断增加,造成热处理工艺中的加热炉数量相对减少,进而使得热处理过程成为整个生产工艺流程的瓶颈。因此,在现有资源条件下,如何提高热处理过程中加热炉的利用率,提高轧辊企业的生产管理水平,降低生产成本,提升企业竞争力具有十分重要的意义。本文以国内某机械轧辊企业生产与信息管理开发项目为依托,通过对企业的实地调研,并应用生产管理及系统工程的相关理论,在建立轧辊生产计划与调度体系构架的基础上,针对轧辊生产热处理过程中若干优化调度问题进行了研究。该研究是国家“973”项目(2009CB320601)和国家杰出青年基金项目(70625001)的重要组成部分。论文的主要研究工作包括以下五个方面:(1)对轧辊生产计划与调度过程进行了研究。通过分析轧辊生产工艺流程的特点以及实际生产中生产管理方法存在的问题,应用生产管理的相关理论知识,建立了轧辊生产计划与调度体系构架,并在该体系构架的基础上,建立了轧辊生产计划与调度系统功能结构图,为后续热处理过程中若干优化调度问题的研究奠定了基础;(2)针对面向热处理过程的辊坯组批和批次调度的单阶段优化调度问题进行了研究,该问题被归结为具有组批的并行机调度问题。建立了问题的数学模型,提出了三种辊坯组批启发式和三种批次调度启发式,并将其有效地结合对模型进行求解,通过对实验结果比较与分析,验证了算法的有效性,并针对该问题给出了相应的最佳求解方法;(3)针对面向热处理过程的批次指派和批次调度的单阶段优化调度问题进行了研究,该问题属于具有指派的并行机调度问题。针对问题中高温炉容积不同这一特点,分别对确定性指派和非确定性指派并行机调度问题提出了相应的指派启发式算法,并结合研究内容(2)中的批次调度启发式对建立的数学模型进行求解,在分析实验结果的基础上,我们得知应用调整最短加工时间辊坯批次的非确定性指派启发式算法得到的调度结果最优;(4)针对面向热处理过程的辊坯组批、批次指派及批次调度的单阶段集成决策问题进行了研究。建立了问题的数学模型,针对轧辊热处理实际生产中两种不同容积的高温炉数量相等的特点,提出了一种交替组批启发式算法,在批次调度阶段提出了一种采用顺序编码方式的遗传算法。通过实验结果的比较分析,验证了算法的可行性和有效性,为企业决策者合理安排生产提供依据;(5)针对面向热处理过程的加热炉容积相同情况下的多阶段优化调度问题进行了研究,该问题被归结为无等待混合流水车间调度问题。建立了问题的数学模型,针对辊坯批次在任意两个阶段间不允许等待这一特点,提出了一种分阶段无等待算法,并将该算法与离散粒子群优化算法相结合对模型求解,为了保证算法中的粒子始终保持顺序编码方式,提出了一种可行解调整策略。最后通过实验结果的比较分析,验证了算法的有效性,并给出了具有实际参考价值的设备改进策略,对生产决策者合理安排生产具有一定指导意义。