HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Minimizing the total weighted flow-time of jobs with set-up times and unequal release dates: Application to minimizing maintenance operations cost

Abstract : This paper proposes three important and suitable results relating to the minimization of the sum of the flow-time and the tardiness of tasks or jobs with unequal release dates. The first result is a locally optimal priority rule (FTR), proposed for minimizing the sum or the linear combination of the task’s flow-time and tardiness. The second result is a scheduling algorithm based on these rules. The algorithm has a complexity of O(n3) when applied to schedule a set of n tasks on one processor. To evaluate its performance, we compare its results to a lower bound that we provide as the third result in a numerical case study. Using this algorithm combined with the tasks urgency criterion enabled us to develop an online algorithm for scheduling the tasks on q parallel processors. This latter algorithm corresponds to the fourth result that we applied for scheduling and assigning preventive maintenance tasks to processors in a distributed system. As shown in the appropriate numerical example, its efficiency minimizes the cost of preventive maintenance tasks, expressed as the sum of the tasks' tardiness and flow-time.
Complete list of metadata

https://hal.univ-lorraine.fr/hal-03091377
Contributor : Kondo Adjallah Connect in order to contact the contributor
Submitted on : Wednesday, December 30, 2020 - 11:29:11 PM
Last modification on : Tuesday, April 12, 2022 - 9:14:01 AM

Identifiers

  • HAL Id : hal-03091377, version 1

Collections

Citation

K.P. Adzakpa, Kondo Hloindo Adjallah. Minimizing the total weighted flow-time of jobs with set-up times and unequal release dates: Application to minimizing maintenance operations cost. IMS'2003 - International Conference on Intelligent Maintenance Systems, Oct 2003, Xi’an, Shaanxi, China. pp.787-797. ⟨hal-03091377⟩

Share

Metrics

Record views

11