Single Machine Batch Scheduling with Controllable 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 : Two models of single machine batch scheduling problem are studied. In one model, each job ends at its completion time. In the second model, each job ends at the completion time of its group. Processing times and setup times can be compressed by using a continuously divisible resource. Several criteria are considered: total weighted resource consumption is minimized subject to meeting job deadlines or total weighted job completion time is minimized subject to given restriction on resource consumption.
Mots-clés : resource allocation ordonnancement à une machine single machine scheduling deadlines setup times délais absolus temps de réglage allocation de ressources
Type de document :
Communication dans un congrès
ECCO XIV, Conference of the European Chapter on Combinatorial Optimization, 2001, Bonn, Germany, 1 p, 2001
Liste complète des métadonnées
https://hal.inria.fr/inria-00100416
Contributeur : Publications Loria <>
Soumis le : mardi 26 septembre 2006 - 14:43:17
Dernière modification le : jeudi 11 janvier 2018 - 06:19:48

Identifiants

  • HAL Id : inria-00100416, version 1

Collections

INRIA | LORIA | UNIV-LORRAINE

Citation

Adam Janiak, Mikhail Y. Kovalyov, Marie-Claude Portmann. Single Machine Batch Scheduling with Controllable Setup and Processing Times. ECCO XIV, Conference of the European Chapter on Combinatorial Optimization, 2001, Bonn, Germany, 1 p, 2001. 〈inria-00100416〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

83

Contact


archive-ouverte@inria.fr