基于关系传播链的作业车间调度中最优外协工序辨识

摘要

为改变以缓解能力不足为导向的传统外协方式,采用以提升调度性能为导向的新型外协方式,通过辨识最优外协工序,实现以较小的外协代价获得生产系统调度性能的较大提升.首先,建立了最优外协工序辨识模型.其次,以工序与工序间的影响以及工序对调度系统的影响为依据,基于关系传播链揭示了辨识有效候选外协工序的辨识规律,提出了候选外协工序的有效性定理.再次,提出了最优外协工序辨识方法,识别出候选外协工序集并给出对应的重调度方案,基于熵权的逼近理想解法对候选外协工序集进行多属性决策,辨识出最优外协工序及对应的作业调度方案.最后,通过标准算例FT10验证了所提方法的优越性和有效性.