论文部分内容阅读
航空标准件热处理工序生产的有效控制不仅能提高热处理炉的利用率、缩短产品的制造周期,而且能减少热处理无效能耗、提升产品的准时交付率。然而,热处理工序前离散工序的排产对热处理工序的排产影响较大,热处理工序是航空标准件制造过程中的关键工序,对航空标准件产品的制造周期有着重要影响。因此,如何以低能耗按时完成产品交付成为航空标准件企业亟待解决的问题。通过建立数学模型及其调度规则和算法,并在此基础上建立重调度策略,为企业提供解决该问题的方法。具体研究内容包括:(1)通过对航空标准件热处理调度特点的研究,结合企业实际需求,构建了以热处理无效能耗最小、总拖期时间最小和最大完工时间最小的多目标规划模型。并提出了先组批后离散(First group batch and then discrete,FGB&TD)调度规则,即先完成工件组批和计算批次初始顺序;然后根据批次初始顺序,依次对工件进行离散工序排产;最后根据离散工序的排产结果完成批次排产。(2)基于FGB&TD规则设计了基于启发式算法的FGB&TD算法,在此基础上建立企业FGB&TD调度策略,即在构建组批方案时,同时考虑工件的交货期和重量。在离散工序的排产时,优先排产热处理最晚开始时间早的批次所包含的工件,为其选择最早能够加工的机器进行加工。最后根据批次内工件到达热处理工序的时间依次为批次选择最早能够加工的批处理机,至此得到离散-批环境的全局调度方案。(3)为解决航空标准件企业运用FGB&TD策略后的重调度问题,提出了改进的混合重调度策略。策略将可接受完工时间作为选择重调度方法的依据,从而在确保实现调度目标的基础上,减少重调度实施的成本。(4)将FGB&TD策略设计成应用程序,并在某航空标准件企业进行应用,通过实施前后的对比分析,验证本文所提FGB&TD策略的有效性。