Minimizing the number of late jobs when the start time of the machine is variable

Han Hoogeveen 1 Vincent T'Kindt 2
2 ERL CNRS 6305 Ordonnancement et Conduite
LI - Laboratoire d'Informatique de l'Université de Tours
Abstract : We consider the bicriteria single-machine scheduling problem of minimizing the number of tardy jobs and the cost of starting the machine at time −A. We show that we can find all Pareto optimal points by considering at most O(n^2) values of A, where for a given A value, we use an SPT-based algorithm to find the optimal solution instead of Moore-Hodgson.
Type de document :
Article dans une revue
Operations Research Letters, Elsevier, 2012, 40 (5), pp.353-355. 〈10.1016/j.orl.2012.05.006〉
Liste complète des métadonnées

https://hal-univ-tours.archives-ouvertes.fr/hal-01003834
Contributeur : Vincent T'Kindt <>
Soumis le : mardi 10 juin 2014 - 17:23:19
Dernière modification le : jeudi 28 avril 2016 - 15:43:19

Identifiants

Collections

Citation

Han Hoogeveen, Vincent T'Kindt. Minimizing the number of late jobs when the start time of the machine is variable. Operations Research Letters, Elsevier, 2012, 40 (5), pp.353-355. 〈10.1016/j.orl.2012.05.006〉. 〈hal-01003834〉

Partager

Métriques

Consultations de la notice

41