Minimizing the number of machines for minimum length schedules - Recherche opérationnelle des Systèmes de Production
Article Dans Une Revue European Journal of Operational Research Année : 2009

Minimizing the number of machines for minimum length schedules

Résumé

In this paper, we present a new objective function for scheduling on parallel machines: minimizing the number of machines for schedules of minimum length. We study its complexity and we prove the NP-completeness of this problem, even if there is no precedences or for unitary execution times. We propose several polynomial algorithms for various particular cases.
Fichier principal
Vignette du fichier
flpq.pdf (125.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00361039 , version 1 (10-10-2022)

Identifiants

Citer

Gerd Finke, Pierre Lemaire, Jean-Marie Proth, Maurice Queyranne. Minimizing the number of machines for minimum length schedules. European Journal of Operational Research, 2009, 199 (3), pp.702-705. ⟨10.1016/j.ejor.2006.11.050⟩. ⟨hal-00361039⟩
176 Consultations
234 Téléchargements

Altmetric

Partager

More