Skip to Main content Skip to Navigation
Conference papers

Minimizing the cost of maintenance activities involving flow-time and tardiness penalties with unequal release dates and set-up times

Abstract : This paper proposes important results relating to minimizing the sum (or a convex combination) of tasks’ flow-time and tardiness with unequal release dates and set-up times. Firstly, a locally optimal priority rule (FTRS, FTRWS) is proposed for minimizing the sum of a convex combination of the task’s flow-time and tardiness. This local optimality rule is used in an off-line scheduling algorithm with a complexity of O(n3) on a set of n tasks. Using this algorithm combined with the tasks urgency criterion in a maintenance process, we developed an on-line algorithm for tasks scheduling with q task repairers in parallel. This latter algorithm is finally used to schedule and assign preventive maintenance tasks to a distributed system's repairers. As shown in appropriate numerical simulations, its efficiency enables to minimize the cost of preventive maintenance tasks, expressed as the sum (or a convex combination) of the tasks’ tardiness and flow-time.
Complete list of metadata

https://hal.univ-lorraine.fr/hal-03091263
Contributor : Kondo Adjallah Connect in order to contact the contributor
Submitted on : Wednesday, December 30, 2020 - 6:54:12 PM
Last modification on : Tuesday, October 26, 2021 - 8:14:03 AM

Identifiers

  • HAL Id : hal-03091263, version 1

Collections

Citation

Kossi Pélopé Adzakpa, Kondo Hloindo Adjallah. Minimizing the cost of maintenance activities involving flow-time and tardiness penalties with unequal release dates and set-up times. MARCON'2004 - Maintenance and Reliability Conference, May 2004, Knoxville, Tennessee, United States. ⟨hal-03091263⟩

Share

Metrics

Record views

24