Abstract: To change the traditional outsourcing mode that oriented to supplying a gap of capacity,a new outsourcing mode to improve the scheduling performance was presented.Through identifying the optimal outside processing operation using this new mode,the improvement for scheduling performance of production systems at the least cost of outsourcing was realized.An identification model of optimal outside processing operation was established.By considering the effect of an operation both on other operations and on schedule performance,an identification law of effective candidates of outside processing operations was revealed based on relationship propagation chain.Furthermore,some effective identification theorems of candidates for outside processing operation was proposed.Using these theorems,an identification method of optimal outside processing operation was proposed.After all candidates of outside processing operations and corresponding reschedules were obtained,an entropy weight-based TOPSIS method was used to identify the optimal outside processing operation and corresponding reschedule.Benchmark FT10 was used to illustrate the feasibility and effectiveness of the proposed method.

Key words: job shop scheduling, optimal outside processing operation, relationship propagation chain, scheduling performance analysis, rescheduling, multiple attribute decision making

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

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