Prognostics-based Scheduling in a Distributed Platform: Model, Complexity and Resolution. - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Prognostics-based Scheduling in a Distributed Platform: Model, Complexity and Resolution.

Résumé

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 heuristicsare finally proposed to cope with the decision problem and the efficiency of these heuristics. Distance to the theoretical maximal value comes close to 5% for the most efficient ones.

Domaines

Automatique
Fichier non déposé

Dates et versions

hal-01324692 , version 1 (01-06-2016)

Identifiants

  • HAL Id : hal-01324692 , version 1

Citer

Nathalie Herr, Jean-Marc Nicod, Christophe Varnier. Prognostics-based Scheduling in a Distributed Platform: Model, Complexity and Resolution.. IEEE International Conference on Automation Science and Engineering (CASE), 2014, Besançon, France. pp.1054-1059. ⟨hal-01324692⟩
129 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More