Single-machine scheduling with no idle time and release dates to minimize a regular criterion - Archive ouverte HAL
Article Dans Une Revue Journal of Scheduling Année : 2012

Single-machine scheduling with no idle time and release dates to minimize a regular criterion

Résumé

We address the one-machine scheduling problem with release dates, in which the machine is subject to the non-idling constraint, i.e. no intermediate idle time is permitted between the jobs processed by the machine. The objective is to minimize a regular objective function. We describe a constraint programming approach for solving this type of problem exactly. Some necessary and/or sufficient conditions for obtaining non-idling semi-active, active and optimal schedules are described. We propose some propagation rules based on these properties. As an application, we apply the proposed method to the total (weighted) completion time problem, and we provide some experimental results to illustrate its effectiveness.
Fichier principal
Vignette du fichier
1NI_ri_wiCi_old.pdf (352.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00943854 , version 1 (09-02-2014)

Identifiants

Citer

Antoine Jouglet. Single-machine scheduling with no idle time and release dates to minimize a regular criterion. Journal of Scheduling, 2012, 15 (2), pp.217-238. ⟨10.1007/s10951-010-0185-x⟩. ⟨hal-00943854⟩
116 Consultations
652 Téléchargements

Altmetric

Partager

More