Single machine scheduling with delivery dates and cumulative payoffs - Archive ouverte HAL
Communication Dans Un Congrès Année : 2011

Single machine scheduling with delivery dates and cumulative payoffs

Yasmina Seddik
  • Fonction : Auteur
  • PersonId : 968015
Christophe Gonzales
Safia Kedad-Sidhoum

Résumé

We address a scheduling problem with a new criterion and unequal release dates. This new criterion results from a practical situation in the domain of book digitization. Given a set of job-independent delivery dates, the goal is to maximize the cumulative number of jobs processed before each delivery date. We establish the complexity of the general problem. In addition, we provide a pseudopolynomial time algorithm for the two delivery dates case based on dynamic programming, and we discuss some polynomial cases.
Fichier non déposé

Dates et versions

hal-01285804 , version 1 (09-03-2016)

Identifiants

  • HAL Id : hal-01285804 , version 1

Citer

Yasmina Seddik, Christophe Gonzales, Safia Kedad-Sidhoum. Single machine scheduling with delivery dates and cumulative payoffs. 5th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA'11), Aug 2011, Phoenix, Arizona, United States. pp.261-274. ⟨hal-01285804⟩
128 Consultations
0 Téléchargements

Partager

More