Preemptive Scheduling with Two Minimax Criteria - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Annals of Operations Research Année : 2001

Preemptive Scheduling with Two Minimax Criteria

Résumé

Two preemptive single-machine bicriteria scheduling problems with release dates and deadlines are considered in this paper. Each criterion is formulated as a maximum cost. In the first problem the cost of both criteria depends on the completion time of the tasks. This problem can be solved by enumerating all the Pareto optimal points with an approach proposed by Hoogeveen (1996) for the nonpreemptive problem without release dates. In the second problem, the costs of one criterion are dependent on the completion times of the tasks and the costs of the other criterion are dependent on the start times. This problem is more difficult but an efficient algorithm is proposed for a sub-problem with heads, tails, release dates and deadlines that appears in the job-shop scheduling problem.

Dates et versions

hal-01194882 , version 1 (07-09-2015)

Identifiants

Citer

Francis Sourd. Preemptive Scheduling with Two Minimax Criteria. Annals of Operations Research, 2001, 107 (1), pp.303-319. ⟨10.1023/A:1014971620268⟩. ⟨hal-01194882⟩
18 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More