# Single Machine Scheduling to Maximize Maximum Cost

1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Problems of schedluing $n$ jobs on a single machine to maximize maximum cost are studied. The jobs may have diffrent release dates and precedence constraints may be given on the set of jobs. Only semi-active schedules are of interest. These problems arise in predicetive-reactive scheduling. The most general problem can be solved in $o(n^3)$ times. Algorithmic and computational complexity results are derived for special cases.
Mots-clés :
Type de document :
Communication dans un congrès
Fifth Workshop on Models and Algorithms for Planning and Scheduling Problems - MAPSP'2001, 2001, Aussois, France, 2 p, 2001
Domaine :

https://hal.inria.fr/inria-00100507
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:46:21
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

### Identifiants

• HAL Id : inria-00100507, version 1

### Citation

Mohamed Ali Aloulou, Mikhail Y. Kovalyov, Marie-Claude Portmann. Single Machine Scheduling to Maximize Maximum Cost. Fifth Workshop on Models and Algorithms for Planning and Scheduling Problems - MAPSP'2001, 2001, Aussois, France, 2 p, 2001. 〈inria-00100507〉

### Métriques

Consultations de la notice