• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

The complexity of single machine scheduling problems under scenario-based uncertainty

Della Croce, Federico; Aloulou, Mohamed Ali (2008), The complexity of single machine scheduling problems under scenario-based uncertainty, in Paschos, Vangelis, Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: : 30th anniversary of the LAMSADE, Wiley : Hoboken NJ, p. 23-36

Type
Chapitre d'ouvrage
External document link
http://hal.archives-ouvertes.fr/hal-00115501/en/
Date
2008
Book title
Combinatorial Optimization and Theoretical Computer Science: Interfaces and Perspectives: : 30th anniversary of the LAMSADE
Book author
Paschos, Vangelis
Publisher
Wiley
Published in
Hoboken NJ
ISBN
978-1-8482-1021-9
Number of pages
515
Pages
23-36
Metadata
Show full item record
Author(s)
Della Croce, Federico
Aloulou, Mohamed Ali
Abstract (FR)
Nous considérons des problèmes d'ordonnancement où certains paramètres des tâches sont incertains. Cette incertitude est modélisée au travers d'un ensemble fini de scénarios bien définis. Nous cherchons une solution qui soit acceptable pour l'ensemble des scénarios considérés. Plusieurs critères ont été utilisés dans la littérature pour sélectionner la “meilleure” solution. Nous utilisons ici le critère appelé robustesse absolue. Nous présentons des résultats algorithmiques et de complexité pour quelques problèmes classiques d'ordonnancement sur une machine.
Abstract (EN)
We consider scheduling environments where some job characteristics are uncertain. This uncertainty is modeled through a finite set of well-defined scenarios. In such a context, we search for a solution that is acceptable for any considered scenario. For this purpose, several criteria can be applied to select among solutions. We use here the so-called absolute robustness criterion. We present algorithmic and computational complexity results for several single machine scheduling problems.
Subjects / Keywords
Absolute robustness; Scenario-based uncertainty; Scheduling; robustesse absolue; Scénarios; Données incertaines; Ordonnancement

Related items

Showing items related by title and author.

  • Thumbnail
    Complexity of single machine scheduling problems under scenario-based uncertainty 
    Della Croce, Federico; Aloulou, Mohamed Ali (2008) Article accepté pour publication ou publié
  • Thumbnail
    Evaluating flexible solutions in single machine scheduling via objective function maximization: the study of a computational complexity 
    Portmann, Marie-Claude; Kovalyov, Mikhail Y.; Aloulou, Mohamed Ali (2007) Article accepté pour publication ou publié
  • Thumbnail
    Minimizing the number of late jobs on a single machine under due date uncertainty 
    Aissi, Hassene; Aloulou, Mohamed Ali; Kovalyov, Mikhail Y. (2011) Article accepté pour publication ou publié
  • Thumbnail
    Maximization of single machine scheduling 
    Aloulou, Mohamed Ali; Kovalyov, Mikhail Y.; Portmann, Marie-Claude (2004) Article accepté pour publication ou publié
  • Thumbnail
    Worst case performance evaluation of flexible solutions in single machine scheduling 
    Aloulou, Mohamed Ali; Kovalyov, Mikhail Y.; Portmann, Marie-Claude (2003) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo