Skip to Main content Skip to Navigation
Journal articles

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.
Complete list of metadata

https://hal.univ-lorraine.fr/hal-03053006
Contributor : Kondo Adjallah Connect in order to contact the contributor
Submitted on : Thursday, December 10, 2020 - 8:39:51 PM
Last modification on : Tuesday, October 26, 2021 - 8:14:03 AM
Long-term archiving on: : Thursday, March 11, 2021 - 9:06:31 PM

File

2007Els-ADVI-37(KPAdzakpa).pdf
Files produced by the author(s)

Identifiers

Citation

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

Share

Metrics

Record views

36

Files downloads

84