HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Book sections

A new CP-approach for a parallel machine scheduling problem with time constraints on machine qualifications

Arnaud Malapert 1 Margaux Nattaf 2
1 Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Equipe CEP
Laboratoire I3S - MDSC - Modèles Discrets pour les Systèmes Complexes
2 G-SCOP_ROSP - Recherche Opérationnelle pour les Systèmes de Production
G-SCOP - Laboratoire des sciences pour la conception, l'optimisation et la production
Abstract : This paper considers the scheduling of job families on parallel machines with time constraints on machine qualifications. In this problem, each job belongs to a family and a family can only be executed on a subset of qualified machines. In addition, machines can lose their qualifications during the schedule. Indeed, if no job of a family is scheduled on a machine during a given amount of time, the machine loses its qualification for this family. The goal is to minimize the sum of job completion times, i.e. the flow time, while maximizing the number of qualifications at the end of the schedule. The paper presents a new Constraint Programming (CP) model taking more advantages of the CP feature to model machine disqualifications. This model is compared with two existing models: an Integer Linear Programming (ILP) model and a Constraint Programming model. The experiments show that the new CP model outperforms the other model when the priority is given to the number of disqualifications objective. Furthermore, it is competitive with the other model when the flow time objective is prioritized.
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download

Contributor : Margaux Nattaf Connect in order to contact the contributor
Submitted on : Tuesday, October 15, 2019 - 8:52:09 AM
Last modification on : Tuesday, January 4, 2022 - 5:45:46 AM
Long-term archiving on: : Thursday, January 16, 2020 - 1:10:22 PM


Files produced by the author(s)



Arnaud Malapert, Margaux Nattaf. A new CP-approach for a parallel machine scheduling problem with time constraints on machine qualifications. Integration of Constraint Programming, Artificial Intelligence, and Operations Research, pp.426-442, 2019, ⟨10.1007/978-3-030-19212-9_28⟩. ⟨hal-02315989⟩



Record views


Files downloads