Skip to Main content Skip to Navigation
Conference papers

Greedy heuristics for identical parallel machine scheduling problem with single server to minimize the makespan

Abstract : This paper considers the problem of scheduling a set of n independent jobs on m identical parallel machines with setup times constraints. Immediately before processing, each job must be loaded on a common server to perform the setup operation. During the loading operation, both the machine and the server are occupied. Two greedy heuristics are developed for ( m ≥ 2) in order to minimize respectively the server waiting time and the machine idle time. These heuristics generalize those proposed in the literature for the case of two machines. The computational results show the efficiency of the proposed heuristics.
Document type :
Conference papers
Complete list of metadata

https://hal-uphf.archives-ouvertes.fr/hal-03392177
Contributor : Kathleen Torck Connect in order to contact the contributor
Submitted on : Thursday, October 21, 2021 - 6:15:10 PM
Last modification on : Monday, November 15, 2021 - 5:50:02 PM

Links full text

Identifiers

Collections

Citation

Abdelhak El Idrissi, Rachid Benmansour, Mohammed Benbrahim, David Duvivier. Greedy heuristics for identical parallel machine scheduling problem with single server to minimize the makespan. Second International Workshop on Transportation and Supply Chain Engineering (IWTSCE’18), National Institute Of Posts And Telecommunications, May 2018, Rabat, Morocco. ⟨10.1051/matecconf/201820000001⟩. ⟨hal-03392177⟩

Share

Metrics

Record views

10