论文摘要
在大规模复杂的现代生产系统中,如何经营管理、组织生产成为决策者关注的重点。车间调度是生产调度的重要组成部分,合理的车间调度不仅可以提高生产效率,降低生产成本,还可以为车间外部的活动计划提供准确的相关信息。对车间调度的研究成果不仅可以指导实际生产,还可以推广到其他涉及资源分配的领域。因此,对车间调度问题的研究具有重大的理论意义和现实意义。混合流水车间调度问题是一类重要的车间调度问题,在实际生产中有广泛的应用,尤其是在制造业和装配业,因此一直是生产管理者和调度理论研究者关注的重点。约束理论指出,为了减少随机波动对生产的影响,实际生产线应设计为不均衡的。为了使研究接近生产实际,本课题研究加工负荷不均衡的混合流水车间(Hybrid Flow Shop with Unbalanced Workload, HFSUW)调度问题。本课题主要做了以下两方面工作:(1)确定环境下的HFSUW调度。分析了HFSUW车间的特点,利用分解协调调度方法进行调度。根据车间中各阶段的加工负荷及各阶段在工艺路径中的位置,将HFSUW分解为上游非瓶颈阶段、瓶颈阶段和下游非瓶颈阶段。首先松弛上游非瓶颈阶段机器的加工能力,对瓶颈阶段进行调度。然后根据瓶颈阶段的调度结果,将瓶颈阶段和上游非瓶颈阶段协调调度。最后,调度下游非瓶颈阶段。仿真结果表明,分解协调调度算法在求解HFSUW调度问题时,在与下界的平均偏离量和最大偏离量两方而具有一定优越性。(2)随机机器故障下的HFSUW预测调度。将确定环境下的HFSUW调度作为初始调度,分析随机机器故障发生的位置对初始调度的影响。令故障分别发生在上游非瓶颈阶段、瓶颈阶段和下游非瓶颈阶段,考察故障发生在不同阶段对调度产生的影响。当故障发生后,采用右移重调度方法对未加工工件进行重调度。仿真实验表明,发生在瓶颈阶段的机器故障对调度性能指标的影响最大。为了减小发生在瓶颈阶段的机器故障产生的影响,采用插入空闲时间法生成HFSUW预测调度。为了考察插入的空闲时间长度和位置对预测调度的影响,设计了三种空闲时间插入法。预测调度的预测性是通过工件的计划完成时间和实际完成时间的绝对偏离的平均值来度量的。仿真实验表明,当机器故障发生在工件加工序列前三分之二位置时,三种预测调度虽然牺牲了部分性能指标,但是对机器故障都具有很好的预测性。综合考虑预测调度的效率指标和预测性指标,在瓶颈阶段插入与排序无关空闲时间所产生的预测调度优于其他的预测调度。