Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02486637
Contributor : Jean-Baptiste Vu Van <>
Submitted on : Friday, February 21, 2020 - 10:04:45 AM
Last modification on : Friday, March 13, 2020 - 3:34:06 PM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

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⟩

Share

Metrics

Record views

61