Skip to Main content Skip to Navigation
Conference papers

A Column Generation Method for the Parallel-Machine Scheduling Problem with availability constraint

Abstract : In this paper, we study the problem of scheduling jobs on identical parallel machines with the objective of minimizing the total completion times of jobs where each machine is subject to one unavailability time interval. We provide a column generation based method to obtain a lower bound for the problem. Computational experiments show the interest and the versatility of the proposed method
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02476030
Contributor : Daniel Gavrysiak <>
Submitted on : Wednesday, February 12, 2020 - 2:20:37 PM
Last modification on : Wednesday, May 20, 2020 - 3:48:08 PM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Racem Mellouli, Cherif Sadfi, Chengbin Chu, Imed Kacem. A Column Generation Method for the Parallel-Machine Scheduling Problem with availability constraint. Multiconference on "Computational Engineering in Systems Applications, Oct 2006, Beijing, China. pp.1027-1033, ⟨10.1109/CESA.2006.4281798⟩. ⟨hal-02476030⟩

Share

Metrics

Record views

32