A new effective heuristic for the intelligent management of the preventive maintenance tasks of the distributed systems - Université de Lorraine
Journal Articles Advanced Engineering Informatics Year : 2003

A new effective heuristic for the intelligent management of the preventive maintenance tasks of the distributed systems

Abstract

We consider a class of scheduling problems of n weighted tasks on M identical, and parallel processors with an objective of minimizing the sum of the tasks weighted flow-times. A priority rule for total weighted flow-time (PRTWF), is then proposed for locally optimal scheduling of tasks with unequal release dates and processing times. Then, an algorithm based on a heuristic and the PRTWF, is worked out to minimize the total weighted flow-time of the given set of tasks on a single server. This algorithm is designed for implementation in a dynamic process of real-time decision-making. It is next extended to tasks scheduling (with unequal release dates and processing times) on parallel servers, while minimizing their total weighted flowtime. A lower bound of solutions is also proposed to evaluate the algorithm, with a complexity in O(n 3) in the off-line scheduling process. The rule is then used in an algorithm of on-line planning and scheduling of maintenance tasks in a large size distributed system with weighted Equipments.
Fichier principal
Vignette du fichier
2007Els-ADVI-37(KPAdzakpa).pdf (983.08 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03053006 , version 1 (10-12-2020)

Identifiers

Cite

Kondo Hloindo Adjallah, Kossi Pélopé Adzakpa, J. R. Lee. A new effective heuristic for the intelligent management of the preventive maintenance tasks of the distributed systems. Advanced Engineering Informatics, 2003, 17 (3-4), pp.151-163. ⟨10.1016/j.aei.2004.07.003⟩. ⟨hal-03053006⟩
40 View
102 Download

Altmetric

Share

More