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

来源：计算机集成制造系统杂志2016年第10期北京时间：

作者：张翠林,王军强,王烁,顾强强

单位：1.西安航空学院经济管理学院2.西北工业大学生产与运作系统性能分析中心3.西北工业大学现代设计与集成制造技术教育部重点实验室

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

关键词：作业车间调度,最优外协工序,关系传播链,调度性能分析,重调度,多属性决策

基金资助：国家自然科学基金资助项目(51275421,51675442);高等学校“111”引智资助项目(B13044);中央高校基本科研业务费专项资金资助项目。