Download PDFOpen PDF in browser
FR
Switch back to the title and the abstract
in French

Resolution methods for characterizing optimal solutions for the 1||Lmax

EasyChair Preprint 2618

2 pagesDate: February 9, 2020

Abstract

The 1||Lmax problem can be solved in O(nlogn) applying EDD rule (Jackson 1955). Still, as many scheduling problems, 1||Lmax may have a huge number of optimal solutions. Our objective is to characterize easily a set of optimal solutions, without enumerating them. Such an approach is useful in a dynamic environment, to react in real time to unexpected events, or to data uncertainty. In this paper, we study the problem of finding a sequence with minimum level in a lattice of permutations. It is expected that this sequence will characterize a lot of optimal solutions.

Keyphrases: Ordonnancement, caractérisation de solutions, treillis de permutations

BibTeX entry
BibTeX does not have the right entry for preprints. This is a hack for producing the correct reference:
@booklet{EasyChair:2618,
  author    = {Tifenn Rault and Ronan Bocquillon and Jean-Charles Billaut},
  title     = {Resolution methods for characterizing optimal solutions for the 1||Lmax},
  howpublished = {EasyChair Preprint 2618},
  year      = {EasyChair, 2020}}
Download PDFOpen PDF in browser