Predictive-reactive Strategy for Flowshop Rescheduling Problem:Minimizing the Total Weighted Waiting Times and Instability  

作　　者：Ayoub Tighazoui Christophe Sauvey Nathalie Sauer 

机构地区：[1]Universitéde Lorraine,LGIPM,F-57000,Metz,France

出　　处：《Journal of Systems Science and Systems Engineering》2021年第3期253-275,共23页系统科学与系统工程学报（英文版）

摘　　要：Due to the fourth revolution experiencing,referred to as Industry 4.0,many production firms are devoted to integrating new technological tools to their manufacturing process.One of them,is rescheduling the tasks on the machines responding to disruptions.While,for static scheduling,the efficiency criteria measure the performance of scheduling systems,in dynamic environments,the stability criteria are also used to assess the impact of jobs deviation.In this paper,a new performance measure is investigated for a flowshop rescheduling problem.This one considers simultaneously the total weighted waiting time as the efficiency criterion,and the total weighted completion time deviation as the stability criterion.This fusion could be a very helpful and significant measure for real life industrial systems.Two disruption types are considered:jobs arrival and jobs cancellation.Thus,a Mixed Integer Linear Programming(MILP)model is developed,as well as an iterative predictive-reactive strategy for dealing with the online part.At last,two heuristic methods are proposed and discussed,in terms of solution quality and computing time.

关 键 词：RESCHEDULING FLOWSHOP predictive-reactive strategy weighted waiting time stability weighted completion time deviation 

分 类 号：N94[自然科学总论—系统科学]