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

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