Solving the Unrelated Parallel Machine Scheduling Problem with Additional Resources Using Constraint Programming - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Solving the Unrelated Parallel Machine Scheduling Problem with Additional Resources Using Constraint Programming

Résumé

This work studies the Unrelated Parallel Machine scheduling problem subject to additional Resources (UPMR). A set of jobs are to be processed by a set of unrelated parallel machines. The processing time and the number of needed resources for each job depend on the machine processing it. Resources are renewable and available in a limited amount. The objective to minimize is the maximum completion time. We formulate the problem using a constraint programming model and solve it using the state-of-the-art solver. We compare the results of this model against the existing approaches of the literature on two sets of small and medium instances. On the set of small instances, we show that the proposed model outperforms existing approaches and optimality is attained for all instances of the set. We further investigate its performance on the medium instances and show that it is able to reach more optimal solutions than any performing approach.
Fichier non déposé

Dates et versions

hal-02486637 , version 1 (21-02-2020)

Identifiants

Citer

Taha Arbaoui, Farouk Yalaoui. Solving the Unrelated Parallel Machine Scheduling Problem with Additional Resources Using Constraint Programming. ACIIDS 2018: Intelligent Information and Database Systems, Mar 2018, Dong Hoi City, Vietnam. pp.716-725, ⟨10.1007/978-3-319-75420-8_67⟩. ⟨hal-02486637⟩

Collections

CNRS UTT LOSI
27 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More