• 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 - Request a copy

Complexity of single machine scheduling problems under scenario-based uncertainty

Della Croce, Federico; Aloulou, Mohamed Ali (2008), Complexity of single machine scheduling problems under scenario-based uncertainty, Operations Research Letters, 36, 3, p. 338-342. http://dx.doi.org/10.1016/j.orl.2007.11.005

Type
Article accepté pour publication ou publié
Date
2008
Journal name
Operations Research Letters
Volume
36
Number
3
Publisher
Elsevier
Pages
338-342
Publication identifier
http://dx.doi.org/10.1016/j.orl.2007.11.005
Metadata
Show full item record
Author(s)
Della Croce, Federico
Aloulou, Mohamed Ali
Abstract (EN)
We present algorithmic and computational complexity results for several single machine scheduling problems where some job characteristics are uncertain. This uncertainty is modeled through a finite set of well-defined scenarios. We use here the so-called absolute robustness criterion to select among feasible solutions.
Subjects / Keywords
Scheduling; Scenario-based uncertainty; Absolute robustness

Related items

Showing items related by title and author.

  • Thumbnail
    The complexity of single machine scheduling problems under scenario-based uncertainty 
    Della Croce, Federico; Aloulou, Mohamed Ali (2008) Chapitre d'ouvrage
  • 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