Solving the Unrelated Parallel Machine Scheduling Problem with Additional Resources Using Constraint Programming - Université de technologie de Troyes Access content directly
Conference Papers Year : 2018

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.
No file

Dates and versions

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

Identifiers

Cite

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
24 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More