DocumentCode
3154759
Title
A Column Generation Method for the Parallel-Machine Scheduling Problem with availability constraint
Author
Mellouli, Racem ; Sadfi, Cherif ; Chu, Chengbin ; Kacem, Imed
Author_Institution
ICD-OSI (CNRS FRE 2848), Univ. of Technol. de Troyes
Volume
1
fYear
2006
fDate
4-6 Oct. 2006
Firstpage
1027
Lastpage
1033
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
Keywords
scheduling; availability constraint; column generation method; job scheduling; lower bound; parallel-machine scheduling problem; Availability; Dynamic programming; Electric breakdown; Integer linear programming; Job shop scheduling; Parallel machines; Postal services; Preventive maintenance; Processor scheduling; Systems engineering and theory; availability constraint; machine scheduling; parallel machines;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Engineering in Systems Applications, IMACS Multiconference on
Conference_Location
Beijing
Print_ISBN
7-302-13922-9
Electronic_ISBN
7-900718-14-1
Type
conf
DOI
10.1109/CESA.2006.4281798
Filename
4281798
Link To Document