Sign in
Back
A Column Generation Method for the Parallel-Machine Scheduling Problem with availability constraint
Conference proceeding

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

Racem Mellouli, Cherif Sadfi, Chengbin Chu and Imed Kacem
2006 IMACS: MULTICONFERENCE ON COMPUTATIONAL ENGINEERING IN SYSTEMS APPLICATIONS, VOLS 1 AND 2, Vol.1, pp.1027-1033
Multiconference on "Computational Engineering in Systems Applications
10/2006
DOI: https://doi.org/10.1109/CESA.2006.4281798

Abstract

Computer Science Operations Research
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

Metrics

1 Record Views

Details