Paper Info
Title
Prognostics-based scheduling in a distributed platform: Model, complexity and resolution
Abstract
In the field of production scheduling, this paper addresses the problem of maximizing the production horizon of a heterogeneous platform composed of identical parallel machines and which has to provide a given production service. Each machine is supposed to be able to provide several throughputs corresponding to different operating conditions. The key point is to select the appropriate profile for each machine during the whole production horizon. The use of Prognostics and Health Management (PHM) results in the form of Remaining Useful Life (RUL) allows to adapt the schedule to the wear and tear of machines. In the homogeneous case, we propose the Longest Remaining Useful Life first algorithm (LRUL) to find a solution and we prove its optimality. The NP-Completeness of the general case is then shown. Many heuristics are finally proposed to cope with the decision problem and are compared through simulation results. Simulations assess the efficiency of these heuristics. Distance to the theoretical maximal value comes close to 5% for the most efficient ones.
Year
DOI
Venue
2014
10.1109/CoASE.2014.6899455
Automation Science and Engineering
Keywords
Field
DocType
computational complexity,maintenance engineering,production control,LRUL,NP-completeness,PHM,distributed platform,identical parallel machines,longest remaining useful life first algorithm,maximal value,production horizon,production service,prognostics and health management,prognostics-based scheduling
Mathematical optimization,Decision problem,Prognostics,Scheduling (computing),Scheduling (production processes),Schedule,Heuristics,Engineering,Throughput,Maintenance engineering,Reliability engineering
Conference
Citations 
PageRank 
References 
3
0.56
11
Authors
3
Name
Order
Citations
PageRank
Nathalie Herr130.56
Jean-Marc Nicod29518.10
Christophe Varnier3719.09