Single Machine Group Scheduling with Resource Dependent Setup and Processing Times

Adam Janiak Mikhail Y. Kovalyov Marie-Claude Portmann 1
1 MACSI - Industrial system modeling, analysis and operation
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : On a single machine, a set of n jobs partitioned into g groups must be scheduled. Setup times and processing times can be linearly compressed by using a continuously divisible or discrete resource. Jobs must be finished before their deadlines. A polynomial algorithm is proposed.
Mots-clés : resource allocation one machine scheduling problem set-up times deadlines temps de réglage allocation de ressources délais absolus ordonnancement à une machine
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
Liste complète des métadonnées
https://hal.inria.fr/inria-00100518
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:46:24
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100518, version 1

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Adam Janiak, Mikhail Y. Kovalyov, Marie-Claude Portmann. Single Machine Group Scheduling with Resource Dependent Setup and Processing Times. Fifth Workshop on Models and Algorithms for Planning and Scheduling Problems - MAPSP'2001, 2001, Aussois, France, 2 p, 2001. 〈inria-00100518〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

73

Contact


archive-ouverte@inria.fr