• 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

Flexible solutions in disjunctive scheduling: general formulation and study of the flow-shop case

Aloulou, Mohamed Ali; Artigues, Christian (2010), Flexible solutions in disjunctive scheduling: general formulation and study of the flow-shop case, Computers and Operations Research, 37, 5, p. 890-898. http://dx.doi.org/10.1016/j.cor.2009.03.021

Type
Article accepté pour publication ou publié
External document link
http://hal.archives-ouvertes.fr/hal-00121449/en/
Date
2010
Journal name
Computers and Operations Research
Volume
37
Number
5
Publisher
Elsevier
Pages
890-898
Publication identifier
http://dx.doi.org/10.1016/j.cor.2009.03.021
Metadata
Show full item record
Author(s)
Aloulou, Mohamed Ali
Artigues, Christian
Abstract (EN)
We consider the context of decision support for schedule modification after the computation off-line of a predictive optimal (or near optimal) schedule. The purpose of this work is to provide the decision maker a characterization of possible modifications of the predictive schedule while preserving optimality. In the context of machine scheduling, the anticipated modifications are changes in the predictive order of operations on the machines. To achieve this goal, a flexible solution feasible w.r.t to operations deadlines, is provided instead of a single predictive schedule. A flexible solution represents a set of semi-active schedules and is characterized by a partial order on each machine, so that the total order can be set on-line, as required by the decision maker. A flexible solution is feasible if all the complete schedules that can be obtained by extension are also feasible. In this paper we develop two main issues. The first one concerns the evaluation of a flexible solution in the worst case allowing to certify if the solution is feasible. The second issue is the computation of feasible (w.r.t deadlines) flexible solutions of maximal flexibility imposed by the decision maker. Under an epsilon-constraint framework, solving this problem allows to find compromise solutions for the flexibility criterion and any minmax regular scheduling criterion. The special case of the flow-shop scheduling problem is studied and computational experiments are carried out.
Subjects / Keywords
Worst-case Performance Evaluation; Robustness; Flexibility; Flow-Shop Scheduling; Disjunctive Scheduling

Related items

Showing items related by title and author.

  • Thumbnail
    Worst-case evaluation of flexible solutions in disjunctive scheduling problems 
    Aloulou, Mohamed Ali; Artigues, Christian (2007) Communication / Conférence
  • 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
    The two-machine flow-shop serial-batching scheduling problem with limited batch size 
    Bouzaiene, Afef; Aloulou, Mohamed Ali; Dridi, Najoua; Vanderpooten, Daniel (2010) Communication / Conférence
  • 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
  • Thumbnail
    A bicriteria two-machine flow-shop serial-batching scheduling problem with bounded batch size 
    Aloulou, Mohamed Ali; Bouzaiene, Afef; Dridi, Najoua; Vanderpooten, Daniel (2014) Article accepté pour publication ou publié
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